Four people must cross a narrow bridge at night. They have one torch between them, the bridge takes at most two people at a time, and anyone crossing must carry the torch. Walking alone they need 1, 2, 5 and 10 minutes respectively, and a pair crosses at the slower person's pace. What is the least total time in which all four can get across?
Four people must cross a narrow bridge at night. They have one torch between them, the bridge takes at most two people at a time, and anyone crossing must carry the torch. Walking alone they need 1, 2, 5 and 10 minutes respectively, and a pair crosses at the slower person's pace. What is the least total time in which all four can get across?
Solution
✅ Correct Option: 1
Use the two fastest people to manage the torch efficiently.
- 1 and 2 cross: minutes.
- 1 returns: minute.
- 5 and 10 cross together: minutes.
- 2 returns: minutes.
- 1 and 2 cross again: minutes.
Total time:
minutes.
Therefore, the least possible time is 17 minutes.