過去ログ

中村明海
重複組み合わせの復習(算数トライアスロン風)

[問題]

 今年の算チャレオフミは、4人部屋が13並ぶ「民宿トランプ」を借り切っ
て行われました。5人連れのマサルさん一行が宿に到着すると「どの部屋にい
くつおふとん敷きましょうか?」と聞かれ、少々とまどっています。「111
22、2359K、いや377JQか、うーむいくらでもあるなあ。いったい、何通
りあるんだ!」

[解答]

5組のふとんを●、12枚の仕切り壁を○で表すと、

11122は ●●●○●●○○○○○○○○○○○
2359Kは ○●○●○○●○○○○●○○○○●
377JQは ○○●○○○○●●○○○○●○●○
という具合に表すことができます。

17個の丸のうち5個を選ぶことと等しく17C5=6188通りあります。
おっと、4人部屋を忘れてました。1部屋に5人泊ってしまう13通りを引い
て、6188−13=6175通り、でした。
室蘭市   11月7日(木) 7:51:33   MAIL:naka@sansu.org HomePage:naka's Home Page  17376

過去問題一覧へ戻る