🔴 Riddle #187 of 240
You flip a fair coin until the pattern HTH appears for the first time. On average, how many flips does it take — and why is it more than the 8 flips you might guess from its 1-in-8 chance in any three flips?
Think about it first. When you're ready:
10 flips
HTH overlaps itself at one flip, so its expected wait is 2^3 + 2^1 = 10, confirmed by iteration.