Calculadora do colecionador de cupons

Insira o número de itens distintos para encontrar os sorteios esperados para reuni-los todos.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O problema do colecionador de cupons é um resultado clássico da teoria das probabilidades: se você sorteia itens ao acaso (com reposição) de um conjunto de n tipos distintos, quantos sorteios você espera fazer até ter coletado todos os tipos pelo menos uma vez? O número esperado é n·Hn, em que Hn é o n-ésimo número harmônico (1 + 1/2 + 1/3 + ... + 1/n), que para n grande é bem aproximado por n·ln(n) + γn.

A parte contraintuitiva é que coletar os últimos itens que faltam leva um tempo desproporcionalmente longo — só obter o último tipo leva em média n sorteios. Estatísticos e cientistas da computação usam essa fórmula para analisar coisas como colisões em tabelas hash e algoritmos aleatorizados, e ela também explica experiências do mundo real, como colecionar todas as figurinhas de um álbum ou todas as skins de personagens em um jogo de loot box.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras