A three-way race to the first head

HardProbability Random Variables~8m

Three people independently flip fair coins until each gets their first head. Let $T$ , $G$ , $P$ be the number of flips each needs. What is $\mathbb{P}[T < G < P]$ ? The answer is $\tfrac{1}{M}$ for an integer $M$ ; find $M$ .

Show hints (2)+

Each flip count is Geometric $(1/2)$ and they're independent. Write $\mathbb{P}[T<G<P]$ as a triple sum over $t < g < p$ .
Collapse it from the inside out with geometric series. Beware: the answer is not $1/6$ , because ties have positive probability.

Answer

Reveal answer →

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

Create a free account

Interview format: Market Maker, Hedge Fund Quant

A three-way race to the first head

Answer

Related questions