Loi binomiale

$f(k) = C^k_n p^k (1-p)^{n-k}$. $p$ et $n$ doivent être connus. On pose alors $k_0 = 0$ et on génère $n$ nombres aléatoires $y_i$ uniformément distribués et pour chaque $y_i$, on fait le test

si $y_i \leq p$ alors faire $k_i = k_{i-1} + 1$

si $y_i > p$ alors faire $k_i = k_{i-1}$

$k_n$ sera la valeur de la réalisation d'une v.a. binomiale de paramêtres $n$ et $p$. Cet algorithme utilise la propriété qui relie la loi binomiale à la loi 0-1 ($p$).