Question 31
Let $n\ge6$ be a natural number. Consider a set $S$ of $n$ distinct real numbers. Prove that there are at least $n-1$ distinct two-element subsets of $S$ such that the arithmetic mean of the two elements of each subset is at least the arithmetic mean of all elements of $S$.