質問<449>2001/4/10
ガラスでできた玉で、赤色のものが6個、青色のものが2個、透明なもの が1個ある。玉には、中心を通って穴があいているとする。 これらの玉に糸を通して首輪を作る方法は何通りあるか。 この問題がわかんないんです!でも明日この問題あたっててやらなきゃ いけないんです。どうか教えて下さい。
お返事2001/4/11
from=武田
メールを開けたのが、11日の夜だったので、間に合わなかったかもし れませんね。質問は出来るだけ1日以上間を開けてくださいネ。円順列の公式は(n-1)!となりますが、これは n! n Pn ÷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通り……(答)