101 distinct real numbers are written in any order
Prove that it is possible to erase 90 of them leaving a sequence of 11 numbers that are in either a strictly increasing or strictly decreasing order.
There is a proof at
which I do not necessarily understand. This proof (generalized for all n+1, where in this case n=10) is the first page of an 11-page paper.
Perhaps there would be a simpler way of explaining it.
Edited on January 28, 2016, 3:19 pm
Posted by Charlie
on 2016-01-28 15:16:54