返回题库

细菌存活 II

Bacterial Survival II

专题
Probability / 概率
难度
L4

题目详情

培养皿上初始有 1 个细菌。每过 1 分钟,这个细菌会等概率发生以下四种情况之一:死亡、保持 1 个、分裂成 2 个、分裂成 3 个。

所有细菌独立且同分布。

问:细菌总体最终灭绝的概率是多少?答案可写为 ab\sqrt{a}-ba,ba,b 为整数),求 a+ba+b

There is one bacterium on a cell plate. After every minute, the bacterium may die, stay the same, split into two, or split into three with equal probabilities. Assuming all bacteria behave the same and independent of other bacteria, what is the probability that the bacterial population will die out? The answer is in the form ab\sqrt{a} - b for integers aa and bb. Find a+ba + b.

解析

设灭绝概率为 xx。对初始细菌的第一次结果分情况:

x=141+14x+14x2+14x3.x=\frac14\cdot 1+\frac14 x+\frac14 x^2+\frac14 x^3.

化简得到

x3+x23x+1=0=(x1)(x2+2x1).x^3+x^2-3x+1=0=(x-1)(x^2+2x-1).

(0,1)(0,1) 内的根为 x=21x=\sqrt{2}-1

因此 a=2,b=1a=2,b=1a+b=3a+b=3


Original Explanation

Let xx be the probability that the bacterial population will die out. There are 4 total possibilities for the first bacterium: either it dies, stays the same, splits into two, or splits into three. In the first case, the bacterial population dies with probability 1. In the second case, the bacterial population dies with probability xx, since the bacterial population dies when the bacterium that stays the same dies, which happens with probability xx. In the third case, the bacterial population dies with probability x2x^2, as both bacteria that are formed must die in order for the population to die. In the fourth and final case, the bacterial population dies with probability x3x^3, as all three bacteria that are formed must die in order for the population to die. Thus, we can write x=14×1+14x+14x2+14x3=210.41x = \frac{1}{4} \times 1 + \frac{1}{4}x + \frac{1}{4}x^2 + \frac{1}{4}x^3 = \sqrt{2} - 1 \approx 0.41 Therefore, our answer is 2+1=32 + 1 = 3.