Five travellers reach a narrow bridge at dusk with one lantern. Only two can cross at once, and the lantern must always travel with them.
- The crossing times alone are: Ana (1 min), Ben (3 min), Cy (4 min), Dee (6 min) and Eli (8 min).
- The bridge holds at most two people, and the torch must be carried on every crossing.
- When two people cross together, they walk at the speed of the slower one.
What is the shortest total time for everyone to get across?
Think it through first. When you're ready:
23 minutes
Step 1: Ana and Ben cross to the far bank, taking 3 min. Step 2: Ana bring the torch back, taking 1 min. Step 3: Dee and Eli cross to the far bank, taking 8 min. Step 4: Ben bring the torch back, taking 3 min. Step 5: Ana and Ben cross to the far bank, taking 3 min. Step 6: Ana bring the torch back, taking 1 min. Step 7: Ana and Cy cross to the far bank, taking 4 min. Total: 23 minutes. No other plan is faster.