MathNet 2026 — Part 04 Question 27

Prove that any set of 90 selected numbers in $\{1,2, \cdots, 100\}$ contains 10 that form an arithmetic progression.