An amoeba that dies, stays, or splits each minute
You start with a single amoeba. Each minute, every amoeba present acts independently: it dies with probability , stays as one amoeba with probability , or splits into two with probability .
What is the expected number of amoebas after three minutes?
Your answer
Solving needs a free account
Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.
Discussion
Sign in to join the discussion · reading is open to everyone
💡 Discussion rules
- No full solutions here. Hints and approaches only.
- Complexity, edge cases and intuition are the point.
- Interview experiences are welcome. Respect your NDAs.
Loading discussion…
Learn the concepts
The theory behind this question.
Related questions
A rumor that each person passes to 1.5 othersChildren and grandchildren in a random family treeTotal bacteria over three generations of splittingClaims in a quiet or busy month, each with a costMoney tripled or halved by a coin, three rounds
All questions →