There are $n\geq1$ cities on a horizontal line. Each city is guarded by a pair of stationary elephants, one just to the left and one just ot the right of the city, and facing away from it. The $2n$ elephants are of different sizes. If an elephant walks forward, it will knock aside any elephant that it approaches from behind, and in face-to-face meeting, the smaller elephant will be knocked aside. A moving elephant will keep walking in the same direction until it is knocked aside. Show that there is a unique city with the property that if any of the other cities orders its elephants to walk, then that city will not be invaded by an elephant. IMO 2015, Shortlist C1, modified by G. Smith
Problem
Source: 2016 Belarus TST 8.1 / 2015 IMO Shortlist C1 modified by G. Smith
Tags: combinatorics