Twelve People, a Boat for Four
The puzzle
Twelve people must cross a river in a boat that carries four. Somebody has to row it, so every return trip brings one person back.
What is the fewest number of 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
A round trip - four over, one back - moves three people across in two crossings.
Hint 2
The last crossing does not need a return, so it can move four.
Show the answer Hide the answer
Seven crossings: three round trips and a final one-way trip.
How to get there
Each round trip takes four across and brings one back, a net gain of three for two crossings. After k round trips, 3k people are across and 2k crossings have been made.
The final crossing carries four and needs no return, so we need 3k + 4 ≥ 12, which gives k ≥ 8/3 and so k = 3. Total crossings: 2 × 3 + 1 = 7.
Walking it through: 4 over (8 left), 1 back (9), 4 over (5), 1 back (6), 4 over (2), 1 back (3), 3 over (0). Seven crossings, and the last boatload is three rather than four - which costs nothing, because the count is fixed by the round trips.
The technique worth keeping
Work out the net transfer of one round trip and divide, remembering that the final crossing has no return. The answer is always odd: forward and back alternate, and the journey ends going forward.