MediumStochastic Processes

Flips Until Two Heads in a Row

Jane StreetCitadel

What is the expected number of fair-coin flips to get two heads in a row (HH)?

Hints

Track states: 0 heads so far vs. 1 head so far.

A tail always sends you back to the start state.

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