Adloun

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 renvoie True si la liste L contient deux éléments égaux (on pourra tester si L[i] appartient à la tranche L[i + 1:]).
  • Écrire une fonction proba_anniversaire(k, N) qui simule groupes de personnes (listes de randint(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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre