Maths Olympiad Prep

Library / /28 of 37

Algebra Difficulty 7.1 National olympiad, round 2 Find the answer

Let a1,a2,,a41R,a_1,a_2,\cdots,a_{41}\in\mathbb{R}, such that a41=a1,i=140ai=0,a_{41}=a_1, \sum_{i=1}^{40}a_i=0, and for any i=1,2,,40,aiai+11.i=1,2,\cdots,40, |a_i-a_{i+1}|\leq 1. Determine the greatest possible value of
(1)a10+a20+a30+a40;(1)a_{10}+a_{20}+a_{30}+a_{40};
(2)a10a20+a30a40.(2)a_{10}\cdot a_{20}+a_{30}\cdot a_{40}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Let a1,a2,,a41R a_1, a_2, \ldots, a_{41} \in \mathbb{R} such that a41=a1 a_{41} = a_1 , i=140ai=0 \sum_{i=1}^{40} a_i = 0 , and for any i=1,2,,40 i = 1, 2, \ldots, 40 , aiai+11 |a_i - a_{i+1}| \leq 1 . We aim to determine the greatest possible values of:
1. a10+a20+a30+a40 a_{10} + a_{20} + a_{30} + a_{40}
2. a10a20+a30a40 a_{10} \cdot a_{20} + a_{30} \cdot a_{40}

### Part 1
Let s1=12a5+a6+a7++a14+12a15 s_1 = \frac{1}{2} a_5 + a_6 + a_7 + \cdots + a_{14} + \frac{1}{2} a_{15} . Define s2,s3,s4 s_2, s_3, s_4 similarly. Observe that:
s110a10212223245=10a1025. s_1 \geq 10a_{10} - 2 \cdot 1 - 2 \cdot 2 - 2 \cdot 3 - 2 \cdot 4 - 5 = 10a_{10} - 25.

Summing this with three similar inequalities for s2,s3,s4 s_2, s_3, s_4 , we obtain:
0=s1+s2+s3+s410(a10+a20+a30+a40)100, 0 = s_1 + s_2 + s_3 + s_4 \geq 10(a_{10} + a_{20} + a_{30} + a_{40}) - 100,
which yields:
a10+a20+a30+a4010. a_{10} + a_{20} + a_{30} + a_{40} \leq 10.

This is attained when a10=a20=a30=a40=2.5 a_{10} = a_{20} = a_{30} = a_{40} = 2.5 and a5=a15=a25=a35=2.5 a_5 = a_{15} = a_{25} = a_{35} = -2.5 . Therefore, the greatest possible value of a10+a20+a30+a40 a_{10} + a_{20} + a_{30} + a_{40} is:
10. \boxed{10}.

### Part 2
Let x=a10+a20 x = a_{10} + a_{20} and y=a30+a40 y = a_{30} + a_{40} . Then:
a10a20+a30a40x2+y24. a_{10} \cdot a_{20} + a_{30} \cdot a_{40} \leq \frac{x^2 + y^2}{4}.

From Part 1, we know x+y10 x + y \leq 10 . If x x and y y are both nonnegative, then:
x2+y24(x+y)2425. \frac{x^2 + y^2}{4} \leq \frac{(x+y)^2}{4} \leq 25.

If x x and y y are both nonpositive, negate all ai a_i 's and continue as in the previous case.

Assume x>0>y x > 0 > y . Notice that a10a4010 a_{10} - a_{40} \leq 10 and a20a3010 a_{20} - a_{30} \leq 10 , so xy20 x - y \leq 20 .

Claim: x12.5 x \leq 12.5 .

Proof: Suppose a10+a20>12.5 a_{10} + a_{20} > 12.5 . Let t=a10 t = a_{10} and u=a20 u = a_{20} . Then:
12a15+a14+a13++a1+a40+a39++a36+12a3520t125, \frac{1}{2} a_{15} + a_{14} + a_{13} + \cdots + a_1 + a_{40} + a_{39} + \cdots + a_{36} + \frac{1}{2} a_{35} \geq 20t - 125,
and similarly:
12a15+a16+a17++a34+12a3520u125. \frac{1}{2} a_{15} + a_{16} + a_{17} + \cdots + a_{34} + \frac{1}{2} a_{35} \geq 20u - 125.

Summing these, we get:
020(t+u)250, 0 \geq 20(t + u) - 250,
which implies the claim.

Analogously, y12.5 y \geq -12.5 .

From x>0>y x > 0 > y , x12.5 x \leq 12.5 , y12.5 y \geq -12.5 , and xy20 x - y \leq 20 , it follows that:
a10a20+a30a40x2+y246.252+3.752. a_{10} \cdot a_{20} + a_{30} \cdot a_{40} \leq \frac{x^2 + y^2}{4} \leq 6.25^2 + 3.75^2.

This is attainable when a10=a20=6.25 a_{10} = a_{20} = 6.25 and a30=a40=3.75 a_{30} = a_{40} = -3.75 . Therefore, the greatest possible value of a10a20+a30a40 a_{10} \cdot a_{20} + a_{30} \cdot a_{40} is:
6.252+3.752. \boxed{6.25^2 + 3.75^2}.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.