円順列とじゅず順列の数を求めます。
【問８】
（１）×２個と●２個と○３個を円形に並べる方法（円順列）は何通りあるか。
（２）更に、それらを連結したじゅずを作る方法（じゅず順列）は何通りあるか。
（１）先ず、円順列の数を求めます。
×と●と○を並べる席が２＋２＋３＝７箇所あります。
７つの席が固定されているならば、×２つと●２つと残り３つを並べる組み合わせの数は、
７！／（３！×２！×２！）＝７Ｐ４／（２！×２！）
＝７×６×５×４／（２×２）＝２１０通り
あります。
×と●と○の１つの円順列の配置を回転させると、固定した席に対しては７倍の異なる配置になる場合があります。
固定した席への配置する場合の数の２１０通りの配置のうち、１つの円順列の配置を回転して７倍の配置ができる場合については、その場合の数を７で割り算して円順列の数を数えます。
もし１回転の数分の１の回転で元の形と同じ形になる配置があれば、それは７倍とは異なる倍数の配置ができますが、
この問題の場合では、１回転の数分の１の回転で元の形と同じ形になるものはありません。
つまり、この問題の場合では、席を固定した場合のどの配置も、円順列で１つと数えられる配置を回転して７倍になった配置であって、全て同じタイプの配置です。
よって、全部の円順列の数は、
円順列の数＝２１０／７＝３０
です。
（２）次に、じゅず順列の数を求めます。
じゅず順列の場合の数を計算するには、円順列の配置毎に、
円の中心を通る折り返し線でその円順列の配置を対称に折り返して、
それが、折り返す前と同じ円順列の配置になる配置があるかどうかを調べます。
（第１のタイプの配置）
下の６つの形の配置は、円の中心と×の配置の中間を通る折り返し線を配置の中心軸にすれば、
折り返し線で折り返した配置の形を、元の配置と同じ形にできるタイプの配置です。
この第１のタイプの配置は６個のみです。
第１のタイプ以外の配置では、折り返した形は、元の形を回転することでは作れません。
円順列では、第１のタイプ以外の配置では、元の配置と、折り返した後の配置とは異なる２個の配置と数えられています。
このように、第１のタイプ以外の配置は、円順列では２倍に数えられているので、
第１のタイプ以外の配置の、じゅず順列の数は、倍率である２で割り算して求められ、その数は、
第１のタイプ以外のじゅず順列の数
＝（全部の円順列の数－第１のタイプの円順列の数）／２
＝（３０－６）／２＝１２
あります。
一方、第１のタイプのじゅず順列の数（＝円順列の数）は６個でした。
そのため、全部のじゅず順列の数は、
じゅず順列の数＝１２＋６＝１８
