Calculateur du collectionneur de coupons

Saisissez le nombre d'objets distincts pour trouver les tirages attendus pour tous les collecter.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le problème du collectionneur de coupons est un résultat classique de la théorie des probabilités : si vous tirez des objets au hasard (avec remise) dans un ensemble de n types distincts, combien de tirages pouvez-vous espérer faire avant d’avoir collecté chaque type au moins une fois ? Le nombre espéré est n·Hn, où Hn est le n-ième nombre harmonique (1 + 1/2 + 1/3 + ... + 1/n), bien approché pour de grands n par n·ln(n) + γn.

Ce qui est contre-intuitif, c’est que collecter les derniers objets manquants prend un temps disproportionné — obtenir à lui seul le dernier type demande n tirages en moyenne. Les statisticiens et les informaticiens utilisent cette formule pour analyser des questions comme les collisions dans les tables de hachage et les algorithmes randomisés, et elle explique aussi des expériences du quotidien comme collectionner chaque vignette d’un album ou chaque apparence de personnage dans un jeu à caisses de butin.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices