One Bicycle, Two Travellers

  • Medium
  • River crossing puzzles
  • Tests: Minimising the later of two arrivals

The puzzle

Two friends must travel 20 km along a road. They walk at 5 km/h and cycle at 15 km/h, and they have one bicycle between them. The bicycle may be left by the roadside for the other to pick up.

What is the earliest time at which both of them have arrived?

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 journey is finished when the second person arrives, so there is no gain in one of them getting there early.

Hint 2

The bicycle can only ever go forwards, so the two riding distances add to at most 20 km.

Show the answer Hide the answer

2 hours 40 minutes. Each of them rides 10 km and walks 10 km.

How to get there

The first friend cycles 10 km, leaves the bicycle and walks the rest. The second walks the first 10 km, finds the bicycle and rides to the end. Each spends 10/15 h cycling and 10/5 h walking: 2/3 + 2 = 8/3 hours, which is 2 h 40 min. They arrive together.

That is optimal. If a friend rides r km, their time is r/15 + (20-r)/5 = 4 - 2r/15 - so more riding is always better for that person. But the bicycle travels forwards only, so the two riding distances sum to at most 20 km, which means one of them rides 10 km or less.

That person's time is therefore at least 4 - 20/15 = 8/3 hours, so no plan beats 2 h 40 min, and the equal split achieves it. Walking the whole way would take 4 hours, so sharing saves each of them 80 minutes.

The technique worth keeping

When the objective is the last arrival, equalise. Any plan that gets one party in early has spent a resource that would have helped the one still on the road, and the bound comes from whichever party got less than its fair share.