Probability · Markov chains and random walks · Medium
A culture from one cell
A culture starts with one cell. At the end of each hour every cell alive, independently of the others, either dies with probability 1/4 or splits into two cells with probability 3/4. What is the probability that the culture eventually dies out completely?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
1/3 ≈ 0.3333
Solution
The line from one cell dies out if the cell dies, or if it splits and both daughters' lines die out.
q = 1/4 + (3/4)q², so 3q² − 4q + 1 = 0 and q = 1/3 or 1. Each cell leaves 1.5 cells on average, so the culture can grow for ever and the chance is the smaller root: 1/3.
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.