Probability · Markov chains and random walks · Medium
Bets in your favour
Each bet wins $1 with probability 2/3 and loses $1 with probability 1/3, independently of the others. You start with $1 and stop when you have $3 or when you have nothing. What is the probability that you reach $3?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
4/7 ≈ 0.5714
Solution
Condition on the next bet from each amount you can hold, and solve the two equations.
a = (2/3)b and b = 2/3 + (1/3)a. Substituting: b = 2/3 + (2/9)b, so b = 6/7 and a = 4/7 ≈ 0.57.
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.