順列のグループ分けについて、考え方で悩んでおります。 例えば、9人を区別のある3つの部屋に、3人ずつ分ける時は、9C3×6C3 となると思いますが、これが、部屋の区別がなくなるだけで、÷3! をする感覚がいまいち掴めません。今考えてるのは、そもそも[C]と言うのは、「取り出す」と言うよりは、「取り出したものを1セットとして、そのセット自体を並べている(セット内の並びは何でも良)」感覚なのかなぁ〜と考えておりますが、どの様に考えれば良いのでしょう?
|
No.40931 - 2016/12/21(Wed) 17:24:45
| ☆ Re: / angel | | | 一つの考え方として、「区別がなくなる」を「必ず小さい/大きい順に並べる」に置き換える、というのがあります。
例えば、8C3=8P3÷3! という関係は、 8個の数字から3個を選んで、大小構わず並べるのは8P3だが、 同じ組み合わせで小さい順に並ぶのはその1/3!しかない と見ることができるわけです。
さて、今回の部屋分けですが、9人に1〜9の番号を振ったとして、 部屋A:1,4,7、部屋B:2,5,8、部屋C:3,6,9 部屋A:1,4,7、部屋B:3,6,9、部屋C:2,5,8 部屋A:2,5,8、部屋B:1,4,7、部屋C:3,6,9 部屋A:2,5,8、部屋B:3,6,9、部屋C:1,4,7 部屋A:3,6,9、部屋B:1,4,7、部屋C:2,5,8 部屋A:3,6,9、部屋B:2,5,8、部屋C:1,4,7 これは部屋の区別があるなら別々ですが、区別がないなら同一視されます。
ここで「部屋の代表者」を、その部屋で最も番号の小さい人だとして、「部屋の区別がなくなる」を「代表者が小さい順で並ぶ」に置き換えます。 そうすると、部屋の代表者は1,2,3ですから、小さい順に並ぶのは一番上のケースで、3!の並び方のうちの1つしかない、と考えることができるのです。
|
No.40935 - 2016/12/21(Wed) 20:39:20 |
| ☆ Re: / angel | | | なお、この「代表者」の考え方を使った別解もあります。
まず、一番小さい1の人は必ず部屋の代表者になります。この1と同室の2人を選ぶのが 8C2通り。 次に、余り具合によって時々変わりますが、やはり一番小さい人が必ず部屋の代表者になります。その人と同室の2人が 5C2通り。で、残りの3人を最後の部屋に放り込みます。 そうすれば、8C2×5C2 と計算することができます。
|
No.40936 - 2016/12/21(Wed) 20:42:50 |
|