問題
あなたは４つのボートを川の向こう岸まで運んでくれと頼まれた。
４つのボートは川を渡るのに、それぞれ１分、２分、４分、８分かかる。
あなたが一度に操作できるボートは２つまで。
そして２つのボートを操作してわたる場合は、速度が遅い方のボートの所要時間がかかる。
向こう岸にすべてのボートを運ぶには、最短で何分かかるだろうか？
川に橋はかかっていないため、ボートを向こう岸に運んだ場合、
元の岸に戻ってくる際にもボートを利用する必要がある。
正解
１５分
解説
まず、戻ってくる場合に常に最速の１分のボートを利用する考えが思いつきます。
その場合、１６分で向こう岸に運ぶことができますが、
実はもう少しだけ早くなる方法があります。
「遅いボートをまとめて運ぶ」という視点が必要です。
正解は、
１．「１分」「２分」のボートで向こう岸へ
２．「１分」のボートで元の岸へ
３．「４分」「８分」のボートで向こう岸へ
４．「２分」のボートで元の岸へ
５．「１分」「２分」のボートで向こう岸へ
となります。
