Janet rolls a standard -sided die times and keeps a running total of the numbers she rolls. What is the probability that at some point, her running total will equal
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The running total hits 3 only through the first one, two or three rolls; list the sequences 3, 1+2, 2+1, 1+1+1.
Solution
Every roll is at least , so the running total reaches only within the first three rolls, and once it passes it never returns. The fourth roll is irrelevant.
The ways to reach a total of exactly are the ordered sequences of positive rolls summing to :
- one roll: , probability ;
- two rolls: or , probability ;
- three rolls: , probability .
These events are disjoint (a total of exactly occurs at a single moment). Over a common denominator:
The answer is .
Why this works
A running total is monotone, so "hits at some point" is the same as "some initial segment of rolls sums to exactly ." That converts a four-roll problem into listing the compositions of , each weighted by for its length . Look for monotone quantities: they make "at some point" events into disjoint cases.
The trap
Forgetting the order matters (counting 1+2 once instead of twice) or double-counting outcomes that hit 3 in two different ways, which is impossible.
Common mistakes
- Forgetting the order matters (counting 1+2 once instead of twice) or double-counting outcomes that hit 3 in two different ways, which is impossible.
- Using the fourth roll in the count, or normalizing over without multiplying each case by the correct number of continuations.
Techniques
Split into exhaustive cases and handle each