1. 問題の内容
白玉4個、黒玉3個、赤玉1個の合計8個の玉を円形に並べる方法の数と、これらの玉に紐を通して輪を作る方法の数を求める問題です。
2. 解き方の手順
(1) 円形に並べる方法の数を求める
8個の玉を円形に並べる場合の数は、まず8個の玉を一直線に並べる場合の数から考えます。
ただし、同じ色の玉は区別しないので、重複を避ける必要があります。
まず、8個の玉を並べる順列は です。しかし、白玉4個は区別しないので で割ります。また、黒玉3個も区別しないので で割ります。
したがって、8個の玉を一直線に並べる場合の数は、
通り。
円形に並べる場合は、上記の並び方のうち、回転して同じになるものを同一とみなす必要があります。
円順列の考え方から、一直線に並べた場合の数280を8で割ることはできません。なぜなら、すべての並び方が8回ずつ重複しているわけではないからです。
赤玉の位置を固定して考えます。赤玉の隣に並べる玉の色のパターンで場合分けする方法が考えられますが、ここでは別の方法で考えます。
円順列では、全体を固定して1つのものを固定し、残りの順列を考えます。今回は、赤玉を固定して考え、残りの7つの玉の並び方を考えます。
残りの7つの玉は、白玉4個と黒玉3個です。これらを並べる順列は、
通り。
(2) 輪を作る方法の数を求める
輪を作る場合は、円形に並べる場合に加えて、裏返す操作を考慮する必要があります。つまり、左右対称な並び方はそのままですが、左右非対称な並び方は2通りが同一になります。
35通りの並び方のうち、左右対称な並び方を考えます。
赤玉を固定しているので、左右対称になるためには、赤玉から左右に同じ色の玉が並んでいる必要があります。
7つの玉は白4個、黒3個なので、左右に3つずつ並ぶと、白2個、黒1個ずつ並ぶことになります。真ん中の1つの玉はどの色でも構いません。
赤玉の両隣が同じ色の場合を考えます。白玉と黒玉の数を考えると、左右対称の並び方は存在しません。よって、対称な並び方は0通りです。
したがって、35通りの並び方のうち、裏返して同じになるペアが 組 存在することになりますが、これは整数でないため、ありえません。
正しくは、で計算する必要があります。ここでnは、裏返しても変わらないものの数ですが、今回は左右対称の並び方は0なので、n = 0です。
輪を作る場合の数は、
これは整数にならないので、どこかで間違っていることになります。
赤玉を固定して考えたときに、回転対称性がないので、円順列の公式をそのまま使うことはできません。
すべての並び方について、裏返しにした場合に同じになるものがあるか検討します。
35通りのうち、裏返して同じになるものが0個なので、
これは整数でないので、計算が間違っています。
輪を作る場合は、円順列の場合の数を2で割れば良いので、
となりますが、これは整数ではないので、整数にする必要があります。
輪にする場合の数は、(円順列 + 線対称の数)/2 となります。
線対称となる場合は0通りなので、(35+0)/2 = 17.5 となり整数になりません。
左右対称のものが0であることから、全パターンを2で割って、小数点以下を切り上げたものが答えになります。
35/2 = 17.5 なので、切り上げて18となります。
3. 最終的な答え
円形に並べる方法は 35 通り。
輪を作る方法は 18 通り。