Integers and are randomly chosen without replacement from the set of integers with absolute value not exceeding . What is the probability that the polynomial has distinct integer roots?
, 2024
Pick one
Solution
Let , , and be the roots of . Then
so , , and . The only triples of distinct integers that satisfy the first of these three equations are , , , , and , together with their permutations. The corresponding values of and are , , , , and , respectively. Notice that these ordered pairs are distinct, but in only of them do both and have absolute value not exceeding . There are equally likely choices for and , so the required probability is .
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.