【发布时间】：2018-05-15 05:18:14
【问题描述】：
您的人口为k Tribbles。这种特殊的 Tribbles 只活了一天，然后就死了。就在死亡之前，一个 Tribble 有 P_i 生出更多 Tribbles i 的概率。在 m 代之后，每个 Tribble 都死掉的概率是多少？
我的分析对吗？如果是对的，为什么不匹配output？
Case 1:
tribble 数量：k = 1
代数：m = 1
概率：P_0 = 0.33 P_1 = 0.34 P_2 = 0.33
在1 生成之后，每个 Tribble 都会死的概率= P_0 = 0.33
Case 2:
tribble 数量：k = 1
代数：m = 2
概率：P_0 = 0.33 P_1 = 0.34 P_2 = 0.33
每个 tribble 可以有 0 或 1 或 2 孩子。
在第一年年底必须至少有一个 tribble 以确保第二代也有 tribble。
第一代的 tribble 应该有 1 或 2 子代。因此，第一年年底的 tribble 数量将是 1 或 2，概率分别为 P_1=0.34 P_1=0.34 和 P_2=0.33 P_2=0.33。
如果第二代以后没有孩子，这些孩子都不应该有自己的孩子。
如果第二代有1孩子，那么它没有孩子的概率是P_0=0.33
如果第二代有2孩子，那么他们都没有孩子的概率是(P_0)^2=(0.33)^2=0.1089
2 代之后每个 tribble 都死掉的概率是有 1 孩子的概率乘以它没有孩子的概率加上有 2 孩子的概率乘以没有孩子的概率他们有孩子=0.34×0.33+0.33×0.0.1089=0.148137
【问题讨论】：
标签： algorithm dynamic-programming probability