Probability · Markov chains and random walks · Medium
An ant on a cube
An ant starts at one corner of a cube. Each minute it walks along one of the three edges that meet at its corner, each equally likely, to the corner at the other end. What is the expected number of minutes until it first reaches the opposite corner of the cube, the one three edges away from where it started?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
10
Solution
Only the distance from the start matters, so three unknowns are enough.
With a, b, c the expected times from distance 0, 1, 2: a = 1 + b; b = 1 + (1/3)a + (2/3)c; c = 1 + (2/3)b. Substituting gives b = 2 + (7/9)b, so b = 9, c = 7 and a = 10.
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.