9.四つの舟が川を渡る。
初級問題 1回目
上級問題の4分の舟を8分に変えました。あとは上級問題と同じです。
4隻の舟があります。下の図の@AGGが、その4隻の舟です。
@の舟は川を渡るのに1分、Aは2分、Gは8分かかります。こちら岸から向こう岸に行く時は二隻で一緒に、遅い方の舟の速度で渡ります。帰りは一隻で帰ります。全部の舟を出来るだけ早く向こう岸に渡すにはどうしたらよいか。ただし、16分を越えると、時間切れ失格になります。
向 こ う 岸
――――――――――――――――
川
@ A G G
――――――――――――――――
こ ち ら 岸
まず初めに、どの2隻を渡しますか。@とA @とG AとG (GとGは明らかに時間切れ)