川を渡る（3）

問題（2）の解答例

 問題（1）に比べて1分だけ短縮できて、最短14分となる。せっかちな船頭がいるとこんな具合になる。

では、「川を渡る」の問題（3）へ

川の左岸に6艘の船 A,B,C,D,E,Fがあり、すべてを右岸に運びたい。
船Ａは1分、Ｂは2分、Ｃは3分、Ｄは4分、Eは5分、Fは6分かかる。
① 船頭が2人いて１艘に1人または2人が乗って運転するとき、最短で何分かかるだろうか？
② 船頭が3人いて１艘に1人～3人が乗って運転するとき、最短で何分かかるだろうか？