AMC 10 Step by Step

2014 AMC 10B Problem 16

P16-20~3 minPrint

Four fair six-sided dice are rolled. What is the probability that at least three of the four dice show the same value?

Log in to save your progress.
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 66 faces, so there are 6×6×6×6=12966 \times 6 \times 6 \times 6 = 1296 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 1111,2222,…,66661111, 2222, \ldots, 6666: that is 66 rolls.
4. Exactly three the same. Build such a roll in three steps:
- choose the value that appears three times: 66 ways;
- choose which of the four dice is the odd one out: 44 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: 55 ways.

That gives 6×4×5=1206 \times 4 \times 5 = 120 rolls. (For example, value 22, odd die second, showing 55: the roll 25222522.)
5. Total good rolls: 120+6=126120 + 6 = 126.
6. Probability: 1261296\dfrac{126}{1296}. Divide top and bottom by 1818: 772\dfrac{7}{72}.

The answer is (B) 772\boxed{\textbf{(B)}\ \frac{7}{72}}.

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: 16×16×16=1216\frac16 \times \frac16 \times \frac16 = \frac{1}{216}. For exactly three matching, pick the odd die (44 ways). The three others must show the same value (the second and third each match the first of them: 136\frac{1}{36}), and the odd die must be different (56\frac56). That gives 4×136×56=202164 \times \frac{1}{36} \times \frac56 = \frac{20}{216}. Total 21216=772\frac{21}{216} = \frac{7}{72}.

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 64=12966^4 = 1296 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 66 numbers: 66 outcomes.

Exactly three alike. Choose the repeated value (66 ways), choose which of the four dice is the odd one out (44 ways), and choose its value, which must differ from the repeated one (55 ways):
6⋅4⋅5=120.6 \cdot 4 \cdot 5 = 120.

Favorable outcomes: 120+6=126120 + 6 = 126. The probability is
1261296=772.\frac{126}{1296} = \frac{7}{72}.

The answer is (B) 772\boxed{\textbf{(B)}\ \frac{7}{72}}.

Review in the AoPS books

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.