Maths Olympiad Prep

Library / /358 of 520

Algebra Difficulty 5.5 AIME, harder Find the answer

Three. (35 points) The real number sequence a1,a2,a1997a_{1}, a_{2} \cdots, a_{1997} satisfies:
a1a2+a2a3++a1996a1997= \left|a_{1}-a_{2}\right|+\left|a_{2}-a_{3}\right|+\cdots+\left|a_{1996}-a_{1997}\right|=
1997. If the sequence {bn}\left\{b_{n}\right\} satisfies:
bk=a1+a2++akk(k=1,2,,1997), b_{k}=\frac{a_{1}+a_{2}+\cdots+a_{k}}{k}(k=1,2, \cdots, 1997),

find the maximum possible value of b1b2+b2b3++b1996b1997\left|b_{1}-b_{2}\right|+\left|b_{2}-b_{3}\right|+\cdots+\left|b_{1996}-b_{1997}\right|.

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

Solution

 III. Solution: From bkbk+1=1k(k+1)(k+1)(a1+a2++ak)k(a1+a2++ak+1)=1k(k+1)a1+a2++akkak+1=1k(k+1)(a1a2)+2(a2a3)+3(a3a4)++=k(akak+1). \begin{array}{l} \text { III. Solution: From } \left.\left|b_{k}-b_{k+1}\right|=\frac{1}{k(k+1)} \right\rvert\,(k+1)\left(a_{1}+a_{2}\right. \\ \left.+\cdots+a_{k}\right)-k\left(a_{1}+a_{2}+\cdots+a_{k+1}\right) \mid \\ =\frac{1}{k(k+1)}\left|a_{1}+a_{2}+\cdots+a_{k}-k a_{k+1}\right| \\ \left.=\frac{1}{k(k+1)} \right\rvert\,\left(a_{1}-a_{2}\right)+2\left(a_{2}-a_{3}\right)+3\left(a_{3}-a_{4}\right)+ \\ \cdots+=k\left(a_{k}-a_{k+1}\right) \mid . \end{array}

We have b1b2+b2b3++b1996b1997\left|b_{1}-b_{2}\right|+\left|b_{2}-b_{3}\right|+\cdots+\left|b_{1996}-b_{1997}\right|
=11×2a1a2+12×3(a1a2)+2(a2a3)+13×4(a1a2)+2(a2a3)+3(a3a4)++11996×1997(a1a2)+2(a2a3)++1996(a1996a1997)(11×2+12×3++11996×1997)a1a2+2(12×3+13×4++11996×1997)a2a3++199611996×1997a1996a1997=(111997a1a2+(121997)a2a3++(119961997)a1996a1997=(a1a2+a2a3++a1996a1997)11997(a1a2+2a2a3++1996a1996a1997) \begin{aligned} & =\frac{1}{1 \times 2}\left|a_{1}-a_{2}\right|+\frac{1}{2 \times 3}\left|\left(a_{1}-a_{2}\right)+2\left(a_{2}-a_{3}\right)\right| \\ & \quad+\frac{1}{3 \times 4}\left|\left(a_{1}-a_{2}\right)+2\left(a_{2}-a_{3}\right)+3\left(a_{3}-a_{4}\right)\right| \\ & \left.\quad+\cdots+\frac{1}{1996 \times 1997} \right\rvert\,\left(a_{1}-a_{2}\right)+2\left(a_{2}-a_{3}\right) \\ & +\cdots+1996\left(a_{1996}-a_{1997}\right) \mid \\ & \leqslant\left(\frac{1}{1 \times 2}+\frac{1}{2 \times 3}+\cdots+\frac{1}{1996 \times 1997}\right)\left|a_{1}-a_{2}\right| \\ & +2\left(\frac{1}{2 \times 3}+\frac{1}{3 \times 4}+\cdots+\frac{1}{1996 \times 1997}\right)\left|a_{2}-a_{3}\right| \\ & \quad+\cdots+1996 \frac{1}{1996 \times 1997}\left|a_{1996}-a_{1997}\right| \\ = & \left(1-\frac{1}{1997}\left|a_{1}-a_{2}\right|+\left(1-\frac{2}{1997}\right)\left|a_{2}-a_{3}\right|+\cdots\right. \\ + & \left(1-\frac{1996}{1997}\right)\left|a_{1996}-a_{1997}\right| \\ = & \left(\left|a_{1}-a_{2}\right|+\left|a_{2}-a_{3}\right|+\cdots+\left|a_{1996}-a_{1997}\right|\right) \\ & -\frac{1}{1997}\left(\left|a_{1}-a_{2}\right|+2\left|a_{2}-a_{3}\right|+\cdots\right. \\ & \left.+1996\left|a_{1996}-a_{1997}\right|\right) \end{aligned}
199711997(a1a2+a2a3++a1996\leqslant 1997-\frac{1}{1997}\left(\left|a_{1}-a_{2}\right|+\left|a_{2}-a_{3}\right|+\cdots+\mid a_{1996}\right.
a1997-a_{1997} \mid )
=19971=1996 =1997-1=1996 \text {. }

When a1=1997,a2=a3==a1997=0a_{1}=1997, a_{2}=a_{3}=\cdots=a_{1997}=0, the equality holds in the above expression.
Therefore, the maximum value is 1996.

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