Paradoxo do Aniversário

Como calcular a chance de numa sala com 50 pessoas, pelo menos 2 delas fazerem aniversário no mesmo dia.

A motivação do texto é responder a pergunta: em uma sala com 50 pessoas qual a probabilidade de pelo menos 2 pessoas fazerem aniversário no mesmo dia ? Somos acostumados a resolver problemas da matemática de forma linear, a famosa regra de 3, contudo esse problema não se resolve de forma linear. Vamos primeiro resolver ele usando regra de 3 e depois da forma correta.

Os vestibulandos sabem que para aplicar regra de 3 é preciso de no mínimo 3 informações, nesse caso ainda só temos uma, precisamos saber quantas pessoas é preciso para essa probabilidade chegar a 100%. Na Teoria Combinatória dos Números existe o Princípio da Casa dos Pombos e ao invés de simplesmente enunciá-lo aqui, vou construir a ideia:

Digamos que você tenha 6 pombos e 5 casas para colocar eles, então você colocando de forma aleatória ou não, com certeza no mínimo 2 pombos estarão na mesma casa. Usando essa ideia para o dia do aniversário temos que o máximo de dias que um ano tem é 366, se eu quero ter certeza que pelo menos 2 pessoas façam aniversário no mesmo dia eu preciso de 367 pessoas.

Ótimo, conseguimos as 3 informações. Aplicando na regra de 3 temos:

367 — 100%
50 — x

367x = 5000%
x = 5000%/367
x = 13.62%

De acordo com esses cálculos a chance de pelo menos 2 pessoas fazerem aniversário no mesmo dia em uma sala com 50 pessoas é de 13.62%, mas esse raciocínio está errado, essa probabilidade não aparece na realidade. Então como podemos fazer de forma correta?

Na graduação temos uma piada que qualquer evento tem 50% de chance de acontecer, pois ou ele acontece ou não acontece, claro que na realidade não é assim mas podemos usar essa ideia. Se somarmos a chance de algum evento acontecer com a chance dele não acontecer vamos obter 100% (isso de forma didática, na matemática existem nomes técnicos para essa situação), considere as seguintes definições para facilitar nossa comunicação:

A = chance de pelo menos 2 das 50 pessoas fazem aniversário no mesmo dia;
B = chance de cada uma das 50 pessoas fazerem aniversário em dias distintos.
Logo, A+B = 1 (não coloquei 100% para facilitar os próximos cálculos mas é a mesma coisa)

Quero descobrir o valor de A, vamos isolá-lo

A = 1 – B

Para resolver basta achar o valor de B, ou seja nosso desafio agora é calcular a probabilidade de 50 pessoas fazerem aniversário em dias diferentes. Vamos usar a fórmula do arranjo simples, ela retorna a quantidade de combinações possíveis, para virar porcentagens basta dividir por 365^50 (365 é o espaço amostral para uma pessoa, como são 50 devemos colocar esse número como potência)

Você poderia considerar o ano bissexto mas um dia não faz diferença no resultado final.

Uma calculadora simples não consegue fazer esses cálculos, então usando o WolfranAlpha (É um software inteligente que roda direto do navegador, linguagens de programação como o python e R provavelmente conseguiriam fazer esses cálculos também) e ele retorna uma aproximação excelente de 0,03 e substituindo esse valor de B na outra expressão temos

A = 1- 0,03
A = 0,97
Ou em porcentagens A = 97%

Portanto, a chance de pelo menos 2 pessoas fazerem aniversário no mesmo dia em uma sala com 50 pessoas é 97%. Além disso conseguimos criar uma função p(n) que retorna a porcentagem a depender do número n de pessoas.

Chequem as referências vou comentar cada uma.

** LIvro
Introdução à Teoria dos Números – José Plinio – O capítulo 3 fala sobre a Teoria Combinatória dos Números muito interessante lá onde eu conheci o princípio da casa dos pombos.

**Links
WolframAlpha Resolve vários problemas incluindo derivadas e integrais.
https://pt.wikipedia.org/wiki/Paradoxo_do_anivers%C3%A1rio – Wikipedia não é uma referência boa para citar em um artigo científico, contudo é um ótimo lugar para se introduzir em um assunto.

A Probabilidade e O Campo Minado

Como usar a probabilidade para jogar campo minado e como isso foi cobrado em uma questão do enem de 2017

Em 2017 foi o ano em que conclui o ensino médio, nesse mesmo ano prestei o ENEM e em uma questão foi abordado justamente a probabilidade no jogo Campo Minado, vamos ver essa questão ao final.

A princípio, vamos ver um pouco sobre probabilidade que resumidamente pode ser interpretado como a chance de algum evento acontecer.

Um evento pode ou não acontecer, se não existe a possibilidade de acontecer ele tem 0% de chance, caso seja certo que o evento ocorra ele tem 100%. Entre 0 e 100% de acordo com sua probabilidade podemos dizer que um evento é mais ou menos provável de acontecer.

Uma probabilidade pode ser encarada como uma razão (aqui razão significa divisão entre dois números que pode ser representada por uma fração) , então 0% é 0 dividido por 100 que se iguala ao próprio zero, enquanto que 100% é 100 dividido por 100 que é igual a 1. Por tanto um evento tem entre 0 e 1 chances de acontecer.

Para calcularmos uma probabilidade basta dividirmos os casos favoráveis pelos casos possíveis, talvez o exemplo mais utilizado atualmente seja o lançamento de um dado com 6 faces enumeradas de 1 a 6 e aqui vão os exemplos:

Chances de tirar 3 no lançamento de um dado
Caso favorável {3}
Casos possíveis {1,2,3,4,5,6}
1 / 6 = 0,166… para colocar em porcentagem basta multiplicar por 100 daí 16,66%, para um matemático a fração 1/6 é suficiente para representar essa probabilidade.

Outro exemplo
Chance de tirar um número par no lançamento de um dado
Casos favoráveis {2,4,6}
Casos possíveis {1,2,3,4,5,6}
3/6 = 1/2 = 0,50 = 50%

Com isso vamos olhar o seguinte campo minado, criei nele coordenadas que vão ajudar nos próximos parágrafos. Abaixo segue um campo minada 8×8 isso equivale a 64 quadrados, o objetivo do jogo é descobrir todos os quadrados sem minas que nesse nível tem 10.

O jogador clicará no quadrado 4D na esperança de não ter uma mina.

A primeira pergunta, qual a chance de ter uma mina justo no primeiro quadrado que o jogador clicar ? Simples, 10/64 = 0,15625 = 15,62%, menos que a chance de tirar 3 no dado. Por sorte o jogador clicou em uma região sem minas e foram revelados 31 quadrados sem minas, faltam 33 para ganhar o jogo, vamos recalcular as chances 10/33 = 0,3030 = 30,30%. Com apenas uma jogada a chance de clicar em uma mina e perder o jogo dobrou, se o jogador continuar contando com a sorte e o acaso facilmente perderá o jogo.

A bandeira no 2E foi colocada pelo jogador indica que tem uma mina.

Agora como o jogador pode usar a probabilidade como forma de estratégia para ganhar, para isso deve se conhecer mais as regras. Os números presentes em alguns quadrados nos informas quantas minas existem 8 quadrados vizinhos, daí o jogador deduz quais quadrados têm ou não mina, logo se marca os quadrados com uma bandeira onde tem 100% de chance de ter uma mina e se clica somente nos quadrados onde se tem 0% de chance de ter uma mina.

Você pode jogar campo minado direto do seu celular no navegador, basta pesquisar no google campo minado que o próprio google tem esse jogo, não é necessário instalar. É um ótimo jogo que estimula o raciocínio lógico.

Questão do ENEM

A figura ilustra uma partida de Campo Minado, o jogo presente em praticamente todo computador pessoal. Quatro quadrados em um tabuleiro 16 x 16 foram abertos, e os números em suas faces indicam quantos dos seus 8 vizinhos contêm minas (a serem evitadas). O número 40 no canto inferior direito é o número total de minas no tabuleiro, cujas posições foram escolhidas ao acaso, de forma uniforme, antes de se abrir qualquer quadrado.

Em sua próxima jogada, o jogador deve escolher dentre os quadrados marcados com as letras P, Q, R, S e T um para abrir, sendo que deve escolher aquele com a menor probabilidade de conter uma mina.

O jogador deverá abrir o quadrado marcado com a letra:

a) P
b) Q
c) R
d) S
e) T

Vou comentar no final da página a resposta correta.