ナゾ083 パンケーキのナゾ2
ナゾデータ
- ※このナゾは第6章でホテルへ行くまでに解かないと、ナゾーバの館に送られる。
問題内容
概要
左の皿に乗っている4枚のパンケーキを、下記のルールを守ってすべて右の皿に移せ。
- 1度に1枚ずつ動かす。
- パンケーキの上に乗せられるのは、それよりも小さいパンケーキ。
- 真ん中の皿も必要に応じて使ってよい。
ヒント
- パンケーキの枚数をn枚とすると、最少手数は「2のn乗-1」手となります。このナゾでは4枚なので、最少手数は15手です。
解答
パンケーキを小さい順にA、B、C、D、皿をそれぞれ「左」「中」「右」と表記します。以下、手順です。
- Aを左から中へ
- Bを左から右へ
- Aを中から右へ
- Cを左から中へ
- Aを右から左へ
- Cを右から中へ
- Aを左から中へ
- Dを左から右へ
- Aを中から右へ
- Bを中から左へ
- Aを右から左へ
- Cを中から右へ
- Aを左から中へ
- Bを左から右へ
- Aを中から右へ