Considere a equação de recurso !$ P_{i+1}={\large{n-1 \over i+1}}{\large{p \over 1-p}}p_i !$ com !$ p_i=P(X=i) !$, !$ i=0,1 !$, ... !$ n !$.
Seja !$ i !$ o valor atual, !$ pr=P(X=i) !$, !$ F=F(i)=P(X \le i) !$ e os passos:
Passo 1: Gere um valor aleatório u de uma distribuição uniforme no intervalo [0,1].
Passo 2: Faça !$ k=p / (1-p) !$, !$ i=0 !$ e !$ pr=(1-p)^n !$, !$ F=pr !$
Passo 3: Se !$ u < F !$ faça !$ X=i !$.
Passo 4: Atualize !$ pr={\large{r(n-i) \over i+1}}pr !$, !$ F=F+pr !$, !$ i=i+1 !$.
Passo 5: Retorne ao passo 3.
A alternativa correta para esse algoritmo é
