Learn / Library / Expected value
Capped flipping
A fair coin is flipped until the first head appears, but you stop after at most flips. What is the expected number of flips?
Checking an answer needs JavaScript. The hint and the solution open without it.
Hint
Flip number k happens only if all earlier flips were tails.
Solution
- The first flip always happens, so it adds .
- The second flip happens only if the first was a tail, with probability .
- The third flip happens only if the first were tails, with probability .
- By linearity the expected number of flips is .
- The answer is .
Answer: