How often are there no alarms?
A monitoring board shows between and active alarms. Each minute at most one thing happens: a new alarm fires (if fewer than ) or one alarm is cleared (if any are active). The chances depend on the current count:
- New-alarm chance: from , from , from .
- Cleared chance: from , from , from .
In the long run, what fraction of time is the board quiet (zero alarms)?
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 is the queue empty?How often is the photo booth full?Reaching the finish square by coin flips
All questions →