我正在尝试解决SPOJ问题EVERLAST,如此处所示, The fate of the Pineapple
目前我正在尝试的是:
1)第一季后人口= N * K
2)第二季后人口= N * K ^ 2 *(1-p)
因为p是每个菠萝无菌并且最初的N * K种群消失的概率
3)在第三季之后,群体= N * K ^ 3 *(1-p)^ 2
a)菠萝种群在第二季后存活的概率=(1- p ^(N * K)),因为它以概率p ^(N * K)完全消亡
b)菠萝种群在第三季后存活的概率= 1 - p ^(N * K ^ 2 *(1-p)),因为它以概率p ^完全消亡(N * K ^ 2 *(1-p) ))
等等..
所以人口永远存活的概率将是 (1-p ^(N * K))*(1-p ^(N * K ^ 2 *(1-p)))* .......
但我得到了错误的答案,我无法在任何地方找到这方面的提示。 我的方法在哪里出错了?有什么提示吗?