Difference between revisions of "2017 IMO Problems/Problem 5"
Tigerzhang (talk | contribs) m (→solution) |
|||
| Line 11: | Line 11: | ||
Show that this is always possible. | Show that this is always possible. | ||
| − | == | + | ==Solution== |
Revision as of 22:41, 2 August 2020
An integer
is given. A collection of
soccer players, no two of whom are of the same height, stand in a row. Sir Alex wants to remove
players from this row leaving a new row of
players in which the following
conditions hold:
(
) no one stands between the two tallest players,
(
) no one stands between the third and fourth tallest players,
(
) no one stands between the two shortest players.
Show that this is always possible.