円順列とじゅず順列（３）黒玉３つ白玉３つ

円順列とじゅず順列の数を求めます。

【問３】
（１）●３個と〇３個を円形に並べる方法（円順列）は何通りあるか。ただし、円順列において、●同士を区別せず、〇同士を区別しないものとする。
（２）更に、それらを連結したじゅずを作る方法（じゅず順列）は何通りあるか。

【問３】（１）の解答
　先ず、円順列の数を求めます。
玉●と○を並べる席が３＋３＝６箇所あります。
６つの席を固定した場合の、玉●３つを並べる組み合わせの数は、
_６Ｃ_３＝６×５×４／（３×２）＝２０通り
あります。
席への玉●と○の１つの配置を回転させると、席を固定した場合は異なる配置になります。
そのため、席を固定した場合の配置の数は、元の配置が回転した数がだぶって数えられています。

（第１のタイプ：１回転すると元の形に戻る配置）

　上図の形の配置の場合に、１回転すると元の形に戻る。これが第１のタイプの配置です。 この配置（元の配置）を１／６回転する毎に（席を固定した配置では）異なる配置になり、６つの配置ができる。
第１のタイプの配置において、固定した席での配置の数を６で割り算した数が、回転しても重ならない元の配置の数になる。

（第２のタイプ：１／３回転すると元の形に戻る配置）

　上図の形の配置の場合、１／３回転すると元の形に戻る。これが第１のタイプの配置です。この配置を１／６回転すると、２つの配置ができる。第２のタイプの配置において、固定した席での配置の数を２で割り算した数が、回転しても重ならない元の配置の数になる。この第２のタイプの配置の円順列の数は上図に示した１つのみです。

　一方、玉●と玉○が３つずつの円順列の配置では、 ２分の１回転で元の形と同じ形になるものは無い。

（第１のタイプの配置の数）
　第２のタイプの配置以外が第１のタイプの配置なので、（席を固定した場合の）第１のタイプの配置の数は、
（席を固定した場合の）第１のタイプの配置の数
＝（全部の配置の数）－（第２のタイプの配置の数）
＝_６Ｃ_３－（１×２）＝２０－２＝１８
です。
（第１のタイプの配置の円順列の数）
　（席を固定した場合の）第１のタイプの配置の数を６で割り算することで、第１のタイプの配置の円順列の数が得られます。
第１のタイプの配置の円順列の数＝１８／６＝３

（全部の円順列の数）
一方、第２のタイプの配置の円順列の数は１個でした。
そのため、全部の円順列の数は、
円順列の数＝３＋１＝４

【問３】（２）の解答
　次に、じゅず順列の数を求めます。
じゅず順列の場合の数を計算するには、円順列の配置毎に、
円の中心を通る裏返し線に関してその円順列の配置を対称な形に裏返して、
それが、異なる円順列の配置になるかどうかを調べます。すなわち、その配置が線対称では無いか、線対称であるかを調べます。

（第３のタイプ：線対称で無い配置）
下の形の配置の場合は、配置を裏返してできる形が、元の配置を回転することではできない形になります。

円配列では、この形と、これを裏返した形が別の配置として２個と数えられています。

（第４のタイプ：線対称な配置）
それ以外の形の配置は、裏返した形が、元の配置を回転しても作れます。
すなわち、３つの●の配置の中点と円の中心を通る裏返し線で裏返した形は、裏返す前の配置と重なる同じ形になります。
これを第４のタイプの配置と呼びます。
このような対称な形の配置は以下の２つのみです。

第４のタイプの配置（線対称な配置）はじゅず順列でも円順列でも同じ２個の数と数えられています。

第３のタイプのじゅず順列の配置は円順列では２倍に数えられています。
そのため、第３のタイプのじゅず順列の数は、
第３のタイプのじゅず順列の数＝
｛円順列の総数－（第４のタイプのじゅず順列の数）｝／２
＝（４－２）／２＝１
一方、第４のタイプのじゅず順列の数は２個です。
そのため、じゅず順列の数は、
じゅず順列の数＝１＋２＝３

場合の数と確率
リンク：高校数学の目次