A・B・C・D4台のボートを一人で川の向こう岸に運びたい。
川を渡るのに必要な時間は
A:1時間 B:2時間 C:4時間 D8時間
1台のボートにつき1台のボートを引っ張ることができるが、
その場合は遅い方のボートが川を渡るのに必要な時間がかかる。
最短で何時間かかるか?