Maths Olympiad Prep

Library / /685 of 860

Algebra Difficulty 5.4 AIME, harder Find the answer

Find the minimum possible value of the largest of xy,1xy+xyx y, 1-x-y+x y, and x+y2xyx+y-2 x y if 0xy10 \leq x \leq y \leq 1.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

I claim the answer is 4/94 / 9. Let s=x+y,p=xys=x+y, p=x y, so xx and yy are s±s24p2\frac{s \pm \sqrt{s^{2}-4 p}}{2}. Since xx and yy are real, s24p0s^{2}-4 p \geq 0. If one of the three quantities is less than or equal to 1/91 / 9, then at least one of the others is at least 4/94 / 9 by the pigeonhole principle since they add up to 1. Assume that s2p<4/9s-2 p<4 / 9, then s24p<(4/9+2p)24ps^{2}-4 p<(4 / 9+2 p)^{2}-4 p, and since the left side is non-negative we get 0p259p+481=(p19)(p49)0 \leq p^{2}-\frac{5}{9} p+\frac{4}{81}=\left(p-\frac{1}{9}\right)\left(p-\frac{4}{9}\right). This implies that either p19p \leq \frac{1}{9} or p49p \geq \frac{4}{9}, and either way we're done. This minimum is achieved if xx and yy are both 1/31 / 3, so the answer is 49\frac{4}{9}, as claimed.

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: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.