■オイラーのトーシェント関数(その44)
白と黒の真珠,計n個の組み合わせからなるすべて異なるネックレスを何通り作ることができるだろうか? ただし、回転や裏返し,白黒の反転で重なるものは同じものとする。
===================================
n=1のとき,[1]=1,[2]=1→2
n=2のとき,[1]=1+1/2,[2]=1+1/2→3
n=3のとき,[1]=4/3+2/3,[2]=2→4
n=4のとき,[1]=16/8+4/8+4/8,[2]=2+1→6
n=5のとき,[1]=32/10+8/10,[2]=4→8
n=6のとき,[1]=64/12+9/12+8/12+4/12,[2]=4+2→13
n=7のとき,[1]=128/14+12/14,[2]=8→18
n=8のとき,[1]=256/16+16/16+8/16+8/16,[2]=8+4→30
n=1:2通り・・・白、黒
n=2:3通り・・・白白、黒黒、白黒
n=3:4通り・・・白白白、黒黒黒、白白黒、黒黒白
n=4:6通り・・・白白白白、黒黒黒黒、白白白黒、黒黒黒白、白白黒黒、黒黒白白、白黒白黒、黒白黒白
n=5:8通り
n=6:13通り
n=7:18通り
n=8:30通り
===================================
n=10:78通り
===================================
混乱してきたので、もう少し基本的な問題を考えてみたい。
[1]4人が円卓に座る方法は何通りあるか?
回転すると同じ並びが4つずつ現れるので、4!/4=6
あるいは一人を固定して考えると3!
[2]4種類の球でネックレスを作るとき、その作り方は何通りあるか?
回転すると同じ並びが4つずつ現れるので、4!/4=6
あるいは一種類を固定して考えると3!
裏返すと同じネックレスになるものがあり、3!/2=3
===================================