Complete · 60 Days57 / 188
HardStochastic ProcessesAcceptance 45%
Expected Flips for HTH
Jane StreetSIG / Susquehanna
What is the expected number of fair-coin flips to first see the pattern H-T-H?
Approach
Set up states: ∅, H, HT, done.
Patterns that overlap themselves take longer on average.
Answer
Show the final answer
The answer is 10. Sign in free for the full worked solution and to check your own answer.
Related problems
Flips Until Two Heads in a RowMediumGambler’s RuinMediumRandom Walk — Expected StepsHardThe Ballot ProblemHardHow Long Until Ruin or RichesMediumExpectation of GBMHard
More in Stochastic Processes.