Flips of a biased coin until the first head
A biased coin lands heads with probability on each flip, independently. You flip it over and over until the first head appears.
On average, how many flips does that take (counting the flip that lands heads)?
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
Waiting for a satellite's first successful pingKnocking on doors until someone agreesFree throws until the shooter finally missesSlot-machine pulls until the first jackpotTaking turns to roll the first six
All questions →