Knocking on doors until someone agrees
A survey worker walks a street knocking on doors one at a time. Each household independently agrees to answer the survey with probability , and the worker keeps knocking until someone says yes.
On average, how many doors must be knocked on to get the first agreement (counting the door that agrees)?
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 pingFlips of a biased coin until the first headFree throws until the shooter finally missesSlot-machine pulls until the first jackpotTaking turns to roll the first six
All questions →