The sum of one hundred given real numbers is zero. Prove that at least 99 of the pairwise sums of these hundred numbers are nonnegative. Is this result the best possible one?
My “solution” is that , we know that not all numbers are negative, otherwise sum would not be zero , thus there is a positive number . Applying the same logic there also exist a negative number.Now there is a sum which equals negative of that negative number . Lets say all numbers are positive except for this negative number , in which case the statement is true . Lets suppose there is at least 1 negative number still. So if we sum those 2 negative numbers we can say that negative of that sum is the remaining numbers . Thus we have 2 sums that are positive .now again either all numbers are positive (which makes the statement true) or there is at least one negative in which case sum of numbers except for the 3negatives that has been established is positive and so on.
It is best possible. Consider the numbers -1, -1, …, -1, 99. These sum to 0, but exactly 99 of the pairwise sums are positive. (If the numbers are required to be distinct, you can easily adjust the solution to satisfy that.)