Maths Olympiad Prep

Library / HMMT November /618 of 672

HMMT November, 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(x−b)(x−c)a(x-b)(x-c) over all real numbers xx, and ll is the minimum value taken on by the polynomial a(x−b)(x+c)a(x-b)(x+c) over all real numbers xx, compute the maximum possible value of k−lk-l.

Solution

Solution:

Quadratics are minimized at the average of their roots, so
k=a(b+c2−b)(b+c2−c)l=a(b−c2)(c−b2)=−a(b−c)24, and l=a(b−c2−b)(b−c2+c)=a(−b−c2)(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,
k−l=−a4((b−c)2−(b+c)2)=abc k-l = -\frac{a}{4}\left((b-c)^2 - (b+c)^2\right) = a b c
Thus, k−l=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 9⋅10⋅11=9909 \cdot 10 \cdot 11 = 990.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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