Debra flips a fair coin repeatedly, keeping track of how many heads and how many tails she has seen in total, until she gets either two heads in a row or two tails in a row, at which point she stops flipping. What is the probability that she gets two heads in a row but she sees a second tail before she sees a second head?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The first four flips are forced to be THTH (probability 1/16); from there, the chance of eventually ending with HH rather than TT is 2/3.
Solution
Trace what the conditions force. Until she stops, the flips must alternate (a repeat ends the game).
- Flip 1 must be : if it were , the second tail could only come after a second head or via , which stops with tails.
- Flip 2 must be (a would end the game with ).
- Flip 3 must be : an gives , ending with only one tail seen.
- Flip 4 must be : a gives , ending with tails.
After , which has probability , she has seen two tails and two heads, with the second tail (flip 3) before the second head (flip 4). The condition is met; she just needs to eventually finish with .
Let be the probability of finishing with when the last flip was and the game is still running. The next flip is (done, probability ) or ; after a , the following flip must be to survive (probability ), returning to the same state. So
The answer is , so .
Why this works
Stopping-rule problems often have a long forced prefix: each early flip has exactly one survivable value. Once the prefix satisfies the "order of events" condition, only the outcome of the remaining game matters, and that is a one-equation state computation. Separate "getting into the right situation" from "finishing correctly."
Alternative approach
List the successful sequences: , , with probabilities . The geometric sum is .
The trap
Counting only the single sequence THTHH (probability 1/32) and missing the longer alternating continuations THTHTHH, THTHTHTHH, and so on.
Common mistakes
- Counting only the single sequence THTHH (probability 1/32) and missing the longer alternating continuations THTHTHH, THTHTHTHH, and so on.
- Allowing sequences starting with such as , in which the second head (flip 3) comes before the second tail (flip 4).
Techniques
Define states/recurrence and iterate · Start from the end state / desired conclusion and reverse