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 4 1 , 2 1 and 4 1 respectively.
If the probability that it survives for infinite time is c a − b , where a , b , c are coprime positive integers, find a + b + c .
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.
I cant understand how this equation comes
thats perfect @Ajinkya Shivashankar
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 ?) is more subtle than this.
Log in to reply
never thought about this sir :0
Log in to reply
Let P ( x ) be the probability generating function of the number Z of descendants of one individual, and let P n ( x ) be the PGF of the number Z n of individuals at the n th generation. Thus P 0 ( x ) = x and conditional probability thinking tells us that P n + 1 ( x ) = P n ( P ( x ) ) . By induction we deduce that P n + 1 ( x ) = P ( P n ( x ) ) If we define π n = P n ( 0 ) = P [ Z n = 0 ] , then we have π 0 = 0 and π n + 1 = P ( π 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 ) = n → ∞ lim π n
Certainly P ( 1 ) = 1 , and so there exists α > 0 , the least positive solution of the equation P ( x ) = x . If we assume that P [ Z = 0 ] > 0 P [ Z > 1 ] > 0 then it is clear that P ( 0 ) = 0 and that P ′ ( x ) > 0 for all 0 < x < 1 . It is a simple induction, using the Mean Value Theorem, to show that ( π n ) is a strictly increasing sequence with 0 < π n < α for all n ≥ 1 . Hence 0 < P [ E x t i n c t i o n ] = lim n → ∞ π n ≤ α . On the other hand, since P is continuous and since π n + 1 = P ( π n ) for all n , it is clear that P [ E x t i n c t i o n ] is a solution of the equation P ( x ) = x . We are done!
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.
Problem Loading...
Note Loading...
Set Loading...
Let x be the probability that the descendants of a single bacteria eventually die.
x = 1 × 4 1 + x 2 × 2 1 + x 3 × 4 1
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 ] , we get the only root as x= 2 1 3 − 3 And as our answer is 1 − x = 2 5 − 1 3 Giving 5+13+2=20