Probability · Markov chains and random walks · Hard
Three umbrellas
A commuter owns three umbrellas, kept at home or at the office in any split to begin with, and walks between the two, one trip each way, day after day. Before each trip it is raining with probability 1/3, independently of every other trip. If it is raining and there is an umbrella where the commuter is, they carry exactly one to the other end; if it is dry they carry none. In the long run, on what fraction of trips does the commuter get wet, meaning it is raining and there is no umbrella to take?
Answer and solution
Answer
2/33 ≈ 0.0606
Solution
The number of umbrellas at the commuter's end is a four-state chain; find its long-run shares and multiply the share for zero by the chance of rain.
From 0 umbrellas the commuter always arrives where all 3 are. From k ≥ 1 they arrive at 3 − k when dry and 4 − k when raining. Balancing the flows gives equal shares x for 1, 2 and 3, and (2/3)x for 0. So x = 3/11 and the share for 0 is 2/11. Wet trips: 2/11 × 1/3 = 2/33 ≈ 0.061.
Markov chains and random walks comes up in 4 firms' roundsCitadel Securities · D. E. Shaw · Jump Trading · +1
These 6 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.