ZAPAnet総合情報局 > レイトン教授と悪魔の箱攻略Wiki > ナゾじてん/ナゾ021〜ナゾ040/ナゾ038 のバックアップソース(No.4)
// "//"で始まる行はコメント行で、ページには出力されません
//以下のルールに従って編集してください
//・ページ名は*を使う
//・見出しは**、***を使う
//・リストは-、または+を使う
//・リンクは&pgid(,ページ名);、または[[]]、[[ページ名:URL]]を使う
//・表は|a|b|を使う
//・改行は、&br;を使う
//・その他のルールは、ヘルプページで確認

//ページ名をここに記述
*ナゾ038 [#m414d95f]

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

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

**問題 [#u015d539]
 4頭の歩く速さがちがう馬がいる。
 A地点からB地点まで行くのに、そ
 れぞれ1時間、2時間、4時間、6時
 間かかるという。
 すべてをAからBに移動させたいのだ
 が、1度に2頭までしか連れていくこ
 とができず、BからAに帰るときにも
 必ずどれかの馬に乗ったとする。
 移動時間は遅いほうの馬に合わされる
 として、最短で何時間かかっただろう?

**他のユーザーからのヒント [#vfb12794]
 ・往復するのに、常に1時間の馬を使えば効率が良い。
  果たして本当にそうだろうか。
 ・1時間で歩ける馬を6時間の馬にお供させるのは
  勿体無くないだろうか。

 戻る時には、B地点にいる馬の中で一番速い馬を選んで戻る。
レイトン教授と悪魔の箱攻略Wiki トップページに戻る