[ 掲示板に戻る ]
記事No.82801に関するスレッドです
★ 場合の数 / 名無し
問
7名を3つの部屋に宿泊させる。なお、各部屋には4名まで宿泊できる。
部屋の区別ができない時、各部屋に1人以上宿泊するような場合の数は何通りか。

についてです。以下の手順で考えましたが、どうも数えすぎなようです。どこが間違っているのでしょうか？
No.82801 - 2022/07/19(Tue) 13:04:34
☆ Re: 場合の数 / ヨッシー
人を ABCDEFG とします。
最初に
　[A][B][C]
を入れて、次に
　[DE][F][G]
と入れるのと、最初に
　[D][F][G]
を入れて、次に
　[AE][B][C]
と入れるのとは同じです。
こういうのがいっぱい出来るので、大きい数になります。

人数を
　(4人,2人,1人) (3人,3人,1人) (3人,2人,2人)
にした場合それぞれで場合の数を出すのが良いと思います。
No.82804 - 2022/07/19(Tue) 17:53:42
☆ Re: 場合の数 / 名無し
なるほど、理解しました。ありがとうございます！
No.82809 - 2022/07/20(Wed) 12:05:44