【sin】高校生のための数学の質問スレPART86【cos】
レス数が900を超えています。1000を超えると表示できなくなるよ。
0910132人目の素数さん
2006/09/13(水) 20:39:38細野真宏の確率が本当によく判る本の練習問題7なのですが
n人を3つの部屋に分けるときどの部屋にも少なくとも一人は入るものとして分け方は何通りあるか?ただし、部屋には区別が無いものとする」
という、組み分けの問題で
空きの部屋が会ってもいい場合 3N(乗)
どれか一つの部屋が空きになる場合 3(2n(乗)−2)通り
2つの部屋が空きに成る場合 3通り
で、、求める場合の数は3n(乗)−3(2n(乗)−2)−3
というやつなのですが、
「部屋の区別が無い場合」3n(乗)−3(2n(乗)−2)−3÷3!
という物です。(区別できない組の個数)!で割るというのはわかるのですが、
上の場合 部屋にいる人数は(3人 2人 1人)の場合も有れば・・・�@
(2人 2人 1人)の場合・・・�A
(2人 2人 2人 )・・・�B
もありますよね?
部屋に区別が無い場合(仮に部屋に区別があるものとして場合の数を出した後)
�Bのケースなら場合の数を3!で割って
�Aのケースなら2!で割って
�@のケースなら部屋は区別できるから割る必要は無い・・・ですよね。
だと自分では思うのですが・・・。
区別のあるものとして出した場合の数をどうしてヒトくくりにして3!で割れるのか?
というところがわからないのです。
レス数が900を超えています。1000を超えると表示できなくなるよ。