First to three of a kind in a row

MediumProbability Expected Value~6m

Anna wins the moment three heads appear in a row; Brenda wins the moment three tails appear in a row. You flip a fair coin until one of them wins. What is the expected number of flips?

Show hints (2)+

By symmetry track just the current run length $k$ ; a mismatch resets you to run length $1$ , not $0$ .
Solve $e_1=1+\tfrac12 e_2+\tfrac12 e_1,\ e_2=1+\tfrac12 e_1$ to get $e_1=6$ , then add the first flip. (Or $2^3-1$ .)

Answer

Reveal answer →

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Betting Game Rounds

First to three of a kind in a row

Answer

Related questions