Biased coin, earn a dollar per flip until heads
You have a biased coin that lands heads only one third of the time (and tails two thirds of the time). You flip it repeatedly until the first heads, then stop. You earn $1 for every flip, including the heads.
On average, how much do you earn?
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
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- 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 flipsDoubling coin prize, but three flips or nothingTripling coin prize, capped after three flipsDoubling coin prize, capped after six flipsFlip until heads for twenty dollars, minus three per flip
All questions →