Question

ゲスト

お願いします

個の数1 2,…。ヵ を, この順序で円周上に (例えば時計まわりに) 並べる.次に, 2 を取り

除き, 引き続いて時計まわりに1つおきに数を取り除いていき, 最後にただ1つの数が残るま
でこの操作を続ける (例えばヵ=3$ならぱ取り除かれる数は順に 2, 4, 1.$ となり, 最後に3

が残る) .そして, 最後に残った数を /(ヵ) と記すことにする.
次の式が成り立つことを示せ.
7G②り=27⑯-1
ア7の2z+1=27⑰⑯)+1
ァヶを2 進法で表現して
カーの の6 (=27g 271g トー+2g. 6 )
なったとする. このとき, 次を示せ.
アプ)=27キ207ちあユキーキ2 キ包
ら

=

!  (2 =り

-1 (2 =0)     2