Expected flips for HTH

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

Show hints (2)+
  1. Overlapping patterns take longer.
  2. Add 2^k for each self-overlap length.

Answer

Reveal answer →

10

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

Interview format: Market Maker, Hedge Fund Quant

Related questions