algorithmique et programmation (première) · Chapitre 4 · Exercice d'entraînement
Le paradoxe des anniversaires
Listes, statistiques et simulations · Simulation et Monte-Carlo · niveau 3 (difficile)
Énoncé
Le paradoxe des anniversaires. Dans un groupe de personnes, quelle est la probabilité que deux d'entre elles au moins aient le même jour d'anniversaire ? On suppose les jours équiprobables et l'on ignore les années bissextiles.
- Écrire une fonction
deux_identiques(L)qui renvoieTruesi la listeLcontient deux éléments égaux (on pourra tester siL[i]appartient à la trancheL[i + 1:]). - Écrire une fonction
proba_anniversaire(k, N)qui simule groupes de personnes (listes derandint(1, 365)) et renvoie la fréquence des groupes contenant une coïncidence. L'appliquer à , . - La probabilité qu'il n'y ait aucune coïncidence vaut . Écrire une fonction
proba_exacte(k)et comparer.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.