Quoto

Learn / Library / Expected value

Capped flipping

Expected valueEasy

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.

A whole number, a decimal, a fraction like 3/8 or a percent.

Hint

Flip number k happens only if all earlier flips were tails.

Solution
  1. The first flip always happens, so it adds .
  2. The second flip happens only if the first was a tail, with probability .
  3. The third flip happens only if the first were tails, with probability .
  4. By linearity the expected number of flips is .
  5. The answer is .

Answer: