十円玉を 裏表裏表裏表 と交互に並べた一列があります。２つの隣り合う十円玉を一列を保存したまま（ 中に２個分の隙間があってもよい ）移動させ続けて、裏裏裏表表表 または 表表表裏裏裏 の一列を作るにはどうすればいいでしょうか？

　このゲームを抽象化すると、次のようになります。
　00121212 という数字の並びがあります。00 を２桁の数と置換することを繰り返して 00111222 という数字の並びに変えてください。最少４回の手数で成就します。

　答え：

00121212
　　↓
21100212
　　↓
20011212
　　↓
22111002
　　↓
00111222

　00 の置換を無作為に行い、過去の数字の並びと同じになったらアウトになるというルールにすると、どれくらいの確率で念願成就できるのでしょうか？ 1000件シミュレーションしてみましょう。

　

プログラムの内容 ：