Browse · MathNet
Print62nd Ukrainian National Mathematical Olympiad
Ukraine counting and probability
Problem
Let and be arbitrary natural numbers that satisfy the condition . Prove that among any pairwise distinct real numbers, there are either numbers with a positive sum or numbers with a negative sum.
Solution
If there are no positive numbers in the given set, then there is at most one number that is equal to zero, and all other numbers are negative. Therefore, there are negative numbers in the set. Hence, we can take any set with numbers as the desired subset.
Otherwise, if there is at least one positive number in this set, we separate this number. Among the other numbers that remain, we take any numbers. If their sum is negative, then the desired subset has been found and the problem is solved. If the sum is non-negative, we add to this subset with a non-negative sum the positive number that was separated. Then we obtain the desired numbers with a positive sum.
Otherwise, if there is at least one positive number in this set, we separate this number. Among the other numbers that remain, we take any numbers. If their sum is negative, then the desired subset has been found and the problem is solved. If the sum is non-negative, we add to this subset with a non-negative sum the positive number that was separated. Then we obtain the desired numbers with a positive sum.
Techniques
Coloring schemes, extremal argumentsLinear and quadratic inequalities