Maths Olympiad Prep

Library / AMC 12 B /10 of 18

AMC 12 B, 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=(x−r)(x−s)(x−t)=x3−(r+s+t)x2+(rs+st+tr)x−rst, 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 21⋅2021 \cdot 20 equally likely choices for aa and bb, so the required probability is 421⋅20=1105\frac{4}{21 \cdot 20} = \frac{1}{105}.

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.