Probability · Waiting times · Medium
Two patterns, one coin
A fair coin is flipped again and again. Ann wins as soon as three consecutive flips read heads, heads, tails in that order. Ben wins as soon as three consecutive flips read heads, tails, tails in that order. The flipping stops at the first win. What is the probability that Ann wins?
Answer and solution
Answer
2/3 ≈ 0.6667
Solution
From a lone head, two heads in a row make Ann certain; head then tail gives Ben one chance and otherwise returns to a lone head.
Let p be Ann's chance from the moment a head has just come up. With probability 1/2 the next flip is a head, and Ann then wins at the next tail whenever it comes. With probability 1/2 it is a tail; then a tail (1/2) wins for Ben and a head (1/2) returns to the same position. So p = 1/2 + (1/4)p, and p = 2/3.
Waiting times comes up in 8 firms' roundsCitadel Securities · Goldman Sachs · Jump Trading · +5
These 9 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.