🔴 Riddle #75 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 5, 10, 20 and 25 minutes. What is the fastest possible total time, and how is it achieved?
Think about it first. When you're ready:
60 minutes
Send 5 and 10 (10), 5 returns (5), 20 and 25 cross (25), 10 returns (10), then 5 and 10 cross (10): 60 minutes, the minimum by shortest-path search.