Colecionar as seis faces de um dado custa 14.7 lançamentos

O último cupom custa seis vezes o primeiro, e o total é seis vezes um número harmônico.

Estatística e dados · Nível: Resultado clássico · Atualizado em 2026-11-10

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.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.