ソフト

川渡り その2


問題1
川のこちら岸に4隻のボートA、B、C、Dがあります。
漁師は4隻を全部向こう岸へ運びたいと考えたのですが、それぞれの船で川を渡るのに、順に1分、3分、6分、9分かかります。
2隻までは同時に運ぶことはできるのですが、その場合は遅い船と同じ時間がかかってしまいます。

では、漁師が船を全部向こう岸に運び終わるのに必要な最短時間を考えてください。

問題2
漁師は二人いて、一人は一度に一隻しか運べません。一隻に2人は乗れます。
さて、所要時間はどうなるでしょう?

(数学の部屋〔リンクを見てください〕の掲示板で議論されていた問題を問題1に適用してみました。)

ソフトこたえ 1
ソフトこたえ 2
ソフト戻る

トップ アイコン
トップ


ソフト