Lance um dado justo até que tenham aparecido as seis faces; o número esperado de lançamentos é 14.7 (primeiro e segundo links, a mesma soma fatorada e desenvolvida). O raciocínio é de uma linha: enquanto faltam k faces, cada lançamento tem probabilidade k/6 de ser novo, então a espera até a próxima face nova é um ensaio geométrico com esperança 6/k, e o total é 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. O terceiro link executa o problema com cinco cupons e obtém 11.416666666667. O quarto, 6⁶ = 46656, é o número de sequências possíveis de seis lançamentos: a ferramenta errada para esta pergunta, mas o denominador certo para uma relacionada: a probabilidade de que os seis primeiros lançamentos já mostrem as seis faces é 6!/46 656, que mal passa de 1.5 por cento.
A forma da resposta importa mais que o número: n·H_n cresce como n ln n, então o custo está quase todo nos últimos cupons. Cem de alguma coisa custa 100·H₁₀₀ = 518.7 tentativas, das quais a última sozinha dá conta de cem; a primeira é um único lançamento. Essa assimetria é por isso que os esquemas de fichas grátis parecem empacar no final, por isso que a última figurinha de um álbum de figurinhas é a cara, e por isso que os algoritmos aleatorizados que precisam ver todos os valores pagam o mesmo preço harmônico. A dispersão vai na mesma direção: a distribuição do tempo de espera reescalado se aproxima da lei de Gumbel, que tem uma cauda direita longa, então o colecionador com azar tem azar em uma quantidade grande e previsível.
Resposta
14.7
Como ler
Seis vezes o sexto número harmônico. O segundo link é a mesma soma termo a termo; o terceiro, cinco cupons em vez de seis; o quarto, todas as sequências de seis lançamentos.
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.