D
組分けの総数
応用
例題
6人を次のように分けるとき, 分け方は何通りあるか。
(1) A, B, Cの3つの部屋に、2人ずつ分ける。
6
の
0
(2) 2人ずつの3つの組に分ける。
考え方>(2)は同じ人数の3つの組に分けるので, 組を区別することがで
きない。したがって, (2)は, (1)において, A, B, C の区別がな
い場合と考える。
{a, b} {c, d} {e, f}
たとえば,1つの組分け
C
{a, b}, {c, d}, {e, f}
B
3!
C
において,それぞれの組を, A, B,
A
Cの部屋に入れるとすると, 3! 通
C
B
C
A
りの入れ方がある。
よって,(2)の総数を求めるには, (1)の総数を3! で割ればよい。
解答
(1) 部屋Aの2人の選び方はC2 通りある。
部屋Bの2人の選び方は残りの4人から選ぶので C2 通り,
部屋 A, Bの人が決まれば,残りの部屋Cの2人は決まる。
よって,分け方の総数は, 積の法則により
6·5
6C2×,C2=
2.1
4.3
2.1
90 通り
06 =
(2) (1)の分け方で, 同じ人数の組の A, B, C の区別をなくす
と3!通りずつ同じ組分けができる。
よって,分け方の総数は
90
= 15
6
90
15通り
三
3!
BCAC AB
>AABB c
如
通り