n containers distribute gas to a car for a single loop along the track
Source: Spanish Mathematical Olympiad 1997 P6
July 31, 2018
combinatoricsinduction
Problem Statement
The exact quantity of gas needed for a car to complete a single loop around a track is distributed among containers placed along the track. Prove that there exists a position starting at which the car, beginning with an empty tank of gas, can complete a loop around the track without running out of gas. The tank of gas is assumed to be large enough.