川岸にある4隻の船を、以下の条件のもとで、最短時間で対岸へ運ぶには
どうしたらよいか、その所要時間を求めなさい。
< 条 件 >
① 4隻の船(A,B,C,D)はすべて速度が異なり、対岸までの所要時間はそれぞれ、1分、2分、4分、8分である。
② 船頭は1人しかおらず、船は2隻をつなぐことができる。ただし2隻つないだときの速度は、遅い方の船の速度となる。
③ 船の接続、切離しおよび方向転換に要する時間は無視する。また川の流れの影響はないものとする。
< 解 答 >
1回目 と でゆく。 でもどる。
2回目 と でゆく。 でもどる。
3回目 と でゆく。
所要時間 合計 分
解答例
1回目 Aと Dでゆく。 D でもどる。 ・・・・ここで16分
2回目 Bと Dでゆく。 Dでもどる ・・・・ここでも16分
3回目 C と Dでゆく。 ・・・・・ここでは8分
所要時間 合計 40 分 ・・・・:( ´゚ω゚`)':;ブッ.':;ブッ それでは最長
最短を考えてみてね