当ＨＰがいつもお世話になっているＨＮ「ＧＡＩ」さんからの出題です。
（平成２６年６月１４日付け）
川を２人乗りの舟で全員が向こう岸へ渡りたい。ただし、２人で舟で渡るときは数字が大き
い方の時間がかかるものとする。そこで、渡る時間を最小にして渡る方法を問う。
<EXAMPLE> A(1)、B(2)、C(4)、D(8)
渡し方 :かかる時間
(A,B)--> :(2)
<--(A) :(1)
(C,D)--> :(8)
<--(B) :(2)
(A,B)--> :(2)
で全員渡れて、合計15（これが最小）
では、それぞれ次のケースでは、最小時間はどうなる？
<CASE1> A(1)、B(3)、C(4)、D(6)、E(7)、F(8)、G(9)、H(10)
< CASE2> A(1)、B(3)、C(5)、D(6)、E(7)、F(8)、G(9)、H(10)
< CASE3> A(1)、B(4)、C(5)、D(6)、E(7)、F(8)、G(9)、H(10)
（答） ＹＩ さんが考察されました。（平成２６年６月１５日付け）
<CASE1>は、47かと思います。
ＧＡＩ さんからのコメントです。（平成２６年６月１５日付け）
ハイ、これが最小値だと思います。私もこれでコツを掴んで、他のパターンに挑戦して微妙
な違いがこの問題の奥深さを知ることができました。できたら、他のケースにも挑戦してみて
下さい。
ＹＩ さんが考察されました。（平成２６年６月１５日付け）
< CASE2>は、48 これは、例題と同じようにやるのが最短だと思います。
ＧＡＩ さんからのコメントです。（平成２６年６月１５日付け）
OKです。残り１つ。
ＹＩ さんが考察されました。（平成２６年６月１５日付け）
< CASE3>は、かなり難しくなりますね。
1,4--> 、< --1 、9,10--> 、< --4 、1,4--> 、< --1 、7,8--> 、< --4 、1,6-->
< --1 、1,5--> 、< --1 、1,4-->
より、53 で、できました。
ＧＡＩ さんからのコメントです。（平成２６年６月１５日付け）
微妙に変化しますよね。どうもお疲れ様です。