How often is battery saver on?
A phone's battery-saver mode is either on or off each hour, and the next hour depends only on this one:
- If on now, it turns off next hour with probability (and stays on with probability ).
- If off now, it turns on next hour with probability (and stays off with probability ).
In the long run, what fraction of hours is battery saver on?
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
Gas molecules shuffling between two chambersThe random surfer's favourite web pageLong-run share of airport tripsHow often is the server overloaded?Long-run share of active membersWhat fraction of days are sunny in the long run?
All questions β