Find the minimum possible value of the largest of xy,1−x−y+xy, and x+y−2xy if 0≤x≤y≤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/9. Let s=x+y,p=xy, so x and y are 2s±s2−4p. Since x and y are real, s2−4p≥0. If one of the three quantities is less than or equal to 1/9, then at least one of the others is at least 4/9 by the pigeonhole principle since they add up to 1. Assume that s−2p<4/9, then s2−4p<(4/9+2p)2−4p, and since the left side is non-negative we get 0≤p2−95p+814=(p−91)(p−94). This implies that either p≤91 or p≥94, and either way we're done. This minimum is achieved if x and y are both 1/3, so the answer is 94, 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.