Let a1,a2,…,a41∈R such that a41=a1, ∑i=140ai=0, and for any i=1,2,…,40, ∣ai−ai+1∣≤1. We aim to determine the greatest possible values of:
1. a10+a20+a30+a40
2. a10⋅a20+a30⋅a40
### Part 1
Let s1=21a5+a6+a7+⋯+a14+21a15. Define s2,s3,s4 similarly. Observe that:
s1≥10a10−2⋅1−2⋅2−2⋅3−2⋅4−5=10a10−25.
Summing this with three similar inequalities for s2,s3,s4, we obtain:
0=s1+s2+s3+s4≥10(a10+a20+a30+a40)−100,
which yields:
a10+a20+a30+a40≤10.
This is attained when a10=a20=a30=a40=2.5 and a5=a15=a25=a35=−2.5. Therefore, the greatest possible value of a10+a20+a30+a40 is:
10.
### Part 2
Let x=a10+a20 and y=a30+a40. Then:
a10⋅a20+a30⋅a40≤4x2+y2.
From Part 1, we know x+y≤10. If x and y are both nonnegative, then:
4x2+y2≤4(x+y)2≤25.
If x and y are both nonpositive, negate all ai's and continue as in the previous case.
Assume x>0>y. Notice that a10−a40≤10 and a20−a30≤10, so x−y≤20.
Claim: x≤12.5.
Proof: Suppose a10+a20>12.5. Let t=a10 and u=a20. Then:
21a15+a14+a13+⋯+a1+a40+a39+⋯+a36+21a35≥20t−125,
and similarly:
21a15+a16+a17+⋯+a34+21a35≥20u−125.
Summing these, we get:
0≥20(t+u)−250,
which implies the claim.
Analogously, y≥−12.5.
From x>0>y, x≤12.5, y≥−12.5, and x−y≤20, it follows that:
a10⋅a20+a30⋅a40≤4x2+y2≤6.252+3.752.
This is attainable when a10=a20=6.25 and a30=a40=−3.75. Therefore, the greatest possible value of a10⋅a20+a30⋅a40 is:
6.252+3.752.