Qm

What fraction of time is the heater running?

A thermostat is either heating or idle each minute, and the next minute depends only on the current one:

  • If heating now, it goes idle next minute with probability 0.50.5 (and keeps heating with probability 0.50.5).
  • If idle now, it starts heating next minute with probability 0.20.2 (and stays idle with probability 0.80.8).

In the long run, what fraction of minutes is the thermostat heating?

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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. 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 membersLong-run share of biking commutes
All questions β†’