Olympiad Maths Prep

Library / /1 of 45

Algebra Difficulty 4.4 AIME Prove it Ukraine

Given n3n \ge 3 pairwise distinct real numbers. Prove that there are either 3 numbers with a positive sum or 2 numbers with a negative sum.

Solution

If there are no positive numbers in the given set, then there is at most one number equal to zero, and all other numbers are negative, which means that there are n1n-1 negative numbers. Therefore, as the required set of 2 numbers, we can take any two numbers.

Otherwise, if there is at least one positive number in this set, we will isolate this number. Among the other n1n-1 numbers that remained, we take any 2 numbers. If their sum is negative, then the required set is found and the problem is solved. If the sum is non-negative, then we add the previously isolated positive number to this sum. If the new sum is positive, then we have found the required set of 3 numbers. Otherwise, the sum of all three numbers is non-positive, which means that the required set of 2 numbers with a negative sum is also found.

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.