Waiting for HH takes longer than waiting for HT
Need a hint?
Set up equations for the expected number of further flips from each state: nothing yet, or just saw H.
On average HT appears after 4 flips but HH only after 6, because a failed HH attempt sends you back to the start, while a failed HT attempt keeps the head.
How to work it out
For HH let be the expected flips from scratch and after a head. From scratch: . After a head: a head ends it, a tail restarts: .
(1)For HT: from scratch the same, . After a head: a tail ends it, a head leaves you still 'just saw H': , so :
(2)The difference: after a failed HH you start from scratch, but after a failed HT you keep your H.
LaTeX source of the formulas on this page
\[ HT:\ 4\ \text{flips},\quad HH:\ 6\ \text{flips} \]
\[ E_0=1+\tfrac12\left(1+\tfrac12E_0\right)+\tfrac12E_0\ \Rightarrow\ E_0=6 \]
\[ E_0=1+\tfrac12\cdot2+\tfrac12E_0\ \Rightarrow\ E_0=4 \]Questions
What is the answer to: Waiting for HH takes longer than waiting for HT?
On average HT appears after 4 flips but HH only after 6, because a failed HH attempt sends you back to the start, while a failed HT attempt keeps the head.
What is the key idea?
A failed attempt can leave you in a better state or a worse one; expected values from states give the answer.
Is there a hint?
Set up equations for the expected number of further flips from each state: nothing yet, or just saw H.