Maths Olympiad Prep

Library / /99 of 397

Algebra Difficulty 5.3 AIME, harder Prove it Taiwan

Let x1,,x100x_1, \cdots, x_{100} be nonnegative real numbers satisfying, for i=1,,100i = 1, \cdots, 100,
xi+xi+1+xi+21, x_i + x_{i+1} + x_{i+2} \le 1,
(where we denote x101=x1,x102=x2x_{101} = x_1, x_{102} = x_2). Find the maximum possible value of
S=i=1100xixi+2. S = \sum_{i=1}^{100} x_i x_{i+2}.

Solution

Answer: 252\frac{25}{2}.
Let x2i=0,x2i1=12x_{2i} = 0, x_{2i-1} = \frac{1}{2} for all i=1,,50i = 1, \cdots, 50. Then we have
S=50(12)2=252. S = 50\left(\frac{1}{2}\right)^2 = \frac{25}{2}.
Thus it suffices to show S252S \le \frac{25}{2} for all xix_i satisfying the given conditions.
Consider 1i501 \le i \le 50. From the given conditions we obtain
x2i11x2ix2i+1,x2i+21x2ix2i+1. x_{2i-1} \le 1 - x_{2i} - x_{2i+1}, \quad x_{2i+2} \le 1 - x_{2i} - x_{2i+1}.
Then by the AM-GM inequality we get
x2i1x2i+1+x2x2i+2(1x2ix2i+1)x2i+1+x2(1x2ix2i+1)=(x2i+x2i+1)(1x2ix2i+1)(x2i+x2i+12+(1x2ix2i+1))2=14. \begin{aligned} x_{2i-1}x_{2i+1} + x_2x_{2i+2} &\le (1-x_{2i}-x_{2i+1})x_{2i+1} + x_2(1-x_{2i}-x_{2i+1}) \\ &= (x_{2i}+x_{2i+1})(1-x_{2i}-x_{2i+1}) \\ &\le \left(\frac{x_{2i}+x_{2i+1}}{2} + (1-x_{2i}-x_{2i+1})\right)^2 = \frac{1}{4}. \end{aligned}
Summing the above inequality for i=1,,50i = 1, \cdots, 50, we obtain
i=150(x2i1x2i+1+x2x2i+2)5014=252. \sum_{i=1}^{50} (x_{2i-1}x_{2i+1} + x_2x_{2i+2}) \le 50 \cdot \frac{1}{4} = \frac{25}{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: MathNet, licensed CC-BY-4.0. Statement translated into English from zh; metadata (topic, difficulty) added by this project.