#author("2025-03-08T19:59:46+09:00","default:layton","layton") #navi(ナゾじてん/ナゾ021〜ナゾ040) // "//"で始まる行はコメント行で、ページには出力されません //以下のルールに従って編集してください //・ページ名は*を使う //・見出しは**、***を使う //・リストは-、または+を使う //・リンクは&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時間の馬にお供させるのは勿体無くはないだろうか。 +急がば回れ。1時間の馬だけでなく、2時間の馬も活躍できないだろうか。 +一番距離を走る馬は1頭ではない。 +時間のかかる馬たちは一緒にしたほうが・・・