Maths Olympiad Prep

Library / /10 of 383

, 2020

Algebra Difficulty 7.5 National Olympiad, round 2 Prove it IMO

Let aa, bb, cc, dd be four real numbers such that abcd>0a \geqslant b \geqslant c \geqslant d > 0 and a+b+c+d=1a + b + c + d = 1. Prove that
(a+2b+3c+4d)aabbccdd<1 (a + 2b + 3c + 4d) a^{a} b^{b} c^{c} d^{d} < 1

Solutions — 2

Solution 1

The weighted AM-GM inequality with weights aa, bb, cc, dd gives
aabbccddaa+bb+cc+dd=a2+b2+c2+d2 a^{a} b^{b} c^{c} d^{d} \leqslant a \cdot a + b \cdot b + c \cdot c + d \cdot d = a^{2} + b^{2} + c^{2} + d^{2}
so it suffices to prove that (a+2b+3c+4d)(a2+b2+c2+d2)<1=(a+b+c+d)3(a + 2b + 3c + 4d)(a^{2} + b^{2} + c^{2} + d^{2}) < 1 = (a + b + c + d)^{3}. This can be done in various ways, for example:
(a+b+c+d)3>a2(a+3b+3c+3d)+b2(3a+b+3c+3d)+c2(3a+3b+c+3d)+d2(3a+3b+3c+d)(a2+b2+c2+d2)(a+2b+3c+4d) \begin{aligned} (a + b + c + d)^{3} > & a^{2}(a + 3b + 3c + 3d) + b^{2}(3a + b + 3c + 3d) \\ & + c^{2}(3a + 3b + c + 3d) + d^{2}(3a + 3b + 3c + d) \\ \geqslant & (a^{2} + b^{2} + c^{2} + d^{2}) \cdot (a + 2b + 3c + 4d) \end{aligned}

Solution 2

From bdb \geqslant d we get
a+2b+3c+4da+3b+3c+3d=32a. a + 2b + 3c + 4d \leqslant a + 3b + 3c + 3d = 3 - 2a .
If a<12a < \frac{1}{2}, then the statement can be proved by
(a+2b+3c+4d)aabbccdd(32a)aaabacad=(32a)a=1(1a)(12a)<1 (a + 2b + 3c + 4d) a^{a} b^{b} c^{c} d^{d} \leqslant (3 - 2a) a^{a} a^{b} a^{c} a^{d} = (3 - 2a) a = 1 - (1 - a)(1 - 2a) < 1
From now on we assume 12a<1\frac{1}{2} \leqslant a < 1.
By b,c,d<1ab, c, d < 1 - a we have
bbccdd<(1a)b(1a)c(1a)d=(1a)1a b^{b} c^{c} d^{d} < (1 - a)^{b} \cdot (1 - a)^{c} \cdot (1 - a)^{d} = (1 - a)^{1 - a}
Therefore,
(a+2b+3c+4d)aabbccdd<(32a)aa(1a)1a (a + 2b + 3c + 4d) a^{a} b^{b} c^{c} d^{d} < (3 - 2a) a^{a} (1 - a)^{1 - a}
For 0<x<10 < x < 1, consider the functions
f(x)=(32x)xx(1x)1xf(x) = (3 - 2x) x^{x} (1 - x)^{1 - x} and g(x)=logf(x)=log(32x)+xlogx+(1x)log(1x)g(x) = \log f(x) = \log (3 - 2x) + x \log x + (1 - x) \log (1 - x); hereafter, log denotes the natural logarithm. It is easy to verify that
g(x)=4(32x)2+1x+11x=1+8(1x)2x(1x)(32x)2>0 g''(x) = -\frac{4}{(3 - 2x)^{2}} + \frac{1}{x} + \frac{1}{1 - x} = \frac{1 + 8(1 - x)^{2}}{x(1 - x)(3 - 2x)^{2}} > 0
so gg is strictly convex on (0,1)(0, 1).
By g(12)=log2+212log12=0g\left(\frac{1}{2}\right) = \log 2 + 2 \cdot \frac{1}{2} \log \frac{1}{2} = 0 and limx1g(x)=0\lim_{x \rightarrow 1-} g(x) = 0, we have g(x)0g(x) \leqslant 0 (and hence f(x)1f(x) \leqslant 1) for all x[12,1)x \in \left[\frac{1}{2}, 1\right), and therefore
(a+2b+3c+4d)aabbccdd<f(a)1 (a + 2b + 3c + 4d) a^{a} b^{b} c^{c} d^{d} < f(a) \leqslant 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: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.