Flipping until both HH and TT appear
A fair coin is flipped until both patterns HH and TT have appeared at least once (anywhere, in either order). What is the expected number of flips?
Show hints (2)+
- First find the expected time until either HH or TT appears.
- Then wait for the other pattern, starting from the state where the last flip matches the pattern already seen.
Answer
Reveal answer →Final answer
9 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Trading Aptitude Tests