Maths Olympiad Prep

Library / /252 of 520

Algebra Difficulty 5.2 AIME, harder Find the answer

Example 2. Non-negative real numbers a1,a2,a3,,ana_{1}, a_{2}, a_{3}, \cdots, a_{n} satisfy a1+a_{1}+ a2++an=1a_{2}+\cdots+a_{n}=1. Find the minimum value of a11+a2++an+\frac{a_{1}}{1+a_{2}+\cdots+a_{n}}+ a21+a3++an++an1+a2++an1\frac{a_{2}}{1+a_{3}+\cdots+a_{n}}+\cdots+\frac{a_{n}}{1+a_{2}+\cdots+a_{n-1}}.

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

Solution

Let S=a11+a2++anS=\frac{a_{1}}{1+a_{2}+\cdots+a_{n}}
+a21+a3++an++ana1+a2++an1, \begin{array}{l} +\frac{a_{2}}{1+a_{3}+\cdots+a_{n}}+\cdots \\ +\frac{a_{n}}{a_{1}+a_{2}+\cdots+a_{n-1}}, \end{array}

then S:=i=1nai2ai=2i=1n12ainS:=\sum_{i=1}^{n} \frac{a_{i}}{2-a_{i}}=2 \sum_{i=1}^{n} \frac{1}{2-a_{i}}-n.
Since 2ai>02-a_{i}>0, by (*) we get
12ai2λλ2(2ai)\frac{1}{2-a_{i}} \geqslant 2 \lambda-\lambda^{2}\left(2-a_{i}\right).
Therefore, S2i=1n[2λλ2(2ai)]nS \geqslant 2 \sum_{i=1}^{n}\left[2 \lambda-\lambda^{2}\left(2-a_{i}\right)\right]-n
=2[2nλλ2(2n1)]n. =2\left[2 n \lambda-\lambda^{2}(2 n-1)\right]-n .

Taking λ=n2n1\lambda=\frac{n}{2 n-1} and substituting it into the above equation, we have
Sn2n1, S \geqslant \frac{n}{2 n-1},

with equality holding if and only if λ=12ai=n2n1\lambda=\frac{1}{2-a_{i}}=\frac{n}{2 n-1}, i.e., ai=1na_{i}=\frac{1}{n}. Thus, Smin =n2n1S_{\text {min }}=\frac{n}{2 n-1}.

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.