■オイラーのトーシェント関数(その41)

 白と黒の真珠,計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通り

===================================