🔴 Riddle #91 of 240
You flip a fair coin repeatedly. On average, how many flips does it take to see two heads in a row (HH) for the first time? And how many to see heads-then-tails (HT)? Why do they differ?
Think about it first. When you're ready:
HH: 6 flips; HT: 4 flips
A tail wipes out HH progress but not HT progress; solving the Markov equations gives E(HH) = 6 and E(HT) = 4, and a simulation agrees.