Skip to content
Quantoros

Bridge Crossing: 4 people need to cross a bridge at night with one flashlight. The bridge holds only 2 people. They…

MathematicsLevel: Intermediate

Bridge Crossing: 4 people need to cross a bridge at night with one flashlight. The bridge holds only 2 people. They have different crossing times: 1, 2, 5, 10 minutes. When two cross together, they must go at the slower person's pace. What's the minimum time to get everyone across?

Hints
  • Translate the statement into notation and check the domain.
  • Start with a simple case, then check the theorem's assumptions.

Answer

17 minutes. Strategy: (1,2) cross together (2 min), 1 returns (1 min), (5,10) cross together (10 min), 2 returns (2 min), (1,2) cross together (2 min). Total: 2+1+10+2+2 = 17 minutes.

Source and licence: EigenPrep — CU Quants · MIT

Related questions