9.四つの舟が川を渡る。

上級問題 1回目

 4隻の舟があります。下の図の@ACGが、その4隻の舟です。

 @の舟は川を渡るのに1分、Aは2分、Cは4分、Gは8分かかります。こちら岸から向こう岸に行く時は二隻で一緒に、遅い方の舟の速度で渡ります。帰りは一隻で帰ります。全部の舟を出来るだけ早く向こう岸に渡すにはどうしたらよいか。ただし、16分を越えると、時間切れ失格になります。

     向 こ う 岸
  ――――――――――――――――



        川


    @  A  C  G
  ――――――――――――――――
     こ ち ら 岸

 まず初めに、どの2隻を渡しますか。@とA @とC @とG AとC AとG CとG

メニュー画面に戻る。