Probability · Markov chains and random walks · Easy
Ten dollars or nothing
You have $3 and bet $1 at a time on a fair coin, winning or losing $1 on each flip. You stop when you have $10 or when you have nothing. What is the probability that you reach $10?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
3/10 ≈ 0.3
Solution
A fair game leaves expected wealth unchanged, so the two possible endings must average to the start.
If p is the chance of reaching $10, then 10p + 0 × (1 − p) = 3, so p = 3/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.