赤玉4個、白玉4個、黒玉1個の合計9個の玉がある。 (1) これら9個の玉を1列に並べる方法は何通りあるか。 (2) これら9個の玉をひもに通してネックレスを作る方法は何通りあるか。ただし、ネックレスを裏返して一致するものは同じものとみなす。
2025/7/8
1. 問題の内容
赤玉4個、白玉4個、黒玉1個の合計9個の玉がある。
(1) これら9個の玉を1列に並べる方法は何通りあるか。
(2) これら9個の玉をひもに通してネックレスを作る方法は何通りあるか。ただし、ネックレスを裏返して一致するものは同じものとみなす。
2. 解き方の手順
(1) 1列に並べる場合
9個の玉を並べる順列の総数を求める。ただし、同じ色の玉は区別しない。
これは同じものを含む順列の問題である。
公式は、
ここで、nは全体の個数、p, q, r, ...はそれぞれ同じものの個数である。
今回は、赤玉が4個、白玉が4個、黒玉が1個なので、
(2) ネックレスを作る場合
ネックレスは円順列であり、さらに裏返して一致するものは同じとみなす必要がある。
まず、円順列の総数を求める。
円順列の総数は、である。ただし、今回は同じものを含む円順列なので、単純にとはならない。
1列に並べる場合の数を円順列に直すことを考える。
1列に並べたものを円形に並べると、回転させることで同じものが現れる。
9個の玉なので、9回回転させると元に戻る。
また、ネックレスを裏返して同じになる場合も考慮する必要がある。
(1)で求めた630通りから、円順列の考え方と、裏返して同じになるものを考慮する。
まず、回転対称性を考えると、630を9で割ることはできない。なぜなら、9で割り切れるとは限らないからである。(例: 全て同じ色の玉が並ぶような場合は9回回転しても同じ配置だが、そうでない場合は9回回転させると異なる配置になる)
ネックレスの場合、裏返して同じになるものを考慮する必要がある。
しかし、一般的に円順列の問題を解くアプローチとは異なり、ここではバーンサイドの補題のようなより高度な数学的道具が必要になる。
しかし、この問題の場合、直接的に数え上げることは難しい。
そこで、異なる並び方から、重複しているものを除くというアプローチを取る。
630通りの並び方を円形に並べたとき、回転によって同じになるものがある。さらに、裏返す操作によって同じになるものもある。
しかし、このような複雑な問題を高校数学の範囲内で厳密に解くことは難しい。
ここでは、ネックレスの反転を考慮して、
と近似的に考える。ただし、これは厳密な解ではない。
3. 最終的な答え
(1) 630通り
(2) 315種類 (近似解)