場合の数と確率の問題
円を中心角が等しい 6 つの扇形に分け、赤・青・黄・緑・白・黒の 6 色をすべて 1 回ずつ使って、各扇形を 1 色で塗る。回転して一致する塗り方は同じものとみなす。赤と青の扇形が隣り合わず、かつ黄と緑の扇形も隣り合わない塗り方は何通りあるか。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
条件を満たさない場合(赤と青が隣り合う、または黄と緑が隣り合う)を数えて、全体から引くことを考えましょう。
ヒント 2
隣り合う 2 色はひとまとめにして 1 つのものとみなし、円順列の公式 を使います。2 つの集合の和集合の要素の個数は で求められます。
ヒント 3
全体は 通り、赤と青が隣り合う塗り方は 通り、黄と緑が隣り合う塗り方も 通りです。両方が隣り合う塗り方を求めて、包除原理を使いましょう。
答えと解説
答えを見る
解説を読む
6 色を円形に並べる円順列として考える。
全体の数
異なる 6 個の円順列なので
赤と青が隣り合う塗り方の集合を 、黄と緑が隣り合う塗り方の集合を とする。求めるものは である。
** の計算**
赤と青をひとまとめにして 1 つのものとみると、「赤青のまとまり・黄・緑・白・黒」の 5 個の円順列で 通り。まとまりの中の赤と青の並び方が 通りあるので
** の計算**
同様に、黄と緑をひとまとめにすると
** の計算**
赤と青、黄と緑をそれぞれひとまとめにすると、「赤青のまとまり・黄緑のまとまり・白・黒」の 4 個の円順列で 通り。各まとまりの中の並び方がそれぞれ 通りあるので
まとめ
よって、求める塗り方の数は
別解
回転して一致するものを同じとみなすので、6 色の円順列は全体で 通り。
:赤と青が隣り合う塗り方、:黄と緑が隣り合う塗り方とする。
- :赤青を 1 つのまとまりとみなすと 5 個の円順列で 通り。まとまりの中の並び方が 2 通りなので 。
- も同様に 。
- :2 つのまとまりと残り 2 色の計 4 個の円順列で 通り。各まとまりの中の並び方が 通りなので 。
包除原理より、求める数は 通り。
検算:赤を固定して残り 5 か所に他の色を置く。赤の両隣のどちらにも青がない配置を数える。位置を 0〜5 とし、赤を位置 0 に固定すると、青は位置 2, 3, 4 のいずれか。
青が位置 2 のとき、残る位置 1, 3, 4, 5 に黄・緑・白・黒を置く。隣り合う組は (3,4), (4,5) と (5,0), (0,1) だが、位置 0 は赤なので、黄緑が隣り合う組は (3,4), (4,5) のみ。位置 1 は位置 0(赤)と位置 2(青)に挟まれているので黄緑の隣接に関係しない。黄緑が隣り合う配置は (3,4), (4,5) の 2 組で、それぞれ 2 通りの並び方と残り 2 色の 2 通りの並び方があるので 通り。したがって隣り合わない配置は 通り。
青が位置 4 のときも対称で 16 通り。
青が位置 3 のとき、残る位置 1, 2, 4, 5 に置く。隣り合う組は (1,2) と (4,5) の 2 組なので、同様に 通り。
合計 通りとなり、一致する。