Probabilidade e o "Problema do Colecionador de Figurinhas" - Matemática | Tuco-Tuco
Aula de Matemática (Estatística e Probabilidade): Probabilidade e o "Problema do Colecionador de Figurinhas". Atrás da diversão de abrir pacotinhos e colar os cromos, esconde-se um enigma clássico da Teoria das Probabilidades conhecido mundialmente como o Problema do Colecionador de Figurinhas (ou Coupon Collector's Problem). O desafio central que este problema busca responder é: quantas figurinhas (ou tentativas) são necessárias, em média, para completar uma coleção de n itens distintos, sabendo que cada item é obtido de forma aleatória?. Estude gratuitamente para vestibular e ENEM no Tuco-Tuco.
O Problema do Colecionador de Figurinhas e a Matemática Oculta no Álbum da Copa
Olá, futuro universitário! Se você está se preparando para o ENEM, sabe que a prova de Matemática e suas Tecnologias adora contextualizar questões de probabilidade, estatística e análise combinatória em situações do nosso cotidiano. E existe poucas coisas mais universais e cotidianas do que a febre de completar o álbum de figurinhas da Copa do Mundo.
Atrás da diversão de abrir pacotinhos e colar os cromos, esconde-se um enigma clássico da Teoria das Probabilidades conhecido mundialmente como o Problema do Colecionador de Figurinhas (ou Coupon Collector's Problem). O desafio central que este problema busca responder é: quantas figurinhas (ou tentativas) são necessárias, em média, para completar uma coleção de $n$ itens distintos, sabendo que cada item é obtido de forma aleatória?.
Nesta aula super aprofundada, vamos desconstruir esse problema passo a passo. Você revisará conceitos cruciais para o ENEM, como Probabilidade Básica, Análise Combinatória, Valor Esperado (Média Ponderada) e a Teoria dos Conjuntos, munindo-se de ferramentas matemáticas valiosas.
O Cenário Ideal: A Ilusão de Não Tirar Repetidas
Muitos colecionadores sonham com o cenário perfeito: comprar exatamente a quantidade mínima de figurinhas do álbum e não tirar nenhuma repetida. Mas quão provável é isso?
Para simplificar e entender a lógica, as fontes nos propõem imaginar um mini-álbum com apenas 5 espaços para figurinhas. Você vai à banca e compra exatamente 5 figurinhas. Qual a probabilidade de completar o álbum de primeira?
Vamos analisar tentativa por tentativa:
1ª Figurinha: A probabilidade de vir uma figurinha nova é de $5/5$ (ou seja, 100%), pois o álbum está vazio.
2ª Figurinha: Agora, 1 espaço já está preenchido. Restam 4 figurinhas inéditas. A probabilidade de sucesso é $4/5$.
3ª Figurinha: Restam 3 espaços. Probabilidade de sucesso é $3/5$.
4ª Figurinha: Restam 2 espaços. Probabilidade é $2/5$.
5ª Figurinha: Resta apenas 1 espaço. Você precisa exatamente daquela figurinha específica. A probabilidade é de apenas /5$.
Pela regra do produto na probabilidade (eventos independentes), multiplicamos essas chances:
$P = \frac{5}{5} \times \frac{4}{5} \times \frac{3}{5} \times \frac{2}{5} \times \frac{1}{5} = \frac{5!}{5^5}$
Isso nos dá $\frac{120}{3125}$, o que equivale a 3,84% de chance de sucesso.
Trazendo para a Realidade (A Copa do Mundo):
Se transportarmos essa mesma lógica para um álbum de 670 figurinhas (como o da Copa de 2022), a probabilidade seria de $\frac{670!}{670^{670}}$. Esse número é tão absurdamente pequeno que, do ponto de vista estatístico, é mais fácil ganhar na Mega-Sena 37 ou 38 vezes seguidas (com apostas simples) do que completar o álbum comprando apenas 670 figurinhas sem tirar nenhuma repetida.
A Sensação de "Figurinha Difícil" (Falta de Sorte ou Matemática?)
Muitos colecionadores acreditam na lenda urbana de que a editora imprime menos unidades das figurinhas de craques. O Procon chegou a notificar a fabricante para explicar os critérios de distribuição e a percepção de alta incidência de repetidas. Mas a matemática pura explica esse fenômeno!
O que ocorre é que, no início, quase toda figurinha comprada é nova. Contudo, à medida que a coleção avança, a probabilidade de sucesso despenca drasticamente.
Imagine que você já tenha 660 figurinhas em um álbum de 670. Quando você compra um pacote novo, a chance de encontrar uma das 10 figurinhas que faltam é de apenas $\frac{10}{670}$, ou seja, reles 1,5%. Logo, não é que as figurinhas que faltam são raras na fábrica; elas são raras de sair para você em relação ao mar de figurinhas que você já possui.
Valor Esperado: A Média no Mundo Aleatório
Para sabermos o custo real do álbum, precisamos recorrer a um conceito poderosíssimo e cada vez mais abordado no ENEM (dentro das competências de Estatística): o Valor Esperado (ou Esperança Matemática).
O valor esperado é uma média ponderada de todos os resultados possíveis de um experimento aleatório, onde os "pesos" são as probabilidades de cada resultado ocorrer. Algebricamente:
$m = p1x1 + p2x2 + p3x3 + \dots$
Onde $p$ é a probabilidade e $x$ é o valor numérico do evento.
Para aplicar isso às figurinhas, vamos pensar em um dado comum de 6 faces. Qual é o número médio de vezes que precisamos lançar o dado até sair o número "6"?
A probabilidade de sucesso em um único lançamento é $p = 1/6$. Como as tentativas são independentes, a probabilidade de falhar várias vezes e acertar na enésima tentativa forma uma soma que se comporta como uma Progressão Geométrica infinita. Sem entrar no rigor das séries infinitas, a matemática nos garante que o número médio de tentativas até o primeiro sucesso é exatamente o inverso da probabilidade de sucesso, ou seja, $\frac{1}{p}$.
Portanto, para o dado, o número médio de tentativas é $\frac{1}{1/6} = 6$ lançamentos.
Calculando o Tamanho do Desafio: O Custo Matemático do Álbum
Agora que sabemos que o número médio de tentativas é $\frac{1}{p}$, vamos aplicar isso ao preenchimento do nosso álbum, etapa por etapa.
Lembre-se de que completar o álbum ocorre em $N$ etapas. Compramos um lote de figurinhas para colar a 1ª, outro lote para a 2ª, e assim por diante.
Etapa 1: Com $0$ figurinhas no álbum, a chance de vir uma nova é $\frac{N}{N}$. O número médio de pacotes necessários é o inverso: $\frac{N}{N}$.
Etapa 2: Com $ figurinha colada, a chance de uma nova é $\frac{N-1}{N}$. O número médio de tentativas passa a ser o inverso: $\frac{N}{N-1}$.
Etapa 3: Com $2$ figurinhas, a probabilidade cai para $\frac{N-2}{N}$. A média de compras sobe para $\frac{N}{N-2}$.
...
Última Etapa: Faltando apenas 1 figurinha, a chance é $\frac{1}{N}$. A média de compras dispara para impressionantes $N$ tentativas para achar essa única estampa.
O total médio de figurinhas que precisaremos comprar será a soma de todas essas médias individuais:
$Total = \frac{N}{N} + \frac{N}{N-1} + \frac{N}{N-2} + \dots + \frac{N}{2} + \frac{N}{1}$
Colocando o $N$ em evidência, temos:
$Total = N \times \left(1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{N}\right)$
Números Harmônicos e Logaritmos
A soma das frações dentro do parênteses $\left(1 + \frac{1}{2} + \dots + \frac{1}{N}\right)$ é conhecida na matemática avançada como Número Harmônico ($H_N$).
Quando $N$ é um número muito grande, essa soma se aproxima do valor do Logaritmo Neperiano (Natural) de $N$, somado a uma constante. Ou seja, o fator multiplicativo cresce com o logaritmo de $N$, denotado como $\approx \ln(N)$.
Exemplo Prático - Álbum da Copa 2026:
Imagine um álbum com 980 figurinhas. Pela fórmula, teríamos que calcular:
$Total = 980 \times \left(\frac{1}{980} + \frac{1}{979} + \dots + \frac{1}{1}\right)$
Essa soma de frações resulta em aproximadamente $7,46$.
Logo, o total de figurinhas necessárias será $980 \times 7,46 \approx 7.315$ figurinhas.
Se cada pacote tem 7 unidades e custa R$ 7, o colecionador "solitário" precisaria de cerca de 1.046 pacotes, desembolsando a inacreditável média de R$ 7.322,00 para terminar sozinho. Ele acabaria acumulando mais de sete vezes o tamanho do próprio álbum apenas em figurinhas repetidas.
Aprofundamento: Teoria dos Conjuntos e a Inclusão-Exclusão
Você já sabe a média de figurinhas a comprar, mas e se quisermos saber a chance exata de completar a coleção comprando um número fechado, digamos, $K$ figurinhas? As fontes nos apresentam uma ferramenta poderosa de Teoria dos Conjuntos, um tema constante no ENEM.
Voltemos ao mini-álbum de 5 figurinhas (Tipos A, B, C, D e E) e imaginemos que você comprou exatamente 8 figurinhas. Qual a probabilidade de ter conseguido ao menos uma de cada tipo?
Aqui entra o Princípio da Inclusão-Exclusão. Em vez de calcular as infinitas combinações possíveis de acerto, calculamos a probabilidade do evento complementar: qual a chance de não sair a figurinha A?.
A chance de não sair o tipo D em 8 compras é $\left(\frac{4}{5}\right)^8$. Logo, a chance de sair ao menos uma do tipo D é - \left(\frac{4}{5}\right)^8$.
Mas nós não queremos apenas o tipo D, queremos a interseção de todos os eventos: ter A e ter B e ter C e ter D e ter E.
Pela regra da união e interseção (como nos diagramas de Venn do ENEM), precisamos somar as probabilidades individuais, subtrair as interseções de dois eventos (para não contar repetido), somar as de três, subtrair as de quatro, e assim sucessivamente, compensando as sobreposições.
Para o álbum de 5 espaços em 8 tentativas, depois de muito rigor algébrico combinando as interseções, a chance calculada é de apenas 32%.
Se extrapolarmos essa fórmula densa para um álbum real de 670 figurinhas (Copa 2022):
Para que a chance de completá-lo ultrapasse 50%, você teria que comprar mais de 4.600 figurinhas.
Para que você tenha praticamente certeza absoluta (99% de chance), seria necessário comprar cerca de 7.500 figurinhas.
A Solução Social: A Matemática da Troca de Figurinhas
Tudo o que analisamos até agora trata do caso de um indivíduo isolado. No entanto, qual é a principal dinâmica da época da Copa? As pessoas vão para os shoppings e escolas e trocam as suas figurinhas repetidas!.
O que a matemática diz sobre isso? Através de técnicas avançadas executadas por computadores chamadas Simulações de Monte Carlo, matemáticos "fingem" ser milhares de pessoas trocando as figurinhas entre si até que todos completem o álbum. O impacto da cooperação é avassalador.
Para o caso de um álbum de 980 figurinhas (custo solitário médio de R$ 7.322,00), veja a mágica da matemática colaborativa:
Em uma dupla (2 pessoas): O custo médio de cada um cai para R$ 4.100,00 (Economia de 44%).
Em um grupo de 5 pessoas: O custo por membro despenca para a casa de R$ 2.350,00 (Economia de 68%).
Em um grupo de 10 amigos: O investimento de cada um fica em R$ 1.720,00 (Economia de 76%).
Uma comunidade de 20 pessoas: O custo fica próximo ao valor mínimo viável (se você apenas comprasse o necessário), atingindo a média de R$ 1.430,00 por integrante — o que representa impressionantes 80% de economia.
Isso ocorre porque, no grupo, a figurinha que é considerada "lixo repetido" para você vira o "tesouro procurado" do seu amigo e vice-versa. O universo estatístico é redistribuído, e a ineficiência de buscar figurinhas aleatórias é consertada pela permuta. Como bem aponta o Instituto de Matemática e Estatística (IME) da Ufba: a tarefa é custosa para o solitário, mas extremamente vantajosa para quem interage.
Dica ENEM: Como esse conteúdo vira questão?
Preste muita atenção nos fundamentos apresentados nesta aula, pois eles são figurinhas repetidas na sua prova!
Atenção aos denominadores que diminuem: Quando a prova pede para você calcular a retirada de bolas de uma urna sem reposição ou preencher álbuns, lembre-se de que as frações mudam etapa por etapa, pois o "espaço amostral" se modifica.
Valor Esperado: Se uma questão disser "em um jogo, você tem $x\%$ de chance de ganhar R\$ 10 e $y\%$ de chance de perder R\$ 5, qual é o seu lucro esperado?", basta aplicar a multiplicação das probabilidades pelos respectivos valores, conforme a fórmula que ensinamos nesta aula.
Probabilidade da União / Teoria dos Conjuntos: Lembre-se sempre de retirar as interseções ao somar probabilidades de eventos não excludentes ($P(A \cup B) = P(A) + P(B) - P(A \cap B)$).
Exemplos de exercícios relacionados ao tema que podem cair no ENEM
Exemplo 1: O "Tempo de Espera" (Valor Esperado)
O ENEM gosta de avaliar se o aluno entende como o espaço amostral se modifica à medida que um evento avança.
Enunciado:
Um jovem está colecionando um álbum comemorativo que possui, no total, 50 figurinhas distintas. Até o momento, ele já colou 40 figurinhas diferentes no álbum. As figurinhas são vendidas em envelopes contendo apenas 1 figurinha cada, e a probabilidade de uma figurinha qualquer ser impressa e sorteada é igual para todas.
Sabe-se que, na teoria das probabilidades, o número médio de tentativas para se obter o primeiro sucesso em eventos repetidos e independentes é o inverso da probabilidade de sucesso em uma única tentativa.
Nessas condições, qual é o número médio de envelopes que ele precisará comprar para conseguir a sua 41ª figurinha (inédita)?
A) 2
B) 4
C) 5
D) 10
E) 50
Passo a Passo da Resolução:
Entender o cenário atual:
O álbum tem um total de $N = 50$ figurinhas. O colecionador já possui $n = 40$ figurinhas coladas. Logo, faltam apenas $50 - 40 = 10$ figurinhas inéditas para ele completar o álbum.
Calcular a probabilidade de sucesso ($P$):
Qual a chance de o próximo envelope conter uma figurinha que ele ainda não tem?
A probabilidade é a razão entre as figurinhas que ele deseja (as que faltam) e o total de figurinhas possíveis.
$P = \frac{\text{Figurinhas Faltantes}}{\text{Total de Figurinhas}} = \frac{10}{50} = \frac{1}{5}$
Isso significa que, na situação atual, ele tem apenas $\frac{1}{5}$ (ou $20\%$) de chance de sucesso ao abrir um único envelope.
Calcular o Valor Esperado (Média de tentativas):
O enunciado nos dá a dica estatística de como calcular o custo de uma etapa: o número médio de tentativas independentes até obter o sucesso é o inverso da probabilidade de sucesso (/P$).
$\text{Tentativas Médias} = \frac{1}{P} = \frac{1}{\frac{1}{5}} = 5$
Resposta: Letra C. Em média, neste ponto da coleção, ele precisará comprar 5 pacotinhos para encontrar uma figurinha inédita.
Exemplo 2: A Probabilidade de "Pelo Menos Um" (Probabilidade Complementar)
O ENEM adora questões que pedem a chance de um evento acontecer "pelo menos uma vez", o que exige que o aluno saiba usar a probabilidade complementar em vez de somar infinitos cenários.
Enunciado:
Uma editora lançou um mini-álbum promocional de futebol contendo apenas 5 espaços para figurinhas (Craques A, B, C, D e E). As figurinhas são vendidas separadamente, uma por pacote, e a chance de sair qualquer craque é idêntica. Um colecionador decide comprar exatamente 3 pacotes. Qual é a probabilidade de que ele consiga a figurinha do Craque A pelo menos uma vez nesses 3 pacotes?
A) $\frac{1}{125}$
B) $\frac{3}{5}$
C) $\frac{61}{125}$
D) $\frac{64}{125}$
E) $\frac{124}{125}$
Passo a Passo da Resolução:
A armadilha do cálculo direto:
Tentar calcular a probabilidade do Craque A sair exatamente 1 vez, somar com a chance de ele sair exatamente 2 vezes e depois somar com a chance de sair nas 3 vezes dá muito trabalho e margem para erro. O segredo para questões que usam a expressão "pelo menos uma vez" é calcular a probabilidade de o evento não acontecer e subtrair do total.
A regra da probabilidade complementar nos diz que:
$P(\text{sair o Craque A}) = 1 - P(\text{NÃO sair o Craque A em nenhuma tentativa})$
Calcular a chance de o Craque A NÃO sair em 1 pacote:
Existem 5 craques possíveis. Se não queremos que o Craque A saia, qualquer um dos outros 4 (B, C, D ou E) serve.
$P(\text{falha individual}) = \frac{4}{5}$
Calcular a chance de o Craque A NÃO sair em nenhum dos 3 pacotes:
Como a compra de cada pacote é um evento independente, multiplicamos as probabilidades de falha das 3 tentativas sucessivas.
$P(\text{falha nas 3}) = \frac{4}{5} \times \frac{4}{5} \times \frac{4}{5} = \left(\frac{4}{5}\right)^3 = \frac{64}{125}$
Calcular a Probabilidade Final:
Agora, basta subtrair do todo ($, ou seja, 00\%$) a chance de "dar tudo errado" que acabamos de calcular.
$P(\text{sucesso}) = 1 - \frac{64}{125}$
$P(\text{sucesso}) = \frac{125 - 64}{125} = \frac{61}{125}$
Resposta: Letra C. A probabilidade de conseguir o Craque A pelo menos uma vez é de $\frac{61}{125}$ (o que equivale a exatos $48,8\%$).
Com esses modelos, o aluno entende que não é necessário fazer contas impossíveis de cabeça. O Problema do Colecionador de Figurinhas vira, na prova do ENEM, um exercício de interpretação de frações que diminuem, inverso da probabilidade e cálculo de eventos complementares!
Exercícios:
Considere um mini-álbum hipotético composto por exatamente 4 espaços distintos. Um colecionador compra sucessivamente 4 figurinhas de maneira inteiramente aleatória e com reposição. Qual a probabilidade exata de que ele complete o álbum sem adquirir nenhuma figurinha repetida?
No cálculo do custo médio para completar um álbum de figurinhas pelo método do valor esperado, a quantidade média de pacotes ou tentativas necessárias para obter a última figurinha restante cresce de forma linear em relação à quantidade total de espaços do álbum, sendo numericamente inferior a $N$.
Um colecionador possui um álbum com capacidade total para 500 figurinhas distintas. Após abrir diversos pacotes, ele constata que restam exatamente 25 espaços em branco para completar a coleção. Ao adquirir uma nova figurinha de forma inteiramente aleatória, a probabilidade de que essa figurinha seja inédita e a percepção estatística associada a esse momento são, respectivamente:
Em um cenário de apostas de figurinhas baseado no conceito de valor esperado, um competidor possui 30% de probabilidade de ganhar uma figurinha especial avaliada em R\\$ 20,00 e 70% de probabilidade de perder um lote de figurinhas avaliado em R\\$ 5,00. O lucro (ou prejuízo) esperado dessa operação a longo prazo é:
Suponha que um colecionador precise de uma única e última figurinha específica para completar o seu álbum de 400 cromos. Sabendo que cada figurinha adquirida individualmente possui a mesma probabilidade de distribuição e o processo ocorre com reposição, o número médio esperado de figurinhas individuais que ele precisará comprar até encontrar essa figurinha faltante e a justificativa matemática correta são:
A estrutura matemática que descreve o total médio de figurinhas individuais a serem adquiridas para completar de forma solitária um álbum com N espaços distintos é baseada no produto de N pela soma de uma progressão fracionária. Essa soma específica, denotada por (1 + \\frac{1}{2} + \\frac{1}{3} + \\dots + \\frac{1}{N}), aproxima-se de qual função matemática quando N assume valores muito elevados?
Para calcular a probabilidade exata de completar um mini-álbum de 5 figurinhas distintas (A, B, C, D e E) ao comprar uma quantidade fechada de K figurinhas com reposição, utiliza-se uma abordagem baseada na Teoria dos Conjuntos. O ponto de partida correto para essa modelagem matemática consiste em determinar:
Com base nas Simulações de Monte Carlo apresentadas para um álbum com 980 figurinhas (cujo custo médio de preenchimento individual solitário é de R\\$ 7.322,00), a transição do comportamento de colecionar individualmente para o comportamento colaborativo em uma dupla (2 pessoas) gera um impacto financeiro expressivo. Qual é a economia percentual média obtida por cada integrante da dupla e o novo custo médio aproximado por pessoa?
O fenômeno da troca de figurinhas redistribui o universo estatístico das repetidas, mitigando a ineficiência da busca puramente aleatória. No limite das interações sociais descritas na aula, ao integrar uma comunidade ativa de 20 pessoas, o custo médio por integrante aproxima-se do valor mínimo viável de compra de figurinhas inéditas. Nesse cenário de cooperação de 20 integrantes, o custo individual médio e a economia percentual correspondente são de:
Em conformidade com as diretrizes do ENEM para o cálculo da probabilidade da união de dois eventos não excludentes (A e B), aplicadas ao contexto de sorteios ou preenchimento de lacunas de coleções, qual procedimento matemático impede a dupla contagem dos elementos?
Um colecionador compra exatamente 5 figurinhas com reposição para tentar preencher um mini-álbum composto por exatamente 5 espaços vazios. Sabendo que o processo é totalmente aleatório, a probabilidade exata de ele atingir o sucesso absoluto de primeira, sem obter nenhuma repetida, é expressa pela fração:
No Problema do Colecionador de Figurinhas, a probabilidade exata de se completar um mini-álbum de $n=5$ espaços comprando-se aleatoriamente apenas 5 figurinhas e não obtendo nenhuma repetida é dada pela razão $\\frac{5!}{5^5}$, o que corresponde a um percentual de $3,84\%$.
A percepção empírica de que certas figurinhas são fabricadas em menor quantidade deve-se ao fato de que, à medida que o álbum se aproxima da conclusão, a probabilidade de se obter um cromo inédito diminui drasticamente, tornando as figurinhas restantes matematicamente raras para o colecionador individual.
A soma que determina o total médio de figurinhas a serem adquiridas para completar uma coleção de tamanho $N$ é formalizada por $N \times \left(1 + \\frac{1}{2} + \\frac{1}{3} + \dots + \\frac{1}{N}\right)$, onde o termo entre parênteses representa um Número Harmônico que se aproxima do logaritmo natural $\ln(N)$ quando $N$ é muito grande.
Utilizando a modelagem do Problema do Colecionador de Figurinhas para um álbum com 980 cromos, o custo financeiro esperado para um colecionador solitário é reduzido se ele comprar todas as figurinhas em um único lote fechado de 980 unidades, pois a probabilidade de não retirar repetidas em um único lote de tamanho $N$ é de $50\%$.
Com base no Princípio da Inclusão-Exclusão da Teoria dos Conjuntos, o cálculo da probabilidade exata de se completar uma coleção exige a compensação das sobreposições das interseções, adicionando e subtraindo alternadamente as probabilidades de falha associadas a cada elemento.
Se um colecionador precisa de apenas mais uma figurinha para completar seu álbum de 670 cromos, a probabilidade de ele encontrar essa figurinha específica ao abrir um pacote contendo 5 figurinhas inéditas e distintas entre si é calculada pela fórmula $\\frac{1}{670} \times 5$, redundando em exatamente $5\%$.
Simulações estatísticas baseadas no Método de Monte Carlo demonstram que a cooperação e a troca de figurinhas repetidas entre dois colecionadores reduzem o custo individual final em exatamente $80\%$, igualando-se imediatamente ao valor mínimo viável de compra do álbum.
O conceito de Valor Esperado, aplicável aos problemas de probabilidade do cotidiano, funciona estatisticamente como uma média ponderada de todos os resultados possíveis de um experimento, em que os pesos de ponderação são as respectivas probabilidades de ocorrência de cada evento.
De acordo com as leis da probabilidade para eventos independentes, se a chance de um colecionador encontrar uma figurinha desejada em um pacote é de ,5\%$, a probabilidade de ele não encontrar essa figurinha em dois pacotes comprados de forma consecutiva e independente é dada por - (0,015)^2$.