Como a resposta de Mike Anderson diz que você pode equiparar a probabilidade de uma linhagem de uma ameba se extinguir com uma soma de probabilidades da linhagem das crianças se extinguir.
pp a r e n t= 14p3c h i l d+ 14p2c h i l d+ 14pc h i l d+ 14
Então, quando você define a probabilidade de pais e filhos iguais para a linhagem deles se extinguir, obtém a equação:
p = 14p3+ 14p2+ 14p + 14
que tem raízes p = 1 , p = 2-√- 1, ep = - 2-√- 1.
A questão que permanece é por que a resposta deve ser p = 2-√- 1e nãop = 1. Por exemplo, isso é solicitado nesta pergunta duplicada daentrevista da ameba: O P (N = 0) é 1 ou 1/2? . Emresposta a partir shabbychefé explicado que se pode olhar,Ek, o valor esperado do tamanho da população após ok-ésimo de divisão, e ver se ele é ou encolhendo ou crescendo.
Para mim, há alguma indireta na argumentação por trás disso e parece que não está completamente provado.
- Por exemplo, em um dos comentários Whuber notas que você pode ter uma crescente valor esperado Ek e também tem a probabilidade de extinção no k -ésimo abordagem passo 1. Como um exemplo, você poderia introduzir um evento catastrófico que apaga toda a ameba população e ocorre com alguma probabilidade x em cada etapa. Então é quase certo que a linhagem da ameba morra. No entanto, a expectativa do tamanho da população na etapa k está crescendo.
- Além disso, a resposta deixa em aberto o que devemos pensar da situação quando Ek= 1 (por exemplo, quando uma ameba se divide ou não se divide com probabilidade igual a 50%, então a linhagem de uma ameba se extingue com probabilidade quase 1 1 evento Ek= 1 )
Derivação alternativa.
Observe que a solução p = 1 pode ser uma verdade vazia . Igualamos a probabilidade de a linhagem dos pais se extinguir à linhagem da criança se extinguir.
- Se 'a probabilidade de extinção da linhagem da criança for igual a 1 1 '.
Então 'a probabilidade da linhagem dos pais se extinguir é igual a 1 1 '.
Mas isso não significa que é verdade que "a probabilidade de extinção da linhagem da criança é 1 1 ". Isso é especialmente claro quando sempre haveria um número diferente de zero de filhotes. Por exemplo, imagine a equação:
p = 13p3+ 13p2+ 13p
Poderíamos chegar a uma solução de uma maneira um pouco diferente?
pkk
p1 1= 14
e a relação de recorrência
pk + 1= 14p3k+ 14p2k+ 14pk+ p1 1
ou
δk= pk + 1- pk= 14p3k+ 14p2k- 34pk+ p1 1= f( pk)
f( pk) > 1kk
Convergência com a raiz e a relação com o valor esperado
f( pk) < p∞- pkpkkf( p∞) = 0
f( pk)- 10 ≤ p ≤ 1f( p ) = - p + ∑∞k = 0umakpkumak≥ 0
f′( p ) = - 1 + ∑k = 1∞umakk pk - 1
f′( 0 ) = - 1f′( 1 ) = - 1 + E1 1p = 0p = 1E1 1> 10 01 1E1 1≤ 10 01 1f( p ) = 0uma1 1= 1