Penney's game: THH versus HHH
Asked at Jane Street
A fair coin is flipped repeatedly. You win if HHH appears first; I win if THH appears first.
What is the probability that THH beats HHH?
Show a hint
When can HHH possibly appear first? Think about the flip that comes immediately before the very first run of three heads.