Twelve fair dice are rolled. What is the probability that the product of the numbers on the top faces is prime?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
A prime product needs eleven dice showing 1 and one die showing 2, 3 or 5: 12 times 3 = 36 good outcomes out of 6 to the 12th.
Solution
1. What does a prime product look like? A prime can only be split as itself. So if twelve numbers multiply to a prime, eleven of them must be and the last one must be the prime. For example, works, but does not.
2. Primes on a die. The faces are to ; the primes are . (Remember, is not prime.)
3. Count good outcomes. Choose which die shows the prime: ways. Choose which prime it shows: ways. The other eleven dice must all be : only way. Total: good outcomes.
4. Count all outcomes. Each die has faces, so there are outcomes, all equally likely.
5. Probability. Notice , so
The answer is .
Why this works
"The product is prime" is a very strict condition: it fixes every die but one. Once you describe the good outcomes in words ("eleven 's and one prime"), counting them is two small choices multiplied together. Writing as lets it cancel neatly with .
The trap
Forgetting that any one of the 12 dice could be the one showing the prime, or counting 1 as a prime.
Concise solution
A product of twelve positive integers is prime only if every factor except one equals , and the remaining factor is itself prime. On a die the primes are .
So a favorable roll consists of eleven 's and one prime. Choose which of the dice shows the prime ( ways) and which prime it shows ( ways): favorable outcomes.
All ordered outcomes are equally likely, so
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Number Theory, Chapter 2: Primes and Composites
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
Techniques
Set up the equation/formula and compute; no special trick needed