Consider the set S={0,1,2,…,3k−1}. Prove that one can choose T to be a 2k element subset of S such that none of the elements of T can be represented as the arithmetic mean of two distinct elements of T.
You should try using induction.