Maths Olympiad Prep

Library / /11 of 19

, 2024

Algebra Difficulty 5.1 AIME, harder Find the answer United States

Integers aa and bb are randomly chosen without replacement from the set of integers with absolute value not exceeding 1010. What is the probability that the polynomial x3+ax2+bx+6x^3 + a x^2 + b x + 6 has 33 distinct integer roots?

Pick one

Solution

Let rr, ss, and tt be the roots of x3+ax2+bx+6x^3 + a x^2 + b x + 6. Then
x3+ax2+bx+6=(xr)(xs)(xt)=x3(r+s+t)x2+(rs+st+tr)xrst, x^3 + a x^2 + b x + 6 = (x - r)(x - s)(x - t) = x^3 - (r + s + t)x^2 + (rs + st + tr)x - rst,
so rst=6rst = -6, r+s+t=ar + s + t = -a, and rs+st+tr=brs + st + tr = b. The only triples of distinct integers that satisfy the first of these three equations are (6,1,1)(6, 1, -1), (3,2,1)(3, 2, -1), (3,2,1)(3, -2, 1), (3,2,1)(-3, 2, 1), and (3,2,1)(-3, -2, -1), together with their permutations. The corresponding values of aa and bb are (6,1)(-6, -1), (4,1)(-4, 1), (2,5)(-2, -5), (0,7)(0, -7), and (6,11)(6, 11), respectively. Notice that these ordered pairs are distinct, but in only 44 of them do both aa and bb have absolute value not exceeding 1010. There are 212021 \cdot 20 equally likely choices for aa and bb, so the required probability is 42120=1105\frac{4}{21 \cdot 20} = \frac{1}{105}.

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.