Collectionner les six faces d'un dé coûte 14.7 lancers

Le dernier coupon coûte six fois le premier, et le total est six fois un nombre harmonique.

Statistiques et données · Niveau: Résultat classique · Mis à jour le 2026-11-10

Lancez un dé équilibré jusqu'à ce que les six faces soient apparues ; le nombre attendu de lancers est 14.7 (premier et deuxième liens, la même somme factorisée et développée). Le raisonnement tient en une ligne : tant qu'il manque k faces, chaque lancer a une probabilité k/6 d'être nouveau, donc l'attente jusqu'à la prochaine face nouvelle est un essai géométrique d'espérance 6/k, et le total est 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. Le troisième lien exécute le problème avec cinq coupons et obtient 11.416666666667. Le quatrième, 6⁶ = 46656, est le nombre de suites possibles de six lancers : le mauvais outil pour cette question, mais le bon dénominateur pour une question voisine : la probabilité que les six premiers lancers montrent déjà les six faces est 6!/46 656, qui dépasse à peine 1.5 pour cent.

La forme de la réponse compte plus que le nombre : n·H_n croît comme n ln n, donc le coût est presque tout dans les derniers coupons. Cent de quelque chose coûtent 100·H₁₀₀ = 518.7 essais, dont le dernier à lui seul en compte cent ; le premier est un seul lancer. Cette asymétrie est pourquoi les systèmes de jetons gratuits semblent bloquer à la fin, pourquoi la dernière vignette d'un album de vignettes est la chère, et pourquoi les algorithmes randomisés qui doivent voir toutes les valeurs paient le même prix harmonique. La dispersion va dans le même sens : la distribution du temps d'attente renormalisé approche la loi de Gumbel, qui a une longue queue droite, donc le collectionneur malchanceux l'est d'une quantité grande et prévisible.

Réponse

14.7

Comment la lire

Six fois le sixième nombre harmonique. Le deuxième lien est la même somme terme à terme ; le troisième, cinq coupons au lieu de six ; le quatrième, toutes les suites de six lancers.

Source

the coupon collector's problem in Feller, 'An Introduction to Probability Theory and Its Applications', volume 1 (1950), where it is posed as the baseball-card question; the expectation n·H_n and the Gumbel limit of the rescaled waiting time are standard

Résolvez-le dans la calculatrice

Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.