例題
9
考え方
重複順列と組分け
(1) 8人が A,Bの2部屋に入る方法は、 何通りあるか。 ただし, 全
員が1つの部屋に入ってもよい。
(2) 8人が2つのグループに分かれる方法は何通りあるか。
(2) (1) から A, B のどちらかの部屋が0人になる場合を除いて, さらに A, B
の区別をなくしたものと考える。
解答 (1) 8人のそれぞれにA,Bの2通りの部屋の選び方があるから
2°=256 (通り)
(2) (1) から A,Bのどちらかの部屋が 0 人になる場合の2通りを除いて
256-2=254 (通り)
さらにA,Bの区別をなくせばよいから
254−2!=127 (通り) 答
00) 20