研究例題 47 部屋分けの総数
8人の生徒を,3つの部屋 P Q R に次のように入れる方法は何通りある
か。
解説を見る
ない部屋があってしい。
こも少なくとも1人は入る。
解 (1) 8人それぞれについて, P, Q R の3通りの入れ方があるから,
3=6561 (通り)
(2) (1) のうち8人を2部屋に入れる場合は, 部屋の決め方がPとQQとR,
RとPの3通りがあり, そのそれぞれに対して, 8人の入れ方は28-2 (通り)
あるから, 全部で3×(2-2) 通りある。
また, 8人を1部屋に入れる場合は, P, Q, R の3通りがある。
(1) から,これらの場合を除けばよいから,
6561-3 × (2°-2)-3=5796 (通り)