Four walkers and one torch on a narrow bridge
Question
Four people must cross a bridge at night. They take , , and minutes respectively to cross. At most two can be on the bridge at once, they have one torch that must be carried on every crossing, and a pair moves at the slower person's pace. What is the least total time to get everyone across?
Short answer
17 minutes. Send and over (), returns (), and cross together (), returns (), then and cross (): . The key is letting the two slowest share one crossing.
Adapted from Zhou, A Practical Guide to Quantitative Finance Interviews, sec. 2.2 Logic Reasoning, 'River crossing', p.4; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution