In a finite sequence of real numbers the sum of any seven successive terms is negative, and the sum of any eleven successive terms is positive. Determine the maximum number of terms in the sequence.
Solution
Answer: 16.
x1 + ... + x7 < 0, x8 + ... + x14 < 0, so x1 + ... + x14 < 0. But x4 + ... + x14 > 0, so x1 + x2 + x3 < 0. Also x5 + ... + x11 < 0 and x1 + ... + x11 > 0, so x4 > 0. If there are 17 or more elements then the same argument shows that x5, x6, x7 > 0. But x1 + ... + x7 < 0, and x5 + ... + x11 < 0, whereas x1 + ... + x11 > 0, so x5 + x6 + x7 < 0. Contradiction.
If we assume that there is a solution for n = 16 and that the sum of 7 consecutive terms is -1 and that the sum of 11 consecutive terms is 1, then we can easily solve the equations to get: 5, 5, -13, 5, 5, 5, -13, 5, 5, -13, 5, 5, 5, -13, 5, 5 and we can check that this works for 16.
Solutions are also available in: Samuel L Greitzer, International Mathematical Olympiads 1959-1977, MAA 1978, and in István Reiman, International Mathematical Olympiad 1959-1999, ISBN 189-8855-48-X.
© John Scholes
jscholes@kalva.demon.co.uk
12 Oct 1998