Qm

The coin game worth infinity

A casino offers this game. A fair coin is flipped repeatedly until it first lands tails. If the first tails appears on flip number kk, you are paid 2k2^k dollars. So tails on flip 1 pays $2, tails on flip 2 pays $4, tails on flip 3 pays $8, and so on.

What is the expected payout of a single game?

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 same game, but the prize is cappedModest winnings are the ruleWhat a cautious player would payThe doubling betting systemThe St. Petersburg paradoxThe paradox against a real casino's bankroll
All questions β†’