The Amoeba Problem
From
rec.puzzles
A population begins with one amoeba. At each time step,
each amoeba will split into either 0, 1, 2, or 3 amoeba, with
equal probablility.
What is the probability that the amoeba population
eventually
dies out?
Solution