4人が夜に橋を渡ります。
それぞれ橋を渡るのにかかる時間は
1分・2分・7分・10分
ただし、次の条件があります。
- 橋は暗いため、懐中電灯が1つ必要
- 同時に渡れるのは2人まで
- 2人で渡るときは、遅い人の時間がかかる
- 懐中電灯は1つしかないため、向こう岸に行ったら誰かが戻ってこなければならない
👉 全員で渡る最短時間は何分でしょうか？
考え方（ここがポイント）
① 懐中電灯は1つしかない
つまり、
👉 向こう岸に行った後、誰かが戻らないと次の人が渡れない
ここで「誰を戻すか」が重要になります。
② 遅い人（7分・10分）をどう運ぶか
7分と10分の人がネックです。
この2人をどうやって渡すかで全体の時間が決まります。
考え方は大きく2つあります。
- 速い人（1分・2分）がサポート役になる
- 遅い人同士を一緒に渡す
👉 どちらが得かを考えるのがポイントです
簡単だね
