2014年1月1日水曜日

円順列とじゅず順列(8)3種類の玉2+2+3個

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

【問8】
(1)×2個と●2個と○3個を円形に並べる方法(円順列)は何通りあるか。
(2)更に、それらを連結したじゅずを作る方法(じゅず順列)は何通りあるか。
(1)先ず、円順列の数を求めます。
×と●と○を並べる席が2+2+3=7箇所あります。
7つの席が固定されているならば、×2つと●2つと残り3つを並べる組み合わせの数は、
7!/(3!×2!×2!)=/(2!×2!)
=7×6×5×4/(2×2)=210通り
あります。
--------補足------------
この計算は、以下のように計算することもできます。
7!/(3!×2!×2!)=7!/(2!×2!×3!)
=(2)(2)
=(7×6)(5×4)/(2×2)=210通り
-------補足おわり-------

 玉×と●と○の1つの円順列の配置を回転させると、固定した席に対しては7倍の異なる配置になります。
もし1回転の数分の1の回転で元の形と同じ形になる配置があれば、それは7倍とは異なる倍数の配置ができますが、
この問題の場合では、1回転の数分の1の回転で元の形と同じ形になるものはありません。
そのため、固定した席への配置する場合の数の210通りの配置の数は、1つの円順列の配置を回転してできる7倍の配置の数であるので、その配置の数210を7で割り算して円順列の数を数えます。
よって、全部の円順列の数は、
円順列の数=210/7=30
です。

(2)次に、じゅず順列の数を求めます。
じゅず順列の場合の数を計算するには、円順列の配置毎に、
円の中心を通る裏返し線でその円順列の配置を対称に裏返して、
それが、裏返す前と同じ円順列の配置になる配置があるかどうかを調べます。

(第1のタイプ:線対称な配置)
下の6つの形の配置は、円の中心と×の配置の中間点を通る裏返し線を配置の中心軸にすれば、
裏返し線で裏返した配置の形を、元の配置と同じ形にできる線対称な形の配置です。
この第1のタイプの配置は6個のみです。
第1のタイプ以外の配置では、線対称では無いので、それを裏返した形は、元の形を回転することでは作れません。
円順列では、第1のタイプ以外の配置では、元の配置と、裏返した後の配置とは異なる2個の配置と数えられています。
このように、第1のタイプ以外の配置は、円順列では2倍に数えられているので、
第1のタイプ以外の配置の、じゅず順列の数は、倍率である2で割り算して求められ、その数は、
第1のタイプ以外のじゅず順列の数
=(全部の円順列の数-第1のタイプの円順列の数)/2
=(30-6)/2=12
あります。
一方、第1のタイプのじゅず順列の数(=円順列の数)は6個でした。
そのため、全部のじゅず順列の数は、
じゅず順列の数=12+6=18

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

0 件のコメント:

コメントを投稿