SMO 2010 - Senior - Vòng 1 Câu hỏi 26

Cho $S=\{1,2,3,4,\ldots,100000\}$. Tìm giá trị nhỏ nhất của $k$ sao cho mọi tập con $A$ của $S$ có $|A|=2010$ đều chứa hai số phân biệt $a,b$ với $|a-b|\le k$.