川を渡る（2）

 問題（1）の解答例

最短で15分かかる。これ以外に最短になる方法はないかと考えてみる姿勢が大事。

さて、「川を渡る」の問題（2）

川の左岸に４艘の船 A,B,C,Dがあり、すべてを右岸に運びたい。

船Ａは1分、Ｂは2分、Ｃは4分、Ｄは8分かかる。

船頭は2人いて、１艘に1人または2人が乗って運転する。

すべてを運ぶには最短で何分かかるだろうか？