Maths Olympiad Prep

Track / Stage 5 / 395 of 400 #1475 of 2444

Problem 1475

AIME late
Algebra Difficulty 6.0 Prove it THE 68th NMO SELECTION TESTS FOR THE JUNIOR BALKAN MATHEMATICAL OLYMPIAD · Romania

Prove that if a,b,c,d[1,2]a, b, c, d \in [1, 2], then
a+bb+c+c+dd+a4a+cb+d. \frac{a+b}{b+c} + \frac{c+d}{d+a} \le 4 \cdot \frac{a+c}{b+d}.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

First solution. Swapping, if necessary, the roles of aa and cc and those of bb and dd, we may assume that aca \le c. In this case, the function f(x)=a+xc+xf(x) = \frac{a+x}{c+x} is increasing on [1,2][1, 2], while g(x)=c+xa+xg(x) = \frac{c+x}{a+x} is decreasing on [1,2][1, 2], hence a+bb+c+c+dd+aa+2c+2+c+1a+1\frac{a+b}{b+c} + \frac{c+d}{d+a} \le \frac{a+2}{c+2} + \frac{c+1}{a+1}. On the other hand, 4a+cb+da+c4 \cdot \frac{a+c}{b+d} \ge a+c, therefore it is sufficient to prove that a+2c+2+c+1a+1a+c\frac{a+2}{c+2} + \frac{c+1}{a+1} \le a+c, which reduces to a+c+4a2c+ac2+a2+3aca+c+4 \le a^2c+ac^2+a^2+3ac. From (a1)(c1)0(a-1)(c-1) \ge 0 and a2c+ac2+a2+2ac5a^2c+ac^2+a^2+2ac \ge 5 the conclusion follows, with equality if a=c=1a=c=1, and b=d=2b=d=2.

Second solution. We show that
a+bb+c2a+cb+22a+cb+dandc+dd+a2a+cb+d, \frac{a+b}{b+c} \le 2 \cdot \frac{a+c}{b+2} \le 2 \cdot \frac{a+c}{b+d} \quad \text{and} \quad \frac{c+d}{d+a} \le 2 \cdot \frac{a+c}{b+d},
inequalities which give the conclusion. The second inequality can be obtained from the first one by swapping aa with cc and bb with dd, therefore it is sufficient to prove the first one. This inequality reduces to b2+ab+2b+2a2c2+2ac+2bc+2abb^2 + ab + 2b + 2a \le 2c^2 + 2ac + 2bc + 2ab. But 2a2ac2a \le 2ac, 2b2bc2b \le 2bc and b2b+2ab+2c2b^2 \le b + 2 \le ab + 2c^2, the inequality b2b+2b^2 \le b + 2 being equivalent to (b+1)(b2)0(b+1)(b-2) \le 0. We obtain the equality case a=1,b=2,c=1a=1, b=2, c=1 and d=2d=2.

Third solution. As 0<b+d40 < b+d \le 4, it is sufficient to prove that the left hand side is at most a+ca+c. Without loss of generality, we may assume that aca \le c. In this case,
a+bb+c+c+dd+a1+(1+cad+a)2+cac+a, \frac{a+b}{b+c} + \frac{c+d}{d+a} \le 1 + \left(1 + \frac{c-a}{d+a}\right) \le 2 + c-a \le c+a,
with equality if a=1,b=2,c=1a=1, b=2, c=1 and d=2d=2.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.