The Raft With a Weight Limit

  • Medium
  • River crossing puzzles
  • Tests: Finding the one pair that cannot travel together

The puzzle

Four people weighing 70, 80, 90 and 100 kg must cross a river on a raft that carries at most 180 kg. At least one person must be aboard to pole it back.

Can they all cross, and in how few crossings?

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

List the pairs and their totals. Only one pair is over the limit.

Hint 2

With four people and a two-seat crossing, the minimum is the usual five.

Show the answer Hide the answer

Yes, in five crossings. The only forbidden pair is 90 + 100 = 190 kg, and no plan needs them to travel together.

How to get there

The pair totals are 70+80 = 150, 70+90 = 160, 70+100 = 170, 80+90 = 170, 80+100 = 180 and 90+100 = 190. Only the last exceeds 180, so the two heaviest may never cross together.

A plan that works: 70 and 90 cross (160); 70 poles back; 80 and 100 cross (180, exactly at the limit); 80 poles back; 70 and 80 cross (150). Five crossings, everybody over, and the 90 and the 100 never share the raft.

Five is the minimum for four people with a two-seat crossing, the same as a bridge-and-torch puzzle: two round trips plus a final crossing. The weight limit removes some orderings but not the count.

The technique worth keeping

Enumerate the pairs and mark the illegal ones first. A constraint that forbids only one combination rarely changes the minimum - it changes which sequences achieve it, so build the plan around the forbidden pair rather than discovering it halfway.