Raccogliere tutte e sei le facce di un dado richiede 14.7 lanci

L'ultimo coupon costa sei volte il primo, e il totale è sei volte un numero armonico.

Statistica e dati · Livello: Risultato classico · Aggiornato il 2026-11-10

Lanciate un dado equo finché tutte e sei le facce sono uscite; il numero atteso di lanci è 14.7 (primo e secondo link, la stessa somma fattorizzata e sviluppata). Il ragionamento è una riga: finché mancano k facce, ogni lancio ha probabilità k/6 di essere nuovo, quindi l'attesa della prossima faccia nuova è una prova geometrica con valore atteso 6/k, e il totale è 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. Il terzo link esegue lo stesso problema con cinque coupon e ottiene 11.416666666667. Il quarto, 6⁶ = 46656, è il numero di sequenze possibili di sei lanci — lo strumento sbagliato per questa domanda, ma il denominatore giusto per una domanda affine: la probabilità che i primi sei lanci mostrino già tutte e sei le facce è 6!/46 656, che è appena sopra l'1.5 per cento.

La forma della risposta conta più del numero: n·H_n cresce come n ln n, quindi il costo è quasi tutto negli ultimi coupon. Raccogliere cento cose costa 100·H₁₀₀ = 518.7 tentativi, di cui l'ultimo da solo ne vale cento; il primo è un solo lancio. Quella asimmetria è il motivo per cui gli schemi a gettoni gratuiti sembrano incepparsi alla fine, perché l'ultima carta di un set da collezione è quella costosa, e perché gli algoritmi randomizzati che devono vedere ogni valore pagano lo stesso prezzo armonico. Anche la dispersione va nella stessa direzione — la distribuzione del tempo di attesa riscalato si avvicina alla legge di Gumbel, che ha una lunga coda destra, quindi il collezionista sfortunato è sfortunato di una quantità grande e prevedibile.

Risposta

14.7

Come leggerla

Sei volte il sesto numero armonico. Il secondo link è la stessa somma termine per termine, il terzo cinque coupon invece di sei, il quarto tutte le sequenze di sei lanci.

Fonte

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

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.