REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 -...
Transcript of REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 -...
![Page 1: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/1.jpg)
Encontro FinalREVISÃO - CONTAGEM
1
Nível 3PO: Márcio Reis11º Programa de Iniciação Científica Jr.
![Page 2: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/2.jpg)
Contagem2
Princípio multiplicativo e princípio aditivo;
Permutações e Combinações;
Probabilidade;
Probabilidade Condicional;
Permutações de elementos nem todos distintos e
permutações circulares;
Combinações Completas (ou com repetição);
Objetos e Caixas
![Page 3: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/3.jpg)
Princípio fundamental da
Contagem (multiplicativo)
3
![Page 4: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/4.jpg)
Princípio Aditivo4
![Page 5: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/5.jpg)
Exercício 15
![Page 6: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/6.jpg)
Exercício 1 – Solução6
![Page 7: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/7.jpg)
Permutações7
![Page 8: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/8.jpg)
Permutações com repetição8
Permutamos n elementos, sendo que alguns deles são
iguais.
![Page 9: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/9.jpg)
Exercício 29
![Page 10: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/10.jpg)
Exercício 210
Basta decidir quais são as posições da tabela que serão ocupadas pelo
dígito 1 (já que todas as demais serão ocupadas pelo digito 0). Faremos
isso coluna por coluna. Vamos numerar as colunas (da esquerda para a
direita) e as linhas (de cima para baixo) em nossa tabela com os
números 1, 2, ..., n. Lembre-se de que, em cada coluna, devemos ter
exatamente um dígito 1. Sendo assim, para cada natural i de 1 até n,
precisamos escolher em qual linha iremos colocar o numero 1 que
aparece na coluna i. Podemos, então, definir ai, onde 1 ≤ i ≤ n, como o
número da linha na qual iremos colocar o dígito 1 da coluna i. Por
exemplo, na tabela 5 × 5 acima, temos que (a1,a2,a3,a4,a5) = (2,3,4,1,5).
O raciocínio do parágrafo anterior garante que, para montar uma
tabela, basta escolhermos os valores de a1,a2,...,an. Veja que a1 pode
assumir qualquer um desses valores. Entretanto, uma vez escolhido a1,
temos que a2 deverá assumir um valor diferente de a1 (já que não pode
haver dois dígitos 1 em uma mesma linha).
5!=5x4x3x2x1=120 maneiras
![Page 11: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/11.jpg)
Arranjos11
![Page 12: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/12.jpg)
Combinações12
![Page 13: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/13.jpg)
Exercício 313
![Page 14: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/14.jpg)
Exercício 3 - Solução14
![Page 15: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/15.jpg)
Probabilidade15
![Page 16: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/16.jpg)
Probabilidade16
![Page 17: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/17.jpg)
Exercício 417
Meu pai ouviu esta história no rádio. Na Universidade Duke, dois alunos
receberam notas máximas em química ao longo de todo o semestre.
Mas na véspera da prova final, os dois foram a uma festa em outro
estado e não voltaram à universidade a tempo para a prova. Disseram
ao professor que um pneu do carro havia furado e perguntaram se
poderiam fazer uma prova de segunda chamada. O professor
concordou, escreveu uma segunda prova e mandou os dois a salas
separadas. A primeira pergunta (na primeira página) valia meio ponto.
Eles viraram então a página e encontraram a segunda pergunta, que
valia 9,5 pontos: “Qual era o pneu?” Qual é a probabilidade de que os
dois alunos deem a mesma resposta? Meu pai acha que é de 1/16. Ele
está certo?Trecho do livro “O Andar do Bêbado”, de Leonard Mlodinow.
![Page 18: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/18.jpg)
Exercício 4 - Solução18
O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim
por diante, há 16 combinações possíveis entre as respostas dos dois
alunos. Se a primeira resposta citada representa a do estudante 1 e a
segunda a do estudante 2, as possíveis respostas combinadas são: (DD,
DD), (DD, DE), (DD, TD), (DD, TE), (DE, DD), (DE, DE), (DE, TD), (DE, TE), (TD,
DD), (TD, DE), (TD, TD), (TD, TE), (TE, DD), (TE, DE), (TE, TD), (TE, TE). Dentre
estas, 4 apresentam concordância (DD, DD), (DE, DE), (TD, TD), (TE, TE).
Portanto, a probabilidade é de 4 /16, ou 1/4.
Trecho do livro “O Andar do Bêbado”, de Leonard Mlodinow.
![Page 19: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/19.jpg)
Exercício 519
![Page 20: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/20.jpg)
Exercício 5 - Solução20
![Page 21: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/21.jpg)
Exercício 5 - Solução21
![Page 22: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/22.jpg)
Probabilidade Condicional22
![Page 23: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/23.jpg)
Exercício 523
![Page 24: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/24.jpg)
Exercício 5 - Solução24
![Page 25: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/25.jpg)
Permutações circulares25
![Page 26: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/26.jpg)
Exercício 626
![Page 27: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/27.jpg)
Exercício 627
![Page 28: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/28.jpg)
Combinações Completas
(ou com repetição)
28
![Page 29: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/29.jpg)
Exercício 729
![Page 30: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/30.jpg)
Exercício 7 - Solução30
![Page 31: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/31.jpg)
Exercício 7 - Solução31
![Page 32: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/32.jpg)
Objetos e Caixas32
• Objetos distintos em caixas distintas:
• Objetos idênticos em caixas distintas:
• Objetos distintos em caixas idênticas e objetos
distintos em caixas distintas:
http://matematica.obmep.org.br/uploads/material_t
eorico/c7ulccajve8sc.pdf
![Page 33: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/33.jpg)
Exercício 833
![Page 34: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/34.jpg)
Exercício 834
![Page 35: REVISÃO - CONTAGEMTrecho do livro “O Andar do Bêbado”, de Leonard Mlodinow. Exercício 4 - Solução 18 O carro tem 4 pneus, portanto, seja DD o pneu dianteiro direito e assim](https://reader036.fdocumentos.tips/reader036/viewer/2022081523/5fe405046f8c541e9d3153f2/html5/thumbnails/35.jpg)
Para as férias!
35
Livro
O Andar do Bêbado, de LeonardMlodinow.
Leia um trecho: http://www.zahar.com.br/sites/default/files/arquivos/trecho_MLODINOW_OAndarDoBebado_0.pdf
Filme
Quebrando a banca, 2008.
https://filmow.com/quebrando-a-
banca-t6079/