こんにちは。相城です。今回は場合の数のところで出てくる組分けの問題に関してです。例題を解きながら見ていきましょう。
組分け問題
【例題】6人を次の組に分ける方法は何通りありますか。
(1) 2人ずつA, B, Cの3つのグループに分ける方法
(2) 2人ずつ3つのグループに分ける方法
【解法】
(1)はグループに区別があります。Aのグループには6人から2人選んで入れて, Bグループには残りの4人から2人選んで入れて, Cグループは残り2人を(自動的に)入れる。これらは同時に起こるので, 計算式は
90通り
(2)は(1)のA, B, Cのグループを取り払って2人ずつ分けるだけの場合。今6人をa, b, c, d, e, fとして, 2人ずつ, (a, b), (c, d), (e, f)の3組に分けます。 A, B, Cの区別がある場合, この3組の並びは以下のようになります。
このように(a, b), (c, d), (e, f)と分けてA, B, Cの区別をつけると6通りの並びができます。しかし今回はこの6通りの区別がないので, これら6つすべて同じ組として考えます。したがって, (1)で求めた値を6()で割らなくてはなりません。よって, 求める答えは
15通り
【例題】5人を1人, 2人, 2人の組に分ける方法は何通りありますか。
【解法】上の問題の(2)の問題と同じですが, 組の人数が多少異なります。
2人の2組に区別がないので, 3つの異なる並びを考えてそれを(区別のない2組)で割ればいいので, 求める場合の数は,
15通り
このような感じで求めていきます。