問題
幼女の目の前に川がある。
川のこちら側にはボートが4つある。
ボートは川を渡るのにそれぞれ1分、2分、4分、8分かかる。
向こう岸にすべてのボートを集めるには、最短で何分かかるだろうか?
ただし幼女が一度に操作できるボートは同時に2つまで。
また、2つのボートを同時に操作して川を渡ろうとした場合、足が遅い方のボートの所要時間がかかるものとする。
さあ、解いてみよう!
たとえば「1分」と「8分」のボートで出発したら、川を渡るのに「8分」かかります。
さて、この条件だと最短何分で4つのボートを向こう岸に渡せるでしょうか。
特にヒントはありません。
意外な組み合わせがカギになるかもしれません。
少し下にスクロールすると答えがあります。
正解
15分
解説
「16分」と思った方も多いでしょう。
実は15分で可能です。
詳細は以下の通り。
幼女の行動 | 所要時間 | 累計時間 |
---|---|---|
「1分」「2分」のボートで向こう岸へ | 2分 | 2分 |
「1分」のボートで元の岸へ | 1分 | 3分 |
「4分」「8分」のボートで向こう岸へ | 8分 | 11分 |
「2分」のボートで元の岸へ | 2分 | 13分 |
「1分」「2分」のボートで向こう岸へ | 2分 | 15分 |
まとめ
そこだけ切り取ればどう考えても時間がかかる「4分と8分のボートを同時に向こう岸に持っていく」という点がポイントでした。
なかなか気づきづらい視点ですね。
140字以内の問題文
川のこちら側の岸に4つのボートがある。
ボートはそれぞれ、川を渡るのに1分、2分、4分、8分かかる。
向こう岸にすべてのボートを集めるには最短で何分かかるだろうか?
ただし一度に操作できるボートは同時に2つまで。2つのボートを同時に操作すると足が遅い方のボートの所要時間がかかる。