All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Amoeba Colony (Posted on 2003-04-04) Difficulty: 4 of 5
A colony of amoebae is started by placing one amoeba in a petri dish. In any given minute, each amoeba present at the time may do one of four things with equal probability (i.e., 1/4):

1. Die, leaving no progeny.

2. Continue to live, but not split.

3. Split into 2.

4. Split into 3.

What is the probability that the colony will die out, rather than take hold and continue forever?

adapted from braingle at http://www.braingle.com/teaser.php?id=8705&op=&comm=1

See The Solution Submitted by Charlie    
Rating: 4.2000 (10 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Most of a Solution | Comment 1 of 4
Let p be the probability that we're looking for. In order for the colony to die out, either the amoeba must die in the first minute, or whatever amoebas are remaining must all die out. If n amoebas are alive at one instant, then they can all be considered different independent colonies, so the odds of all of them dying out is p^n. This gives the framework for the answer.

For each case, weight the probability of the colony dying out with the probability of the case occurring. Since each case is equally likely, use a weight of 1/4. Thus:

p = 1/4 + p/4 + p²/4 + p³/4
4p = 1 + p + p² + p³
p³ + p² - 3p + 1 = 0

p is the solution to a cubic equation. I don't have the analytic solution for a cubic handy, but I can probably generate a numerical one quickly enough unless someone else wants to kill this one off.
  Posted by friedlinguini on 2003-04-04 02:31:38
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information