Probability · Markov chains and random walks · Medium
A flea on a triangle
A flea sits on one corner of a triangle. Every second it jumps to one of the other two corners, each with probability 1/2, independently of its earlier jumps. What is the probability that after exactly six jumps it is on the corner where it started?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
11/32 ≈ 0.34375
Solution
The chance of being home after one more jump is half the chance of being away now.
With p(n) the chance of being at the start after n jumps, p(n + 1) = (1 − p(n))/2 and p(0) = 1. This gives 0, 1/2, 1/4, 3/8, 5/16, 11/32 for n = 1 to 6. The answer is 11/32 ≈ 0.34.
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.