Two Jeeps, One Crossing
The puzzle
Two identical jeeps set out together. Each carries fuel for exactly 100 km and neither can carry more than that. At some point the second jeep may transfer fuel to the first and must then return to base on what is left.
How far into the desert can the first jeep get?
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
If the support jeep turns back at x km, it has used x and needs x more to get home, so it can give away 100 − 2x.
Hint 2
But the lead jeep has only used x, so its tank has room for only x. Which limit binds?
Show the answer Hide the answer
133.33 km — the support jeep turns back at 33.33 km, having filled the lead jeep right up.
How to get there
Let the support jeep turn back at x km. It has burned x and must keep x for the return, so it can spare 100 − 2x. The lead jeep has burned x, so its tank has room for exactly x.
The transfer is therefore the smaller of x and 100 − 2x. These are equal when x = 100 − 2x, that is x = 33.33 km - and that is the best point: turning back earlier wastes the support jeep's spare fuel, turning back later wastes the lead jeep's tank space.
At x = 33.33 the lead jeep is topped back up to a full 100 km of fuel and is already 33.33 km out, so it reaches 133.33 km. The support jeep gets home on its remaining 33.33 km with nothing to spare.
The technique worth keeping
When two different limits apply to the same transfer, the optimum is usually where they meet. Set one equal to the other and solve - before that point one resource is idle, after it the other is.