ASMO Math 2022 — Grade 9 — School Round Question 25

Let $S=\{1,2,3,4,\ldots,100000\}$. Determine the least possible value of k such that any subset A of S with $|A|=2010$ contains two distinct numbers a and b with $|a-b|\leq k$.