これの場合分けでなんで、空き部屋が1個だったとき2のｎ乗－2なんですか？－2ってなんですか？

これの場合分けでなんで、空き部屋が1個だったとき2のｎ乗－2なんですか？－2ってなんですか？

No.2 回答者： ssssしん 回答日時： 2018/05/11 11:43

空き部屋が1つなら

人が入ってるのは2部屋になります。
たとえば、A室が空き部屋で
Ｂ室とＣ室に人が入るとした時に、Ｂ室だけに人が入っちゃうと、Ｃ室が空き部屋になってしまい、場合分けの仮定と矛盾してしまいます。Ｃ室に人が偏った場合も同様です。だから、その2パターンを除くために｢－2｣です。

No.1 回答者： ShowMeHow 回答日時： 2018/05/11 11:35

ｎ人を２部屋に分けるなら、１人目は２通り２人目も２通り・・・の可能性があるわけで、

全員を入れるとパターンは2^n通りあるけど、これだと、1番目の部屋に全員入っている可能性と２番目の部屋に全員は行っている可能性があるから、その二通りをひくって話じゃないかな。