Escape distance through five shuffled doors
Question
A man is locked in a room with identical-looking doors. Two doors lead out: one by a -mile route and one by a -mile route. The other three lead along routes of , and miles that bring him straight back to the room. Each time he is in the room he picks a door uniformly at random, since the doors are reshuffled after every return. What is the expected total distance he walks before escaping?
Short answer
miles. Condition on the first door: with the expected distance, , i.e. . Solving gives .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Conditional Probability, Total Probability, and Bayes' Rule
- Worked Examples — Probability Trees, Monty Hall, and Bayesian Updating
- Expectation, Mean, and Variance
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free