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
Count the rolls that fail: any roll with a 1, plus 2 and 2 (a tie). That is 16 of the 64 rolls.
Solution
There are equally likely rolls. Most of them should work, so count the ones that fail.
1. A die shows . Say the rolls are and : product , sum . The product is always smaller, since but the sum is . So every roll with a fails.
- First die is : rolls. Second die is : rolls. The roll is on both lists, so there are such rolls.
2. Both dice are or more. Try the smallest cases:
- and : product , sum . A tie, so it fails (the product must be greater).
- and : product , sum . Works.
- and : product , sum . Works.
Once both numbers are at least and not both equal to , the product wins. For example, with and : the product is and the sum is , and is bigger as soon as . Larger first numbers only make the product grow faster.
3. So the failing rolls are the with a , plus : rolls.
4. The rolls that work: . The probability is
The answer is .
Why this works
When almost everything works, count the few cases that fail and subtract. Trying the smallest numbers first shows where the trouble is: a makes the product small, and and is the one exact tie. Watch for rolls like that land on two lists at once.
Alternative approach
Use algebra. With rolls and , the condition becomes , and the left side factors as . Now and are whole numbers from to . Their product is when a die shows ( rolls) and is exactly only when both dice show ( roll). Every other roll works: , giving .
The trap
Counting the rolls with a 1 as 16 by counting (1,1) twice, or forgetting that 2 and 2 give a tie (4 = 4), which leads to 47/64 or 55/64.
Concise 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 .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Algebra, Chapter 11: Special Factorizations (§11.2, §11.3, §11.5)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.3)
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Count the complement and subtract from the total