Brainteasers · Strategy and invariants · Medium
Four walkers and one lantern
Four walkers must cross a narrow footbridge at night with one lantern between them. The bridge holds at most two people at a time, and nobody may be on it without the lantern, so the lantern has to be carried back for those still waiting; it cannot be thrown or left on the bridge. Alone, the walkers take 2, 3, 8 and 11 minutes to cross, and two crossing together go at the slower one's pace. What is the smallest number of minutes in which all four can be on the far side?
Answer and solution
Answer
22
Solution
Send the two slowest across together so that their times are paid for once, with the two fastest doing the lantern runs.
The 2 and the 3 cross (3 minutes); the 2 returns (2); the 8 and the 11 cross (11); the 3 returns (3); the 2 and the 3 cross again (3). Total 3 + 2 + 11 + 3 + 3 = 22. Escorting each walker with the fastest takes 3 + 2 + 8 + 2 + 11 = 26. A search over every sequence of crossings confirms nothing beats 22.
Strategy and invariants comes up in 3 firms' roundsMillennium · Point72 / Cubist · IMC
These 3 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.