Matemática do ensino médio · कक्षा 10–12
19A distribuição binomial
Repita várias vezes, de forma independente, o mesmo experimento de sim/não e conte os sucessos: a distribuição resultante — a binomial — é a mais importante de todas as distribuições discretas. Este capítulo a constrói com árvores e contagem de caminhos; a fórmula fechada para o número de caminhos (com fatoriais) chega com as ferramentas de contagem do Capítulo 27, e a distribuição é retomada no Capítulo 33.
19.1 Ensaios de Bernoulli
Definição 19.1 (Ensaio de Bernoulli)
Um ensaio de Bernoulli é um experimento com exatamente dois resultados: sucesso, com probabilidade , e fracasso, com probabilidade . Diz-se que a variável aleatória igual a no sucesso e a no fracasso segue a distribuição de Bernoulli ; então
Demonstração das duas fórmulas. ; e, como (tanto quanto são iguais aos próprios quadrados), , logo, pela Proposição 18.13, . ∎
Definição 19.2 (Ensaios independentes repetidos)
Repetir um ensaio de Bernoulli vezes de forma independente significa: o resultado de cada ensaio não influencia os demais, e a probabilidade de uma sequência completa de resultados é o produto das probabilidades ao longo do caminho correspondente da árvore — para cada sucesso, para cada fracasso.
Exemplo 19.3
Três ensaios independentes com probabilidade de sucesso . A sequência SFS (sucesso, fracasso, sucesso) tem probabilidade — e o mesmo vale para toda sequência com exatamente dois sucessos, quaisquer que sejam as posições: só o número de S e de F importa.
19.2 Contagem de caminhos e coeficientes binomiais
Definição 19.4 (Coeficiente binomial)
Na árvore de ensaios independentes, o coeficiente binomial (lê-se “ escolhe ”) é o número de caminhos que contêm exatamente sucessos.
Exemplo 19.5
: os caminhos SSF, SFS, FSS. Do mesmo modo, (o caminho FFF), e . Por convenção e pela árvore, para todo .
Proposição 19.6 (Relação de Pascal)
Para :
Demonstração. Separe os caminhos da árvore de ensaios com sucessos conforme o seu último ensaio. Os que terminam em sucesso vêm de um caminho dos primeiros ensaios com sucessos: há deles. Os que terminam em fracasso prolongam um caminho com sucessos entre os primeiros ensaios: deles. Todo caminho é de exatamente um dos dois tipos. ∎
A relação de Pascal gera os coeficientes linha a linha — cada entrada é a soma das duas que estão acima dela:
Observação 19.7
Uma fórmula fechada, , junto com uma teoria sistemática de contagem, é estabelecida no Capítulo 27. Neste nível, o triângulo de Pascal calcula todos os coeficientes de que precisamos.
19.3 A distribuição binomial
Teorema 19.8 (Distribuição binomial)
Seja o número de sucessos em ensaios de Bernoulli independentes de parâmetro . Então segue a distribuição binomial :
Demonstração. O evento é o conjunto de todos os caminhos com exatamente sucessos. Cada caminho desses tem probabilidade : o produto ao longo do caminho contém fatores e fatores , em alguma ordem (Definição 19.2). Há caminhos assim (Definição 19.4), e suas probabilidades se somam. ∎
Exemplo 19.9
Um teste tem questões independentes, cada uma com alternativas; um aluno responde ao acaso, de modo que cada questão é um sucesso com . O número de respostas corretas segue e, usando a linha do triângulo de Pascal:
A probabilidade de pelo menos uma resposta correta usa o complementar: .
Proposição 19.10 (Esperança e variância)
Se :
Justificativa. Escreva , em que vale se o -ésimo ensaio é bem-sucedido: cada é uma variável de Bernoulli de esperança (Definição 19.1). As médias se somam — somar as contribuições dá . Que as variâncias também se somam para variáveis independentes é verdade, mas mais delicado: a fórmula da variância é admitida neste nível e demonstrada no Capítulo 34. ∎
Método 19.11 (Reconhecer uma situação binomial)
Antes de escrever , confira três ingredientes: um número fixo de ensaios, decidido de antemão; cada ensaio com dois resultados e a mesma probabilidade de sucesso ; e ensaios independentes (com reposição, ou dispositivos separados). Retirar sem reposição de uma população pequena não é binomial — a probabilidade muda a cada retirada (Exercício 18.6).
19.4 Amostragem: a observação é surpreendente?
A distribuição binomial responde a uma pergunta muito prática: se a probabilidade de sucesso é mesmo , que números de sucessos são plausíveis?
Exemplo 19.12
Uma máquina deveria produzir no máximo de peças defeituosas. Em um lote de peças, estão defeituosas. Azar ou máquina quebrada? Se a máquina estiver boa, o número de defeituosas segue , e
cerca de uma chance em . Observar um evento tão improvável é um sinal forte — rejeita-se a hipótese de que a máquina ainda trabalha a , tendo em mente que a decisão pode estar errada com probabilidade de cerca de .
Método 19.13 (Regra de decisão a partir de um modelo binomial)
Para julgar um número observado de sucessos contra uma hipótese : calcule, sob a hipótese, a probabilidade de um resultado pelo menos tão extremo quanto . Se essa probabilidade for muito pequena (convenção comum: abaixo de ), rejeite a hipótese; caso contrário, a observação é compatível com ela. O limiar é uma escolha, não um teorema — a estatística quantifica o risco, e o usuário o aceita.
19.5 Exercícios
Exercício 19.1 ★
Estenda o triângulo de Pascal até a linha e dê os valores de , e .
Solução
Solução de Exercício 19.1.
Linhas e :
Logo , , (a simetria reflete a troca entre sucessos e fracassos).
Exercício 19.2 ★
Um dado honesto é lançado vezes; conta os seis. Justifique que e calcule , e .
Solução
Solução de Exercício 19.2.
Número fixo de ensaios ( lançamentos), dois resultados por lançamento (seis ou não, ) e lançamentos independentes: .
Exercício 19.3 ★
Qual das situações a seguir é binomial? Justifique.
- Número de caras em lançamentos de uma moeda honesta.
- Número de ases em cartas distribuídas de um mesmo baralho.
- Número de dias de chuva na próxima semana, se cada dia é chuvoso com probabilidade , de forma independente.
Solução
Solução de Exercício 19.3.
1. Binomial : fixo, mesmo , lançamentos independentes.
2. Não é binomial: as cartas são distribuídas sem reposição, de modo que a probabilidade de um ás muda de carta para carta e as retiradas não são independentes.
3. Binomial , pela hipótese de independência enunciada.
Exercício 19.4 ★
. Dê , e .
Solução
Solução de Exercício 19.4.
; ; .
Exercício 19.5 ★★
Um arqueiro acerta o alvo com probabilidade em cada disparo, de forma independente. Em disparos, calcule a probabilidade de exatamente acertos e a de pelo menos acertos.
Solução
Solução de Exercício 19.5.
.
Exercício 19.6 ★★
Uma prova de verdadeiro ou falso tem questões; um aluno chuta cada resposta. Qual é a probabilidade de ele passar (pelo menos respostas corretas)?
Solução
Solução de Exercício 19.6.
; todo caminho tem probabilidade , logo
Chutar aprova cerca de uma vez em sete.
Exercício 19.7 ★★
Cada caixa de cereal comprada contém a figurinha A ou a figurinha B, cada uma com probabilidade , de forma independente. Um colecionador compra caixas. Calcule a probabilidade de ele obter pelo menos uma figurinha de cada tipo. (Complementar: todas A ou todas B.)
Solução
Solução de Exercício 19.7.
O complementar de “pelo menos uma de cada” é “as cinco iguais”: todas A ou todas B, cada caso com probabilidade . Logo
Exercício 19.8 ★★
Um jogador de basquete converte lances livres com probabilidade , de forma independente. Seja o número de conversões em três lances. Exprima e em função de e encontre para que a probabilidade de converter os três vale .
Solução
Solução de Exercício 19.8.
e . Resolver dá (a função cubo é estritamente crescente, Capítulo 11, de modo que a solução é única).
Exercício 19.9 ★★
Quantas vezes uma moeda honesta precisa ser lançada para que a probabilidade de obter pelo menos uma cara ultrapasse ? (Complementar e depois teste valores sucessivos de .)
Solução
Solução de Exercício 19.9.
, de modo que a condição é , isto é, . Como e : a partir de lançamentos.
Exercício 19.10 ★★
Usando a relação de Pascal (Proposição 19.6) e , demonstre que as entradas de cada linha do triângulo de Pascal somam : interprete os dois lados como contagens de todos os caminhos da árvore.
Solução
Solução de Exercício 19.10.
A soma da linha conta todos os caminhos da árvore de ensaios, separados pelo número de sucessos. Mas a árvore dobra seus caminhos a cada ensaio (cada caminho se divide em S e F), de modo que ela tem caminhos ao todo. Logo . Alternativamente, por indução: a linha soma , e a relação de Pascal faz cada entrada da linha contribuir para exatamente duas entradas da linha , de modo que as somas das linhas dobram.
Exercício 19.11 ★★★
Um político afirma ter de aprovação. Em uma amostra aleatória de pessoas, apenas aprovam.
- Sob a afirmação, que distribuição segue o número de aprovações na amostra? Calcule .
- Usando a regra de decisão do Método 19.13 com um limiar de , a observação é compatível com a afirmação?
Solução
Solução de Exercício 19.11.
1. Sob a afirmação, . Somando os primeiros termos:
2. Um resultado pelo menos tão extremo quanto o observado ( aprovações ou menos) tem probabilidade de cerca de — logo acima do limiar de . Aplicando a regra ao pé da letra, a observação é (por pouco) compatível com a afirmação e não se rejeita a hipótese. O exemplo mostra o quanto as decisões no limite são sensíveis à escolha do limiar: com uma convenção de a conclusão se inverteria.
19.6 Problema: O tabuleiro de Galton
Problema 19.1
Problema de fim de semana — bolinhas, pinos e o triângulo de Pascal: como nasce a forma de sino, por que as séries de playoff favorecem o time mais forte e quando gritar que houve trapaça
Deixe cair mil bolinhas por uma grade de pinos, cada quique um lançamento honesto de moeda entre esquerda e direita, e as canaletas de baixo se preenchem formando um sino liso e simétrico — todas as vezes. A máquina chama-se tabuleiro de Galton, e sua matemática é exatamente a distribuição binomial deste capítulo (Teorema 19.8). Este problema constrói o triângulo, opera o tabuleiro, arbitra uma série melhor de sete e termina onde a binomial ganha o seu salário: decidindo quando uma observação deve nos fazer duvidar de uma afirmação.
Parte I — O triângulo.
- Construa o triângulo de Pascal até a linha (Proposição 19.6). Enuncie e explique em uma frase a simetria (escolher objetos é o mesmo que …).
- Verifique nas linhas e que cada linha soma e demonstre isso: o que todos os juntos contam?
- Rededuza a relação de Pascal pelo argumento da comissão: fixe uma pessoa distinguida e separe as comissões conforme o destino dessa pessoa.
- Calcule de duas maneiras: pelo triângulo e pela fórmula com fatoriais.
- Verifique a identidade da escada e explique-a aplicando a relação de Pascal em cascata a partir de .
Parte II — O tabuleiro. Uma bolinha cai por fileiras de pinos; em cada pino ela quica para a esquerda ou para a direita com probabilidade , de forma independente. Numere as canaletas de a pelo número de quiques para a direita.
- Explique, com a lista de verificação do Método 19.11, por que o número da canaleta segue a distribuição binomial .
- Para um tabuleiro pequeno (): dê as cinco probabilidades de canaleta. Qual canaleta fica mais cheia?
- Agora e bolinhas: quais são as quantidades esperadas de bolinhas na canaleta central, na canaleta e em cada canaleta da ponta? Descreva a forma da pilha.
- Para : calcule , e (Proposição 19.10); calcule em seguida a proporção de bolinhas esperada a menos de do centro (canaletas a ) e compare com a garantia de Chebyshev do Problema 17.1.
- Um tabuleiro inclinado quica para a direita com probabilidade : dê , e para e descreva o que acontece com a pilha.
- Em uma ou duas frases: o que, no projeto do tabuleiro, fabrica a forma de sino — e por que tantas grandezas do mundo real (alturas, erros de medição) se empilham do mesmo jeito? (O teorema profundo por trás das duas coisas é o teorema central do limite, o cume do curso de probabilidade dos volumes de graduação.)
Parte III — Melhor de sete. Dois times disputam uma série: o primeiro a vitórias leva o título; as partidas são independentes.
- Times equivalentes (): calcule a probabilidade de a série terminar em varrida (exatamente jogos).
- Calcule a probabilidade de a série ir aos jogos completos (qual tem de ser o placar depois de ?).
- Complete a distribuição da duração da série (, , ou jogos) para times equivalentes e calcule a duração esperada. Quais durações são mais prováveis?
- Agora um dos times vence cada jogo com . Calcule sua probabilidade de levar a série (vencer em , , ou jogos: em cada caso o time vence o último jogo e dos anteriores). O que a série fez com a vantagem por jogo?
- Compare com uma final única () e com uma melhor de 3 (calcule-a). Enuncie o efeito geral da duração da série sobre a disputa entre habilidade e sorte — e por que as ligas preferem finais longas.
Parte IV — Quando gritar que houve trapaça.
- Uma moeda é lançada vezes e mostra caras. Para uma moeda honesta, dê , e o escore z (Problema 17.1) da observação. Qual o veredicto sob a convenção de ?
- Um fornecedor afirma ter de peças defeituosas. Em um lote de você encontra defeituosas. Calcule sob a afirmação (; passe por ). Alarmante ao limiar de (Método 19.13, Exercício 19.11)?
- Persistência na loteria: cada bilhete ganha (alguma coisa) com probabilidade . Calcule a probabilidade de pelo menos uma vitória com bilhetes. A resposta (, e não !) esconde uma constante famosa: calcule e guarde o número para o ano 12.
- Final — o retrato da binomial: a lista de reconhecimento ( fixo, independência, constante); o triângulo de Pascal como sua tabela; o sino como sua forma; e como sua bússola; e seus dois herdeiros à espera no ano 12 — a curva em sino contínua e a lei dos grandes números. Uma frase para cada.
Solução
Solução de Problema 19.1.
1. Linhas: ; ; ; ; ; ; . Simetria: escolher quais objetos levar é o mesmo ato que escolher quais deixar para trás.
2. ; . Demonstração: os contam os subconjuntos de cada tamanho de um conjunto de elementos, e os subconjuntos ao todo são (cada elemento entra ou não, de forma independente).
3. Comissões de pessoas escolhidas entre , uma das quais é Zoé: as sem Zoé são (escolher as entre as outras); as com Zoé são (escolher os colegas dela). Total: .
4. Linha do triângulo: : . Fórmula: .
5. . Cascata: — cada aplicação da relação de Pascal descasca um degrau da escada.
6. Número fixo de quiques; cada quique um ensaio de Bernoulli independente com o mesmo ; o número da canaleta conta os sucessos (quiques para a direita): as três caixas do Método 19.11 marcadas: .
7. Probabilidades para as canaletas : a canaleta central é a mais cheia.
8. Quantidades esperadas : canaleta central, bolinhas; canaleta : ; cada canaleta da ponta: bolinha. Um centro alto que decai simetricamente até pontas finíssimas: o sino.
9. ; ; . A menos de : as canaletas a carregam
das bolinhas — muito melhor do que os genéricos de Chebyshev (Problema 17.1): as formas de sino se concentram com força.
10. , , : a pilha mantém a forma de sino, mas desliza o cume para a canaleta — um tabuleiro inclinado é uma moeda viciada tornada visível.
11. O número da canaleta é uma soma de muitos empurrões aleatórios pequenos, independentes e do mesmo tamanho — e somas assim sempre se organizam em sino: a maioria dos empurrões se cancela, e os extremos exigem unanimidade. Alturas, erros de medição e inúmeras grandezas naturais são igualmente somas de muitos efeitos pequenos e independentes, e é por isso que a mesma silhueta aparece em toda parte; o teorema que certifica isso é o teorema central do limite.
12. Uma varrida: um time vence os : .
13. Sete jogos exigem – depois de seis: .
14. Termina em : o vencedor leva o jogo 5 e dos primeiros: . Termina em : . Distribuição sobre : (soma ). Duração esperada: jogos. As séries de seis e sete jogos são as mais prováveis — o drama já vem embutido no formato.
15. Vitória em : ; em : ; em : ; em : . Total: cerca de : um time de por jogo vence das séries — a série amplifica a vantagem.
16. Final única: . Melhor de 3: . A escada continua com o comprimento: mais jogos tiram a média da sorte (a lei dos grandes números em miniatura), de modo que finais longas coroam a habilidade — que é precisamente o que as ligas vendem.
17. Moeda honesta: , ; : além da convenção de — a moeda merece uma investigação.
18. ; ; . Logo : cerca de — acima do limiar de , portanto ainda não basta para rejeitar a afirmação; um segundo lote ruim mudaria a história.
19. : mil bilhetes a um em mil não dão certeza, e sim . O recorrente é disfarçado — a constante faz sua entrada oficial no ano 12.
20. Reconhecimento: fixo, independência, constante — só então, binomial. Tabela: o triângulo de Pascal, linha . Forma: o sino, simétrico para e deslocado nos demais casos. Bússola: centro , dispersão — os escores z das decisões. Herdeiros: a curva em sino contínua de que as pilhas se aproximam e a lei dos grandes números, que explica por que tabuleiros grandes nunca mentem.