Two eight-sided dice each have faces numbered through . When the dice are rolled, each face has an equal probability of appearing on the top. What is the probability that the product of the two top numbers is greater than their sum?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
mn > m + n is the same as (m-1)(n-1) > 1, which fails only when a die shows 1 or both show 2: 16 of 64 pairs.
Solution
Call the rolls and ; there are equally likely ordered pairs. The condition rearranges as ; adding to both sides makes the left side factor:
Both factors are integers from to , so the inequality fails in exactly two situations:
- a factor is , i.e. or : pairs (the pair is counted once);
- the product is exactly , i.e. : pair.
That is failing pairs, so pairs satisfy the condition, and the probability is
The answer is .
Why this works
Adding a constant to turn into is Simon's Favorite Factoring Trick; it converts a messy comparison into a product of nonnegative integers, whose small values are easy to list. Counting the failures is much faster than counting the successes, because the failures are concentrated on the edge of the grid.
Alternative approach
Reason directly: if either die shows , the product equals the other number, which is less than the sum. If both dice show at least , then , with equality only when . So the bad pairs are the containing a plus , as before.
The trap
Counting the pairs containing a 1 as 16 (double-counting (1,1)) or overlooking that (2,2) gives equality, landing on 47/64 or 55/64.
Common mistakes
- Counting the pairs containing a 1 as 16 (double-counting (1,1)) or overlooking that (2,2) gives equality, landing on 47/64 or 55/64.
- Treating and as the same outcome for the total but not for the favorable count, which distorts the ratio.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Count the complement and subtract from the total