Even count until the coin repeats

You flip a fair coin until you first see two consecutive flips land the same (two heads in a row or two tails in a row). What is the probability that the total number of flips is even?

Show hints (2)+
  1. Write N=1+GN=1+G where G∼Geom(12)G\sim\text{Geom}(\tfrac12) counts flips from the second on. NN even   ⟺  \iff GG odd.
  2. Sum 12+123+125+⋯=1/21−1/4=23\tfrac12+\tfrac1{2^3}+\tfrac1{2^5}+\cdots=\tfrac{1/2}{1-1/4}=\tfrac23.

Answer

Reveal answer →

0.6667 (± 0.005)

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

Interview format: Betting Game Rounds, Options Trading

Related questions