ZAPAnet総合情報局 > レイトン教授と悪魔の箱攻略Wiki > ナゾじてん/ナゾ139〜ナゾ153/ナゾ144 のバックアップ差分(No.5)

// "//"で始まる行はコメント行で、ページには出力されません
//以下のルールに従って編集してください
//・ページ名は*を使う
//・見出しは**、***を使う
//・リストは-、または+を使う
//・リンクは&pgid(,ページ名);、または[[]]、[[ページ名:URL]]を使う
//・表は|a|b|を使う
//・改行は、&br;を使う
//・その他のルールは、ヘルプページで確認

//ページ名をここに記述
*ナゾ144 パンケーキのナゾ4 [#l8b3bdad]

//目次の自動リンク
[[TOP]]
#contents

//↓↓↓ここから下の部分を編集していってください↓↓↓

**問題 [#p70cc434]
 おいしそうなナゾをやってみよう。
 左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。
 以下のルールをまもること。
 ・1度に1枚ずつ動かす。
 ・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。
 
 まんなかの皿も使って、パンケーキは何度でも移動させてよい。

**他のユーザーからのヒント [#rdb80019]
 実は、パンケーキがn枚の時、最短の手数は2^n-1回である。
 最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。
 その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。
+実は、パンケーキがn枚の時、最短の手数は2^n-1回である。&br;
最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。&br;
その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。&br;
&br;
+まず真ん中に一番大きいもの以外のパンケーキを集め、一番大きいものを右にやる。&br;
そして次に左に集めて二番目に大きいものを右に。&br;
そしてまた真ん中へ…の繰り返し。

レイトン教授と悪魔の箱攻略Wiki トップページに戻る