The Torch and the Bridge

  • Hard
  • River crossing puzzles
  • Tests: Sending the two slowest together

The puzzle

Four people must cross a rickety bridge at night. It holds at most two at a time, and whoever crosses must carry the one torch.

They walk at different speeds and take 1, 2, 5 and 10 minutes. A pair moves at the slower one’s pace. Get everybody across in 17 minutes.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

The obvious plan - the fastest person ferries the torch back every time - gives 19. Something better must exist.

Hint 2

Every crossing by the 10 costs ten minutes. Can you make that cost buy two people instead of one?

Show the answer Hide the answer

17 minutes: 1 and 2 cross (2), 1 returns (1), 5 and 10 cross (10), 2 returns (2), 1 and 2 cross (2).

How to get there

The two slow walkers must each cross once. If they cross separately that is 5 + 10 = 15 minutes of crossings spent on them alone; crossing together costs 10 and gets both over.

To send them together, the torch must already be on the far side ready to come back - so first send 1 and 2 across (2 minutes) and have 1 bring the torch back (1 minute).

Now 5 and 10 cross together (10). The 2, who is waiting on the far side, returns with the torch (2), and 1 and 2 cross together one last time (2). Total 2 + 1 + 10 + 2 + 2 = 17.

The technique worth keeping

Pair the expensive items so their costs overlap. The instinct to use the fastest runner as a shuttle is what traps people at 19 - it optimises the return trips and ignores that the 10 should never travel alone.