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
メニュー画面に戻る。