09/02/16 01:53:41
n枚のコインを全て裏向きにして円形に並べ、
そのうちの1枚をスタート地点としてそこにコマを置く。
この状態から、
(1)表向きになっているコインの枚数だけ時計回りにコマを進め、
(2)コマの位置にあるコインをひっくり返す
という操作を繰り返しおこなう。
ただし、最初の状態では表向きのコインが0枚なのでコマは動かさない。
全部のコインが表向きになるのは、nがどのような数のときか？
09/02/16 01:53:41
n枚のコインを全て裏向きにして円形に並べ、
そのうちの1枚をスタート地点としてそこにコマを置く。
この状態から、
(1)表向きになっているコインの枚数だけ時計回りにコマを進め、
(2)コマの位置にあるコインをひっくり返す
という操作を繰り返しおこなう。
ただし、最初の状態では表向きのコインが0枚なのでコマは動かさない。
全部のコインが表向きになるのは、nがどのような数のときか？