HardStochastic Processes

Expected Flips for HTH

Jane StreetSIG / Susquehanna

What is the expected number of fair-coin flips to first see the pattern H-T-H?

Hints

Set up states: ∅, H, HT, done.

Patterns that overlap themselves take longer on average.

Sign in to reveal the full worked solution, check your answer instantly, and track your progress with spaced-repetition review.