# 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