2008 AMC 10B Problem 16
Two fair coins are to be tossed once. For each head that results, one fair die is to be rolled. What is the probability that the sum of the die rolls is odd? (Note that if no die is rolled, the sum is .)
Show solution without answering
Key insight
Once at least one die is rolled, the sum is odd half the time. Only two tails is different: no dice, and 0 is even.
Solution
What happens depends on how many heads come up, so split into cases and add.
1. The coins give , or heads. Out of the four equally likely results HH, HT, TH, TT:
- heads (TT): probability .
- head (HT or TH): probability .
- heads (HH): probability .
2. heads. No die is rolled and the sum is , which is even. The chance of an odd sum here is .
3. head. One die is rolled. Three of its six faces () are odd, so the chance is . This case adds .
4. heads. Two dice are rolled. The sum is odd when one die is odd and the other is even. Whatever the first die shows, the second die has a chance of being the opposite type. So the chance is , and this case adds .
5. Add the cases:
The answer is .
Why this works
When an experiment has two stages, split by what happens in the first stage, find the chance in each case, and weight it by how likely that case is. The handy fact here: as soon as at least one die is rolled, the last die rolled decides odd or even with a fifty-fifty chance. So the answer is just (chance of rolling at least one die) .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Split by the number of heads.
- Zero heads (probability ): no die is rolled, the sum is , which is even. Contributes .
- One head (probability ): one die, odd with probability . Contributes .
- Two heads (probability ): two dice. The sum is odd exactly when the dice have different parities, which happens with probability (whatever the first die shows, the second matches its parity half the time). Contributes .
Total:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques (§8.5)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Intermediate Counting & Probability, Chapter 11: Conditional Probability
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.