Faye Rose Stume, the renowned Egyptologist, must drive her jeep across the Kanahara Desert and reach Khartoum, some 2500 miles away. The gas tank holds 15 gallons, and the jeep can carry up to 10 jerry cans of gasoline each holding 5 gallons. Gasoline can be poured from a can into the gas tank, or from one can into another without loss, but gasoline cannot be siphoned from the tank into a can.
It is safe to stash cans of gas along the way and pick them up later. There is a large supply of gasoline and jerry cans in the town where she is starting, but they are both expensive. No gas or cans are available in the desert. The jeep gets 10 miles per gallon.
How can she get there using the least amount of gasoline?