Qm

Doubling coin prize, but three flips or nothing

You flip a fair coin. If the first heads lands on flip number nn, you win 2n2^n dollars (2,then2, then 4, then $8). But the game runs only 3 flips. If none of the 3 flips is heads, you win nothing at all.

What is the fair value of this 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

Doubling coin prize, capped after five flipsDoubling coin prize, capped after four flipsTripling coin prize, capped after three flipsDoubling coin prize, capped after six flipsFlip until heads, earn three dollars per flipCoffee shop coin promo, $18 or $6 gift card
All questions →