How Far Into the Desert?
The puzzle
A jeep sits at the edge of a desert with three tanks of fuel available. Its own tank holds one tankful, which carries it exactly one unit of distance, and it may unload fuel anywhere to collect on a later trip.
How far into the desert can it get, one way? It need not come back.
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
Fuel carried deep into the desert is expensive, because moving it costs fuel. Build depots near the start.
Hint 2
If the jeep must make three passes over a stretch of road, every unit of that stretch costs three units of fuel.
Show the answer Hide the answer
1 + 1/3 + 1/5 units of distance, about 1.53 - well over one tank's worth, though well short of three.
How to get there
Work backwards from the far end. The final leg is covered once, on one tankful, so it is 1 unit long. Before that the jeep needs a depot holding one full tank.
To stock that depot it must traverse the preceding stretch three times - out, back, out - so each unit of distance there costs 3 units of fuel. With one tank to spend on that stretch, it can be 1/3 long. The stretch before that is covered five times, so one tank buys 1/5 of a unit.
Total reach: 1 + 1/3 + 1/5 = 23/15, about 1.533. The pattern continues as 1 + 1/3 + 1/5 + 1/7 + ... with one more term per extra tank - a harmonic series over the odd numbers, which diverges. So any distance is reachable, but the fuel needed grows exponentially.
The technique worth keeping
Cost out each stretch by how many times it must be traversed, then work from the destination backwards. The near stretches are cheap to shorten and the far ones expensive, which is why depots cluster at the start.