Problema do colecionador de cupons
o problema do coletor de cupons / De Wikipedia, a enciclopédia encyclopedia
Na teoria das probabilidades, o problema do coletor de cupons descreve os concursos "colete todos os cupons e ganhe". Ele faz a seguinte pergunta: "Se cada caixa de uma marca de cereais contém um cupom e existem n tipos diferentes de cupons, qual é a probabilidade de que mais de t caixas precisem ser compradas para coletar todos os n cupons?" Uma declaração alternativa é: Dados os n cupons, quantos cupons você espera que precise remover com substituição antes de remover cada um dos cupons pelo menos uma vez?" A análise matemática do problema revela que o número esperado de tentativas necessárias cresce na ordem de .[lower-alpha 1] Por exemplo, quando n = 50 são necessários, em média, cerca de 225 testes.[lower-alpha 2] para coletar todos os 50 cupons.