Problem #PRU-77915

Problems Methods Pigeonhole principle

Problem

Numbers \(1, 2, 3, \dots , 101\) are written out in a row in some order. Prove that one can cross out 90 of them so that the remaining 11 will be arranged in their magnitude (either increasing or decreasing).