Esse é um belo problema do colecionador de cupons, com uma pequena reviravolta introduzida pelo fato de que os adesivos vêm em embalagens de 5.
Se os adesivos foram comprados individualmente, o resultado é conhecido, como você pode ver aqui .
Todas as estimativas para um limite superior de 90% para adesivos comprados individualmente também são limites superiores para o problema com um pacote de 5, mas um limite superior menos próximo.
Eu acho que obter um limite superior de 90% de probabilidade melhor, usando o pacote de 5 dependências, ficaria muito mais difícil e não daria um resultado muito melhor.
Portanto, usando a estimativa da cauda com e , você poderá uma boa respostaP[T>βnlogn]≤n−β+1n=424n−β+1=0.1
EDIT :
O artigo "O problema do colecionador com desenhos em grupo" (Wolfgang Stadje), uma referência ao artigo trazido por Assuranceturix, apresenta uma solução analítica exata para o Problema do colecionador de cupons com "pacotes de adesivos".
Antes de escrever o teorema, algumas definições de notação: seria o conjunto de todos os adesivos possíveis,. seria o subconjunto que lhe interessa (no OP, ) e. Vamos desenhar, com substituição, subconjuntos aleatórios de adesivos diferentes. será o número de elementos de que aparecem em pelo menos um desses subconjuntos.Ss=|S|A⊂SA=Sl=|A|kmXk(A)A
O teorema diz que:
P(Xk(A)=n)=(ln)∑j=0n(−1)j(nj)[(s+n−l−jm)/(sm)]k
Assim, para a OP temos e . Fiz algumas tentativas com valores de próximos à estimativa para o problema do coletor de cupons clássico (729 pacotes) e obtive uma probabilidade de 90,02% para k igual a 700 .l=s=n=424m=5k
Portanto, não estava tão longe do limite superior :)