Skip to content

Escape distance through five shuffled doors

Question

A man is locked in a room with 55 identical-looking doors. Two doors lead out: one by a 22-mile route and one by a 55-mile route. The other three lead along routes of 11, 33 and 44 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

152\tfrac{15}{2} miles. Condition on the first door: with EE the expected distance, E=15[(1+E)+(3+E)+(4+E)+2+5]E=\tfrac15\big[(1+E)+(3+E)+(4+E)+2+5\big], i.e. E=35E+3E=\tfrac35E+3. Solving gives E=7.5E=7.5.

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 solution

Lessons behind this question

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