Find a sequence of maximal length consisting of non-zero integers in which the sum of any seven consecutive terms is positive and that of any eleven consecutive terms is negative.
Problem
Source: APMO 1992
Tags: inequalities, algebra unsolved, algebra
11.03.2006 11:29
Suppose that this sequence has 17 terms. Then we will have that $a_1+a_2+a_3+\cdot\cdot\cdot +a_{11}<0$ $a_2+a_3+a_4+\cdot\cdot\cdot +a_{12}<0$ $a_3+a_4++a_5\cdot\cdot\cdot +a_{13}<0$ $\cdot\cdot\cdot$ $a_7+a_8+a_9+\cdot\cdot\cdot +a_{17}<0$ And if we add this seven inequalities we will have a sum that is negative, but each column is positive, so the contradiction shows that the terms of this sequence are at most 16. And here is an example $-5, -5, 13, -5, -5, -5, 13, -5, -5, 13, -5, -5, -5, 13, -5, -5$
06.05.2009 16:26
It's weird that this problem is almost the same as IMO 1977: http://www.mathlinks.ro/viewtopic.php?t=61033
06.05.2009 17:29
Beat wrote: Suppose that this sequence has 17 terms. Then we will have that $ a_1 + a_2 + a_3 + \cdot\cdot\cdot + a_{11} < 0$ $ a_2 + a_3 + a_4 + \cdot\cdot\cdot + a_{12} < 0$ $ a_3 + a_4 + + a_5\cdot\cdot\cdot + a_{13} < 0$ $ \cdot\cdot\cdot$ $ a_7 + a_8 + a_9 + \cdot\cdot\cdot + a_{17} < 0$ And if we add this seven inequalities we will have a sum that is negative, but each column is positive, so the contradiction shows that the terms of this sequence are at most 16. And here is an example $ - 5, - 5, 13, - 5, - 5, - 5, 13, - 5, - 5, 13, - 5, - 5, - 5, 13, - 5, - 5$ Quite simple and nice ! Congrats