MMO 185 Moscow MO 1950 erase 90 from 1,2,3,...,101 increasing / decreasing
Source:
August 6, 2019
algebracombinatorics
Problem Statement
The numbers are written in a row in some order. Prove that it is always possible to erase of the numbers so that the remaining numbers remain arranged in either increasing or decreasing order.