Four people need to cross a bridge at night. They have only one torch, and the bridge can only hold two people at a time. The four people all walk at different speeds:
Person A can cross the bridge in 1 minute.
Person B can cross the bridge in 2 minutes.
Person C can cross the bridge in 5 minutes.
Person D can cross the bridge in 10 minutes.
The torch must be carried when crossing the bridge, and it cannot be thrown across. The group needs to cross the bridge as quickly as possible, but only two people can cross at a time.
What is the minimum time required for all four people to cross the bridge?
Hint:
To minimize time, the goal is to have the slowest people cross together as few times as possible. The strategy is to pair the faster people to shuttle the torch back and forth, while letting the slowest ones cross together.
Think about how to use the fastest people to quickly bring the torch back after the others have crossed. You’ll need to make the best use of the time of the faster walkers to avoid long delays with the slower ones.