<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Combinação on kenji.blog</title><link>http://kenji.blog/pt/tags/combina%C3%A7%C3%A3o/</link><description>Recent content in Combinação on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>pt</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 00:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/pt/tags/combina%C3%A7%C3%A3o/index.xml" rel="self" type="application/rss+xml"/><item><title>Paradoxo do Aniversário: Mais de 50% com apenas 23 pessoas? A magia da "combinação" que engana a intuição</title><link>http://kenji.blog/pt/p/birthday-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/pt/p/birthday-paradox/</guid><description>&lt;img src="http://kenji.blog/p/birthday-paradox/img/birthday_paradox.jpg" alt="Featured image of post Paradoxo do Aniversário: Mais de 50% com apenas 23 pessoas? A magia da "combinação" que engana a intuição" />&lt;h2 id="1-teste-de-intuição-quantas-pessoas-são-necessárias-para-que-a-probabilidade-ultrapasse-50">1. Teste de Intuição: Quantas pessoas são necessárias para que a probabilidade ultrapasse 50%?
&lt;/h2>&lt;p>Imagine que as pessoas estão reunidas em uma festa.
Aqui, qual você acha que é o número mínimo de pessoas necessárias para que &lt;strong>&amp;ldquo;a probabilidade de haver pelo menos um par de pessoas com exatamente o mesmo aniversário (mês e dia) no local seja superior a 50%&amp;rdquo;&lt;/strong>? (&lt;em>Excluindo anos bissextos e assumindo que um ano tem 365 dias, e que todos os aniversários são igualmente prováveis&lt;/em>).&lt;/p>
&lt;p>A intuição humana tende a calcular da seguinte forma:
&amp;ldquo;Um ano tem 365 dias. Se formos colocar pessoas aleatoriamente nessas 365 vagas, deve ser necessário pelo menos cerca de 180 pessoas para que haja uma sobreposição. Mesmo estimando por baixo, a probabilidade não seria metade se não houvesse pelo menos 50 a 60 pessoas, certo?&amp;rdquo;&lt;/p>
&lt;p>No entanto, a resposta correta obtida pela matemática é de apenas &lt;strong>&amp;ldquo;23 pessoas&amp;rdquo;&lt;/strong>.
Em uma turma de escola (cerca de 30 a 40 alunos), a probabilidade de haver uma dupla com o mesmo aniversário salta para cerca de 70% a 89%. Com 50 pessoas, essa probabilidade chega a 97%, chegando a um estado onde &amp;ldquo;é mais raro não haver pessoas com o mesmo aniversário&amp;rdquo;.&lt;/p>
&lt;p>Por que a nossa intuição se desvia tanto das probabilidades reais?&lt;/p>
&lt;hr>
&lt;h2 id="2-a-razão-pela-qual-a-intuição-falha-a-diferença-entre-eu-e-alguém-e-alguém-e-alguém">2. A razão pela qual a intuição falha: A diferença entre &amp;ldquo;eu e alguém&amp;rdquo; e &amp;ldquo;alguém e alguém&amp;rdquo;
&lt;/h2>&lt;p>O principal motivo pelo qual a intuição erra neste problema é que, inconscientemente, pensamos na &lt;strong>&amp;ldquo;probabilidade de haver alguém com o mesmo aniversário que uma pessoa específica (por exemplo, você mesmo)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Se você entrar no salão e pensar &amp;ldquo;Será que tem alguém aqui com o mesmo aniversário que o meu?&amp;rdquo;, a probabilidade de haver alguém entre 23 pessoas com o mesmo aniversário que você é de apenas &lt;strong>cerca de 6,1%&lt;/strong>. (Para que essa probabilidade ultrapasse 50%, seriam necessárias impressionantes 253 pessoas).&lt;/p>
&lt;p>No entanto, o Paradoxo do Aniversário não pergunta sobre o par &amp;ldquo;eu e alguém&amp;rdquo;. Basta que haja uma coincidência em pelo menos um par dentre &lt;strong>&amp;ldquo;todas as combinações possíveis entre todas as pessoas presentes (Pessoa A e Pessoa B, Pessoa B e Pessoa C, Pessoa C e Pessoa A&amp;hellip;)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Ilusão da intuição: Comparação centrada em 'Si mesmo'"
You["Você"] --- P1["Pessoa A"]
You --- P2["Pessoa B"]
You --- P3["Pessoa C"]
You --- P4["Pessoa D"]
style You fill:#ff9999,stroke:#333,stroke-width:4px
end
subgraph "Realidade: Comparação 'todos contra todos'"
A["Pessoa A"] --- B["Pessoa B"]
A --- C["Pessoa C"]
A --- D["Pessoa D"]
B --- C
B --- D
C --- D
end&lt;/div>
&lt;p>Mesmo em um grupo de apenas 4 pessoas, há 3 comparações centradas em &amp;ldquo;si mesmo&amp;rdquo;, mas se compararmos todos com todos, existem 6 formas (${}_4 C_2 = 6$).
Quando o número de pessoas aumenta para 23, as combinações de pares aumentam de forma explosiva para surpreendentes &lt;strong>253 formas&lt;/strong> (${}_{23} C_2$).
Com 253 pares, não começa a parecer razoável que pelo menos um deles acerte a probabilidade de &amp;ldquo;1 em 365&amp;rdquo;?&lt;/p>
&lt;hr>
&lt;h2 id="3-prova-matemática-uma-solução-elegante-usando-o-evento-complementar">3. Prova Matemática: Uma solução elegante usando o evento complementar
&lt;/h2>&lt;p>Calcular diretamente &amp;ldquo;a probabilidade de pelo menos um par ter o mesmo aniversário&amp;rdquo; é muito difícil (porque há muitos padrões: um único par igual, dois pares iguais, três pessoas com o mesmo aniversário, etc.).
Portanto, usaremos a técnica básica da teoria das probabilidades, o &lt;strong>&amp;ldquo;evento complementar&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>O evento complementar é &amp;ldquo;a probabilidade de algo não acontecer&amp;rdquo;.
Ou seja, calculamos a &lt;strong>&amp;ldquo;probabilidade de que os aniversários de todos sejam diferentes (nenhuma coincidência)&amp;rdquo;&lt;/strong> e subtraímos isso de 100% (1) para obter a probabilidade desejada.&lt;/p>
$$ P(\text{pelo menos 2 pessoas com o mesmo aniversário}) = 1 - P(\text{todos com aniversários diferentes}) $$
&lt;p>Então, vamos imaginar as pessoas entrando no local uma a uma e calcular.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>1ª pessoa&lt;/strong>: Não há preocupação de coincidir com ninguém. A probabilidade é $\frac{365}{365}$.&lt;/li>
&lt;li>&lt;strong>2ª pessoa&lt;/strong>: Deve ter um aniversário diferente da 1ª pessoa. Qualquer um dos 364 dias restantes é seguro. A probabilidade é $\frac{364}{365}$.&lt;/li>
&lt;li>&lt;strong>3ª pessoa&lt;/strong>: Deve ter um aniversário diferente das duas primeiras pessoas. Qualquer um dos 363 dias restantes é seguro. A probabilidade é $\frac{363}{365}$.&lt;/li>
&lt;/ol>
&lt;p>Multiplicando isso até a $n$-ésima pessoa, obtemos o termo geral da probabilidade $P(n)'$ de que todos os aniversários sejam diferentes.&lt;/p>
$$ P(n)' = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \dots \times \frac{365 - (n - 1)}{365} $$
$$ P(n)' = \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Portanto, a &amp;ldquo;probabilidade $P(n)$ de que pelo menos duas pessoas tenham o mesmo aniversário&amp;rdquo; que procuramos é:&lt;/p>
$$ P(n) = 1 - \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Ao substituir o número de pessoas $n$ nesta fórmula, podemos ver que a probabilidade aumenta a uma velocidade surpreendente.&lt;/p>
&lt;ul>
&lt;li>Quando $n = 10$, a probabilidade é de cerca de &lt;strong>11,7%&lt;/strong>&lt;/li>
&lt;li>Quando $n = 23$, a probabilidade é de cerca de &lt;strong>50,7%&lt;/strong> (Aqui ultrapassa os 50%!)&lt;/li>
&lt;li>Quando $n = 40$, a probabilidade é de cerca de &lt;strong>89,1%&lt;/strong>&lt;/li>
&lt;li>Quando $n = 70$, a probabilidade é de cerca de &lt;strong>99,9%&lt;/strong>&lt;/li>
&lt;/ul>
&lt;div class="mermaid">pie title "Probabilidade quando 23 pessoas estão reunidas"
"Há um par com o mesmo aniversário (50,7%)" : 50.7
"Todos diferentes (49,3%)" : 49.3&lt;/div>
&lt;hr>
&lt;h2 id="4-cálculo-aproximado-por-expansão-de-taylor">4. Cálculo aproximado por expansão de Taylor
&lt;/h2>&lt;p>Como calcular multiplicações 23 vezes à mão é trabalhoso, vamos tentar entender isso de forma mais intuitiva usando uma fórmula de aproximação matemática.&lt;/p>
&lt;p>Considere a expansão de Taylor da função exponencial $e^{-x}$. Quando $x$ é suficientemente pequeno, a seguinte aproximação é válida:
&lt;/p>
$$ e^{-x} \approx 1 - x $$
&lt;p>Aplicando isso a cada termo $\left(1 - \frac{k}{365}\right)$ anterior,
&lt;/p>
$$ 1 - \frac{k}{365} \approx e^{-\frac{k}{365}} $$
&lt;p>Multiplicando tudo isso (o que se torna uma adição pelas leis dos expoentes),
&lt;/p>
$$ P(n)' \approx e^{-\frac{1}{365}} \times e^{-\frac{2}{365}} \times \dots \times e^{-\frac{n-1}{365}} $$
$$ P(n)' \approx \exp\left(-\sum_{k=1}^{n-1} \frac{k}{365}\right) $$
&lt;p>Como a soma de 1 a $n-1$ é $\frac{n(n-1)}{2}$ (ou seja, o número de combinações ${}_n C_2$),
&lt;/p>
$$ P(n)' \approx \exp\left(-\frac{n(n-1)}{2 \times 365}\right) $$
&lt;p>Nesta fórmula, encontramos o $n$ quando a probabilidade é 50% ($0.5$).
&lt;/p>
$$ 0.5 = e^{-\frac{n(n-1)}{730}} $$
&lt;p>
Tomamos o logaritmo natural de ambos os lados ($\ln 0.5 \approx -0.693$).
&lt;/p>
$$ -0.693 = -\frac{n(n-1)}{730} $$
$$ n(n-1) = 0.693 \times 730 \approx 505.89 $$
&lt;p>Aproximando $n^2 \approx 506$, temos $n = \sqrt{506} \approx 22.49$
A resposta &lt;strong>$n \approx 23$&lt;/strong> foi brilhantemente derivada!&lt;/p>
&lt;hr>
&lt;h2 id="5-aplicação-no-cotidiano-e-colisão-de-hash">5. Aplicação no cotidiano e &amp;ldquo;Colisão de Hash&amp;rdquo;
&lt;/h2>&lt;p>Este paradoxo não é apenas um assunto para festas. Ele desempenha um papel extremamente importante na &lt;strong>teoria da criptografia e segurança da informação&lt;/strong> que sustenta a sociedade de TI moderna.&lt;/p>
&lt;p>Em sistemas de computador, usamos um mecanismo chamado &amp;ldquo;função hash&amp;rdquo; para confirmar rapidamente a identidade de senhas ou arquivos. Uma função hash retorna uma string aleatória de comprimento fixo (valor hash) não importa qual dado seja inserido.
No entanto, o fenômeno em que esses valores hash coincidentemente se tornam iguais é chamado de &lt;strong>&amp;ldquo;Colisão de Hash (Hash Collision)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>As colisões de hash ocorrem exatamente pelo mesmo princípio do Paradoxo do Aniversário.
Ao contrário da intuição humana que diz &amp;ldquo;Como os tipos de valores hash são um número astronômico, as colisões raramente ocorrerão&amp;rdquo;, é mais fácil do que se imagina para um invasor gerar uma grande quantidade de dados aleatoriamente e encontrar &amp;ldquo;um par em que algo coincida com algo (como aniversários repetidos)&amp;rdquo;.&lt;/p>
&lt;p>Isso é chamado de &lt;strong>&amp;ldquo;Ataque do Aniversário (Birthday Attack)&amp;rdquo;&lt;/strong>.
Os engenheiros que projetam sistemas de segurança assumem esse fato matemático de que &amp;ldquo;as colisões ocorrem muito mais rápido do que a intuição sugere&amp;rdquo;, e definem o comprimento do valor hash para ser muito longo para garantir a segurança.&lt;/p>
&lt;h2 id="6-conclusão-os-limites-da-intuição-humana">6. Conclusão: Os limites da intuição humana
&lt;/h2>&lt;p>O Paradoxo do Aniversário é o exemplo perfeito para mostrar &lt;strong>o quão frágil é a intuição humana em relação ao &amp;ldquo;crescimento exponencial&amp;rdquo; e à &amp;ldquo;explosão combinatória&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Somos bons com aumentos lineares (aditivos), mas não conseguimos simular em nossos cérebros fenômenos em que o número de pares aumenta explosivamente no ritmo de $n^2$.
Por trás da intuição de que &amp;ldquo;23 é um número muito pequeno em comparação com o grande número 365&amp;rdquo;, existe uma complexa teia de &lt;strong>&amp;ldquo;253 fios invisíveis (pares)&amp;rdquo;&lt;/strong> criados por 23 pessoas.&lt;/p>
&lt;p>Da próxima vez que você for a um lugar onde as pessoas estão reunidas, tente imaginar não apenas o &amp;ldquo;número de pessoas&amp;rdquo; visíveis, mas os inumeráveis &amp;ldquo;fios de combinações&amp;rdquo; que existem entre elas. A sua forma de ver o mundo deve mudar um pouco matematicamente.&lt;/p></description></item></channel></rss>