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

初級問題 1回目

 上級問題の4分の舟を8分に変えました。あとは上級問題と同じです。

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

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


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



        川


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

 まず初めに、どの2隻を渡しますか。@とA @とG AとG (GとGは明らかに時間切れ)