Four Across in Twelve Minutes

  • Medium
  • River crossing puzzles
  • Tests: Choosing between escorting and pairing

The puzzle

Four people must cross a bridge at night. It holds two at a time and the single torch must go on every crossing. A pair moves at the slower one's pace.

They take 1, 2, 4 and 5 minutes. Can they all be across in 12 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 sends the fastest back and forth as an escort. Work out what it costs.

Hint 2

Sending the two slowest together pays the slower time once instead of twice.

Show the answer Hide the answer

Yes, in exactly 12 minutes — by sending the 4 and the 5 across together.

How to get there

Pairing plan: 1 and 2 cross (2), 1 returns (1), 4 and 5 cross together (5), 2 returns (2), 1 and 2 cross (2). Total 2 + 1 + 5 + 2 + 2 = 12 minutes.

Escort plan: 1 and 2 cross (2), 1 back (1), 1 and 5 cross (5), 1 back (1), 1 and 4 cross (4). Total 13. The escort plan pays the 4 and the 5 separately; the pairing plan pays only the 5.

The rule for any such set: compare t1 + tn against 2×t2 + t1 + tn at each stage, where t1 and t2 are the two fastest and tn the slowest. Here pairing wins by a minute. With times 1, 2, 5, 10 the pairing wins by much more - 17 against 19.

The technique worth keeping

When a group pays the cost of its slowest member, put the two slowest in the same group so their cost is paid once. The two fastest then shuttle the torch, which is cheap precisely because they are fast.