穴のあいた青玉4個、赤玉2個、白玉1個をひもに通してブレスレットを作る方法は何通りあるか。

離散数学組み合わせ円順列ブレスレット対称性
2025/6/28

1. 問題の内容

穴のあいた青玉4個、赤玉2個、白玉1個をひもに通してブレスレットを作る方法は何通りあるか。

2. 解き方の手順

円順列の問題として考えます。 まず、7個の玉を円形に並べる順列の総数を求めます。 同じ色の玉があるので、それらを区別しない順列として考えます。
7個の玉を並べる順列は 7!7! です。 しかし、青玉が4個、赤玉が2個あるため、同じ並び方が重複して数えられています。 青玉の並び替え 4!4! と赤玉の並び替え 2!2! で割る必要があります。
したがって、円順列の総数は次のようになります。
7!4!2! \frac{7!}{4!2!}
これを計算すると
7×6×5×4×3×2×1(4×3×2×1)(2×1)=7×6×52=7×3×5=105 \frac{7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{(4 \times 3 \times 2 \times 1)(2 \times 1)} = \frac{7 \times 6 \times 5}{2} = 7 \times 3 \times 5 = 105
しかし、ブレスレットの場合、裏返すことができるので、裏返して同じになるものを同一視する必要があります。したがって、上記の結果を2で割ります。
1052 \frac{105}{2}
しかし、これは整数ではないため、この考え方は誤りです。
別の考え方として、まず白玉の位置を固定し、残りの6つの位置に青玉4個、赤玉2個を並べる方法を考えます。これは、6つの位置から赤玉を置く2つの位置を選ぶ組み合わせの数に等しくなります。つまり、
(62)=6!2!4!=6×52×1=15 \binom{6}{2} = \frac{6!}{2!4!} = \frac{6 \times 5}{2 \times 1} = 15
次に、ブレスレットは裏返すことができるので、線対称なものを考慮します。
白玉に関して線対称な並び方を考えると、赤玉が白玉の左右対称な位置にある場合(例: 赤-青-青-白-青-青-赤)、それ以外の並び方は裏返すと一致するものがあります。
線対称な並び方は、赤玉2個が白玉の両隣にある場合、赤玉が白玉から2つ離れた位置にある場合、赤玉が白玉から3つ離れた位置にある場合です。
これらを数え上げることで15通りのうち、裏返して同じになるものを探し、重複をなくします。
具体的には、白玉の位置を固定して、残りの6個の位置に青玉4個と赤玉2個を並べる方法を考えます。15通りの並べ方を書き出してみます。

1. 赤赤青青青青

2. 赤青赤青青青

3. 赤青青赤青青

4. 赤青青青赤青

5. 赤青青青青赤

6. 青赤赤青青青

7. 青赤青赤青青

8. 青赤青青赤青

9. 青赤青青青赤

1

0. 青青赤赤青青

1

1. 青青赤青赤青

1

2. 青青赤青青赤

1

3. 青青青赤赤青

1

4. 青青青赤青赤

1

5. 青青青青赤赤

これらを裏返すと、

1. 青青青青赤赤 (15と同じ)

2. 青青青赤青赤 (14と同じ)

3. 青青赤青青赤 (12と同じ)

4. 青赤青青青赤 (9と同じ)

5. 赤青青青青青 (1と同じ)

6. 青青青赤赤青 (13と同じ)

7. 青青赤青赤青 (11と同じ)

8. 青赤青青赤青 (8と同じ)

9. 赤青青青赤青 (4と同じ)

1

0. 青青赤赤青青 (10と同じ)

1

1. 青赤青赤青青 (7と同じ)

1

2. 赤青青赤青青 (3と同じ)

1

3. 青赤赤青青青 (6と同じ)

1

4. 赤青赤青青青 (2と同じ)

1

5. 赤赤青青青青 (1と同じ)

裏返して同じになるものを除くと、
1, 2, 3, 4, 6, 7, 8, 10の8通りとなります。
5, 9, 11, 12, 13, 14, 15は上記に含まれています。
15通りの中で、裏返しても変わらないものは、赤玉が両端にある場合、赤玉が白玉から2つ離れた位置にある場合、そして赤玉同士が白玉を挟んで3つ離れた場所にある場合です。
この裏返して同じになる組み合わせは、赤玉同士が向かい合っている場合のみなので、1つです。
裏返して異なるものは (15 - 1) / 2 = 7通り。
したがって、全部で1 + 7 = 8通りとなります。

3. 最終的な答え

7通り

「離散数学」の関連問題

さおりさん、たけるさん、ななみさん、けんとさんの4人が順に発表をするときの、発表の順番に関する問題です。

順列組み合わせ場合の数
2025/7/1

9人の生徒A, B, C, D, E, F, G, H, I がいます。 (1) 4人の組と5人の組に分ける方法、AとBが同じ組になるように分ける方法、AとBが同じ組になり、CがA, Bとは別の組にな...

組み合わせ場合の数分割
2025/7/1

A, B, C, D, E, Fの6つの野球チームが、それぞれどのチームとも1回ずつ試合をする場合、全部で何試合になるかを求める問題です。

組み合わせ場合の数数え上げ
2025/7/1

6人全員を1列に並べるときの並べ方の総数を求める問題です。

順列場合の数階乗
2025/7/1

集合$A \cap B$と$A \cup B$について、それぞれの集合の名称を挙げ、どのような集合であるか説明を求められています。解答は30字以上である必要があります。

集合集合演算共通集合和集合
2025/7/1

1から8までの数字が書かれた8個の玉があり、そこから2個ずつを箱A, B, Cに入れる。 (1) 箱Aに入れる玉の選び方は何通りあるか。 (2) 3つの箱への玉の入れ方は何通りあるか。また、箱Aと箱B...

組み合わせ場合の数数え上げ
2025/7/1

与えられた条件を満たす整数の組 $(x, y, z)$ の数を求める問題です。具体的には、以下の5つの場合について、条件を満たす整数の組の数を求めます。 (1) $1 \le x \le 5$, $1...

組み合わせ重複組み合わせ整数の組場合の数
2025/6/30

9個の文字M, A, T, H, C, H, A, R, Tを横1列に並べる。 (1) この並べ方は何通りあるか。 (2) AとAが隣り合うような並べ方は何通りあるか。 (3) AとAが隣り合い、かつ...

順列組み合わせ場合の数同じものを含む順列
2025/6/30

図のような道路がある町で、PからQまで遠回りをせずに進む場合の経路数を求める問題です。 (1) Rを通る経路の総数 (2) ×印の箇所を通らない経路の総数 (3) Rを通り、かつ×印の箇所を通らない経...

経路数組み合わせ順列
2025/6/30

SHIKENの6文字を並び替えてできる順列を辞書式順序で並べる。EHIKNSを1番目とするとき、140番目の文字列を求める。

順列辞書式順序組み合わせ論
2025/6/30