Adloun

La binomiale converge-t-elle vers Poisson ?

Exercice · niveau 2 · mathématiques approfondies (ECG 1re année), chapitre 11 — Informatique et algorithmique · Fréquences, convergences et loi de Gauss

Énoncé

Vérifier expérimentalement que approche pour , , . À partir de quel l'écart maximal passe-t-il sous ?

Corrigé


from math import comb, exp, factorial

def ecart_max(n, lam=4, kmax=25):
    p = lam / n
    return max(
        abs(comb(n, k) * p**k * (1 - p)**(n - k)
            - exp(-lam) * lam**k / factorial(k))
        for k in range(min(n, kmax) + 1))

for n in (20, 100, 1000):
    print(n, ecart_max(n))

n = 20
while ecart_max(n) >= 0.005:
    n = n + 1
print("seuil :", n)

Les écarts maximaux : environ pour , pour , pour . Ils sont divisés par quand l'est : l'écart se comporte comme .

Le seuil demandé est atteint vers : dès une quarantaine d'épreuves, la binomiale colle à à mieux que pour mille.

Ce qui compte dans l'approximation. Ce n'est pas grand seul, mais grand avec fixé, donc petit. C'est bien le régime des « événements rares » : beaucoup d'épreuves, chacune très improbable. Si l'on faisait croître à fixé, la binomiale s'étalerait et tendrait vers une gaussienne, pas vers une Poisson — deux limites différentes selon la façon de passer à l'infini.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.