コインの並べ替え1
次のように10円玉と100円玉が交互に並んでいます。人差し指と中指を使って、
一回にとなりどうしのコインを2枚ずつ動かすこととし、計3回動かしてその
下に示してあるように並べ替えてください。
ただし、コインが途中または最後に逆さまになったり、並べ替えてしまった後
に、コインどうしが、離れていてはいけません。            
※実際に並べてやってみてください。                ヒント
8枚のコインなら4回でできますが、これは難しくなります。
このパズルは有名な問題で、大戦中、ヨーロッパの潜水艦の乗組員の間で
 大いに流行り、戦いもそっちのけで興じていたという逸話があります。
コイン6個の場合は3回で、8個の場合は4回で、10個の場合は5回で、
 というふうに、コインの個数の半分の回数でできるのですが、何枚並べられて
 も必ずできる方法を発見するのは非常に難しいものがあります。自信のある方
 は挑戦してみてください。私(辻)も随分没頭してやっと発見し、机に数十枚
 ほど並べてやったことがありますが、私が発見した法則は100円玉が奇数個の
 場合と偶数個の場合とでは異なるものでした。
解答