// "//"で始まる行はコメント行で、ページには出力されません //以下のルールに従って編集してください //・ページ名は*を使う //・見出しは**、***を使う //・リストは-、または+を使う //・リンクは&pgid(,ページ名);、または[[]]、[[ページ名:URL]]を使う //・表は|a|b|を使う //・改行は、&br;を使う //・その他のルールは、ヘルプページで確認 #navi(ナゾじてん/ナゾ139〜ナゾ153) //ページ名をここに記述 *ナゾ144 パンケーキのナゾ4 [#l8b3bdad] //目次の自動リンク [[TOP]] #contents //↓↓↓ここから下の部分を編集していってください↓↓↓ **問題 [#p70cc434] おいしそうなナゾをやってみよう。 左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。 以下のルールをまもること。 ・1度に1枚ずつ動かす。 ・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。 まんなかの皿も使って、パンケーキは何度でも移動させてよい。 **他のユーザーからのヒント [#rdb80019] +実は、パンケーキがn枚の時、最短の手数は2^n-1回である。&br; 最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。&br; その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。&br; &br; +まず真ん中に一番大きいもの以外のパンケーキを集め、一番大きいものを右にやる。&br; そして次に左に集めて二番目に大きいものを右に。&br; そしてまた真ん中へ…の繰り返し。