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.