How often is the photo booth full?
A photo booth holds up to people. Each minute at most one thing happens: a person enters (if there is room) or a person leaves (if any are inside). The chances depend on how many are inside:
- Enter chance: from people, from person.
- Leave chance: from person, from people.
In the long run, what fraction of time is the booth full (both spots taken)?
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
How often is the charging station full?How often is the tiny lot full?How often are there no alarms?How often is the queue empty?Reaching the finish square by coin flips
All questions →