方針
円周上の並べ方は、回転を区別するかどうかで全体数も有利数も同じ倍率で変わるため、固定した位置に色を入れる数え方でよい。(1)は白の位置を選ぶ6通りのうち交互配置2通り。(2)は全配置 から、同色が隣り合う事象を包除原理で除く。各色の隣接、2色の隣接、3色の隣接を円周の辺で数える。
解答
(1)
円周上の4つの位置を固定して、そこへ白2個、黒2個を入れると考える。全体の色の配置は 通りである。
同じ色が隣りあわないためには、白と黒が交互に並ぶしかない。その配置は の2通りである。したがって求める確率は である。
(2)
赤、青、黄をそれぞれ と書く。円周上の6つの位置を固定して色を入れると、全体の配置は 通りである。
ここから、同じ色が隣り合う配置を包除原理で除く。まず、赤2個が隣り合う配置を数える。円周上には隣り合う位置の組が6組ある。そのうち1組を赤で埋めると、残り4位置に青2個、黄2個を入れるので 通りである。青、黄についても同じく36通りである。
次に、赤2個も青2個もそれぞれ隣り合う配置を数える。赤の隣接位置を1つ選ぶと6通りであり、それと頂点を共有しない隣接位置は3通りある。そこを青で埋めれば、残り2位置は黄で決まる。したがって 通りである。色の組は の3通りなので、2色について同時に隣り合う配置は合計で 通りである。
最後に、3色すべてがそれぞれ隣り合う配置を数える。円周上の6位置を3つの隣接組に分ける方法は または の2通りである。そこへ3色を割り当てる方法が 通りあるので 通りである。
包除原理より、同じ色が隣り合わない配置は 通りである。したがって求める確率は である。
別解
解法2
方針
包除原理ではなく有利な色配置を直接数える。赤2個を非隣接に置く9通りを、向かい合う3通りと、向かい合わない6通りに分ける。残りへの青2個の置き方を代表配置で数えて24通りを得る。
解答
(1)
円周上の4位置を固定する。白2個の位置の選び方は6通りで、交互配置は2通りだから(2)
全色配置は通りである。まず赤2個が隣り合わない置き方は通りである。
赤が向かい合う場合は3通り。例えば赤を1番・4番に置くと、残る2組の連続位置から青を1個ずつ選ぶ必要があり、青の置き方は 通りである。よって通り。
赤が非隣接かつ向かい合わない場合は 通り。代表として赤を1番・3番に置くと、青・黄のどちらも隣り合わない青の位置は または の2通りである。回転しても同じ数なので通り。
したがって有利な配置は 通りで、求める確率は固定位置で数えてよいのは、各色配置に対応する個体の並べ方が常に 通りで同じだからである。
総評
同じものを含む円順列を、固定位置の色配置として数える確率問題。(1)は交互配置だけなので短いが、(2)は有利配置24通りをどう出すかが中心である。包除原理を使う場合、1色が隣り合う配置36通り、2色がそれぞれ隣り合う配置18通り、3色すべてが隣り合う配置12通りを丁寧に数える必要がある。円周では端と端も隣り合うので、直線状の並べ方と混同しないことが重要である。 包除原理と有利配置の直接分類がともに24通りを与えることを全配置列挙でも照合した。