Qm

The doubling betting system

A gambler bets $1 on a fair coin. Whenever he loses, he doubles his stake on the next toss ($2, then $4, then $8, and so on) and keeps doubling until he finally wins a toss, at which point he stops. When he wins, he recovers all his past losses plus a $1 profit. Since a fair coin lands his way eventually with probability 1, he claims he is guaranteed to end $1 ahead every time.

This looks like a money machine. Explain why it is not.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

The coin game worth infinityThe same game, but the prize is cappedWhat a cautious player would payModest winnings are the ruleThe two-children problem
All questions →