Série Paradoxos impossíveis Ver a série completa
Paradojas imposibles: La paradoja del cumpleaños

Paradoxos impossíveis: O paradoxo do aniversário

Você já se encontrou em uma festa, cercado de amigos, e de repente alguém menciona que faz aniversário no mesmo dia que você?

Surpreendente, certo? Agora imagine estar em uma sala com 23 pessoas e alguém aposta que duas pessoas do grupo compartilham o mesmo aniversário. Provavelmente você pensaria que as probabilidades são muito baixas, mas isso é um equívoco.

O que parece um fenômeno raro é, na verdade, muito mais comum do que você poderia imaginar. O paradoxo do aniversário é um desses problemas que desafia nossa intuição, mostrando que as probabilidades nem sempre são o que parecem, e é surpreendente quão pequenos precisam ser os grupos para que essa coincidência ocorra.

O que diz o paradoxo?

O paradoxo do aniversário levanta uma questão intrigante:

Quantas pessoas você precisa em uma sala para que haja uma probabilidade superior a 50% de que duas delas compartilhem o mesmo aniversário?

Intuitivamente, muitas pessoas responderiam que deveria haver mais de 183 pessoas, já que existem 365 dias no ano, e parece improvável que com menos da metade desse número alguém compartilhe um aniversário. No entanto, o paradoxo demonstra que com apenas 23 pessoas em uma sala, a probabilidade de duas delas compartilharem o mesmo aniversário é de 50%. E se você aumentar o número para 57 pessoas, a probabilidade sobe para 99%.

Esse fenômeno ocorre porque, à medida que o número de pessoas aumenta, o número de pares possíveis que podem compartilhar um aniversário cresce rapidamente. Em vez de pensar em uma pessoa comparando seu aniversário com o dos outros, estamos comparando todos os aniversários entre si, o que gera muitas mais oportunidades para uma coincidência.

O que se pretende demonstrar em um nível físico ou matemático?

Em nível matemático, o paradoxo do aniversário ilustra como o número de combinações possíveis cresce exponencialmente quando aumenta o número de elementos em um conjunto. Neste caso, o “conjunto” são os dias do ano (supondo 365 dias), e os “elementos” são as pessoas. O aumento de pessoas gera mais combinações possíveis de pares que podem compartilhar um aniversário, explicando por que a coincidência ocorre mais frequentemente do que poderíamos pensar.

O problema pode ser resolvido usando uma fórmula de probabilidade combinatória que calcula a probabilidade de que nenhuma das pessoas compartilhe um aniversário, e então subtraindo de 1 para obter a probabilidade de que pelo menos duas compartilhem o mesmo aniversário. O cálculo utiliza as seguintes ideias:

  • Para a primeira pessoa, qualquer dia pode ser seu aniversário, então a probabilidade é 1.
  • Para a segunda pessoa, a probabilidade de que ela não compartilhe o aniversário com a primeira é \(\frac{364}{365}\).
  • Para a terceira pessoa, a probabilidade de que ela não compartilhe o aniversário com as duas primeiras é \(\frac{363}{365}\), e assim por diante.

A fórmula geral para a probabilidade de que não haja aniversários compartilhados entre n pessoas é:

\(P(\text{sem coincidência}) = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \cdots \times \frac{365 - (n-1)}{365}\)

A probabilidade de que haja um aniversário compartilhado é simplesmente \(1 - P(\text{sem coincidência})\).

Quais são seus fundamentos técnicos?

Os fundamentos técnicos por trás do paradoxo do aniversário são baseados em combinatória e probabilidade condicional. A chave é entender que não estamos perguntando pela probabilidade de uma pessoa específica compartilhar seu aniversário com outra, mas pela probabilidade de que qualquer par de pessoas no grupo compartilhe aniversários. À medida que o número de pessoas aumenta, o número de pares possíveis de pessoas cresce exponencialmente, aumentando as chances de coincidência.

O número total de pares possíveis entre n pessoas é:

\(\binom{n}{2} = \frac{n(n-1)}{2}\)

Ou seja, com 23 pessoas, há 253 pares possíveis que podem coincidir em aniversários, aumentando as chances de que pelo menos um par compartilhe um aniversário.

Conclusões

O paradoxo do aniversário é um exemplo brilhante de como a intuição humana pode falhar quando se trata de probabilidades. Embora inicialmente pareça improvável que duas pessoas compartilhem um aniversário em um grupo pequeno, o crescimento exponencial nas combinações possíveis faz com que as coincidências sejam muito mais comuns do que pensamos. Este fenômeno destaca a importância de usar a matemática para analisar situações em que nossas percepções podem ser enganosas.

Curiosidades sobre o paradoxo

  • Embora o cálculo assuma que os aniversários são distribuídos uniformemente pelos 365 dias do ano, na vida real existem certos dias que são mais comuns para nascimentos, o que faria com que a probabilidade de coincidências seja ainda maior em certos contextos.
  • Este paradoxo faz parte de um fenômeno mais amplo conhecido como o problema das colisões em criptografia. No design de funções hash, por exemplo, é crucial minimizar as “colisões”, onde duas entradas diferentes produzem a mesma saída, um problema muito relacionado ao paradoxo do aniversário.
  • Uma versão estendida deste paradoxo é conhecida como o “problema do aniversário”, que também inclui situações com mais de um “evento especial” por pessoa, como os dias de aniversário ou festividades familiares, aumentando as probabilidades de coincidência.

Relação do paradoxo com o mundo real

O princípio por trás do paradoxo do aniversário tem aplicações importantes em criptografia e segurança da informação. No contexto das funções hash, que são usadas em sistemas de segurança e em blockchain, existe o problema das “colisões”, onde duas entradas diferentes geram o mesmo valor hash. Este problema é análogo ao paradoxo do aniversário, pois a probabilidade de uma colisão aumenta com o número de tentativas. Portanto, os designers de sistemas de segurança devem levar em conta o paradoxo do aniversário ao criar funções hash robustas o suficiente para evitar colisões frequentes.

Além disso, em contextos sociais, como a organização de eventos, o paradoxo pode ajudar a prever quantas pessoas são necessárias para que ocorra uma coincidência de aniversários, o que pode surpreender mais de um organizador ou participante.

E acabou o artigo :(

Esperamos que você tenha gostado e não se esqueça de nos seguir no LinkedIn, onde anunciamos cada novo artigo, e nas outras redes sociais, onde você pode encontrar outros formatos de conteúdo sobre ciência.

https://www.linkedin.com/company/the-science-driven-company/

https://www.instagram.com/science.driven/

https://www.tiktok.com/@science.driven

https://www.youtube.com/@Science

Perguntas frequentes sobre o paradoxo do aniversário

O que é o paradoxo do aniversário?

O paradoxo do aniversário é o resultado de probabilidade segundo o qual bastam 23 pessoas para que a chance de pelo menos duas fazerem aniversário no mesmo dia passe de 50 %. A maioria das pessoas imagina que seriam necessárias muitas mais, algo perto de 183, metade dos dias do ano. Ele é chamado de paradoxo porque o número real contraria a intuição, embora não exista nenhuma contradição lógica.

Por que bastam 23 pessoas?

Bastam 23 pessoas porque o que importa é o número de pares possíveis, que cresce muito mais rápido que o número de pessoas. Com 23 pessoas formam-se 253 pares diferentes e cada um é uma chance de coincidência. Supondo os 365 dias igualmente prováveis, a probabilidade de pelo menos duas pessoas fazerem aniversário no mesmo dia é de 50,7 %. Com 30 pessoas sobe para 70,6 % e com 41 passa de 90 %.

Quantas pessoas são necessárias para a coincidência ser quase certa?

Com 57 pessoas a probabilidade de pelo menos duas fazerem aniversário no mesmo dia já é de 99 % e com 70 chega a 99,9 %. A certeza absoluta exige 367 pessoas, contando o 29 de fevereiro, pelo princípio da casa dos pombos. Se há mais pessoas que datas possíveis, pelo menos duas precisam repetir o dia. Entre 70 e 367 a probabilidade continua subindo, só que em casas decimais cada vez menores.

Qual a chance de alguém fazer aniversário no mesmo dia que eu?

A chance de alguém coincidir com o seu aniversário específico é bem menor que a de duas pessoas quaisquer coincidirem. Num grupo de 23, a probabilidade de um dos outros 22 ter nascido no mesmo dia que você é de apenas 5,9 %. Para passar de 50 % seriam necessárias 253 pessoas além de você. O paradoxo engana porque costumamos pensar no nosso próprio aniversário.

Como se calcula o paradoxo do aniversário?

O caminho mais simples é calcular a probabilidade de ninguém coincidir e subtrair de 1. A segunda pessoa tem 364 de 365 chances de não coincidir com a primeira, a terceira tem 363 de 365 e assim por diante. Multiplicam-se todas essas frações para n pessoas. Com 23 o produto dá 0,493, então a probabilidade de pelo menos uma coincidência é 1 menos 0,493, o que dá 0,507.

Dias com mais nascimentos mudam o resultado?

Mudam a favor da coincidência. O cálculo clássico supõe que todos os dias são igualmente prováveis. Na vida real há meses com mais nascimentos e menos partos agendados em feriados e fins de semana. Está provado matematicamente que qualquer distribuição desigual dos aniversários aumenta a probabilidade de duas pessoas coincidirem, então 23 pessoas continuam bastando.

O paradoxo do aniversário funciona na vida real?

Funciona. Os dados confirmam. Na Copa do Mundo de 2014 cada seleção inscreveu 23 jogadores, exatamente o número mágico. Uma análise da BBC encontrou pelo menos um par de jogadores com o mesmo aniversário em 16 dos 32 elencos, a metade exata que a teoria prevê. Dá para testar em qualquer sala de aula ou equipe de trabalho com umas 25 pessoas.

O que é o ataque do aniversário em criptografia?

O ataque do aniversário é uma técnica para encontrar colisões em funções hash, isto é, duas entradas diferentes com a mesma saída. Ele usa a mesma lógica dos pares. Para um hash de n bits, testar cerca de 2 elevado a n/2 entradas já dá boa chance de colisão, bem menos que 2 elevado a n. Por isso um hash de 256 bits oferece cerca de 128 bits de resistência a colisões.

Voltar para o blogue

Deixe um comentário