Question 47
Find the smallest positive integer $k$ with the following property: for any $k$ element subset $A$ of the set $S = \{1, 2, \dots, 2012\}$, there exist three pairwise distinct elements $a, b, c$ of $S$ such that $a+b$, $b+c$, $c+a$ all belong to $A$.