Maths Olympiad Prep

Library / /683 of 740

, 2022

Algebra Difficulty 5.7 AIME, harder Prove it United States

Problem:

Vijay chooses three distinct integers a,b,ca, b, c from the set {1,2,3,4,5,6,7,8,9,10,11}\{1,2,3,4,5,6,7,8,9,10,11\}. If kk is the minimum value taken on by the polynomial a(xb)(xc)a(x-b)(x-c) over all real numbers xx, and ll is the minimum value taken on by the polynomial a(xb)(x+c)a(x-b)(x+c) over all real numbers xx, compute the maximum possible value of klk-l.

Solution

Solution:

Quadratics are minimized at the average of their roots, so
k=a(b+c2b)(b+c2c)l=a(bc2)(cb2)=a(bc)24, and l=a(bc2b)(bc2+c)=a(bc2)(b+c2)=a(b+c)24. \begin{aligned} & k = a\left(\frac{b+c}{2} - b\right)\left(\frac{b+c}{2} - c\right) \\ & l = a\left(\frac{b-c}{2}\right)\left(\frac{c-b}{2}\right) = -\frac{a(b-c)^2}{4}, \text{ and } \\ & l = a\left(\frac{b-c}{2} - b\right)\left(\frac{b-c}{2} + c\right) = a\left(\frac{-b-c}{2}\right)\left(\frac{b+c}{2}\right) = -\frac{a(b+c)^2}{4} . \end{aligned}
Therefore,
kl=a4((bc)2(b+c)2)=abc k-l = -\frac{a}{4}\left((b-c)^2 - (b+c)^2\right) = a b c
Thus, kl=abck-l = a b c is maximized when a,ba, b, and cc are 9,109, 10, and 1111 in some order, so the answer is 91011=9909 \cdot 10 \cdot 11 = 990.

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.