質問<449>2001/4/10
from=みなこ
「じゅず順列の問題」


ガラスでできた玉で、赤色のものが6個、青色のものが2個、透明なもの
が1個ある。玉には、中心を通って穴があいているとする。

これらの玉に糸を通して首輪を作る方法は何通りあるか。
この問題がわかんないんです!でも明日この問題あたっててやらなきゃ
いけないんです。どうか教えて下さい。


お返事2001/4/11
from=武田


メールを開けたのが、11日の夜だったので、間に合わなかったかもし
れませんね。質問は出来るだけ1日以上間を開けてくださいネ。


円順列の公式は(n-1)!となりますが、これは
       n!
n n ÷n=───=(n-1)!
       n
のように、普通の順列を個数nで割って出来ているので、

まず、全体の個数は(6+2+1)=9個
これが同じものを含む順列から、
  9!
──────=9・4・7=252
6!2!1!

円順列だから、個数9で割って、

252÷9=28

さらに、首飾り順列だから、裏もあるので、2で割って、

28÷2=14通り……(答)


お便り2001/4/13
from=Toshio Sekiya


武田先生こんばんは

449の解答について、以下の点を吟味してください。
449の質問の解答ですが、左右対称の場合は、2で割ってはいけない
ので、場合分けが必要です。
左右対称の場合が4通りありますので、28-4=24
24÷2=12
12+4=16
で16通りになります。


お返事2001/4/14
from=武田


関谷先生ありがとうございました。

私は「首飾り順列」はどんな場合も裏表だから2で割ると思っていまし
た。まさか左右対称をはずすとは……?!

しかし、確かに左右対称のものは2で割ることから除外しなければいけ
ませんね。
A-B B-A
| |と| |は裏返すと、同じになるから2で割るわけですが、
D-C C-D

A-A
| |は1つしかないから、2で割る根拠が無くなりますね。
B-B

赤色6個、青色2個、透明1個だから、左右対称の場合は

  透  
赤   赤
赤   赤
赤   赤
青   青
    ↑
    片側の赤3個と青1個の順列より、
     4!
    ────=4通り
    3!1!

左右対称になるのは4通りあるから、28通りから除いて、
28-4=24
この24通りは、左右対称でないので、裏表から2で割れて、
24÷2=12通り

したがって、これを合計して、
4+12=16通り……(答)