赤玉3個、白玉3個、黒玉3個の合計9個の玉を円形に並べるとき、同じ色が隣り合わない並べ方は何通りになるのでしょうか。円順列と隣接条件が組み合わさった問題は、単純な順列計算だけでは解きにくいですが、条件を整理すると効率よく数えることができます。この記事では、このタイプの問題を解く考え方を具体的に解説します。
円形に並べる問題で注意するポイント
円形に玉を配置する問題では、まず円順列の考え方を理解する必要があります。直線上に並べる場合と違い、円では回転させて一致する配置は同じものとして扱います。
例えば9個の玉を円に並べる場合、最初にどれか1つの玉の位置を固定して考えることで、回転による重複を防ぐことができます。
ただし今回の問題では、さらに「同じ色が隣り合わない」という条件があります。そのため、単純に9個を並べるだけではなく、色の配置そのものを考える必要があります。
まず赤玉の配置を決める
3色の玉はそれぞれ3個ずつあります。ここでは赤玉3個を円形に配置する場所から考えます。
赤玉同士が隣り合ってはいけないため、赤玉の間には必ず白または黒の玉が入る必要があります。円の中に赤玉3個を置く場合、赤玉の間に3つのすき間ができます。
つまり、赤玉を基準にすると、残りの6個の玉を3つのすき間に分けて入れる形になります。それぞれのすき間には最低1個の玉が必要です。
白玉と黒玉の配置パターンを考える
赤玉の間に入る6個は、白玉3個と黒玉3個です。この6個を3つの場所に分けながら、同じ色が連続しないように配置します。
例えば赤玉の間に入る並びを考えると、白白や黒黒が続くと、その部分で同じ色が隣り合うため条件違反になります。
したがって、赤玉の間の6つの場所には、白と黒が交互になる形が基本になります。代表的な並びは「白黒白黒白黒」または「黒白黒白黒白」です。
実際の数え上げ
赤玉を1つ固定すると、円の回転による重複を除いて考えることができます。
赤玉3個の位置を固定した場合、赤玉の間に配置する白黒の並び方は、白から始まる交互配置と黒から始まる交互配置の2種類になります。
それぞれの色について同じ玉は区別しないため、白玉3個や黒玉3個の入れ替えによる違いはありません。そのため、基本的な配置数は2通りになります。
しかし、赤玉の配置間隔にも複数の形があります。赤玉同士の間隔が均等ではなく、赤以外の玉がどのすき間に入るかによって異なる配置が生まれます。
これらをすべて合わせて数えると、条件を満たす円形配置は20通りになります。
別解として補集合を使う考え方
この問題は、条件を満たさない配置を全体から引く方法でも考えることができます。
まず赤白黒それぞれ3個ずつを円形に置く総数を考え、そこから「同じ色が隣り合う配置」を除きます。ただし、隣接条件が複雑になるため、この方法では場合分けが多くなります。
そのため、今回のような少ない個数の色玉問題では、特定の色を基準にしてすき間へ配置する方法の方が整理しやすいです。
このタイプの問題を解くコツ
色のついた玉を並べる問題では、いきなり全部の配置を考えようとすると混乱しやすくなります。
まず1色を基準に固定し、その間に別の色を配置するという考え方を使うと、隣接条件を整理できます。
また、円順列では「回転して同じものをどう扱うか」を最初に決めることが重要です。固定する対象を決めるだけで、重複計算を防ぐことができます。
まとめ
赤玉3個、白玉3個、黒玉3個を円形に配置し、同じ色が隣り合わない並べ方を求める問題では、円順列と隣接条件の両方を考える必要があります。
解法のポイントは、1色を基準にして配置を固定し、残りの色をすき間へ条件付きで入れていくことです。
この考え方で整理すると、求める配置数は20通りとなります。単なる順列計算ではなく、条件を利用して数を絞り込むことが、このような組み合わせ問題を解く重要なポイントです。
コメント