RUMA の世界へようこそ!
4つの小さい穴と1つの大きい穴(RUMA)がある。小さい穴には、石がそれぞれ2個
置いてある。
今、次のようなルールで石を動かして、石を全てRUMAに集めたい。
いったい、何回の操作でできるだろうか?
(ルール) 1.最初は、どこかの小さい穴から石を全て(2個)取り、右の穴へ順次1つ
ずつ置いていく。
2.最後に石を置き終わったところから、その穴の石を全て取って、右の穴
へ順次1つずつ置いていく。
3.RUMAまでいって、石を置ききれなかったときは、一番左側の穴にかえ
って、残った石を順次1つずつ右側の穴に置いていく。
4.石を1つずつ置いていってRUMAで終わった場合は、次に石をとる穴は
どこでもよい。
5.石が何もない穴で石を配り終えてはいけないが、RUMAでは終わっても
よい。
Flash で、上記のパズルを実際に動かしてみよう。(HTML 版は、こちらをクリック)
セキュリティ保護のため、コンピュータにアクセスできるアクティブ コンテンツが表示されないように、
Internet Explorer で制限していると見られません。ブロックされているコンテンツを許可してくださ
い。(すみません、自己の責任でお願いします。)
(答) RUMAの解答
10回の操作で出来ると思います。
回数 @ A B C RUMA
0 2 2 2 2 0
1 2 2 0 3 1
2 3 3 0 0 2
3 3 0 1 1 3
4 3 0 0 2 3
5 4 0 0 0 4
6 0 1 1 1 5
7 0 1 1 0 6
8 0 0 2 0 6
9 0 0 0 1 7
10 0 0 0 0 8
いかがでしたか?逆算して考えればすぐ解答に辿り着くと思いますよ!