Consider the real numbers $a_1,a_2,...,a_{2n}$ whose sum is equal to $0$. Prove that among pairs $(a_i,a_j) , i<j$ where $ i,j \in \{1,2,...,2n\} $ .there are at least $2n-1$ pairs with the property that $a_i+a_j\ge 0$.
Source: Danube junior 2014 p4
Tags: algebra, combinatorics, Sum
Consider the real numbers $a_1,a_2,...,a_{2n}$ whose sum is equal to $0$. Prove that among pairs $(a_i,a_j) , i<j$ where $ i,j \in \{1,2,...,2n\} $ .there are at least $2n-1$ pairs with the property that $a_i+a_j\ge 0$.