Maths Olympiad Prep

Library / /148 of 196

Algebra Difficulty 5.7 AIME, harder Prove it Soviet Union

Problem:

What is the minimal value of b/(c+d)+c/(a+b)b / (c + d) + c / (a + b) for positive real numbers bb and cc and nonnegative real numbers aa and dd such that b+ca+db + c \geq a + d?

Solution

Solution:

Answer: 21/2\sqrt{2} - 1 / 2.

Obviously a+d=b+ca + d = b + c at the minimum value, because increasing aa or dd reduces the value. So we may take d=b+cad = b + c - a. We also take bcb \gg c (interchanging bb and cc if necessary). Dividing through by b/2b / 2 shows that there is no loss of generality in taking b=2b = 2, so 0<c20 < c \leq 2. Thus we have to find the minimum value of 2/(2ca+2)+c/(a+2)2 / (2c - a + 2) + c / (a + 2). We show that it is 21/2\sqrt{2} - 1 / 2.

This is surprisingly awkward. Note first that (c(hk))20(c - (h - k))^{2} \geq 0, so c2+c(2k2h)+h22hk+k20c^{2} + c(2k - 2h) + h^{2} - 2hk + k^{2} \geq 0. Hence c2+ck+h2(2hk)(c+k)c^{2} + ck + h^{2} \geq (2h - k)(c + k). Hence c/h2+1/(c+k)2/hk/h2c / h^{2} + 1 / (c + k) \geq 2 / h - k / h^{2} with equality iff c=hkc = h - k. Applying this to c/(a+2)+1/(c+1a/2)c / (a + 2) + 1 / (c + 1 - a / 2) where h=a+2h = \sqrt{a + 2}, k=1a/2k = 1 - a / 2, we find that c/(a+2)+2/(2c+2a)2/a+2+(a2)/(2a+4)c / (a + 2) + 2 / (2c + 2 - a) \geq 2 / \sqrt{a + 2} + (a - 2) / (2a + 4).

The allowed range for cc is 0c20 \leq c \leq 2 and 0ac+20 \leq a \leq c + 2, hence 0a40 \leq a \leq 4. Put x=1/a+2x = 1 / \sqrt{a + 2}, so 1/6x1/21 / \sqrt{6} \leq x \leq 1 / \sqrt{2}. Then 2/a+2+(a2)/(2a+4)=2x+1/22x2=1(2x1)2/22 / \sqrt{a + 2} + (a - 2) / (2a + 4) = 2x + 1 / 2 - 2x^{2} = 1 - (2x - 1)^{2} / 2. We have 0.184=(2/61)2x121=0.414-0.184 = (2 / \sqrt{6} - 1) \leq 2x - 1 \leq \sqrt{2} - 1 = 0.414. Hence c/(a+2)+2/(2c+2a)1(21)2/2=21/2c / (a + 2) + 2 / (2c + 2 - a) \geq 1 - (\sqrt{2} - 1)^{2} / 2 = \sqrt{2} - 1 / 2.

We can easily check that the minimum is achieved at b=2b = 2, c=21c = \sqrt{2} - 1, a=0a = 0, d=2+1d = \sqrt{2} + 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.