川を渡るパズル

眠り猫のきまぐれ日記4日分で、再びパズルが出題されています。このような川を渡るタイプのパズルは、昔、平成教育委員会で出題されていましたね。少し毛色の違うパズルで、次のようなものもありました。（こちらの方が簡単かも。）

[問題] 川の片方の岸にモーターボート4隻があります。ボートの性能はそれぞれ異なり、A,B,C,Dのボートで対岸へ渡るのにそれぞれ、1分,2分,4分,8分かかります。4隻とも向こう岸へ移動させたいのですが、操縦できる人が一人しかいないため次のような条件があります。

1. ボートは1隻だけで渡ることができる。
2. 一つのボートを曳航することによって一度に2隻渡すこともできるが、その場合2隻のうち遅いほうの時間がかかる。
3. 向こう岸に渡ったらどれかボートを使って戻って来なければならない。（4隻とも渡し終えたあとは除く。）

例えば、次のように渡すと16分かかります。

1. AとBをつないで向こう岸へ渡る。（AとBのうち遅いほうなので、Bの2分）
2. Aで戻る。（1分）
3. AとCで渡る。（4分）
4. Aで戻る。（1分）
5. AとDで渡る。（8分）

それでは、このやり方より1分短くして、15分で4隻を向こう岸へ渡して下さい。