Adloun

Le temps d'attente du double six

Exercice d'entraînement · niveau 2 · mathématiques approfondies (ECG 1re année), chapitre 11 — Informatique et algorithmique · Simulation et estimation

Énoncé

On lance deux dés équilibrés jusqu'à obtenir un double six ; soit le nombre de lancers. Écrire une fonction simulant avec rd.randint, estimer et sur répétitions, puis comparer aux valeurs théoriques.

Corrigé

Ce qu'on montre. Qu'une attente se simule par une boucle while, et que la comparaison avec la loi géométrique du cours valide la simulation.

La loi théorique. Chaque lancer donne un double six avec la probabilité , indépendamment des autres. est le rang du premier succès : Et .

Le programme.

import numpy as np
import numpy.random as rd

def attente_double_six():
    """rd.randint(1, 7) tire un entier de 1 a 6 : la borne haute est EXCLUE."""
    n = 0
    fini = False
    while not fini:
        n = n + 1
        if rd.randint(1, 7) == 6 and rd.randint(1, 7) == 6:
            fini = True
    return n

T = np.zeros(20000)
for i in range(20000):
    T[i] = attente_double_six()

print(np.mean(T), 36)
print(np.mean(T <= 25), 1 - (35 / 36) ** 25)

Les ordres de grandeur attendus. La moyenne empirique de tirages a pour écart-type Un affichage entre et est donc normal ; une valeur de ou de signalerait une erreur de programme. Pour la fréquence, l'écart-type est : on attend une valeur voisine de à quelques millièmes près.

Le point à vérifier dans le code. rd.randint(1, 7) tire un entier de à , la borne haute étant exclue. Écrire rd.randint(1, 6) ne produirait jamais de : la boucle ne s'arrêterait jamais. C'est l'erreur qu'il faut chercher en premier si le programme paraît figé.

Un contrôle supplémentaire. La fréquence de doit valoir environ : il y a moins de deux chances sur trois d'avoir vu un double six au bout de lancers, alors que est l'espérance. C'est la signature d'une loi très dissymétrique.

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.