trucker cross the desert if total supply of gasoline at station is 180 ;iters
Source: Chile Finals 2008 L2 p5
October 5, 2022
algebracombinatorics
Problem Statement
When planning a trip from Temuco to the extreme north of the country, a truck driver notices that to cross the Atacama desert you must cross a distance of km between two stations consecutive service. Your truck can only store liters of benzene, and has a yield of km per liter. The trucker can leave gasoline stored in cans on the side of the road in different points along the way. For example, with an initial total charge of liters you can travel km, leave liters stored at the point you reached, and return to the starting point (with zero load) to refuel. The trucker decides to start the trip and arrives at the first service station with a zero load of fuel.a) Can the trucker cross the desert if at this service station the total supply is liters?
b) Can the trucker cross the desert if the total supply of gasoline at the station is liters?