Qm

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 14\tfrac14, stays as one amoeba with probability 14\tfrac14, or splits into two with probability 12\tfrac12.

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

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. 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 →