Expected Payoff of a Capped Coin-Flip Game
Samuel flips a fair coin repeatedly until he gets tails. Let $n$ be the total number of flips (including the final tails). His payoff is $\min(64, 2^n)$ dollars.
What is Samuel's expected payoff?
Open the full interactive solver, hints, and worked solution →