2014 AMC 10B Problem 16
Four fair six-sided dice are rolled. What is the probability that at least three of the four dice show the same value?
Show solution without answering
Key insight
Count two separate cases: all four dice match (6 ways), and exactly three match (6 values, 4 spots for the odd die, 5 values for it).
Solution
1. All possible rolls. Each die has faces, so there are equally likely rolls.
2. "At least three the same" means exactly three the same or all four the same. These two cases do not overlap, so count each and add.
3. All four the same. The rolls : that is rolls.
4. Exactly three the same. Build such a roll in three steps:
- choose the value that appears three times: ways;
- choose which of the four dice is the odd one out: ways;
- choose what the odd die shows. It must be different from the other three, or we would be back in the all-four case: ways.
That gives rolls. (For example, value , odd die second, showing : the roll .)
5. Total good rolls: .
6. Probability: . Divide top and bottom by : .
The answer is .
Why this works
"At least three" is easiest to count by splitting it into exact cases that do not overlap. Within the "exactly three" case, the choices (which value, which die is different, what it shows) do not affect one another, so they multiply. Requiring the odd die to be different is what keeps the two cases apart.
Alternative approach
Use probabilities directly. All four match when dice two, three and four each match the first: . For exactly three matching, pick the odd die ( ways). The three others must show the same value (the second and third each match the first of them: ), and the odd die must be different (). That gives . Total .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
There are equally likely rolls. "At least three alike" means exactly three alike or all four alike; count each.
All four alike. The common value can be any of numbers: outcomes.
Exactly three alike. Choose the repeated value ( ways), choose which of the four dice is the odd one out ( ways), and choose its value, which must differ from the repeated one ( ways):
Favorable outcomes: . The probability is
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.