Long live, bacteria!

A certain species of bacteria either die, split into two or three bacteria. All splits are exact copies. The probabilities of dying, splitting into two and splitting into three are 1 4 \frac 14 , 1 2 \frac 12 and 1 4 \frac 14 respectively.

If the probability that it survives for infinite time is a b c \dfrac {a-\sqrt b}c , where a , b , c a,b,c are coprime positive integers, find a + b + c a + b +c .


The answer is 20.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Let x x be the probability that the descendants of a single bacteria eventually die.

x = 1 × 1 4 + x 2 × 1 2 + x 3 × 1 4 x=1\times\frac{1}{4}+x^2\times\frac{1}{2}+x^3\times\frac{1}{4}

This equation is based on the fact that if all descendants of the bacteria die then either it dies on that move itself or all the descendants of its immediate children will die. On solving the equation for roots between [ 0 , 1 ] [0,1] , we get the only root as x= 13 3 2 \frac{\sqrt{13}-3}{2} And as our answer is 1 x = 5 13 2 1-x=\frac{5-\sqrt{13}}{2} Giving 5+13+2=20

I cant understand how this equation comes

Kushal Bose - 4 years, 3 months ago

thats perfect @Ajinkya Shivashankar

avi solanki - 4 years, 3 months ago

But the (true) fact that the extinction probability of a branching process is the least positive solution of this equation (why do we not take the solution x = 1 x=1 ?) is more subtle than this.

Mark Hennings - 4 years, 3 months ago

Log in to reply

never thought about this sir :0

avi solanki - 4 years, 3 months ago

Log in to reply

Let P ( x ) P(x) be the probability generating function of the number Z Z of descendants of one individual, and let P n ( x ) P_n(x) be the PGF of the number Z n Z_n of individuals at the n n th generation. Thus P 0 ( x ) = x P_0(x) = x and conditional probability thinking tells us that P n + 1 ( x ) = P n ( P ( x ) ) P_{n+1}(x) = P_n(P(x)) . By induction we deduce that P n + 1 ( x ) = P ( P n ( x ) ) P_{n+1}(x) \; = \; P(P_n(x)) If we define π n = P n ( 0 ) = P [ Z n = 0 ] \pi_n = P_n(0) = \mathbb{P}[Z_n = 0] , then we have π 0 = 0 \pi_0 = 0 and π n + 1 = P ( π n ) \pi_{n+1} = P(\pi_n) . Moreover

P [ E x t i n c t i o n ] = n = 1 P [ E x t i n c t i o n f i r s t o c c u r s a t g e n e r a t i o n n ] = n = 1 P [ Z n = 0 < Z n 1 ] = n = 1 ( π n π n 1 ) = lim n π n \begin{aligned} \mathbb{P}[\mathrm{Extinction}] & = \sum_{n=1}^\infty \mathbb{P}[\mathrm{Extinction\; first\; occurs\; at\; generation \;} n] \\ & = \sum_{n=1}^\infty \mathbb{P}[Z_n = 0 < Z_{n-1}] \; = \; \sum_{n=1}^\infty \big(\pi_n - \pi_{n-1}\big) \\ & = \lim_{n \to \infty} \pi_n \end{aligned}

Certainly P ( 1 ) = 1 P(1) =1 , and so there exists α > 0 \alpha > 0 , the least positive solution of the equation P ( x ) = x P(x) = x . If we assume that P [ Z = 0 ] > 0 P [ Z > 1 ] > 0 \mathbb{P}[Z = 0] \,>\, 0 \hspace{1cm} \mathbb{P}[Z > 1] \,>\, 0 then it is clear that P ( 0 ) = 0 P(0) = 0 and that P ( x ) > 0 P'(x) > 0 for all 0 < x < 1 0 < x < 1 . It is a simple induction, using the Mean Value Theorem, to show that ( π n ) (\pi_n) is a strictly increasing sequence with 0 < π n < α 0 < \pi_n < \alpha for all n 1 n \ge 1 . Hence 0 < P [ E x t i n c t i o n ] = lim n π n α 0 < \mathbb{P}[\mathrm{Extinction}] = \lim_{n\to\infty}\pi_n \le \alpha . On the other hand, since P P is continuous and since π n + 1 = P ( π n ) \pi_{n+1} = P(\pi_n) for all n n , it is clear that P [ E x t i n c t i o n ] \mathbb{P}[\mathrm{Extinction}] is a solution of the equation P ( x ) = x P(x) = x . We are done!

Mark Hennings - 4 years, 3 months ago

Isn't there any other method for this question? Or isn't there an easier way of explaining the solution? I can't get anything of it.

Aaron John Sabu - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...