Maths Olympiad Prep

Library / /11 of 19

Algebra Difficulty 6.6 National olympiad Prove it Ukraine

Anna has placed real numbers with sum SS in the cells of a row. It turned out that she cannot cut the row into two parts so that the sum of the numbers in one part is positive and in the other part is negative. Prove that the modulus of SS is not less than any of Anna's numbers.
(Oleksii Masalitin)

Solution

Let's assume that S=0S = 0. Let's choose an arbitrary division of the string into two parts. It is clear that the sum of the numbers in the two parts is 00, so one of them is not less than 00, and the other is not greater than 00. If they are not 00, we get a contradiction, so the sum of the numbers of any smaller string is 00, so all the numbers in the string are 00, which is what we need to prove.

Let S0S \neq 0, without restriction of generality let S>0S > 0. Let aa be any number in the string. Consider an arbitrary division of the string into two parts: either both sums are not less than 00, or not greater than 00. It is clear that the second option is impossible, because the sum of two nonnegative integers cannot be equal to S>0S > 0. Then the sum of the numbers of any lesser row is not less than 00.

Let xx and yy denote the sum of the numbers to the left and right of aa respectively (if there are no such numbers, then we assume the corresponding variable is 00). Then, from the above, x,y0x, y \geq 0 and x+a,y+a0x + a, y + a \geq 0, therefore x+y0x + y \geq 0 and x+y+2a0x + y + 2a \geq 0. By definition, S=x+y+aS = x + y + a, so Sa0S - a \geq 0 and S+a0S + a \geq 0, i.e. SaSS \leq a \leq S, therefore we get aS|a| \leq S.

Want a route through all this instead of 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.