ネズミと4つのボート

問題

ネズミが川辺にいる

川のこちら側にはボートが4つあり、

向こう岸まで渡るのにそれぞれ１分、２分、４分、８分かかる

向こう岸にすべてのボートを集めるには、最短で何分かかるだろうか？

ただしネズミが一度に操作できるボートは同時に2つまで
また、2つのボートを同時に操作して川を渡ろうとした場合、足が遅い方のボートの所要時間がかかるものとする

シンキングタイム！

効率を考えれば、行きは2艘、帰りは1艘のボートを操作した方が良さそうですね

解答・解説

• まず「1分」と「2分」のボートで向こう岸に渡ります（2分）
• 「1分」のボートで戻ります（1分）
• 「4分」と「8分」のボートで向こう岸に渡ります（8分）
• 「2分」のボートで戻ります（2分）
• 「1分」と「2分」のボートで向こう岸に渡ります（2分）

合計で15分です