🔴 Riddle #72 of 240
Four people must cross a narrow bridge at night with a single torch. The bridge holds at most two people at a time, every crossing needs the torch, and a pair walks at the slower person's pace. Their solo crossing times are 1, 2, 5 and 10 minutes. What is the fastest possible total time, and how is it achieved?
Think about it first. When you're ready:
17 minutes
Send 1 and 2 (2), 1 returns (1), 5 and 10 cross (10), 2 returns (2), then 1 and 2 cross (2): 17 minutes, and a shortest-path search confirms the minimum.