問題
キャンプ場には川を渡るための吊り橋があります。この橋を一度に渡れるのは最大で2人までです。ただし、橋にはランプが1つしかなく、暗闇では渡ることができません。ランプを持った人だけが橋を渡ることができ、渡り終えたら戻ってくる必要があります。
キャンプに来た4人の仲間とその橋を渡る時間は次の通りです。
-
太郎：1分
-
次郎：2分
-
三郎：5分
-
四郎：10分
この4人全員がランプを使って橋を渡りきるためには、最低何分かかるでしょうか？
ヒント
-
最も速い人を何度か戻らせる必要があります。
-
速い人が戻ることで、遅い人の時間を節約できます。
-
大きな時間差を考慮してペアを決定してください。
答え
17分
解説
全員が橋を渡るのに必要な最短時間を求めるためには、速い人を何度か戻らせて時間を節約する必要があります。
最適な方法は以下の通りです。
-
太郎と次郎が最初に橋を渡る（2分）
-
太郎がランプを持って戻る（1分）
-
三郎と四郎が橋を渡る（10分）
-
次郎がランプを持って戻る（2分）
-
太郎と次郎が再び橋を渡る（2分）
合計で2 + 1 + 10 + 2 + 2 = 17分となります。
ポイントは、遅いペア（例えば三郎と四郎）が一緒に渡る回数を最小限に抑えることで、全体の時間を短縮できることです。
この方法を使わないと、より多くの時間がかかります。
