数学I・Aチェック＆リピート　第7章　§2順列・組合せ　7.分配，組分けのバックアップ(No.2)

問題文をクリックすると解答をみることができます．

分配，組分け †

部屋割りの基本問題です．

組分けの基本問題です．組に名前を付けて分けた後，名前を付けたことによる重複を除く，
あるいは，1人に着目して相手を決めていくという操作を繰り返すといった考え方があります．

異なるｎ個のものを異なる4個の箱に入れる．
ものを人に置きかえると部屋割りの総数を数えていることになります．

(5)を目標とした部屋割り問題です．
(5)ではa，bが入る2部屋が必要で，Zは空き部屋とはなりません．

部屋割りの問題です．(ii)ではとりあえず2人の教員も含めた9人を3つの部屋に割り当て，
次に2人の教員を除けば題意の割り当てとなります．