ナゾ144 パンケーキのナゾ４ †
TOP
問題 †
おいしそうなナゾをやってみよう。
左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。
以下のルールをまもること。
・１度に１枚ずつ動かす。
・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。
まんなかの皿も使って、パンケーキは何度でも移動させてよい。
他のユーザーからのヒント †
- 実は、パンケーキがn枚の時、最短の手数は2^n-1回である。
最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。
その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。
- まず真ん中に一番大きいもの以外のパンケーキを集め、一番大きいものを右にやる。
そして次に左に集めて二番目に大きいものを右に。
そしてまた真ん中へ…の繰り返し。
- 根気のいるナゾなので、ただひたすら頑張って。
一番大きいパンケーキを、一番右のお皿に乗せる事がまず目標。
