Contagem Probabilidade

book 2007/9/25 page 1
Mtodos de Contagem e e Probabilidade
Paulo Cezar Pinto Carvalho
book 2007/9/25 page 2
Sobre o autor. Paulo Cezar Pinto Carvalho formado em Ene genharia pelo Instituto Militar de Engenharia, Mestre em Estat stica pelo IMPA e PhD em Pesquisa Operacional pela Universidade Cornell. Atualmente pesquisador do IMPA, na rea de Viso e a a Computacional e Computaao Grca. Divide o tempo devotado ` c a a pesquisa com atividades ligadas ` melhoria do ensino em todos os a n veis. Desde 1991 professor do Programa de Aperfeioamento de e c Professores, promovido pelo IMPA. E autor de diversos livros da Coleao do Professor de Matemtica, publicada pela SBM. Tambm c a e tem se dedicado `s Olimp a adas de Matemtica, participando da ora ganizaao da Olimp c ada Brasileira de Matemtica, desempenhando a a funao de l c der em vrias olimp a adas internacionais e, mais recentemente, servindo no Comit Executivo da OBMEP. e
book 2007/9/25 page i
Antes de Comear c
Este livro dedicado a um tema que, paradoxalmente, extremae e mente simples, mas muitas vezes considerado dif por alunos e e cil professores. Talvez isto se deva ao fato de que, diferentemente do que ocorre com outros assuntos da matemtica secundria, cujo ena a sino muitas vezes fortemente baseado na aplicaao de frmulas e e c o repetiao de problemas-modelo, preciso pensar para resolver probc e lemas, mesmo os mais simples, de contagem. Isto faz com que o tema seja especialmente apropriado para este estgio, contribuindo a para desenvolver a imaginaao dos alunos e a sua conana para c c resolver problemas. Durante muitos anos, o estudo de problemas de contagem (e mais recentemente de probabilidade) fez parte, exclusivamente, do Ensino Mdio. Entretanto, o tema perfeitamente acess e e vel aos alunos do Ensino Fundamental, o que tem sido reconhecido, por exemplo, pelos Parmetros Curriculares editados pelo MEC. a Esta apostila possui 5 cap tulos. O primeiro destinado a ambos e os grupos. E desejvel que os alunos, principalmente os do grupo 1, a resolvam todos os problemas propostos e que os instrutores encorajem a exposiao de soluoes diferentes e, principalmente, de soluoes c c c erradas. Como em outras reas da Matemtica, muitas vezes aprena a demos mais com os erros do que com os acertos ao resolver problemas de contagem. Os cap tulos 2 e 3 contm essencialmente o e mesmo material (uma introduao ` noao de probabilidade), esc a c critos para diferentes n veis de maturidade, sendo, em princ pio, indicados para os grupos 1 e 2, respectivamente. Os cap tulos 4 e 5 foram escritos com os alunos do grupo 2 em mente, mas tambm e so acess a veis aos do grupo 1, caso haja tempo. Respostas e soluoes completas para todos os problemas podem c ser encontradas no nal. Mas claro que as soluoes s devem ser e c o consultadas aps uma tentativa sria de resoluao dos problemas. o e c
book 2007/9/25 page ii
ii Gostaria de terminar com dois agradecimentos. O primeiro e para a Profa. Maria Lcia Villela, pela reviso extremamente bem u a feita do material, tendo contribu com diversas sugestes que do o foram incorporadas ao texto. Mas o agradecimento mais especial vai para o Prof. Augusto Csar Morgado. Se os leitores acharem e que estas notas so parecidas com os seus escritos e suas aulas, a isto no mera coincidncia. Tive a sorte de ter sido aluno do a e e a srie do Ensino Mdio, quando tive a ocasio Prof. Morgado na 3 e e a de aprender sobre contagem do modo exposto nesta apostila. At e hoje continuo aprendendo com ele, como colega e co-autor. Espero que cada um de vocs, alunos, tenha a oportunidade de ter um e professor de Matemtica to inspirador quanto ele. a a O autor
book 2007/9/25 page iii
Sumrio a
1 Mtodos de Contagem e 2 Probabilidade (grupo 1) 3 Probabilidade (grupo 2) 4 Mais Permutaoes e Combinaoes (grupo 2) c c 5 Probabilidade Condicional (grupo 2) Exerc cios Adicionais Respostas dos Exerc cios Soluoes dos Exerc c cios 1 16 21 30 39 45 52 56
iii
book 2007/9/25 page iv
book 2007/9/25 page 1
Cap tulo 1
Mtodos de Contagem e
Problemas de contagem so, muitas vezes, considerados dif a ceis entre alunos e professores, apesar das tcnicas matemticas e a necessrias serem bastante elementares: essencialmente, o conhecia mento das operaoes aritmticas de soma, subtraao, multiplicaao c e c c e diviso. O objetivo deste material habituar o aluno a trabaa e lhar com problemas de contagem e a ver que, anal de contas, tais problemas podem ser resolvidos com racioc nios simples na grande maioria dos casos, sem exigir o uso de frmulas complicadas. E isto o o que procuramos mostrar nos exemplos a seguir. Exemplo 1. Uma bandeira com a forma abaixo vai ser pintada utilizando duas das cores dadas.
book 2007/9/25 page 2
CAP. 1: METODOS DE CONTAGEM
a) Liste todas as poss veis bandeiras. Quantas so elas? a importante ter um procedimento sistemtico para lisSoluo. E ca a tar todas as poss veis bandeiras, sem repeti-las. Para tal, devemos identicar as diferentes decises a serem tomadas e examinar todas o as possibilidades para cada uma delas. No caso deste problema, uma forma natural para planejar o preenchimento da bandeira : e escolher a cor a ser utilizada para a parte externa; a seguir, escolher a cor para o c rculo interno. A primeira deciso pode ser feita de 3 modos diferentes, j que a cor a a externa pode ser qualquer uma das dispon veis. Uma vez tomada esta deciso, a cor escolhida no pode mais ser usada para o c a a rculo interno. Por exemplo, se a cor preta for escolhida para a parte externa, a cor interna dever ser cinza ou branca. a Podemos, ento, listar todas as poss a veis bandeiras, que so 6, de a acordo com a gura abaixo.
Com a cor externa preta:
Cor a cor externa cinza:
Cor a cor externa branca:
Um fato importante, que pode ser explorado na contagem eciente
book 2007/9/25 page 3
3 do nmero poss de bandeiras, o seguinte: as cores dispon u vel e veis para pintar o c rculo mudam de acordo com a escolha da parte externa, mas a sua quantidade sempre a mesma, j que, qualquer e a que seja a cor externa escolhida, h sempre duas cores restantes para a o c rculo. Portanto, poder amos ter empregado o seguinte racioc nio para contar o nmero de poss u veis bandeiras, sem list-las: a A cor externa pode ser escolhida de trs modos diferentes. Qualquer e que seja esta escolha, a cor do c rculo pode ser escolhida de dois modos. Logo, o nmero total de possibilidades 2+2+2 = 32 = 6. u e O procedimento acima ilustra o Princ pio Multiplicativo ou Princ pio Fundamental da Contagem: Se uma deciso D1 pode ser tomada de p modos e, qualquer que a seja esta escolha, a deciso D2 pode ser tomada de q modos, ento a a o nmero de maneiras de se tomarem consecutivamente as decises u o D1 e D2 igual a pq. e O Princ pio Multiplicativo pode ser ilustrado com o aux de uma lio a rvore de enumeraao como a da gura a seguir. c
cor externa cor do circulo
book 2007/9/25 page 4
b) Quantas so as poss a veis bandeiras no caso em que 4 cores esto a dispon veis? Soluo. As decises a serem tomadas so exatamente as mesmas ca o a do caso anterior, tendo mudado apenas o nmero de possibilidades u de escolha. Para a cor externa, temos agora 4 possibilidades. Uma vez escolhida a cor externa, a cor do c rculo pode ser qualquer uma das outras 3. Logo, pelo Princ pio Multiplicativo, o nmero de u modos diferentes para pintar a bandeira 4 3 = 12. e Exemplo 2. Quantas so as formas de pintar a bandeira a seguir a utilizando 3 cores diferentes dentre 4 dadas?
Soluo. Agora, temos 3 decises consecutivas a tomar: a cor exca o terna, a do retngulo e a do c a rculo. A cor externa pode ser qualquer uma das 4 cores; uma vez escolhida a cor externa, o retngulo pode a ser pintado de trs modos distintos. Logo, a escolha combinada da e cor externa e do retngulo pode ser feita de 4 3 = 12 modos. Para a cada um destes 12 modos, o c rculo pode ser pintado com uma das duas cores que sobraram. Logo, o nmero total de possibilidades u e 4 3 2 = 24. O racioc nio acima mostra que o Princ pio Multiplicativo pode, na
book 2007/9/25 page 5
5 realidade, ser aplicado quando temos diversas etapas de deciso: a desde que o nmero de possibilidades em cada etapa no dependa u a das decises anteriores, basta multiplic-los para achar o nmero o a u total de possibilidades.
Exemplo 3. Para pintar a bandeira abaixo, h 4 cores dispon a veis. De quantos modos ela pode ser pintada de modo que faixas adjacentes tenham cores distintas?
Soluo. O primeiro passo escolher em que ordem vamos pinca e tar a bandeira. Podemos, por exemplo, pintar as faixas de cima para baixo (veja, no exerc 16, o que ocorre quando escolhemos cio mal a ordem de preenchimento). A cor da primeira faixa pode ser qualquer uma das 4 cores. Qualquer que seja a cor escolhida, para a segunda faixa temos 3 cores para escolher. Escolhida a cor da segunda faixa, a terceira pode ser pintada de qualquer cor, exceto a usada para a segunda faixa. Assim, temos novamente 3 possibil-
book 2007/9/25 page 6
idades de escolha. O nmero total de possibilidades , ento: u e a 4 3 3 = 36 1a faixa 2a faixa 3a faixa
Exemplo 4. Quantos so os nmeros de trs algarismos distintos? a u e Soluo. Vamos escolher, sucessivamente, os trs algarismos, ca e comeando com o da esquerda (isto importante, como veremos c e abaixo). O primeiro algarismo pode ser escolhido de 9 modos, pois no pode ser igual a 0. O segundo algarismo pode ser escolhido de a 9 modos, pois no pode ser igual ao primeiro algarismo. O terceiro a algarismo pode ser escolhido de 8 modos, pois no pode ser igual a nem ao primeiro nem ao segundo algarismos. A resposta 9 9 8 = 648. e Exemplo 5. O cdigo Morse usa duas letras, ponto e trao, e as o c palavras tm de 1 a 4 letras. Quantas so as palavras do cdigo e a o Morse? Soluo. H palavras de 1, 2, 3 e 4 letras, em quantidades diferca a entes. Assim, nossa estratgia a de usar o Princ Multiplicativo e e pio para contar separadamente estas palavras e, depois, somar estas quantidades. H 2 palavras de uma letra; h 2 2 = 4 palavras de a a duas letras, pois h dois modos de escolher a primeira letra e dois a modos de escolher a segunda letra; analogamente, h 2 2 2 = 8 a palavras de trs letras e 2 2 2 2 = 16 palavras de 4 letras. O e nmero total de palavras 2 + 4 + 8 + 16 = 30. u e Voc j deve ter percebido nesses exemplos qual a estratgia para e a e e
book 2007/9/25 page 7
7 resolver problemas de contagem: 1. Postura: Devemos sempre nos colocar no papel da pessoa que deve fazer a aao solicitada pelo problema e ver que decises c o devemos tomar. Nas diversas situaoes dos Exemplos 1 a 3, ns nos c o colocamos no papel da pessoa que deveria colorir a bandeira; no Exemplo 4, nos colocamos no papel da pessoa que deveria escrever o nmero. u 2. Diviso: Devemos, sempre que poss a vel, dividir as decises a o serem tomadas em decises mais simples, correspondentes `s divero a sas etapas do processo de deciso. Colorir a bandeira foi dividido a em colorir cada regio; formar um nmero de trs algarismos foi dia u e vidido em escolher cada um dos trs algarismos. Formar a palavra e no cdigo Morse foi dividido em escolher o nmero de letras e, a o u seguir, em escolher cada letra. A ordem em que as decises so tomadas pode ser extremamente o a importante para a simplicidade do processo de resoluao. Vamos c voltar ao Exemplo 4 (Quantos so os nmeros de trs algarismos a u e distintos?) para ver como uma estratgia equivocada pode levar a e uma soluao desnecessariamente complicada. c Comeando a escolha dos algarismos pelo ultimo algarismo, h 10 c a modos de escolher o ultimo algarismo. Em seguida, h 9 modos de a escolher o algarismo central, pois no podemos repetir o algarismo a j usado. Agora temos um impasse: de quantos modos podemos a escolher o primeiro algarismo? A resposta depende. Se no e a tivermos usado o 0, haver 7 modos de escolher o primeiro algara ismo, pois no poderemos usar nem o 0 nem os dois algarismos j a a usados nas demais casas; se j tivermos usado o 0, haver 8 modos a a de escolher o primeiro algarismo.
book 2007/9/25 page 8
Para evitar, na medida do poss vel, impasses como o acima, uma outra recomendaao importante : c e
3. No adiar diculdades. Pequenas diculdades adiadas costua mam se transformar em imensas diculdades. Se uma das decises o a serem tomadas for mais restrita que as demais, essa a deciso e a que deve ser tomada em primeiro lugar. No Exemplo 4 , a escolha do primeiro algarismo era uma deciso mais restrita do que as outa ras, pois o primeiro algarismo no pode ser igual a 0. Essa pora e tanto a deciso que deve ser tomada em primeiro lugar e, conforme a acabamos de ver, posterg-la s serve para causar problemas. a o
Exemplo 6. Quantos so os nmeros pares de trs algarismos a u e distintos? Soluo. H 5 modos de escolher o ultimo algarismo. Note que ca a comeamos pelo ultimo algarismo, que o mais restrito; o ultimo c e algarismo s pode ser 0, 2, 4, 6 ou 8. o Em seguida, vamos ao primeiro algarismo. De quantos modos se pode escolher o primeiro algarismo? A resposta depende: se e no tivermos usado o 0, haver 8 modos de escolher o primeiro a a algarismo, pois no poderemos usar nem o 0 nem o algarismo j a a usado na ultima casa; se j tivermos usado o 0, haver 9 modos de a a escolher o primeiro algarismo, pois apenas o 0 no poder ser usado a a na primeira casa. Assim, apesar de termos procurado atacar inicialmente a escolha mais restrita, chegamos a um impasse no uso do Princ pio Multiplicativo. Esse tipo de impasse comum na resoluao de problemas e c e h dois mtodos para venc-lo. a e e
book 2007/9/25 page 9
9 O primeiro mtodo consiste em voltar atrs e contar separadamente. e a Contaremos separadamente os nmeros que terminam em 0 e os u que no terminam em 0. Comecemos pelos que terminam em 0. a H 1 modo de escolher o ultimo algarismo, 9 modos de escolher o a primeiro e 8 modos de escolher o algarismo central. H, portanto, a 1 9 8 = 72 nmeros de trs algarismos distintos terminados em u e 0. Para os que no terminam em 0, h 4 modos de escolher o ultimo a a algarismo, 8 modos de escolher o primeiro e 8 modos de escolher o algarismo central. H 4 8 8 = 256 nmeros pares de trs a u e algarismos distintos que no terminam em 0. a A resposta 72 + 256 = 328. e O segundo mtodo consiste em ignorar uma das restrioes do proe c blema, o que nos far contar em demasia. Depois descontaremos o a que houver sido contado indevidamente. Primeiramente fazemos de conta que o 0 pode ser usado na primeira casa do nmero. Procedendo assim, h 5 modos de escolher o u a ultimo algarismo (s pode ser 0, 2, 4, 6 ou 8 ), 9 modos de escolher o o primeiro algarismo (no podemos repetir o algarismo usado na a ultima casa note que estamos permitindo o uso do 0 na primeira casa) e 8 modos de escolher o algarismo central. H 5 9 8 = 360 a nmeros, a inclusos os que comeam por 0. u c Agora vamos determinar quantos desses nmeros comeam por u c zero; so esses os nmeros que foram contados indevidamente. H a u a 1 modo de escolher o primeiro algarismo (tem que ser 0), 4 modos de escolher o ultimo (s pode ser 2, 4, 6 ou 8 lembre-se que os o algarismos so distintos) e 8 modos de escolher o algarismo central a (no podemos repetir os algarismos j usados). H 1 4 8 = 32 a a a
book 2007/9/25 page 10
10 nmeros comeados por 0. u c A resposta 360 32 = 328. e
Exemplo 5. De quantos modos diferentes 6 pessoas podem ser colocadas em la? Soluo. Este um problema clssico de contagem, chamado de ca e a problema das permutaoes simples, que facilmente resolvido pelo c e Princ pio Multiplicativo. De fato, basta escolher sucessivamente as pessoas colocadas em cada posiao da la. Para escolher o primeiro c da la, temos 6 possibilidades; o segundo pode ser qualquer uma das 5 pessoas restantes, e assim por diante. Logo, o nmero total u de possibilidades 6 5 4 3 2 1 = 720. De um modo geral, o e nmero de modos de ordenar n objetos igual a n(n1) 1, u e que representado por n! (l-se: n fatorial). e e Exemplo 6. De quantos modos pode-se escolher trs dos jogadores e de um time de futebol, para represent-lo em uma cerimnia de a o premiaao? c Soluo. Este um outro problema clssico de contagem, chamado ca e a ` de problema das combinaoes simples. A primeira vista, parece ser c simples resolv-lo pelo Princ e pio Multiplicativo: basta escolher um representante de cada vez. O primeiro pode ser escolhido de 11 modos, o segundo de 10 e o terceiro de 9. Logo, o nmero total u de possibilidades parece ser 11 10 9 = 990. Esta soluao est c a incorreta, mas podemos consert-la para chegar ` resposta certa. a a Suponha que tivssemos escolhido, sucessivamente, os jogadores A, e B e C. A comisso de representantes assim formada exatamente a a e mesma se tivssemos selecionado, por exemplo, primeiro B, depois e A, depois C. No entanto, as duas escolhas foram contadas por ns o como se fossem distintas. O que nos permite corrigir o resultado da contagem o fato de que todas as poss e veis comisses so repetidas o a o mesmo nmero de vezes, correspondente a todas as suas poss u veis
book 2007/9/25 page 11
11 ordenaoes. Por exemplo, A, B e C vo surgir, em nosso processo c a de enumeraao, 3 2 1 = 6 vezes, o mesmo ocorrendo com todas c as poss veis comisses. Logo, o nmero correto de comisses igual o u o e a 990/6 = 165. De modo geral, o nmero de modos de escolher p dentre n objetos u p representado por Cn (l-se: combinaao de n tomados p a p) e e e c e igual a n(n1)(np+1) . p(p1)1
Exerc cios
1) Um grupo de 4 alunos (Alice, Bernardo, Carolina e Daniel) tem que escolher um l der e um vice-l der para um debate. a) Faa uma lista de todas as poss c veis escolhas (use a inicial de cada nome, para facilitar). Organize a sua lista do seguinte modo: primeiro, escreva todas as possibilidades em que Alice a presidente, depois aquelas em e que Bernardo presidente, e assim por diante. e b) Conte o nmero de poss u veis escolhas e verique que o Princ pio Multiplicativo fornece a mesma resposta. 2) Um restaurante possui um cardpio que apresenta escolhas a de saladas (salada verde, salada russa ou salpico), sopas a (caldo verde, canja ou de legumes) e pratos principais (bife com fritas, peixe com pur, frango com legumes ou lasanha). e a) De quantos modos se pode escolher um prato deste cardpio? a b) De quantos modos se pode escolher uma refeiao comc pleta, formada por uma salada, uma sopa e um prato principal?
book 2007/9/25 page 12
12
3) Quantos algarismos so escritos ao se escrever os nmeros a u inteiros de 1 a 100? 4 ) Joo e Isabel lanam, cada um, um dado. a c a) Quantos so as poss a veis combinaoes de resultado? c b) Quantas so as poss a veis somas que eles podem obter? 5) Cada d gito de uma calculadora mostrado no visor acene dendo lamentos dispostos como mostra a gura a seguir. Quantos s mbolos diferentes podem ser representados? (No a inclua o caso em que nenhum lamento aceso.) e
6) Para pintar a bandeira abaixo esto dispon a veis as seis cores dadas, sendo que regies adjacentes devem ser pintadas de o cores diferentes.
a) Qual o nmero m e u nimo de cores a serem usadas? b) De quantos modos a bandeira pode ser pintada?
book 2007/9/25 page 13
13 7) Dispomos de 5 cores distintas. De quantos modos podemos colorir os quatro quadrantes de um c rculo, cada quadrante com uma s cor, se quadrantes cuja fronteira uma linha no o e a podem receber a mesma cor? 8) Quantos so os gabaritos poss a veis de um teste de 10 questes o de mltipla-escolha, com 5 alternativas por questo? Em u a quantos destes gabaritos a letra A aparece exatamente uma vez? Em quantos a letra A no aparece? a 9) Liste todos os subconjuntos de {1, 2, 3}. Quantos so eles? a De modo geral, quantos so os subconjuntos de um conjunto a que tem n elementos? 10) De quantos modos 3 pessoas podem se sentar em 5 cadeiras em la? 11) De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada banco deve haver um homem e uma mulher? 12) De quantos modos podemos colocar 2 reis diferentes em casas no-adjacentes de um tabuleiro 8 8? E se os reis fossem a iguais? 13) De quantos modos podemos formar uma palavra de 5 letras de um alfabeto de 26 letras, se a letra A deve gurar na palavra mas no pode ser a primeira letra da palavra? E se a palavra a devesse ter letras distintas? 14) As placas dos ve culos so formadas por trs letras (de um a e alfabeto de 26) seguidas por 4 algarismos. Quantas placas podero ser formadas? a 15) Um vago do metr tem 10 bancos individuais, sendo 5 de a o frente e 5 de costas. De 10 passageiros, 4 preferem sentar de
book 2007/9/25 page 14
14
frente, 3 preferem sentar de costas e os demais no tm prea e ferncia. De quantos modos eles podem se sentar, respeitadas e as preferncias? e 16) Escrevem-se os inteiros de 1 at 2222. e a) Quantas vezes o algarismo 0 escrito? e b) Em quantos nmeros aparece o algarismo 0? u 17) Quantos so os inteiros positivos de 4 algarismos nos quais o a algarismo 5 gura? 18) Em uma banca h 5 exemplares iguais da Veja, 6 exema plares iguais da Epocae 4 exemplares iguais da Isto E. Quantas coleoes no-vazias de revistas dessa banca podem c a ser formadas? 19) Tendo 4 cores dispon veis, de quantos modos se pode pintar uma bandeira com 3 listras, tendo listras adjacentes de cores distintas? Um aluno deu a seguinte soluao: Primeiro, eu c vou pintar as listras extremas; para cada uma, eu tenho 4 possibilidades de escolha. Depois, eu pinto a listra central; como ela tem que ter cor diferente das duas vizinhas, eu posso escolher sua cor de apenas 2 modos. Logo, o nmero total de u modos de pintar a bandeira 4 4 2 = 32. A soluao est e c a certa ou errada? Se estiver errada, onde est o erro? a 20) Com 5 homens e 5 mulheres, de quantos modos se pode formar um casal? Este problema foi resolvido por um aluno do modo a seguir: A primeira pessoa do casal pode ser escolhida de 10 modos, pois ela pode ser homem ou mulher. Escolhida a primeira pessoa, a segunda pessoa s poder ser escolhida o a de 5 modos, pois deve ser de sexo diferente do da primeira pessoa. H portanto 10 5 = 50 modos de formar um casal. a A soluao est certa ou errada? Se estiver errada, onde est c a a o erro?
book 2007/9/25 page 15
15 21) Cada pea de um domin apresenta um par de nmeros de 0 c o u a 6, no necessariamente distintos. Quantas so estas peas? a a c E se os nmeros forem de 0 a 8? u 22) Quantos retngulos h formados por casas adjacentes em um a a tabuleiro de xadrex 88? Por exemplo, em um tabuleiro 22 h 9 retngulos, como mostra a gura abaixo. a a
2 5 6
7 9 1 8
book 2007/9/25 page 16
Cap tulo 2
Probabilidade (grupo 1)
Uma das principais aplicaoes das tcnicas de contagem a rec e e soluao de problemas simples de Probabilidade. O interesse dos c matemticos no estudo sistemtico de probabilidades relativaa a e mente recente e tem suas ra zes no estudo dos jogos de azar. No estudo destes jogos, normalmente ocorre a seguinte situaao: c todos os poss veis resultados tm a mesma chance de ocorrer. Por e exemplo, ao lanar um dado honesto (quer dizer, constru de c do forma perfeitamente cbica e homognea), todas as faces tm a u e e mesma chance de sair. Como as faces so 6, esperamos que cada a uma delas ocorra em aproximadamente 1/6 dos lanamentos. Dizec mos, ento, que cada uma delas tem probabilidade 1/6 de sair. a Tambm atribu e mos probabilidades a conjuntos de resultados poss veis, chamados de eventos. A probabilidade de um evento simplesmente a soma das probabilidades dos resultados que o e compem. o Exemplo 1. Qual a probabilidade de se obter um resultado maior e que 4 ao se lanar um dado honesto? c Soluo: Dizer que sai resultado maior do que 4 equivalente a ca e dizer que sai 5 ou 6. Como cada uma destas faces tm probabilidade e 16
book 2007/9/25 page 17
17 de ocorrer, a probabilidade de sair um nmero maior do que 4 u e 1 1 igual a 6 + 6 = 2 = 1 . 6 3 De um modo geral, quando todos os resultados tm a mesma e chance de ocorrer, a probabilidade de um evento a razo entre e a o nmero de resultados relativos ao evento e o nmeto total de u u resultados. Em outras palavras, a razo entre o nmero de casos e a u favorveis ` ocorrncia do evento e o nmero total de casos. a a e u Exemplo 2. Ao lanar um dado duas vezes, qual a probabilidade c e de se obter soma 5? Soluo. Como em cada lanamento h 6 possibilidades, o nmero ca c a u de casos poss veis 66 = 36, todos com a mesma probabilidade de e ocorrncia. Destes, aqueles em que a soma 5 so (1, 4), (2, 3), (3, 2) e e a e (4, 1). Logo, o nmero de casos favorveis ao evento 4 e sua prou a e babilidade 4/36 = 1/9. e Exemplo 3. Em uma urna h 5 bolas vermelhas e 4 pretas, todas a de mesmo tamanho e feitas do mesmo material. Retiramos duas bolas sucessivamente da urna, sem rep-las. Qual a probabilidade o e de que sejam retiradas duas bolas vermelhas? Soluo: Precisamos, antes de mais nada, identicar quais so ca a os poss veis resultados. Como tudo o que observamos a cor de e cada bola retirada (as bolas de mesma cor so indistingu a veis entre si), poder amos ser tentados a dizer que temos apenas 4 casos: vv, vp, pv, pp. O problema que estes casos no tm a mesma e a e chance de ocorrer ( bvio, por exemplo, que duas bolas vermelhas eo saem com mais freqncia que duas bolas pretas, j que h mais boue a a las vermelhas). A soluao consiste em considerar individualmente c as 9 bolas presentes na urna. Ou seja, os resultados poss veis so a todos os pares de bolas distintas, cuja quantidade 9 8 = 72. e Como todas as bolas so iguais (a menos da cor), todos estes pares a
1 6
book 2007/9/25 page 18
18
CAP. 2: PROBABILIDADE (GRUPO 1)
tm a mesma probabilidade de sair. Para calcular o nmero destes e u pares em que ambas as bolas so vermelhas, devemos observar que a a primeira bola vermelha pode ser escolhida de 5 modos, enquanto a segunda pode ser qualquer uma das 4 restantes. Logo, o nmero u de casos favorveis igual a 5 4 = 20. Portanto, a probabilidade a e de que sejam retiradas duas bolas vermelhas igual a 20/72 = 5/18. e Exemplo 4. Pedro e Joo combinaram de lanar uma moeda 4 a c vezes. Pedro apostou que, nestes 4 lanamentos, no apareceriam c a 2 caras seguidas; Joo aceitou a aposta. Quem tem maior chance a de ganhar a aposta? Soluo: Vamos considerar todas as seqncias poss ca ue veis de resultados. Como em cada lanamento sai cara (C) ou coroa (K), h c a 2 possibilidades; logo, o nmero total de possibilidades igual a u e 2 2 2 2 = 16. Todas estas seqncias tm a mesma probabiliue e dade de ocorrncia, j que o resultado de um lanamento no afeta e a c a os demais e h a mesma chance de sair cara ou coroa. Vamos agora a vericar quais destas seqncias levam ` vitria de Pedro. ue a o - se s sa o rem coroas (KKKK), claro que Pedro vence. e - se s sair uma cara (CKKK, KCKK, KKCK, KKKC), Peo dro tambm vence e - com duas caras, Pedro vence nos casos KCKC, CKCK e CKKC. - quando saem trs ou mais caras, Pedro perde. e Logo, o nmero de seqncias favorveis a Pedro igual a 8 e sua u ue a e probabilidade de vitria igual a 8/16 = 1/2. Portanto, Pedro e o e Joo tm a mesma chance de vitria. a e o
book 2007/9/25 page 19
19
Exerc cios
1) Dois dados so lanados e observa-se a soma de suas faces. a c a) Quais so os poss a veis resultados para esta soma? b) Estes resultados so equiprovveis? Caso contrrio, que a a a resultado mais provvel? Com que probabilidade? E e a o menos provvel? a c) Qual a probalidade de cada resultado poss e vel? 2) Uma moeda lanada 3 vezes. Qual a probabilidade de que e c e saiam 2 caras? 3) Um casal decidiu que vai ter 4 lhos. O que mais provvel: e a que tenham dois casais ou trs lhos de um sexo e um de e outro? 4) Laura e Telma retiram um bilhete cada de uma urna em que h 100 bilhetes numerados de 1 a 100. Qual a probabilidade a e de que o nmero retirado por Laura seja maior do que o de u Telma? E se elas, depois de consultarem o nmero, devolvem u o bilhete ` urna? a 5) Duas peas de um domin comum so sorteadas. Qual a c o a e probabilidade de que tenham um nmero em comum? u 6) Ana, Joana e Carolina apostam em um jogo de cara-e-coroa. Ana vence na primeira vez que sa rem duas caras seguidas; Joana vence na primeira vez que sa rem duas coroas seguidas; Carolina vence quando sair uma cara seguida de uma coroa. Qual a probabilidade que cada uma tem de vencer? e 7) O trecho a seguir foi obtido em um site de Internet que se prope a aumentar as chances de vitria no jogo da Sena o o
book 2007/9/25 page 20
20
(que consiste em sortear 6 dentre 60 dezenas). Quando armamos, por exemplo, que as dezenas atrasadas so impora tantes, porque j observamos, em nossos estudos, que todas e a as dezenas so sorteadas a cada quarenta testes, portanto, a seria util voc acompanhar e apostar em dezenas atrasadas; e voc estaria assim aumentando muito suas chances. Voc e e concorda que apostar em uma dezena atrasada aumenta as chances de vitria na Sena? o 8) Suponhamos que voc tenha duas escolhas para apostar na e Sena. O primeiro aposta nas dezenas 1 3 5 7 9 11 e o segundo nas dezenas 8 17 31 45 49 55. Qual voc e acha que tem maiores chances de ser vitorioso? 9) (O Problema do Bode) Este problema foi proposto em um programa de rdio nos Estados Unidos e causou um enorme a debate na Internet. Em um programa de prmios, o candidato tem diante de e si trs portas. Atrs de uma destas portas, h um grande e a a prmio; atrs das demais h um bode. O candidato escolhe e a a inicialmente uma das portas. O apresentador (que sabe qual a porta que contm o prmio) abre uma das portas no ine e e a dicadas pelo candidato, mostrando necessariamente um bode. A seguir ele pergunta se o candidato mantm sua escolha ou e deseja trocar de porta. O candidato deve trocar ou no? a (Uma forma de voc guiar sua intuiao consiste em simular o e c problema.).
book 2007/9/25 page 21
Cap tulo 3
Probabilidade (grupo 2)
Uma das principais aplicaoes das tcnicas de contagem a rec e e soluao de problemas simples de Probabilidade. O interesse dos c matemticos no estudo sistemtico de probabilidades relativaa a e mente recente e tem suas ra zes no estudo dos jogos de azar. Um problema clssico, que tem origem em autores do sculo XV e que a e despertou o interesse de autores como Pascal e Fermat, o e Problema dos pontos: Dois jogadores apostaram R$ 10,00 cada um em um jogo de cara-e-coroa, combinando que o primeiro a conseguir 6 vitrias caria com o dinheiro da aposta. O jogo, no o entanto, precisa ser interrompido quando um dos jogadores tem 5 vitrias e o outro tem 3. Qual a diviso justa da quantia aposo e a tada? (Para um clsssico moderno, veja o exerc a cio 9, que provocou grande discusso na Internet alguns anos atrs). Parece razovel a a a que a quantia apostada seja dividida de forma proporcional a chance ` (ou probabilidade) de vitria de cada jogador. O clculo destas o a probabilidades se baseia, como veremos mais adiante, na hiptese o de que a moeda seja honesta, ou seja, de que haja iguais chances, 21
book 2007/9/25 page 22
22
em um lanamento, de sair cara ou coroa. Esta crena, por sua vez, c c corresponde ` seguinte idia intuitiva: em uma seqncia longa a e ue de lanamentos, esperamos observar, aproximadamente, o mesmo c nmero de caras e coroas. u De modo mais geral, suponhamos que um determinado experimento tenha n resultados poss veis 1 , 2 , . . . , n ; o conjunto destes poss veis resultados chamado de espao amostral. Suponhamos, e c ainda, que julguemos que, ao repetir o experimento um grande nmero de vezes, esperemos que o resultado i ocorra em uma u certa fraao pi das realizaoes do experimento. Dizemos, ento, c c a que a probabilidade de se observar i igual a pi . Evidentemente, e devemos ter pi 0 para cada i e, alm disso, p1 + +pn = 1. Uma e vez estabelecidos os valores para as probabilidades de cada resultado poss vel, podemos denir a probabilidade de qualquer evento A (ou seja, de qualquer subconjunto de ) como a soma das probabilidades dos resultados em A Mas como encontrar os valores das probabilidades pi ? No caso geral, estes valores so obtidos de forma experimental. Mas h a a certos casos em que razovel supor que todos os resultados so e a a igualmente provveis e que, portanto, a probabilidade de cada um a deles igual a 1/n. Por exemplo, ao lanar um dado perfeitamente e c cbico no h nenhuma razo para esperar que uma face aparea u a a a c com mais freqncia que qualquer das outras. Logo, a probabiliue dade associada a cada face igual a 1/6. Modelos probabil e sticos que tm esta caracter e stica so chamados de equiprovveis e esto a a a freqentemente associados a jogos de azar. Nos modelos probau bil sticos equiprovveis, a probabilidade associada a um evento A a p 1 com p elementos igual a p n = n . Muitas vezes se exprime este e fato dizendo que a probabilidade de um evento igual a razo ene ` a tre o nmero de casos favorveis ao evento e o nmero de casos u a u poss veis.
book 2007/9/25 page 23
23 Exemplo 1. Qual a probabilidade de se obter um resultado maior e que 4 ao se lanar um dado honesto? c Soluo: O espao amostral = {1, 2, 3, 4, 5, 6}, com todos os ca c e resultados tendo probabilidade 1/6. Desejamos calcular a probabilidade do evento A = {5, 6}, que dada por P (A) = 2 1 = 1 . e 6 3 Exemplo 2. Ao lanar um dado duas vezes, qual a probabilidade c e de se obter soma 5? Soluo. O espao amostral formado por todos os pares de reca c e sultados poss veis. Como em cada lanamento h 6 possibilidades, c a o nmero de casos poss u veis 6 6 = 36, todos com a mesma proe babilidade de ocorrncia. Destes, aqueles em que a soma 5 so e e a (1, 4), (2, 3), (3, 2) e (4, 1). Logo, o nmero de casos favorveis ao u a evento 4 e sua probabilidade 4/36 = 1/9. e e Exemplo 3. Em uma urna h 5 bolas vermelhas e 4 pretas, todas a de mesmo tamanho e feitas do mesmo material. Retiramos duas bolas sucessivamente da urna, sem rep-las. Qual a probabilidade o e de que sejam retiradas duas bolas vermelhas? Soluo: Precisamos, antes de mais nada, encontrar um espao ca c amostral apropriado para descrever os resultados dos experimentos. Como tudo o que observamos a cor de cada bola retirada (as bolas e de mesma cor so indistingu a veis entre si), poder amos ser tentados a escolher o espao amostral {vv, vp, pv, pp}, formado pelos pares c de cores observadas. Esta escolha no est errada, mas no cona a a e veniente para a soluao do problema. O que ocorre que o modelo c e probabil stico baseado neste espao amostral no equiprovvel c a e a ( bvio, por exemplo, que duas bolas vermelhas saiam com mais eo freqncia que duas bolas pretas, j que h mais bolas vermelhas). ue a a Para obter um espao equiprovvel, devemos considerar individualc a mente as 9 bolas presentes na urna. Ou seja, o espao amostral o c e conjunto de todos os pares de bolas distintas, que tem 9 8 = 72 elementos. Como todas as bolas so iguais (a menos da cor), todos a
book 2007/9/25 page 24
24
estes pares tm a mesma probabilidade de sair. Para calcular o e nmero destes pares em que ambas as bolas so vermelhas, deveu a mos observar que a primeira bola vermelha pode ser escolhida de 5 modos, enquanto a segunda pode ser qualquer uma das 4 restantes. Logo, o nmero de casos favorveis igual a 54 = 20. Portanto, a u a e probabilidade de que sejam retiradas duas bolas vermelhas igual e a 20/72 = 5/18. Exemplo 4. Pedro e Joo combinaram de lanar uma moeda 4 a c vezes. Pedro apostou que, nestes 4 lanamentos, no apareceriam c a 2 caras seguidas; Joo aceitou a aposta. Quem tem maior chance a de ganhar a aposta? Soluo: O espao amostral apropriado formado por todas as ca c e seqncias poss ue veis de resultados. Como em cada lanamento sai c cara (C) ou coroa (K), h 2 possibilidades; logo, o nmero total de a u possibilidades igual a 2 2 2 2 = 16. Todas estas seqncias e ue tm a mesma probabilidade de ocorrncia, j que o resultado de um e e a lanamento no afeta os demais e h a mesma chance de sair cara c a a ou coroa. Vamos vericar quais destas seqncias levam ` vitria ue a o de Pedro. - se s sa o rem coroas (KKKK), claro que Pedro vence. e - se s sair uma cara (CKKK, KCKK, KKCK, KKKC), Peo dro tambm vence e - com duas caras, Pedro vence nos casos KCKC, CKCK e CKKC. - quando saem trs ou mais caras, Pedro perde. e Logo, o nmero de seqncias favorveis a Pedro igual a 8 e sua u ue a e probabilidade de vitria igual a 8/16 = 1/2. Portanto, Pedro e o e Joo tm a mesma chance de vitria. a e o
book 2007/9/25 page 25
25 Exemplo 5. Qual a forma justa de dividir os R$ 20,00 apostados e no problema dos pontos? Soluo: O jogador I tem 5 vitrias, faltando apenas uma para ca o vencer o jogo. O jogador II tem apenas 3 vitrias, necessitando o de mais 3 para vencer. Portanto, para que II vena, ele tem que c vencer trs partidas seguidas. H 2 2 2 = 8 possibilidades e a para os resultados destas partidas e apenas um destes favorvel e a a ` vitria de II. Logo, II vence com probabilidade 1/8, enquanto o a probabilidade de vitria de I 7/8. Logo, I deve car com o e R$ 17,50 e II com R$ 2,50. Uma poss objeao quanto ` soluao acima o fato de construvel c a c e irmos nosso espao amostral com base nas trs partidas restantes, c e quando o jogo pode, na verdade, terminar em uma, duas ou trs e partidas. Fizemos isto para obter um espao amostral para o qual c o modelo equiprovvel. Note que usar este espao amostral e a c e equivalente a supor que, mesmo que I tenha vencido na primeira ou segunda partida, eles continuam a disputar, como amistosos, as partidas seguintes. E claro que isto no modica, em nada, as a chances de vitria de cada jogador. o Vimos acima que a idia intuitiva de probabilidade de um evento e est ligada ` freqncia observada deste evento quando o experia a ue mento realizado um grande nmero de vezes. Esta relaao pode e u c ser estabelecida de modo preciso, atravs de um teorema conhecido e como a Lei dos Grandes Nmeros. Embora, por vezes, ela no seja u a muito bem entendida (veja, por exemplo, o exerc 7), a Lei dos cio Grandes Nmeros um instrumento fundamental para estabelecer u e uma via de mo dupla entre modelos probabil a sticos tericos e os o experimentos aleatrios. o Consideremos, novamente, o exemplo 5. Uma forma de se ter uma idia da resposta do problema seria utilizar uma simulaao da e c
book 2007/9/25 page 26
26
situaao pretendida. Esta simulaao repetida um grande nmero c c e u de vezes e, atravs da freqncia de vitrias de cada jogador, ese ue o timar amos sua probabilidade de vitria. A simulaao pode ser o c feita manualmente, usando uma moeda ( uma atividade aproprie ada para sala de aula: cada aluno repete o experimento algumas poucas vezes e, reunindo todos os resultados, temos uma quanti dade razovel de repetioes). E poss a c vel, tambm, fazer a simulaao e c com aux de um computador, atravs da geraao de nmeros lio e c u aleatrios. A tabela abaixo mostra o resultado obtido simulando o 100 realizaoes do jogo. c I ganha na primeira partida I ganha na segunda partida I ganha na terceira partida II ganha (na terceira partida) 52 20 13 15 vezes vezes vezes vezes
Os resultados obtidos mostram, ao mesmo tempo, o poder e a limitaao do mtodo de simulaao. Por um lado, permite estimar c e c que II tem uma chance de vitria muito menor do que a de I. o Na simulaao que zemos, II ganhou em apenas 15% das vezes c (o que est razoavelmente prximo da probabilidade exata, que a o e 1/8 = 0, 125). Por outro lado, o valor obtido na simulaao sempre c e uma aproximaao, cujo erro diminui com o nmero de repetioes. c u c
Exerc cios
1) Dois dados so lanados e observa-se a soma de suas faces. a c a) Quais so os poss a veis resultados para esta soma?
book 2007/9/25 page 27
27 b) Estes resultados so equiprovveis? Caso contrrio, que a a a resultado mais provvel? Com que probabilidade? E e a o menos provvel? a c) Qual a probabilidade de cada resultado poss e vel? 2) Uma moeda lanada 3 vezes. Qual a probabilidade de que e c e saiam 2 caras? 3) Um casal decidiu que vai ter 4 lhos. O que mais provvel: e a que tenham dois casais ou trs lhos de um sexo e um de e outro? 4) Laura e Telma retiram um bilhete cada de uma urna em que h 100 bilhetes numerados de 1 a 100. Qual a probabilidade a e de que o nmero retirado por Laura seja maior do que o de u Telma? E se elas, depois de consultarem o nmero, devolvem u o bilhete ` urna? a 5) Duas peas de um domin comum so sorteadas. Qual a c o a e probabilidade de que tenham um nmero em comum? u 6) Ana, Joana e Carolina apostam em um jogo de cara-e-coroa. Ana vence na primeira vez que sa rem duas caras seguidas; Joana vence na primeira vez que sa rem duas coroas seguidas; Carolina vence quando sair uma cara seguida de uma coroa. Qual a probabilidade que cada uma tem de vencer? e 7) O trecho a seguir foi obtido em um site de Internet que se prope a aumentar as chances de vitria no jogo da Sena o o (que consiste em sortear 6 dentre 60 dezenas). Quando armamos, por exemplo, que as dezenas atrasadas so impora tantes, porque j observamos, em nossos estudos, que todas e a as dezenas so sorteadas a cada quarenta testes, portanto, a seria util voc acompanhar e apostar em dezenas atrasadas; e voc estaria assim aumentando muito suas chances. Voc e e
book 2007/9/25 page 28
28
concorda que apostar em uma dezena atrasada aumenta as chances de vitria na Sena? o 8) Suponhamos que voc tenha duas escolhas para apostar na e Sena. O primeiro aposta nas dezenas 1 3 5 7 9 11 e o segundo nas dezenas 8 17 31 45 49 55. Qual voc e acha que tem maiores chances de ser vitorioso? 9) (O Problema do Bode) Este problema foi proposto em um programa de rdio nos Estados Unidos e causou um enorme a debate na Internet. Em um programa de prmios, o candidato tem diante de e si trs portas. Atrs de uma destas portas, h um grande e a a prmio; atrs das demais h um bode. O candidato escolhe e a a inicialmente uma das portas. O apresentador (que sabe qual a porta que contm o prmio) abre uma das portas no ine e e a dicadas pelo candidato, mostrando necessariamente um bode. A seguir ele pergunta se o candidato mantm sua escolha ou e deseja trocar de porta. O candidato deve trocar ou no? a (Uma forma de voc guiar sua intuiao consiste em simular o e c problema.). 10) Suponha que 16 seleoes, entre as quais Brasil e Argentina, c vo participar de um torneio. Sero formados quatro grupos a a de quatro seleoes, atravs de sorteio. Qual a probabilidade c e e de que Brasil e Argentina quem no mesmo grupo? 11) A China tem um srio problema de controle de populaao. e c Vrias pol a ticas foram propostas (e algumas colocadas em efeito) visando proibir as fam lias de terem mais de um lho. Algumas destas pol ticas, no entanto, tiveram conseqncias ue trgicas. Por exemplo, muitas fam a lias de camponeses abandonaram suas lhas recm-nascidas, para terem uma outra e chance de ter um lho do sexo masculino. Por essa razo, leis a menos restritivas foram consideradas. Uma das leis propostas
book 2007/9/25 page 29
29 foi a de que as fam lias teriam o direito a um segundo (e ultimo) lho, caso o primeiro fosse do sexo feminino. Deseja se saber que conseqncias isto traria para a composiao da ue c populaao, a longo prazo. Haveria uma maior proporao de c c mulheres? De homens? a) Com aux de uma moeda, simule a prole de um conlio junto de 10 fam lias (jogue a moeda; se obtiver cara, e um menino, e a fam pra por a se der coroa, uma lia a ; e menina; jogue a moeda mais uma vez e veja se o segundo lho menino ou menina). e b) Rena os resultados obtidos pelos integrantes do grupo u e produza estat sticas mostrando o nmero mdio de u e crianas por fam c lia, a proporao de meninos e menic nas na populaao e a proporao de fam c c lias que tm um e lho homem. O que estes resultados sugerem? c) Qual a probabilidade de que uma fam tenha um e lia lho do sexo masculino? Qual o nmero mdio de lhos u e por fam lia? Dentre todas as crianas nascidas, qual a c e proporao de meninos e meninas? c
book 2007/9/25 page 30
Cap tulo 4
Mais Permutaes e co Combinaes (grupo 2) co

Como vimos anteriormente, poss resolver um grande nmero e vel u de problemas interessantes de contagem sem utilizar frmulas, apeo nas empregando apropriadamente as quatro operaoes. H no enc a tanto, certos problemas que ocorrem com freqncia e que no so ue a a imediatos, como o problema das combinaoes simples, para os quais c interessante conhecer a frmula que expressa sua soluao, para eme o c preg-la em outros problemas. Neste material adicional, veremos a alguns problemas que utilizam permutaoes e combinaoes em sua c c soluao e travaremos contato com algumas outras frmulas combic o natrias que podem ser uteis. o Exemplo 1. De quantos modos 4 crianas podem formar uma c roda? Soluo. A primeira vista, pode parecer que para formar uma roda ca ` com as 4 crianas basta escolher uma ordem para elas, o que pode c ser feito de 4! = 24 modos. Entretanto, as rodas ABCD, BCDA, CDAB e DABC mostradas na gura abaixo so iguais, j que cada a a 30
book 2007/9/25 page 31
31 uma resulta da anterior por uma viradade 1/4 de volta.

B C D A
Para calcular o nmero de maneiras poss u veis de formar uma roda, podemos raciocinar de dois modos diferentes. Um deles consiste em partir do resultado anterior (4! = 24) e perceber que cada roda est sendo contada 4 vezes. Logo, o nmero correto de roa u das que podem ser formadas 24 = 6. Alternativamente, podemos e 4 comear por xar a criana A na posiao ` esquerda (j que em c c c a a qualquer roda A pode car nesta posiao). Agora, temos 3 lugares c para as 3 crianas que restaram, para um total de 3! = 6 possibilic dades. De modo geral, o nmero de modos de colocar n objetos u em c rculo, considerando-se iguais disposioes que coincidam por c rotaao (ou seja, o nmero de permutaoes circulares de n objetos) c u c P Cn = (n 1)!. e Exemplo 2. Considere um grupo formado por 7 homens (entre os quais Jos) e 5 mulheres (entre as quais Maria), do qual se quer e extrair uma comisso constitu por 4 pessoas. Quantas so as a da a comisses: o a) poss veis? Soluo. Devemos escolher 4 das 12 pessoas, o que pode ser feito ca 4 o e de C12 modos, que igual a 1211109 = 495 comisses. 1234 b) formadas por 2 homens e 2 mulheres?
book 2007/9/25 page 32
32
CAP. 4: MAIS PERMUTACOES E COMBINACOES (GRUPO 2)
Soluo. Para formar uma comisso, devemos escolher os 2 ca a 2 homens, o que pode ser feito de C7 modos, e, a seguir, as 2 2 mulheres, o que pode ser feito de C5 maneiras. O nmero tou tal de possibilidades de escolha, pelo princ pio multiplicativo, e 2 C 2 = 21 10 = 210 comisses. C7 o 5 c) em que haja pelo menos 2 mulheres? Soluo. H 3 tipos de comisso poss ca a a veis: com 2 homens e 2 mulheres, com 1 homem e 2 mulheres e com 4 mulheres. Para obter o nmero total de comisses, contamos separadamente as comisses u o o 2 C 2 +C 1 C 3 + de cada tipo e somamos os resultados, obtendo C7 5 7 5 4 C5 = 210 + 70 + 5 = 285 comisses. o Uma tentativa de contagem que leva a um erro muito comum a seguinte: como a comisso deve ter pelo menos 2 mulheres, e a 2 inicialmente escolhemos 2 mulheres, o que podemos fazer de C5 = 10 modos. A seguir, basta escolher 2 pessoas quaisquer entre as 2 10 que sobraram, o que pode ser feito de C10 = 45 modos. Logo, por este racioc nio, ter amos 10 45 = 450, que difere do resultado (correto) encontrado acima. Esta soluao, portanto, est errada. c a Voc sabe explicar onde est o erro no racioc e a nio? d) em que Jos participe, mas Maria no? e a Soluo. Como Jos deve participar da comisso, resta escolher ca e a apenas 3 outras pessoas, entre as 10 restantes, (j que Jos j foi a e a escolhido e Maria no pode ser escolhida). Logo, o nmero de a u 3 possibilidades igual a C10 = 120. e e) formadas por 2 homens, entre os quais Jos, e 2 mulheres, mas e sem incluir Maria? Soluo. Temos que escolher 1 homem entre 6 (Jos j est esca e a a colhido) e 2 mulheres entre 4 (Maria no pode ser escolhida). O a 2 nmero de comisses 6 C4 = 6 6 = 36. u o e
book 2007/9/25 page 33
33 Exemplo 3. Quantos anagramas podemos formar com a palavra MATEMATICA? Soluo. Um anagrama uma palavra (no necessariamente ca e a fazendo sentido) formada com as mesmas letras, mas em uma ordem qualquer. Quando as n letras de uma palavra so todas distintas, a o nmero de anagramas igual ao nmero de permutaoes de n, u e u c que, como vimos, igual a n!. Mas a palavra MATEMATICA tem e letras repetidas: h 3 A, 2 M e 2 T, alm de E, I e C, que aparecem a e uma vez cada. Uma soluao (consistente com o princ de atacar o mais comc pio plicado antes) , antes de mais nada, decidir o que fazemos com as e letras repetidas. Para colocar os A, temos que escolher 3 dentre 3 os 10 lugares poss veis, o que pode ser feito de C10 modos. Para colocar os M, restam agora 7 lugares, dos quais devemos escolher 2 2, o que pode ser feito de C7 maneiras. Agora s restam 5 lugares, o 2 dos quais devemos escolher 2 para colocar os T; temos C5 possibilidades. Agora, s restam 3 lugares, nos quais devem ser colocadas o as 3 letras restantes, o que pode ser feito de 3 2 1 modos. Logo, o nmero total de anagramas C10 C7 C5 6 = 151200. u e 3 2 2 Mas h um outro modo de pensar, partindo do nmero de a u permutaoes de 10 letras distintas (igual a 10!). Esta contagem c no est correta, porque consideramos letras iguais como se fossem a a distintas. Ou seja, como se considerssemos as permutaoes de e a c A1 , A2 , A3 , M1 , M2 , T1 , T2 , E, I e C. Para corrigir a contagem, basta contar quantas vezes cada anagrama foi contado. Por exemplo, o anagrama AAAM M T T EIC foi contado vrias vezes: um como a A1 A2 A3 M1 M2 T1 T2 EIC, outro como A2 A1 A3 M1 M2 T1 T2 EIC, etc. Na verdade, ele foi contado tantas vezes como os modos de ordenar os 3A, os 2 M e os 2 T, que igual a 3! 2! 2!. O nmero de anae u 10! gramas , ento, 3!2!2! = 151.200, como encontrado anteriormente. e a O segundo racioc nio pode ser facilmente estendido para uma situaao geral. O nmero de permutaoes de n objetos nem todos c u c distintos, em que um deles aparece n1 vezes, outro n2 vezes, e assim
book 2007/9/25 page 34
34
CAP. 4: MAIS PERMUTACOES E COMBINACOES (GRUPO 2) n! n1 !n2 !... .
por diante, Pn 1 ,n2 ,... = e n
Exemplo 3. De quantos modos 6 pessoas (Joo, Maria, Pedro, a Janete, Paulo e Alice) podem ser divididas em 3 duplas? ` Soluo. O problema mais sutil do que parece a princ ca e pio. A primeira vista, pode parecer que a situaao a mesma do problema c e anterior. Uma maneira de dividir as 6 pessoas em duplas colocar e as pessoas em la e formar uma permutaao de AABBCC. Como c 6! visto no exemplo anterior, isto pode ser feito de 2!2!2! = 90 modos. Mas isto no est correto, pois atribuiu nomes espec a a cos (A, B e C) `s duplas formadas. Note que colocar Joo e Maria na dupla A a a e Pedro e Janete na dupla B equivalente a colocar Joo e Maria e a na dupla B e Pedro e Janete na dupla A. Portanto, uma mesma distribuiao em duplas est sendo contada vrias vezes. Mais prec a a cisamente, cada distribuiao em duplas est sendo contada tantas c a vezes quanto o nmero de modos de ordenar A, B e C, ou seja, 3! u = 6 vezes. Logo, o nmero de poss u veis distribuioes em duplas c e 90 = 15. 6 Exemplo 4. Uma professora tem 3 bolas de gude para distribuir para 5 meninos (digamos, Alfredo, Bernardo, Carlos, Diogo e Eduardo). De quantos modos ela pode fazer esta distribuiao: c a) supondo que ela d as bolas para 3 alunos distintos? e Soluo. Neste caso, ela deve escolher 3 dentre os 5 meninos para ca 3 receber as bolas, o que pode ser feito de C5 = 10 modos. b) supondo que os contemplados possam ganhar mais de uma bola? (Por exemplo, Carlos pode receber todas as bolas.) Soluo. Listamos abaixo algumas poss ca veis escolhas dos contemplados: Alfredo, Bernardo, Eduardo
book 2007/9/25 page 35
35 Alfredo, Alfredo, Diogo Alfredo, Diogo, Diogo Carlos, Carlos, Carlos Estes grupamentos so chamados de combinaoes completas a c (ou com repetiao)dos 5 meninos tomados 3 a 3. Note que o c que distingue as diferentes distribuioes o nmero de bolas que c e u cada aluno recebe. Portanto, o nmero de possibilidades igual u e ao nmero de listas (x1 , x2 , x3 , x4 , x5 ) de nmeros inteiros no u u a negativos (representando o nmero de objetos dados a Alfredo, u Bernardo, Carlos, Diogo e Eduardo, respectivamente) que satisfazem a equaao x1 + x2 + x3 + x4 + x5 = 3. c Neste caso simples, podemos resolver o problema separando a contagem em casos. A primeira possibilidade a de que haja trs e e premiados, cada um ganhando uma bola. Como vimos acima, isto 3 pode ser feito de C5 = 10 modos. A segunda possibilidade de e que haja dois premiados, um ganhando 1 bola e outro 2 bolas. O primeiro menino pode ser escolhido de 5 modos e o segundo de 4; logo, h 4 5 = 20 maneiras de distribuir as bolas para dois dos a meninos. Finalmente, as bolas podem ir todas para um s menino, o que pode ser escolhido de 5 modos. Portanto, o nmero total de u possibilidades 10 + 20 + 5 = 35. e No entanto, dividir a contagem em casos, como zemos acima, no vai ser prtico caso o nmero de bolas e meninos seja maior. a a u Para contar de modo eciente o nmero de distribuioes vamos u c recorrer a um truque, que nos permite transformar este problema em outro mais simples. Para formar as diferentes distribuioes, c colocamos as bolas em la e as separamos em cinco lotes (corres pondentes a cada um dos meninos), atravs de traos verticais. E e c claro que, neste caso, alguns destes lotes estaro vazios. a Vejamos alguns exemplos: 0||0|0| corresponde a dar 1 bola para Alfredo, para Carlos e para Diogo, enquanto Bernardo e Eduardo no ganham bolas. a
book 2007/9/25 page 36
36
||00||0 corresponde a dar 2 bolas para Carlos e 1 para Eduardo, enquanto Alfredo, Bernardo e Carlos no ganham boa las. Note que h uma correspondncia perfeita entre as poss a e veis distribuioes e as listas formadas por 3 bolas e 4 traos. Mas estas c c ultimas ns j sabemos contar! Basta escolher 3 das 7 posioes para o a c 3 colocar as bolas, o que pode ser feito de C7 = 35 maneiras, como encontramos acima. Naturalmente, podemos aplicar esta soluao para o problema c geral de contar o nmero de maneiras de distribuir p objetos para u n pessoas (ou seja, de calcular o nmero de soluoes inteiras e nou c a negativas de x1 + x2 + . . . + xn = p, ou ainda, de calcular o nmero u p c CRn de combinaoes completas de n elementos tomados p a p). Temos p bolas, que devem ser separadas por n 1 tracinhos. Ou seja, precisamos escolher p das n + p 1 posioes para as bolas. A c p p resposta, portanto, CRn = Cn+p1 . e
Exerc cios
1) De quantos modos podemos formar uma roda com 5 meninos e 5 meninas de modo que crianas de mesmo sexo no quem c a juntas? 2) De quantos modos podemos formar uma roda de ciranda com 6 crianas, de modo que duas delas, Vera e Isadora, no quem c a juntas? 3) De quantos modos poss dividir 15 atletas em trs times e vel e de 5 atletas, denominados Esporte, Tupi e Minas? 4) De quantos modos poss dividir 15 atletas em trs times e vel e de 5 atletas?
book 2007/9/25 page 37
37 5) De quantos modos poss dividir 20 objetos em 4 grupos e vel de 3 e 2 grupos de 4? 6) Um campeonato disputado por 12 clubes em rodadas de 6 e jogos cada. De quantos modos poss selecionar os jogos e vel da primeira rodada? 7) Quantos so os anagramas da palavra ESTRELADA? a 8) Quantos so os nmeros naturais de 7 algarismos nos quais o a u algarismo 4 gura exatamente 3 vezes e o algarismo 8 exatamente 2 vezes? 9) Quantos so os subconjuntos de {a1 , a2 , . . . , an }, com p elea mentos, nos quais: a) a1 gura? b) a1 no gura? a c) a1 e a2 guram? d) pelo menos um dos elementos a1 , a2 gura? e) exatamente um dos elementos a1 , a2 gura? 10) Considere um conjunto C de 20 pontos do espao que tem c um subconjunto C1 formado por 8 pontos coplanares. Sabese que toda vez que 4 pontos de C so coplanares, ento eles a a so pontos de C1 . Quantos so os planos que contm pelo a a e menos trs pontos de C? e 11) Quantos so os anagramas da palavra PARAGUAIO que no a a possuem consoantes juntas? 12) De quantos modos podemos selecionar p elementos do conjunto {1, 2, . . . , n} sem selecionar dois nmeros consecutivos? u 13) Depois de ter dado um curso, um professor resolve se despedir de seus 7 alunos oferecendo, durante 7 dias consecutivos, 7
book 2007/9/25 page 38
38
jantares para 3 alunos cada, de modo que o mesmo par de alunos no comparea a mais de um jantar. a c a) Prove que cada aluno deve comparecer a exatamente 3 jantares. b) De quantos modos o professor pode fazer os convites para os jantares? 14) Em uma escola, um certo nmero de profesores se distribuem u em 8 bancas examinadoras de modo que cada professor participa de exatamente duas bancas e cada duas bancas tm e exatamente um professor em comum. a) Quantos so os professores? a b) Quantos professores h em cada banca? a 15) Quantas so as soluoes inteiras e positivas de x + y + z = 7? a c 16) Quantas so as soluoes inteiras e no-negativas da desiguala c a dade x + y + z 6? 17) Uma indstria fabrica 5 tipos de balas, que so vendidas em u a caixas de 20 balas, de um s tipo ou sortidas. Quantos tipos o diferentes de caixa podem ser fabricados?
book 2007/9/25 page 39
Cap tulo 5
Probabilidade Condicional (grupo 2)

Veremos a seguir exemplos de situaoes onde a probabilidade de c um evento modicada pela informaao de que um outro evento e c ocorreu, levando-nos a denir probabilidades condicionais. Exemplo 1. Em uma urna h duas moedas aparentemente iguais. a Uma delas uma moeda comum, com uma cara e uma coroa. A e outra, no entanto, uma moeda falsa, com duas caras. Suponhamos e que uma dessas moedas seja sorteada e lanada. c a) Qual a probabilidade de que a moeda lanada seja a comum? e c Soluo. A resposta 1/2, j que ambas as moedas tm a mesma ca e a e chance de serem sorteadas. b) Qual a probabilidade de que saia uma cara? e Soluo. H quatro poss ca a veis resultados para o sorteio da moeda e o resultado do lanamento, todos com a mesma probabilidade: c a moeda sorteada a comum e o resultado cara e e 39
book 2007/9/25 page 40
40
CAP. 5: PROBABILIDADE CONDICIONAL (GRUPO 2)
a moeda sorteada a comum e o resultado coroa e e a moeda sorteada a falsa e o resultado cara e e a moeda sorteada a falsa e o resultado tambm cara, mas e e e saindo a outra face Como em 3 dos 4 casos acima o resultado cara, a probabilidade e de sair cara 4 . e 3 c) Se o resultado do lanamento cara, qual a probabilidade de c e e que a moeda sorteada tenha sido a comum? Soluo. No item a) vericamos que a probabilidade de sair cara ca 1/2. Mas a situaao diferente agora: temos uma informaao e c e c adicional, a de que, aps o lanamento da moeda, o resultado foi o c cara. Com esta informaao, podemos rever o clculo da probabic a lidade da moeda honesta ter sido sorteada. Dos quatro resultados poss veis para o experimento, listados acima, o segundo deve ser exclu do. Restam, assim, trs possibilidades igualmente provveis. e a Delas, apenas na primeira a moeda sorteada a comum. Logo, com e a informaao de que o laamento resultou em cara, a probabilidade c c de que a moeda sorteada tenha sido a comum se reduziu a 1/3. A probabilidade que calculamos no exemplo anterior uma proe babilidade condicional. De um modo geral, a probabilidade condicional de um evento A, na certeza da ocorrncia de um evento B (de e probabilidade no nula) denotada por P (A|B) e denida como a e P (A|B) = P (A B) P (B)
No caso do exemplo anterior, chamemos de A o evento sortear a moeda comum, e de B o evento obter resultado cara. O evento A B sortear a moeda comum e tirar cara. Temos P (A B) = e
book 2007/9/25 page 41
41 1/4, P (B) = 3/4 e, assim, P (A|B) = anteriormente.

1/4 3/4 1 = 3 , como encontramos
Exemplo 2. Uma carta sorteada de um baralho comum, que e possui 13 cartas (A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K) de cada naipe (ouros, copas, paus e espadas). a) Qual a probabilidade de que a carta sorteada seja um A? e Soluo. Como o baralho tem 13 4 = 52 cartas e 4 delas so ca a 4 1 ases, a probabilidade de tirar um A 52 = 13 . e b) Sabendo que a carta sorteada de copas, qual a probabilidade e e de que ela seja um A? Soluo. O fato de que a carta sorteada de copas restringe os ca e casos poss veis `s 13 cartas de copas, das quais exatamente uma a e A. Logo, a probabilidade de ser sorteado um A, dado que a carta 1 sorteada de copas, permanece igual a 13 . Mais formalmente, e designando por A o evento sortear Ae, por B, sortear copas, o evento A B sortear o A de copase a probabilidade pedida e e (AB) 1/52 1 P (A|B) = P P (B) = 13/52 = 13 . O exemplo acima ilustra uma situaao importante: aquela na c qual a probabilidade condicional de A na certeza de B igual e a ` probabilidade de A (ou seja a ocorrncia de B no inui na e a probabilidade de ocorrncia de A). Esta condiao implica em e c P (AB) a P (B) = P (B), ou seja, P (A B) = P (A)P (B). Dizemos, ento, que dois eventos A e B tais que P (A B) = P (A)P (B) so indea pendentes. Exemplo 3. Um sistema de segurana tem dois dispositivos que c funcionam de modo independente e que tem probabilidades iguais a 0,2 e 0,3 de falharem. Qual a probabilidade de que pelo menos e um dos dois componentes no falhe? a
book 2007/9/25 page 42
42
Soluo. Como os componentes funcionam independentemente, os ca eventos A = o primeiro dispositivo falhae B = o segundo dispositivo falhaso independentes. Logo, o evento A B = ambos a falhamtem probabilidade P (AB) = P (A)P (B) = 0, 20, 3 = 0, 06 e, assim, a probabilidade de que pelo menos um no falhe igual a a e 1 0, 06 = 0, 94. Exemplo 4. Uma questo de mltipla escolha tem 5 alternativas. a u Dos alunos de uma turma, 50% sabem resolver a questo, enquanto a os demais chutama resposta. Um aluno da turma escolhido ao e acaso. a) Qual a probabilidade de que ele tenha acertado a questo? e a Soluo. Neste caso, vamos utilizar probabilidades condicionais ca conhecidas para calcular a probabilidade de dois eventos ocorrerem (AB) simultaneamente. Observe que, da expresso P (A|B) = P P (B) a decorre P (A B) = P (B)P (A|B). Se o aluno sabe resolver a questo, ele tem probabilidade 1 de acert-la, enquanto, se ele a a no sabe, sua probabilidade de acerto 1/5 = 0,2. Portanto, a e P (acerta|sabe) = 1, enquanto P (acerta|no sabe) = 0, 2. Podemos a ento obter as seguinte probabilidades: a P (sabe e acerta) = P (sabe) P (acerta|sabe) = (0, 5) 1 = 0, 5 P (no sabe e acerta) = P (no sabe) P (acerta|no sabe) a a a = 0, 5 0, 2 = 0, 1 Finalmente, P (acerta) = P (sabe e acerta) + P (no sabe e acerta) a = 0, 5 + 0, 1 = 0, 6. b) Dado que o aluno acertou a questo, qual a probabilidade de a e que ele tenha chutado?
book 2007/9/25 page 43
43 Soluo. O que desejamos calcular a probabilidade condicional ca e de que o aluno no saiba resolver a questo, dado que ele a acertou. a a Temos: P (no sabe e acerta) a 0, 1 1 = = P (acerta) 0, 6 6
P (no sabe|acerta) = a
Exerc cios
1) Joga-se um dado viciado duas vezes. Determine a probabilidade condicional de obter 3 na primeira jogada sabendo que a soma dos resultados foi 7. 2) Um juiz de futebol meio trapalho tem no bolso um carto a a amarelo, um carto vermelho e um carto com uma face a a amarela e uma face vermelha. Depois de uma jogada violenta, o juiz mostra um carto, retirado do bolso ao acaso, a para um atleta. Se a face que o jogador v amarela, qual ee e a probabilidade da face voltada para o juiz ser vermelha? 3) Um exame de laboratrio tem ecincia de 95 % para deteco e tar uma doena quando ela de fato existe. Alm disso, o teste c e aponta um resultado falso positivo para 1% das pessoas sadias testadas. Se 0,5% da populaao tem a doena, qual a c c e probabilidade de que uma pessoa, escolhida ao acaso, tenha a doena, sabendo que o seu exame foi positivo? c 4) Quantas vezes, no m nimo, se deve lanar um dado para que c a probabilidade de obter algum 6 seja superior a 0,9? 5) Em uma cidade, as pessoas falam a verdade com probabilidade 1/3. Suponha que A faz uma armaao e D diz que C c
book 2007/9/25 page 44
44
diz que B diz que A falou a verdade. Qual a probabilidade e de que A tenha falado a verdade? 6) 2n jogadores de igual habilidade disputam um torneio. Eles so divididos em grupos de 2, ao acaso, e jogadores de um a mesmo grupo jogam entre si. Os perdedores so eliminados e a os vencedores so divididos novamente em grupos de 2 e assim a por diante, at restar apenas um jogador, que proclamado e e campeo. a a) Qual a probabilidade dos jogadores A e B se enfrentarem e durante o torneio? b) Qual a probabilidade do jogador A jogar exatamente k e partidas? 7) Duas mquinas A e B produzem 3000 peas em um dia. A a c mquina A produz 1000 peas, das quais 3% so defeituosas. a c a A mquina B produz as restantes 2000, das quais 1% so dea a feituosas. Da produao total de um dia, uma pea escolhida c c e ao acaso e, examinando-a, constata-se que ela defeituosa. e Qual a probabilidade de que ela tenha sido produzida pela e mquina A? a 8) Um prisioneiro recebe 50 bolas brancas e 50 bolas pretas. O prisioneiro deve distribuir, do modo que preferir, as bolas em duas urnas, mas de modo que nenhuma das duas urnas que vazia. As urnas sero embaralhadas e o prisioneiro dever, de a a olhos fechados, escolher uma urna e, nesta urna, uma bola. Se a bola for branca, ele ser libertado; caso contrrio, ele a a ser condenado. De que modo o prisioneiro deve distribuir as a bolas nas urnas para que a probabilidade de ele ser libertado seja mxima? Qual esta probabilidade? a e
book 2007/9/25 page 45
Exerc cios Adicionais

Para os alunos dos Grupos 1 e 2
1) Um grupo de 4 alunos (Alice, Bernardo, Carolina e Daniel) tem que escolher um l der e um vice-l der para um debate. a) Faa uma lista de todas as poss c veis escolhas (use a inicial de cada nome, para facilitar). Organize a sua lista do seguinte modo: primeiro, escreva todas as possibilidades em que Alice a presidente, depois aquelas em e que Bernardo presidente, e assim por diante. e b) Usando agora o princ pio multiplicativo, ache quantas so as escolhas poss a veis de l der e vice-l der em que os alunos tm sexos diferentes. e 2) De quantos modos poss colocar 8 pessoas em la de modo e vel que duas dessas pessoas, Vera e Paulo, no quem juntas e a duas outras, Helena e Pedro, permaneam juntas? c 3) Permutam-se de todas as formas poss veis os algarismos 1, 2, 4, 6, 7 e escrevem-se os nmeros assim formados em ordem u crescente. Determine: a) que lugar ocupa o nmero 62417? u b) que nmero que ocupa o 66o lugar? u 45
book 2007/9/25 page 46
46 c) qual o 166o algarismo escrito?
EXERC ICIOS ADICIONAIS
4) De um baralho comum de 52 cartas, sacam-se, sucessivamente e sem reposiao, duas cartas. De quantos modos isso pode ser c feito se a primeira carta deve ser de copas e a segunda no a deve ser um rei? 5) Uma turma tem aulas as segundas, quartas e sextas, de 13h a `s 14h e de 14h `s 15h. As matrias so Matemtica, F a e a a sica e Qu mica, cada uma com duas aulas semanais em dias diferentes. De quantos modos pode ser feito o horrio dessa a turma? 6) De quantos modos podemos colocar uma torre branca e outra preta em um tabuleiro de xadrez, sem que uma ameace a outra? (Ou seja, as duas torres no devem estar na mesma a linha ou coluna). 7) Um anagrama de uma palavra uma nova palavra obtida e reordenando suas letras (esta nova palavra pode no fazer a sentido). a) Quantos so os anagramas da palavra SAVEIRO? a b) Quantos deles comeam com S? c c) Quantos deles terminam com vogal? d) Quantos apresentam o pedao VEIR? c 8) Em uma festa h 5 homens e 5 mulheres, que vo formar 5 a a casais para uma dana de quadrilha. Quantas so as maneiras c a de formar esses casais? E se houvesse 5 homens e 8 mulheres? 9) De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada banco deve haver um homem e uma mulher?
book 2007/9/25 page 47
47 10) Para pintar a bandeira abaixo esto dispon a veis as seis cores dadas, sendo que regies adjacentes devem ser pintadas de o cores diferentes. a) Qual o nmero m e u nimo de cores a serem usadas? b) De quantos modos a bandeira pode ser pintada? 11) Supondo que as mesmas 6 cores estejam dispon veis, de quantos modos pode-se pintar o s mbolo abaixo de modo que quadrantes adjacentes no tenham a mesma cor (quadrantes oposa tos podem ter a mesma cor)? 12) Quantos dados diferentes poss formar gravando nmeros e vel u de 1 a 6 sobre as faces de um cubo? a) Suponha uma face de cada cor. b) Suponha as faces iguais. c) Suponha que as faces so iguais e que a soma dos pontos a de faces opostas deva ser igual a 7. 13) Um estacionamento, inicialmente vazio, tem 10 vagas adjacentes. O primeiro carro pode parar em qualquer vaga. A partir do segundo carro, porm, cada carro deve parar em e uma vaga vizinha a uma vaga j ocupada. De quantos moa dos diferentes as vagas podem ser preenchidas? [Sugesto: a passe o lme ao contrrio; de onde sai o ultimo carro? E o a penltimo?]. u 14) Para sortear uma vaga em uma reunio de condom a nio, da qual participaram 12 pessoas, foram colocados 12 pedaos c de papel idnticos, todos em branco, exceto um, no qual foi e escrita a palavra vaga. Cada pessoa retira, na sua vez, um papel da urna. O que melhor: ser o primeiro ou o ultimo a e sortear seu papel?
book 2007/9/25 page 48
48 15) Considere uma turma de 20 alunos.
a) Quantas so as maneiras de escolher um representante, a um secretrio e um tesoureiro? a b) Considere agora que desejemos escolher trs dos alunos e para formar uma comisso. Por que a resposta no a a a e mesma do item anterior? c) O que necessrio fazer com a resposta do item a para e a obter a resposta do item b? 16) Um casal decidiu que vai ter 4 lhos. Qual a probabilidade e de que: a) tenham pelo menos um menino? b) tenham lhos de ambos os sexos? c) tenham dois lhos de cada sexo? 17) Os alunos de um certo curso fazem 4 matrias, entre as quais e Clculo e Algebra Linear. As provas nais sero realizadas a a em uma unica semana (de segunda a sexta). Admitindo que cada professor escolha o dia da sua prova ao acaso, qual a e probabilidade de que: a) as provas de Algebra Linear e Probabilidade sejam marcadas para o mesmo dia? b) no haja mais do que uma prova em cada dia? a 18) 24 times so divididos em dois grupos de 12 times cada. Qual a a probabilidade de dois desses times carem no mesmo e grupo? 19) Em um armrio h 6 pares de sapatos. Escolhem-se 2 ps a a e de sapatos. Qual a probabilidade de se formar um par de e sapatos?
book 2007/9/25 page 49
49
Para os alunos do Grupo 2

20) Em uma turma h 12 rapazes e 15 moas. Quantos so os a c a modos de escolher uma comisso de 4 pessoas: a a) sem restrioes? c b) que incluam Jos (que um dos alunos)? e e c) que no incluam Mrcia (que uma das alunas)? a a e d) com 2 rapazes e 2 moas? c e) que tenham pelo menos um rapaz e uma moa? c 21) No jogo da Mega-Sena so sorteados, a cada extraao, 6 dos a c nmeros de 1 a 60. u a) Quantos so os resultados poss a veis da Mega-Sena? b) Um apostador aposta nos nmeros 2, 7, 21, 34, 41 e 52. u Qual a sua chance de ganhar? E se ele tivesse apostado e nos nmeros 1, 2, 3, 4, 5 e 6? u c) Quantas vezes maiores so as chances de ganhar de quem a aposta em 8 nmeros? u d) Suponha que o nmero 17 no sorteado h muito u a e a tempo. Isto modica as chances de ele ser sorteado da prxima vez? o 22) Cinco dados so jogados simultaneamente. Determine a proba abilidade de se obter: a) um par; b) dois pares; c) uma trinca; d) uma quadra; e) uma quina;
book 2007/9/25 page 50
50 f) uma seqncia; ue
g) um full hand, isto , uma trinca e um par. e 23) Em um grupo de 4 pessoas, qual a probabilidade de: e a) haver alguma coincidncia de signos zodiacais? e b) haver exatamente trs pessoas com um mesmo signo e e uma pessoa com outro signo? c) as quatro pessoas terem o mesmo signo? d) haver duas pessoas com um mesmo signo e duas outras pessoas com outro signo? 24) Em um torneio h 16 jogadores de habilidades diferentes. Eles a so sorteados em grupos de 2, que jogam entre si. Os perdea dores so eliminados e os vencedores jogam entre si, novaa mente divididos em grupos de 2, at restar s um jogador, e o que declarado campeo. Suponha que no haja zebras e a a (ou seja, o jogador de habilidade superior sempre vence. a) Qual a probabilidade de o segundo melhor jogador ser e vice-campeo do torneio? a b) Qual a probabilidade de o quarto melhor jogador ser e vice-campeo do torneio? a c) Qual o nmero mximo de partidas que o dcimo mele u a e hor jogador consegue disputar? d) Qual a probabilidade de ele disputar esse nmero e u mximo de partidas? a 25) Um dado honesto tem duas de suas faces pintadas de vermelho e as demais de azul. O dado lanado trs vezes, anotando-se e c e a cor da face obtida. a) Qual a probabilidade de que a cor obtida no 1o e lanamento seja igual ` obtida no 3o ? c a
book 2007/9/25 page 51
51 b) Dado que a mesma cor foi obtida no 1o e 2o lanamentos, c qual a probabilidade de que no 3o lanamento saia esta e c mesma cor? 26) Sejam Im = {1, 2, ..., m} e In = {1, 2, ..., n}, com m n. Quantas so as funoes f : Im In estritamente crescentes? a c E no-decrescentes? a 27) Quantos so os nmeros naturais de 7 d a u gitos nos quais o d gito 4 gura exatamente 3 vezes e o d gito 8 exatamente 2 vezes? 28) O conjunto A possui p elementos e o conjunto B possui n elementos. Determine o nmero de funoes f : A B sobreu c jetivas para: a) p = n; b) p = n + 1; c) p = n + 2. 29) Onze cientistas trabalham num projeto sigiloso. Por questes o de segurana, os planosso guardados em um cofre protegido c a por muitos cadeados de modo que s poss abri-lostodos oe vel se houver pelo menos 5 cientistas presentes. a) Qual o nmero m e u nimo poss de cadeados? vel b) Na situaao do item a, quantas chaves cada cientista c deve ter?
book 2007/9/25 page 52
Respostas dos Exerc cios

Cap tulo 1
1) 12 2) a) 20 b) 36 3) 192 4) a) 36 b) 11 5) 127 6) a) 3 b) 480 7) 260 8) 510 , 10 49 , 410 9) 2n 10) 60 11) 460.800 12) 3.612, 1.806 13) 1.658.775, 1.214.400 14) 175.760.000 15)43.200 16) a) 642 b) 582 17) 3.168 18) 209 19) errada 21) 45 22) 1.296
52
book 2007/9/25 page 53
Solues dos Exerc co cios
53
Cap tulo 2
1) resultado probabilidade 2) 3) 4) 5) 6) 7) 8) 9) 2
1 36
3
2 36
4
3 36
5
4 36
6
5 36
7
6 36
8
5 36
9
4 36
10 11 12
3 36 2 36 1 36
3/8 trs lhos de um sexo e um de outro. e 50%, 0, 495. 7 18 . 3/8, 1/8, 1/4 no a probabilidades iguais deve trocar
Cap tulo 3
1 a 9) ver Cap tulo 2 10) 1/5. 11) c) 3/4, 1, 5, iguais proporoes. c
Cap tulo 4
1) 2) 3) 4) 5) 6) 7) 8) 9) 2 .880 72 rodas. 756.756 126.126 = 67.897.830.000. 10.395 90.720 12.960 p1 p p p2 p p1 a)nCn1 b) Cn1 c) Cn2 d) Cn Cn2 e) 2Cn2 .
20! (3!)4 (4!)2 4!2!
book 2007/9/25 page 54
54 10) 11) 12) 13) 14) 15) 16) 17) 1. 085 25.200 p Cnp+1 b) 151.200 a) 28 b) 7 15 84 10.626
Cap tulo 5
1 1) 6 1 2) 3 95 3) 294 0, 3231 = 4) 13 5) 13 . 41 1 1 6) a) 2n1 . b) 21 , se k < n; 2n1 , se k = n k 3 7) 5 8) Uma urna recebe uma bola branca e a outra urna recebe as demais 99 bolas

1) 12 2) 7.200 3) a) 81o b) 46.721 c) 2 4) 612 5) 48 6) 3136 7) a) 5040 b) 720 c) 2880 d) 24 8) 6720 9) 460 800 10) a) 3 b) 1560
book 2007/9/25 page 55
55
11) 730 12) a) 720 b) 30 13) 512 14) chances iguais 15) a) 6840 c) 1140 16) a) 15/16 b) 3/8. 17) a) 1/5 b) 24/125 18) 11/23 19) 1/11. 20) a) 17750 b) 2600 c) 14950 d) 6930 e) 15690 6 21) a) C60 = 50.063.860 b) iguais probabilidades c) 56 vezes maiores. d) no. a 25 25 25 1 5 25 25 22) a) 54 b) 108 c) 162 d) 1296 e) 1296 f) 162 g) 648 41 11 1 11 23) a) 96 b) 432 c) 1728 d) 576 8 8 4 24) a) 15 b) 65 c) 3 d) 91 25) a) 5 b) 3 9 5 m m m 26) Cn , CRn = Cn+m1 27) 12.960 28) a) n! b) (n+1)!n c) n(3n+1)(n+2)! 2 24 29) a) 330 b) 210
book 2007/9/25 page 56
Cap tulo 1
1) a) As poss veis escolhas de l der e vice-l der so (usando somente a as iniciais): A-B, A-C, A-D, B-A, B-C, B-D, C-A, C-B, C-D, D-A, D-B, D-C. Portanto, no total h 12 escolhas poss a veis. b) H 4 maneiras de escolher o l a der. Para cada uma destas escolhas, o vide-l der pode ser escolhido de 3 modos (j que a mesma a pessoa no pode, ao mesmo tempo, ser l a der e vice-l der). Logo, pelo Princ pio Multiplicativo, o nmero de possibilidades 4 3 = 12, u e que foi o que obtemos contando diretamente. 2) a) Como h 3 opoes de saladas, 3 de sopas e 4 de pratos principais, a c h 3 + 3 + 4 = 20 modos de escolher um prato do cardpio. a a b) O nmero de poss u veis refeioes 3 (saladas) 3 (sopas) 4 c e (pratos principais) = 36. 3) So escritos 9 nmeros de 1 algarismo, 90 nmeros de 2 algara u u 56
book 2007/9/25 page 57
57
ismos (de 10 a 99) e 1 nmero de 3 algarismos. Logo, o total de u algarismos escritos 9 + 2 90 + 3 = 192. e 4) a) Cada um dos dois jogadores pode obter qualquer dos nmeros u de 1 a 6. Logo, o nmero de poss u veis combinaoes de resultados c e 6 6 = 36. b) A soma pode ser qualquer nmero inteiro de 1 + 1 = 2 at u e 6 + 6 = 12. H, portanto, 11 somas poss a veis. 5) So 7 lamentos. Para cada um, h duas possibilidades (aceso a a ou apagado). Logo, o nmero total de conguraoes poss u c veis e 2 2 2 2 2 2 2 = 27 = 128. Excluindo aquela em que esto a todos apagados, obtemos 127 s mbolos diferentes. 6) a) So necessrias pelo menos 3 cores. a a b) A faixa vertical pode ser pintada de 6 modos. Pintando a faixa vertical de cima para baixo, temos que a primeira pode ser pintada de 5 modos (no pode usar a cor da faixa vertical), a segunda de a 4 (no pode a da faixa vertical e a da 1a faixa horizontal) e a a terceira tambm de 4 (no pode a da faixa vertical e a da 2a faixa e a horizontal). Logo, o nmero total de bandeiras 6544 = 480. u e 7) Vamos contar separadamente os casos em que os quadrantes 1 e 3 tm cores iguais e cores diferentes. Pondo cores iguais nos e quadrantes 1 e 3, temos 5 4 4 = 80 possibilidades, pois h 5 a modos de escolher a cor unica para os quadrantes 1 e 3, h 4 modos a de escolher a cor do quadrante 2 e h 4 modos de escolher a cor a do quadrante 4. Pondo cores diferentes nos quadrantes 1 e 3, h a 5 4 3 3 = 180 possibilidades, pois h 5 modos de escolher a a
book 2007/9/25 page 58
58 cor para o quadrante 1, h 4 modos de escolher a cor do quadrante a 3, h 3 modos de escolher a cor do quadrante 2 e h 3 modos de a a escolher a cor do quadrante 4. A resposta 80 + 180 = 260. e 8) H 510 gabaritos poss a veis. Para ter a letra A aparecendo exatamente uma vez, devemos escolher a questo em que ela aparece (10 a possibilidades) e a seguir, escolher a alternativa das demais (4 para cada, para um total de 49 ). Logo, o nmero total de possibilidades u 9 . Se a letra A no aparece, temos somente 4 possibilidades 10 4 e a de escolha para cada questo, para um total de 410 possibilidades. a 9) Os subconjuntos de {1, 2, 3} so 8 : , {1}, {2}, {3}, {1, 2}, {1, 3}, a {2, 3}, {1, 2, 3}. De um modo geral, um subconjunto de um conjunto de n elementos formado decidindo se cada elemento entra ou no e a no subconjunto. Para cada elemento h 2 possibilidades; o nmero a u total de possibilidades 2n . e 10) A primeira pessoa pode escolher sua cadeira de 5 modos; a segunda, de 4; a terceira, de 3. A resposta 5 4 3 = 60. e 11) A primeira mulher pode escolher sua posiao de 10 modos. A c segunda, de 8 modos. As outras, de 6, de 4 e de 2 modos. O primeiro homem, de 5 modos. Os demais, de 4, de 3, de 2 e de 1. A resposta 10 8 6 4 2 5 4 3 2 1 = 460.800. e 12) O tabuleiro de 64 casas possui 4 casas de canto (vrtices), 24 e casas laterais que no so vrtices e 36 casas centrais. Cada casa a a e de canto possui 3 casas adjacentes; cada lateral possui 5 casas adjacentes e cada central possui 8 casas adjacentes. Vamos contar separadamente os casos que ocorrem conforme o rei negro ocupe uma casa de canto, lateral ou central. Se o rei negro ocupar uma casa de canto, haver 4 posioes para o rei negro e 60 posioes para a c c o rei branco, pois das 64 casas do tabuleiro uma estar ocupada a
book 2007/9/25 page 59
59
e as 3 a ela adjacentes no podero ser ocupadas pelo rei branco. a a Haver portanto 4 60 = 240 modos de dispor os reis. a Se o rei negro ocupar uma casa lateral que no seja de canto, haver a a 24 posioes para o rei negro e 58 posioes para o rei branco, pois das c c 64 casas do tabuleiro uma estar ocupada e as 5 a ela adjacentes no a a podero ser ocupadas pelo rei branco. Haver portanto 24 58 = a a 1.392 modos de dispor os reis. Se o rei negro ocupar uma casa central, haver 36 posioes para a c o rei negro e 55 posioes para o rei branco, pois das 64 casas do c tabuleiro uma estar ocupada e as 8 a ela adjacentes no podero ser a a a ocupadas pelo rei branco. Haver portanto 36 55 = 1.980 modos a de dispor os reis. Portanto, a resposta 240+1.392+1.980 = 3.612. e Se os reis fossem iguais, a resposta seria a metade da resposta anterior, 1.806. 13) Note que no caso em que so permitidas repetioes, a condiao a c c da letra A gurar na palavra terr e vel, pois ela pode gurar uma s vez, ou duas, etc... Por isso melhor contar todas as palavras o e do alfabeto e diminuir as que no tm A e as que comeam por A. a e c A resposta 265 255 264 = 1.658.775. e No caso sem repetiao, pode-se contar diretamente: h 4 modos de c a escolher a posiao do A, 25 modos de escolher a letra da primeira c casa restante, 24 para a segunda casa restante, etc. A resposta 4 25 24 23 22 = 1.214.400. Pode-se tambm repetir o e e racioc nio do caso com repetiao: c 26252423222524232221125242322 = 1.214.400. 14) H 26 modos de escolher cada letra e 10 modos de escolher cada a algarismo. A resposta 263 104 = 175.760.000. e 15)Os passageiros que preferem sentar de frente podem faz-lo de e 5 4 3 2 = 120 modos; os que preferem sentar de costas podem
book 2007/9/25 page 60
60 faz-lo de 5 4 3 = 60 modos; os demais podem se colocar nos e lugares restantes de 321 = 6 modos. A resposta 120606 = e 43.200. 16) a) O 0 aparece nas unidades 222 vezes, nos nmeros u 10, 20, 30, . . . , 2200. Aparece nas dezenas 220 vezes, nos nmeros u 10x, 20x, . . . , 220x. Aparece nas centenas 200 vezes, nos nmeros u 10xy e 20xy. A resposta 222 + 220 + 200 = 642. e b) Contamos os nmeros com algum algarismo igual a 0, deu scontando do clculo anterior o que houver sido contado ina devidamente. O 0 aparece nas unidades 222 vezes, nos nmeros 10, 20, 30, . . . , 2200. Das 220 vezes que aparece nas u dezenas devemos descontar o total dos nmeros do conjunto u {10x, 20x, . . . , 220x ; x = 0}, que 22. Das 200 vezes que aparece e nas centenas devemos descontar o total dos nmeros do conjunto u {10xy, 20xy ; x = 0 ou y = 0}, que 2 (9 + 9 + 1) = 38. A e resposta 222 + (220 22) + (200 38) = 222 + 198 + 162 = 582. e Outra soluo: O algarismo 0 aparece nas unidades 222 vezes, ca nos nmeros 10, 20, 30, . . . , 2200. Faltam os nmeros dos conjuntos u u {10x, 20x, . . . , 220x ; x = 0} e {10xy, 20xy ; x = 0 e y = 0}. O primeiro tem 22 9 = 198 nmeros e o segundo, 2 9 9 = 162 u nmeros. A resposta 222 + 198 + 162 = 582. u e 17) O mais simples fazer todos os nmeros menos aqueles em que e u o 5 no gura. A resposta 9 10 10 10 8 9 9 9 = 3.168. a e 18) Para formar uma coleao, voc deve decidir quantas Veja c e faro parte da coleao, etc. A quantidade de revistas Veja pode a c ser escolhida de 6 modos (0, 1, 2, 3, 4, 5). A de Epoca, de 7 modos. A de Isto E, de 5 modos. O nmero de coleoes 6 7 5 = 210. u c e O nmero de coleoes no-vazias 209. u c a e
book 2007/9/25 page 61
61
19) A soluao est errada. E poss que a mesma cor tenha sido c a vel escolhida para as faixas extremas. Neste caso, o nmero de possiu bilidades de escolha para a cor da faixa central 3 e no 2. Logo, e a para esta ordem de pintura no poss a e vel aplicar diretamente o Princ pio Multiplicativo. 20) O casal Joo-Maria foi considerado diferente do casal Mariaa Joo. Isso devido a termos trabalhado com o conceito de primeira a e pessoa do casal. Por isso a resposta encontrada o dobro da rese posta real. 21) H dois tipos de peas: as formadas por nmeros iguais (que a c u so 7 : de 0 0 at 6 6) e as formadas por um par de nmeros a e u distintos. Destas, h 7 6/2 = 21 peas. O total 28. Se os a c e nmeros forem at 8, o nmero de peas 9 + 9 8/2 = 45. u e u c e 22) Cada retngulo corresponde a escolher 2 linhas e 2 colunas entre a as 9 linhas e colunas de separaao das casas. As duas linhas podem c ser escolhidas de 9 8/2 = 36 modos. O nmero de possibilidades u para as colunas o mesmo. Logo, o nmero total de retngulos e u a e 36 36 = 1.296.
Cap tulo 2
1) a) Os resultados poss veis so 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12. a b) As probabilidades so diferentes, porque o nmero de casos faa u vorveis varia. O resultado mais provvel o 7, que pode ocorrer de a a e 6 modos diferentes e que tem, portanto, probabilidade 6/36 = 1/6. Os menos provveis so 2 e 12, que s podem ocorrer de um modo a a o e que tm, cada um, probabilidade 1/36. e
book 2007/9/25 page 62
62 c) A tabela abaixo tem todos os resultados poss veis s + t, onde s resultado do lanamento do primeiro dado e t, do segundo. e c Colocamos os valores de s na primeira linha e os de t na primeira coluna.
+ 1 2 3 4 5 6
1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 5 6 7 8 9 10 6 7 8 9 10 11 7 8 9 10 11 12
A probabilidade dos resultados 2, 12 e 7 j foram calculadas. O a resultado 3 tem probabilidade 2/36 = 1/18, assim como o resultado 11. O resultado 4 tem probabilidade 3/36 = 1/12, assim como o resultado 10. O resultado 5 tem probabilidade 4/36 = 1/9, assim como o resultado 9. O resultado 6 tem probabilidade 5/36, assim como o resultado 8. 2) Vamos considerar todas as seqncias poss ue veis de resultados. Como em cada lanamento sai cara C ou coroa K, h 2 possibilic a dades; logo, o nmero de possibilidades igual a 222 = 8. Todas u e as seqncias tm a mesma probabilidade de ocorrncia igual a 1/8. ue e e Com duas caras temos CCK, CKC e KCC. Logo, a probabilidade de que saiam duas caras 3/8. e 3) So 2222=16 poss a veis seqncias para os sexos ue das crianas, todas equiprovveis. c a Em 6 delas h 2 caa sais (HM HM , M HM H, HHM M , M M HH, M HHM , HM M H). Em 8 delas h 3 lhos de um sexo e um de a outro (M HHH, HM HH, HHM H, HHHM, M M M H, M M HM,
book 2007/9/25 page 63
63
M HM M, HM M M ). Logo, mais provvel ter trs lhos de um e a e sexo e um de outro. 4) Em ambos os casos, Laura e Telma tm a mesma probabile idade de tirar um nmero maior que a outra. Se no h deu a a voluao, no pode haver empate, e a probabilidade de que Laura c a tenha o maior nmero 50%. Se h devoluao, h possibilidade u e a c a de empate e a probabilidade de que isto ocorra igual a 100 cae sos de empate dividido por 100 100 casos poss veis que igual e 100 a 0, 01, ou seja, 100100 = 0, 01. Logo, neste caso a probabilidade de que Laura tenha um nmero maior do que o de Telma u e (1 0, 01)/2 = 0, 99/2 = 0, 495. 5) Um domin tem 28 peas, como vimos no cap o c tulo 1. Logo, podemos selecionar duas peas, uma de cada vez, de 28 27 modos. c Se a primeira pea uma das 7 que so duplas, h 6 modos de c e a a escolher a segunda de modo a conter o mesmo nmero (h, no u a total, 7 peas em que este nmero aparece). Se a primeira pea c u c e uma das 21 que tm dois nmeros, a segunda pode ser escolhida de e u 7 12 modos (6 para cada). Logo a probabilidade 67+2112 = 18 . e 2827 6) A rvore de possibilidades abaixo mostra que o jogo pode termia nar em 2 ou 3 lanamentos. c
C Ana
C K Carolina Ana
C C K K
Carolina
K Joana
book 2007/9/25 page 64
64 Ana s vence em dois casos (CC, com probabilidade 1/4 , e KCC, o com probabilidade 1/8); logo, tem probabilidade 3/8 de vencer. Carolina vence se sai CK (probabilidade 1/4) ou KCK (probabilidade 1/8); logo, tambm tem probabilidade 3/8 de vencer. J e a Joana s vence se sair KK, que tem probabilidade 1/4. o 7) Embora haja pessoas que ganhem a vida com este tipo de armaao, ela completamente sem sentido. As extraoes so inc e c a dependentes, o que faz com que uma dezena estar atrasada seja completamente irrelevante para o que vai acontecer no futuro. Na verdade, se estamos em dvidas sobre a eqiprobabilidade das diu u versas dezenas, poder amos concluir exatamente o contrrio: se uma a dezena sai menos que outras, talvez seja porque seja menos provvel a (por exemplo, a bolinha correspondente pode ser maior ou mais leve que as outras). 8) Obviamente, os dois jogos tm a mesma probabilidade de serem e vitoriosos (mas voc acha que as pessoas, em geral, concordariam e com isto? por qu?). e 9) O candidato deve trocar a porta. Se ele no o faz, sua chance de a vitria est em ter escolhido a porta certa da primeira vez, o que o a ocorre com probabilidade 1/3. Trocando a porta, ele vai ganhar o prmio exatamente nos casos em que a porta escolhida a errada, e e o que tem probabilidade 2/3.
Cap tulo 3
As soluoes dos exerc c cios 1 a 9 esto no Cap a tulo 2, pois so os a mesmos. A seguir, as soluoes dos exerc c cios 10 e 11 desse cap tulo. 10) (Soluao rpida) Suponha que o sorteio feito com cada seleao c a e c
book 2007/9/25 page 65
65
retirando uma bola de uma urna, onde h quatro bolas de mesma a cor. Suponha, ainda, que o Brasil seja o primeiro e a Argentina a segunda a retirar (isto no afeta a probabilidade pedida; se voc a e no acredita nisto, veja a segunda soluao). Depois que o Brasil a c retirou sua bolinha, restam 15 bolas na urna, 3 das quais tm a e mesma cor da retirada pelo Brasil. Logo, a probabilidade de que a Argentina retire uma bola de mesma cor 3/15 = 1/5. e (Soluao mais detalhada) O espao amostral das bolas retiradas por c c Brasil e Argentina formada por todos os pares de bolas distintas, e que so 1615 = 240. E claro que todos os pares so equiprovveis. a a a Deles, os favorveis `s duas seleoes carem no mesmo grupo so a a c a aqueles em que as cores so iguais. Estes so 4 cores 4 bolas a a (Brasil) 3 bolas (Argentina) = 48. Logo, a probabilidade de que eles estejam no mesmo grupo 48/240 = 1/5. e 11) As seqncias poss ue veis de lhos so H (prob. 1/2), M H (prob. a 1/4) e M M (prob. 1/4). Logo, as fam lias tm um lho do sexo e masculino com probabilidade 3/4. A probabilidade de que elas tenham pelo menos um lho do sexo feminino 1/2. As fam e lias tm um ou dois lhos com probabilidade 1/2 cada. Logo, em mdia, e e elas tm 1, 5 lhos. O nmero de meninos 0 (com prob. 1/4) ou e u e 1 (com prob. 3/4). Logo, em mdia h 0, 75 meninos por fam e a lia. Em conseqncia, h tambm 0, 75 meninas em mdia por fam ue a e e lia. Na verdade, isto era bvio: a pol o tica adotada no modica o fato a de que os nascimentos so divididos igualmente entre meninos e a meninas.
Cap tulo 4
1) H P C5 = 4! modos de formar uma roda com as meninas. Depois a
book 2007/9/25 page 66
66 disso, os 5 meninos devem ser postos nos 5 lugares entre as meninas, o que pode ser feito de 5! modos. A resposta 4! 5! = 24 120 = e 2.880. 2) E mais simples calcular o nmero total de rodas e excluir aquelas u em que Vera e Isadora cam juntas. O nmero total de rodas u e P C6 = 5! = 120. Para formar as rodas em que Vera e Isadora cam juntas, a primeira deciso a tomar a ordem em que Vera e a e Isadora se colocaro na roda. H 2 possibilidades: Vera-Isadora e a a Isadora-Vera. Agora tudo se passa como se Vera e Isadora fossem uma unica criana. Assim, h 2(P C5 ) = 2 4! = 48 rodas em que c a Vera e Isadora cam juntas. A resposta 120 48 = 72 rodas. e
5 3) H C15 modos de formar o Esporte; depois disso, C10 modos de a 5 formar o Tupi; nalmente, 1 unico modo de formar o Minas. 5 A resposta C15 C10 1 = 756.756. e 5
4) O nmero de possibilidades igual ao nmero obtido no probleu e u ma anterior dividido por 3! = 6 , j que permutando os nomes dos a times a subdiviso continua a mesma. A resposta 756.756/6 = a e 126.126. 5) Escolha, sucessivamente, 3 objetos para formar os 4 grupos de 3; 3 3 3 3 isto pode ser feito, sucessivamente, de C20 , C17 , C14 e C11 modos. A seguir, com os 8 objetos restantes forme os 2 grupos restantes, 4 4 o que pode ser feito de C8 e C4 modos, respectivamente. Fazendo isso, contamos cada diviso 4! 2! vezes, porque, quando formamos a os mesmos grupos de 3 e os mesmos grupos 4 em outra ordem, contamos como se fosse outra diviso em grupos. a 3 3 3 3 4 4 C20 C17 C14 C11 C8 .C4 20! A resposta e = = 4 (4!)2 4!2! 4! 2! (3!) = 67.897.830.000. Outra soluo: ca Forme uma la com as 20 pessoas. Isso automaticamente as divide em 4 grupos de 3 e 2 grupos de 4: as 3 primeiras formam um
book 2007/9/25 page 67
67
grupo, as 3 seguintes formam outro, etc. H 20! modos de formar a a la. Entretanto, uma mesma diviso em grupos corresponde a a vrias las diferentes, o que faz com que, no resultado 20!, cada a diviso tenha sido contada vrias vezes. Devemos corrigir nossa a a contagem dividindo o resultado pelo nmero de vezes que cada diu viso foi contada. Trocando a ordem dos elementos em cada grupo, a o que pode ser feito de 3! 3! 3! 3! 4! 4! modos, ou a ordem dos grupos, o que pode ser feito de 4! 2! modos, a diviso em grua pos no se altera, mas a la sim. Cada diviso foi, assim, contada a a 20! (3!)4 (4!)2 4! 2! vezes e a resposta e . (3!)4 (4!)2 4!2! 6) Os adversrios em cada jogo podem ser escolhidos, sucessivaa 2 , C 2 , C 2 , C 2 , C 2 e C 2 modos. No entanto, assim mente, de C12 10 8 2 4 6 contamos cada poss rodada 6! vezes, j que contamos diferentes vel a ordens dos jogos como se fossem rodadas diferentes. A resposta e 2 C2 C2 C2 C2 C2 C12 10 8 12! 6 4 2 = 6 = 10.395 6! 2 6! Outra soluo: ca Colocando os 12 times em la automaticamente formamos os 6 jogos da rodada. No entanto, a mesma rodada contada vrias e a vezes; os adversrios em cada jogo podem ser ordenados de 2 modos, a enquanto os jogos podem ser ordenados de 6! modos. A resposta 12! , portanto, 6 e . 2 6! 7) Em ESTRELADA as letras A e E aparecem 2 vezes cada e as letras S, T, R, L e D aparecem 1 vez cada uma, havendo, portanto, 9 letras na palavra. Para formar um anagrama, devemos escolher 2 das 9 posioes c 2 para colocar as letras A, o que pode ser feito de C9 modos, 2 das 7 2 posioes restantes para colocar as letras E, o que pode ser feito de C7 c modos, e arrumar as letras S, T, R, L e D nas 5 posioes restantes, c o que pode ser feito de 5! modos. A resposta C9 C7 5! = 90.720. e 2 2 Outra soluo: ca
book 2007/9/25 page 68
68 O nmero de anagramas P9 u e 2,2,1,1,1,1,1 = 9! = 90.720. 2!2!1!1!1!1!1!
8) Vamos esquecer que a primeira casa do nmero no pode ser igual u a a zero. Isso far com que contemos a mais e, depois, descontaremos a o que foi contado indevidamente. H C7 modos de escolher as casas que sero ocupadas pelo algara 3 a 2 modos de selecionar as casas que sero a ismo 4; depois disso, h C4 a ocupadas pelo algarismo 8; nalmente, as duas casas restantes podem ser preenchidas de 88 modos (no podemos usar nessas casas a os algarismos 4 e 8). 3 2 A respostaseria C7 C4 8 8 = 35 6 64 = 13.440. Devemos subtrair os nmeros comeados por 0. Se o nmero u c u comea por 0, h C6 modos de escolher as casas que sero ocupadas c a 3 a pelo algarismo 4; depois disso, h C3 modos de selecionar as casas a 2 que sero ocupadas pelo algarismo 8; nalmente, a casa restante a pode ser preenchida de 8 modos (no podemos usar nessa casa os a 3 C 2 8 = 20 3 8 = 480 n meros algarismos 4 e 8). H C6 a u 3 comeados por 0. c A resposta 13.440 480 = 12.960. e Outra soluo: ca Vamos contar separadamente: i) nmeros que comeam em 4; ii) nmeros que comeam em 8; u c u c iii) nmeros que no comeam nem em 4 nem em 8. u a c i) H 1 modo de preencher a primeira casa; depois disso, h a a 2 modos de escolher as outras duas casas do n mero que C6 u tambm sero preenchidas com o algarismo 4; depois disso, e a h C4 modos de escolher as duas casas que sero ocupadas a 2 a pelo algarismo 8; nalmente, as duas casas restantes podem ser preenchidas de 8 8 modos (no podemos usar nessas a casas os algarismos 4 e 8).
2 2 u H 1 C6 C4 8 8 = 1 15 6 64 = 5.760 nmeros do a tipo i).
book 2007/9/25 page 69
69
ii) H 1 modo de preencher a primeira casa; depois disso, h 6 a a modos de escolher a outra casa do nmero que tambm ser u e a 3 modos de preenchida com o algarismo 8; depois disso, h C5 a escolher as trs casas que sero ocupadas pelo algarismo 4; e a nalmente, as duas casas restantes podem ser preenchidas de 8 8 modos (no podemos usar nessas casas os algarismos 4 a e 8).
3 u H 1 6 C5 8 8 = 6 10 64 = 3840 nmeros do tipo a ii).
iii) H 7 modos de preencher a primeira casa (no podemos usar a a nem 4, nem 8, nem 0); depois disso, h C6 modos de esa 3 colher as trs casas do nmero que sero preenchidas com o e u a 2 modos de escolher as duas algarismo 4; depois disso, h C3 a casas que sero ocupadas pelo algarismo 8; nalmente, a casa a restante pode ser preenchida de 8 modos (no podemos usar a nessas casas os algarismos 4 e 8).
3 2 H 7 C6 C3 8 = 7 20 3 8 = 3.360 nmeros do tipo a u iii).
A resposta 5.760 + 3.840 + 3.360 = 12.960. e 9) a) Para formar o subconjunto devemos escolher os p 1 outros elementos do subconjunto dentre os n 1 outros elementos do conjunto. A resposta Cn1 . e p1 b) Para formar o subconjunto devemos escolher os p elementos do subconjunto dentre os n 1 outros elementos do conjunto. A resposta Cn1 . e p Outra soluo: ca p H Cn p-subconjuntos, ou seja, subconjuntos com p elementos, a p1 p1 a p e o elemento a1 gura em Cn1 deles. Logo, h Cn Cn1 subconjuntos nos quais o elemento a1 no gura. a
book 2007/9/25 page 70
70
p1 A resposta Cn Cn1 . e p Observao: As duas soluoes apresentadas mostram que ca c p p1 p e c Cn Cn1 = Cn1 . Essa a famosa Relaao de Stifel. c) Para formar o subconjunto devemos escolher os p 2 outros elementos do subconjunto dentre os n 2 outros elementos do conjunto. A resposta Cn2 . e p2 d) O total de p-subconjuntos Cn . Para formar um subconjunto e p em que nem a1 nem a2 gurem devemos escolher os p elementos do subconjunto dentre os n 2 outros elementos do conjunto. H, a p portanto, Cn2 subconjuntos nos quais nem a1 nem a2 guram. Logo, o nmero de subconjuntos nos quais pelo menos um desses u p dois elementos gura Cn Cn2 . e p Outra soluo: ca p1 a H Cn1 p-subconjuntos nos quais o elemento a1 gura e h a p1 a e Cn1 subconjuntos nos quais o elemento a2 gura. H, tambm, p2 Cn2 p-subconjuntos nos quais os elementos a1 e a2 guram ambos. p1 p1 p1 u Ao somarmos Cn1 + Cn1 = 2Cn1 obtemos o nmero de subconjuntos nos quais pelo menos um dos elementos a1 e a2 gura, mas contamos duas vezes aqueles em que a1 e a2 guram ambos. p2 p1 A resposta , portanto, 2Cn1 Cn2 . e Outra soluo: ca p2 H, como mostrado em c), Cn2 p-subconjuntos em que os elea mentos a1 e a2 guram ambos. H Cn2 p-subconjuntos em que o elemento a1 gura e o elea p1 mento a2 no gura, pois, para formar um tal subconjunto, basta a escolher os outros p 1 elementos do subconjunto dentre os n 2 elementos do conjunto que so diferentes de a1 e de a2 . a p1 H, analogamente, Cn2 p-subconjuntos em que o elemento a a2 gura e o elemento a1 no gura. Portanto, o nmero de pa u subconjuntos em que gura pelo menos um desses dois elementos e p1 p2 2Cn2 + Cn2 . p1 e) Como visto na soluao anterior, a resposta 2Cn2 . c e
book 2007/9/25 page 71
71
Outra soluo: ca p1 p2 H, como visto em d), 2Cn1 Cn2 p-subconjuntos nos quais a pelo menos um dos elementos a1 e a2 gura. H, como visto em c), a p2 Cn2 p-subconjuntos em que os elementos a1 e a2 guram ambos. p2 p2 p1 A resposta , portanto, 2Cn1 Cn2 Cn2 = e p1 p2 = 2Cn1 2Cn2 . Outra soluo: ca p1 p2 H, como visto em d), 2Cn2 + Cn2 p-subconjuntos nos quais a pelo menos um dos elementos a1 e a2 gura. H, como visto em c), a p2 Cn2 p-subconjuntos em que os elementos a1 e a2 guram ambos. p2 p2 p1 A resposta , portanto, 2Cn2 + Cn2 Cn2 = e p1 = 2Cn2 . 10) Chamemos de D o conjunto C C1 . H quatro tipos de planos: a i) determinados por trs pontos de D; e ii) determinados por dois pontos de D e um de C1 ; iii) determinados por um ponto de D e dois de C1 ; iv) determinados por trs pontos de C1 . e
2 2 A resposta C12 + (C12 ) 8 + 12 C8 + 1 = 1.085. e 3 Outra soluo: ca Para determinar um plano, devemos selecionar 3 dos 20 pontos, 3 o que pode ser feito de C20 = 1140 modos. Nessa contagem, o plano 3 que contm os 8 pontos de C1 foi contado C8 = 56 vezes. e A resposta 1.140 56 + 1 = 1.085. e
11) Primeiro, colocamos as vogais. Como a letra A aparece 3 vezes e as letras U, I e O aparecem 1 vez cada, o nmero de modos u 6! 720 3,1,1,1 = de disp-las P6 o e = = 120. A seguir, colocamos as 3! 6 consoantes em trs dos 7 espaos antes, entre e depois das vogais. O e c
book 2007/9/25 page 72
72 lugar do P pode ser qualquer um destes 7 espaos, o do R qualquer c dos 6 restantes e o do G qualquer dos 5 restantes. O nmero total u de possibilidades 120 7 6 5 = 25.200. e 12) Vamos formar uma la com os nmeros 1, 2, . . . , n e assinalar u com E os p nmeros escolhidos e com N os n p no escolhidos. u a A condiao para que no sejam escolhidos nmeros consecutivos c a u e que entre dois E haja pelo menos um N. Comeamos escrevendo c os n p E. A seguir, devemos escolher, para colocar os E, p dentre os n p + 1 espaos situados antes, entre e depois dos N. Isto pode c p ser feito de Cnp+1 modos. 13) a) Nenhum aluno pode comparecer a mais de trs jantares. Com e efeito, se A1 vai a um jantar com A2 e A3 , ele s pode ir a outro o jantar com outros dois estudantes, digamos A4 e A5 e s pode ir o a um terceiro jantar em companhia de outros dois, digamos A6 e A7 e no ter companhia para ir a um quarto jantar. Como h 21 a a a convites e so 7 estudantes, cada estudante ter que comparecer a a a exatamente 3 jantares. b) Se A1 comparece a trs jantares, podemos escolher os seus e companheiros dividindo os outros 6 estudantes em 3 grupos de 2, o 2 C 2 C4 1 que pode ser feito de 6 = 15 modos. 3! Ento, os 3 jantares so, digamos, A1 A2 A3 , A1 A4 A5 , A1 A6 A7 . a a A2 dever comparecer a mais dois jantares, nenhum deles em a companhia de A3 , e A3 tambm dever comparecer a mais dois e a jantares. Portanto, os 4 jantares que faltam so: a A2 , A2 , A3 , A3 Como A4 deve comparecer a mais dois jantares (A4 no pode a comparecer a ambos em companhia de A2 nem a ambos em companhia de A3 ), esses quatro jantares so: a A2 A4 , A2 , A3 A4 , A3 ; A5 tem que comparecer ainda a dois jantares, nenhum deles em companhia de A4 .
book 2007/9/25 page 73
73
A2 A4 , A2 A5 , A3 A4 , A3 A5 . Agora h duas possibilidades: a A2 A4 A6 , A2 A5 A7 , A3 A4 A7 , A3 A5 A6 e A2 A4 A7 , A2 A5 A6 , A3 A4 A6 , A3 A5 A7 . H portanto 15 2 = 30 maneiras de escolher os grupos de a convidados. Para distribuir os 7 grupos nos 7 dias, h 7! alternativas. a A resposta 7! 30 = 151.200. e 14) a) Cada professor ca caracterizado pelas duas bancas a que pertence. O nmero de professores igual ao nmero de modos de u e u escolher duas das oito bancas. A resposta C8 = 28. e 2 b) O nmero de professores pertencentes a uma banca igual u e ao nmero de modos de escolher a outra banca a que ele pertence. u A resposta 7. e 15) Chamando x de 1 + a, y de 1 + b e z de 1 + c, o problema se transforma em encontrar todas as soluoes inteiras e no-negativas c a de (a + 1) + (b + 1) + (c + 1) = 7, ou seja, de a + b + c = 4. A 4 4 resposta CR3 = C6 = 15. e 16) Cada soluao inteira e no-negativa de x+y+z 6 corresponde c a a uma soluao inteira e no-negativa da equaao x + y + z + f = 6. c a c 6 = C 6 = 84 soluoes. Logo, h CR4 a c 9 17) Para formar uma caixa, devemos selecionar 20 dentre os 5 tipos, valendo repetiao na escolha. Ou seja, devemos formar soluoes c c inteiras e no-negativas de x1 + x2 + x3 + x4 + x5 = 20, onde xi o a e 20 = C 20 = 10.626. nmero de bombons do tipo i. A resposta CR5 u e 24
book 2007/9/25 page 74
74
Cap tulo 5
1) Sejam X e Y os resultados do primeiro e segundo lanamentos, c respectivamente. P (X = 3 | X + Y = 7) = P (X = 3, X + Y = 7) P (X + Y = 7) 1 1/6 1/6 = . 6/36 6
Outra soluo: ca Se a soma 7, h 6 casos poss e a veis igualmente provveis: X = a 1, Y = 6; X = 2, Y = 5; X = 3, Y = 4; X = 4, Y = 3; X = 5, Y = 2; X = 6, Y = 1. Dos seis casos, somente X = 3, Y = 4 favorvel. e a 1 A resposta . e 6 2) P (v vermelha | mostra amarela) = e = P (v vermelha e mostra amarela) e 1/6 1 = = P (mostra amarela) 1/2 3
P (doente e positivo) = P (positivo)
3) P (doente | positivo) =
P (doente) P (positivo | doente) = P (doente) P (positivo | doente) + P (sadio) P (positivo | sadio) 95 0, 005 0, 95 = = 0, 3231 0, 005 0, 95 + 0, 995 0, 01 294
4) A probabilidade de no obter nenhum seis em n lanamentos a c e 5 n 5 n e a de obter pelo menos um seis 1 6 . e 6 Devemos ter 1
5 n 6
> 0, 9, ou seja,
5 n 6
< 0, 1. Da ,
book 2007/9/25 page 75
75
5 n 6 ln 5 6
ln n
< <
ln 0, 1 ln 0, 1 ln 0, 1 = 12, 6 ln 5 6
n > A resposta 13. e
5) Considere os eventos: A = {A falou a verdade }; B = {B disse que A falou a verdade}; C = {C disse que B disse que A falou a verdade}; D = {D disse que C disse que B disse que A falou a verdade}. Vamos aliviar a notaao escrevendo XY para representar X Y . c Queremos calcular P (A | D) = P (AD) . P (D) P (AD) = P (ABCD) + P (ABCD) + P (ABCD) + P (ABCD) = = = =
1 1 3 3 13 81 .
1 3
1 3
1 3
2 3
2 3
1 3
1 3
1 3
2 3
2 3
1 3
2 3
1 3
2 3
P (AD) = P (ABCD) + P (ABCD) + P (ABCD) + P (ABCD)

2 2 3 3 28 81 .
1 3
1 3
2 3
1 3
2 3
1 3
2 3
2 3
2 3
2 3
2 3
1 3
1 3
2 3
P (D) = P (AD) + P (AD) = A resposta P (A | D) = e
13 81
+ =
28 81
41 81 .
P (AD) P (D)
13/81 41/81
13 41 .
6) a) A probabilidade de eles se enfrentarem na primeira rodada a c veis 2n1 porque, posto A na tabela, h 2n 1 posioes poss e 1 para B e em 1 delas ele enfrenta B. A probabilidade de eles se 1 2 1 enfrentarem na segunda rodada 2n2 2 = 2n1 2 , porque e 1 1 posto A na tabela, h 2n 1 posioes poss a c veis para B e em 2 delas ele pode vir a enfrentar B na segunda rodada, desde que, naturalmente, A e B venam seus jogos da primeira rodada, o c
book 2007/9/25 page 76
76 que ocorre com probabilidade 1 1 . A probabilidade de eles se 2 2 2 2 enfrentarem na terceira rodada 2n 1 1 = 2n1 212 , etc. e 2 4 1 A resposta e
1 1 1 1 1 1 1 2n 1 + 2n 1 2 + 2n 1 22 + + 2n 1 2n1
1( 2 ) 1 2n 1 1 1
2
1 n
1 . 2n1
b) Se k < n, o jogador disputa exatamente k partidas se, e somente se, perde a k-sima partida e ganha as k 1 partidas e k1 1 anteriores. A probabilidade de isso acontecer 2 e 1 2 = 21 . k O jogador disputa n partidas - ou seja, chega ` nal - se e a somente se ganha as n 1 partidas anteriores. A probabilidade de n1 1 = 2n1 . isso acontecer 2 e 1 A resposta e 7) P (A | defeituosa) = = =
P (A e defeituosa) P (defeituosa) P (A)P (defeituosa|A) P (A)P (defeituosa|A)+P (B)P (defeituosa|B) (1/3)0,03 (1/3)0,03+(2/3)0,01 1 , 2k
se k < n;
1 , 2n1
se k = n.
3 5
8) Uma urna recebe uma bola branca e a outra urna recebe as demais 99 bolas. Com efeito, se a 1a a urna recebe k bolas das quais a so brancas, a probabilidade de libertaao a c e f (a, k) = 1 a 50 a 1 50k + a(100 2k) + . = 2 k 100 k 2 k(100 k)
Observe que para k = 50 a expresso vale 1 , independentemente a 2 do valor de a. Observe tambm que basta estudar agora o caso k < 50 (isto e
book 2007/9/25 page 77
77
, podemos considerar a primeira urna como sendo a que recebeu e menos bolas). Nesse caso, claro que, xado o valor de k, quanto e maior for a, maior ser f (a, k). Logo, para f (a, k) ser mximo, a a devemos ter a = k e a probabilidade ser a g(k) = 1 150 2k 75 k 25 = =1 , 2 100 k 100 k 100 k
que mxima para k m e a nimo. Devemos, pois, ter k = 1, o que d uma probabilidade de liba ertaao de 74 0, 75. c = 99

1) a) AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC b) O l der pode ser escolhido de 4 modos; uma vez escolhido o l der, o vice-l der pode ser escolhido de 3 modos. O nmero total de possibilidades 4 3 = 12. u e 2) As las em que Helena e Pedro esto juntos so 2!7! = 10080. a a As las em que Helena e Pedro esto juntos e Vera e Paulo a tambm esto juntos so em nmero de 2! 2! 6! = 2880. e a a u A resposta 10080 2880 = 7200. e 3) a) Para descobrir o lugar do 62417 voc tem que contar e quantos so os nmeros que o antecedem. Antecedema u no todos os nmeros comeados em 1 (4! = 24 nmeros), u c u em 2 (4! = 24 nmeros), em 4 (4! = 24 nmeros), em u u 61(3! = 6 nmeros) e em 621 (2! = 2 nmeros), num u u total de 24 + 24 + 24 + 6 + 2 = 80 nmeros. Ele ocupa u o 81o lugar. b) Ao escrever os nmeros comeados por 1, escrevemos u c 4! = 24 nmeros; incluindo agora os comeados por 2 u c
book 2007/9/25 page 78
78 teremos mais 4! = 24 nmeros, acumulando um total de u 48 nmeros; incluindo agora os comeados por 41, 42 e u c 46, teremos mais 3! + 3! + 3! = 18 nmeros, acumulando u um total de 66 nmeros. O 66o nmero o ultimo dos u u e comeados por 46, ou seja, 46 721. c c) Como em cada nmero h 5 algarismos e 166 = 533+1, u a o 166o algarismo escrito o 1o algarismo do 34o nmero. e u Ao escrever os nmeros comeados por 1, escrevemos u c 4! = 24 nmeros; incluindo agora os comeados por 2 u c teremos mais 4! = 24 nmeros, acumulando um total u de 48 nmeros. Logo, todos os nmeros do 25o ao 48o , u u inclusive, comeam por 2. A resposta 2. c e 4) Contaremos separadamente os casos em que a carta de copas um rei e em que a carta de copas no um rei. A resposta e a e 1 48 + 12 47 = 612. e 5) H 3 modos de escolher os dias de Matemtica. Escolhidos a a os dias, digamos segundas e quartas, h 2 modos de escolher a o horrio da aula de Matemtica da segunda e 2 modos de a a escolher o horrio da aula de Matemtica da quarta. H 2 a a a modos de escolher os dias da F sica (no podem ser os mesa mos da Matemtica seno a Qu a a mica caria com as aulas no mesmo dia). Escolhidos os dias da F sica, em um deles h 2 a modos de escolher o horrio da aula e, no outro, apenas 1. a Finalmente, h apenas 1 modo de pr as aulas de Qu a o mica no horrio. A resposta 3 2 2 2 2 1 1 = 48. a e 6) A torre branca pode ser colocada em qualquer uma das 64 casas. H um total de 15 casas que esto na mesma linha a a ou coluna em que ela foi colocada. A torre preta pode estar em qualquer uma das 64 15 = 49 casas restantes. Logo, o nmero de possibilidades 64 49 = 3136. u e 7) a) 7! = 7 6 5 4 3 2 1 = 5040
book 2007/9/25 page 79
79
b) 6! = 720 c) A vogal nal pode ser A, E, I ou O (4 possibilidades). Para as primeiras 6 letras h 6! possibilidades. Logo, o a nmero de anagramas terminados com vogal 4 6! = u e 2880. d) Tudo se passa como se VEIR fosse uma unica letra (dig amos ). Assim, o problema se reduz a encontrar o nmero de anagramas de SAO, que igual a 4! = 24. u e 8) O par do primeiro homem pode ser escolhido de 5 modos, do segundo de 4 e assim por diante, para um total de 5 4 3 2 1 = 120 possibilidades. No segundo caso, a resposta 8 7 6 5 4 = 6720. (Se se considerar que os casais e devem ser dispostos na quadrilha, o nmero de possibilidades, u em ambos os casos, deve ser multiplicado por 5! ou por 5!25, conforme a interpretaao.) c 9) A primeira mulher pode escolher sua posiao de 10 modos. A c segunda, de 8 modos. As outras, de 6, de 4 e de 2 modos. O primeiro homem, de 5 modos. Os demais, de 4, de 3, de 2, de 1. A resposta 10 8 6 4 2 5 4 3 2 1 = 460800. e 10) a) No m nimo devem ser usadas 3 cores (duas, no m nimo, para a parte central e pelo menos mais uma para as laterais. b) A faixa do topo pode ser pintada de 6 modos, a do meio de 5 a de baixo outra vez de 5 modos. Mas o nmero u de possibilidades para as faixas laterais depende de termos usado 2 ou 3 cores para as faixas horizontais. No a e poss vel, assim, usar diretamente o principio multiplicativo. Vamos dividir a contagem em dois casos: i) 3 cores so utilizadas para a parte central: a neste caso, a faixa de cima pode ser pintada de 6
book 2007/9/25 page 80
80 modos, a do meio de 5 e a de baixo de 4 modos. Para a faixa da esquerda temos 3 possibilidade, o mesmo ocorrendo com a da direita. So, portanto, a 6 5 4 3 3 = 1080 modos. ii) 2 cores so utilizadas para a parte central; a neste caso, as faixas de cima e de baixo tm a mesma e cor, que pode ser escolhida de 6 modos. A faixa central pode ser escolhida de 5 modos e a cor de cada faixa lateral de 4 modos. Logo, o nmero de u possibilidades neste caso 6 5 4 4 = 480 modos e Logo, o nmero total de modos de pintar a bandeira u 1080 + 480 = 1560. e 11) O primeiro quadrante pode ser pintado de 6 modos, o segundo de 5 e o terceiro novamente de 5 modos. Mas o nmero de u modos de pintar o quarto quadrante vai depender de termos usado ou no a mesma cor para o primeiro e terceiro quada rantes. Portanto, outra vez temos que dividir em casos: i) cores distintas so usadas para o primeiro e tera ceiro quadrantes: neste caso, a cor do primeiro quadrante pode ser escolhida de 6 modos, a do segundo de 5, a do terceiro de 4 (tem que ser diferente das duas anteriores) e a do quarto tambm de 4. Logo, o nmero de e u possibilidades 6 5 4 4 = 480. e ii) a mesma cor usada para o primeiro e terceiro e quadrantes: neste caso, esta cor comum pode ser escolhida de 6 modos e as cores do segundo e quarto quadrantes podem ser escolhidas de 5 modos cada. Logo, o nmero de possibilidades 6 5 5 = 150 Portanto, o u e nmero total de possibilidades 480 + 150 = 730. u e 12) a) Devemos colocar 6 nmeros em 6 lugares. A resposta u e 6! = 720.
book 2007/9/25 page 81
81
b) Agora, quando mudamos o cubo de posiao, obtemos o c mesmo dado. Por exemplo, um dado que tem o 1 e o 6 em faces opostas; Antes, colocar o 1 em cima, na face preta, e o 6 em baixo, na face branca, era diferente de colocar o 6 em cima e o 1 embaixo. Agora no, o mesmo dado a e de cabea para baixo. A resposta a anterior dividida c e pelo nmero de posioes de colocar um cubo. Como h u c a 6 modos de escolher a face que ca em baixo e 4 modos de escolher nessa face a aresta que ca de frente, so a 6 4 = 24 as posioes de colocar um cubo. A resposta c e 720/24 = 30. 13) A ultima vaga a ser ocupada necessariamente uma das duas e extremas (h possibilidades, portanto). A penltima uma a u e das vagas extremas ou a vaga adjacente ` outra (2 possibila idades, de novo). De modo geral, para cada carro, exceto o primeiro, h 2 possibilidades. O nmero total de modos de a u ocupar as vagas , portanto, 29 = 512. e 14) O espao amostral, neste caso, o conjunto de todas as c e poss veis ordenaoes dos papis. O nmero de vezes em que o c e u papel premiado aparece em cada posiao o mesmo. Logo, as c e chances de premiaao so iguais, qualquer que seja a ordem c a em que os papis so sorteados. e a 15) a) 20 19 18 = 6840 b) A resposta no a mesma porque cada comisso de 3 a e a membros corresponde a 6 modos diferentes para escolher representante, secretrio e tesoureiro. a c) Dividir o resultado em a) por 6. Portanto, o nmero de u comisses 6840/6 = 1140. o e 16) H 2 2 2 2 = 16 possibilidades para os sexos dos lhos. a
book 2007/9/25 page 82
82 a) Dos 16 casos poss veis, em apenas 1 so todas meninas. a Logo, em 15 casos h pelo menos um menino e a probaa bilidade correspondente 15/16. e b) H 1 caso em que os lhos so todos do sexo masculino a a e 1 caso em que so todos do sexo feminino. Logo, h 14 a a casos em que h lhos de ambos os sexos. A probabilia dade correspondente 14/16 = 7/8. e c) Os poss veis casos so 6: HHMM, HMHM, HMMH, a MHHM, MHMH, MMHH (que correspondem a ). Logo a probabilidade de que os lhos formem 2 casais e 6/16 = 3/8. 17) a) Os professores de Clculo e Algebra Linear podem esa colher seus dias de provas de 5 5 modos. Em 5 destes casos, as provas caem no mesmo dia. Logo, a probabilidade de que as provas sejam marcadas para o mesmo dia igual a 5/25 = 1/5. Outro racioc e nio: uma vez que o professor de Clculo tenha marcado sua prova, a chance a de que o de Algebra Linear escolha o mesmo dia 1/5. e b) O nmero total de escolhas para os dias de prova 5 u e 555 = 625. O nmero de modos de marcar as provas u sem que caiam duas no mesmo dia 5432 = 120(o e primeiro professor pode escolher qualquer dos 5 dias, o segundo um dos 4 restantes e assim por diante). Logo a probabilidade de que as provas caiam em dias distintos 120/625 = 24/125. e 18) Suponha o time A posicionado em seu grupo. B ter 23 a posioes poss c veis, em 11 das quais ca no grupo de A. A resposta 11/23. e 19) O nmero de modos de selecionar 2 ps de sapatos C12 . u e e 6 Para selecionar 1 par de sapatos devemos selecionar um dos
book 2007/9/25 page 83
83
6 pares. A probabilidade de que se forme um par igual a e 6/66 = 1/11. 20)

4 a) C27 = 17750.
b) Como Jos j est escolhido, devemos escolher 3 pessoas e a a dentre as 26 que sobraram. A resposta C26 = 2600. e 3 c) Como Mrcia no pode ser escolhida, devemos escolher a a 4 dentre 26 pessoas. A resposta C26 = 14950. e 4
2 2 d) C12 .C15 = 6930. 1 3 2 2 3 1 e) C12 .C15 + C12 .C15 + C12 .C15 = 15690.
21)
6 a) C60 = 50.063.860
b) Em ambos os casos, a probabilidade de ganhar e 1/50.063.860.

6 c) Quem aposta em 8 nmeros, aposta em C8 = 56 resulu tados. Logo, as chances de ganhar so 56 vezes maiores. a
d) No. a 22) O nmero de resultados poss u veis 65 . e a) Para formar um par, deve-se primeiramente selecionar o tipo do par (6 modos), depois os dados em que o par se 2 formar ( C5 = 10 modos) e, nalmente, os resultados a dos outros trs dados (5 4 3 = 60 modos). A resposta e 61060 25 e = 54 . 65 b) Para formar dois pares, deve-se primeiramente selecionar 2 os tipos dos pares ( C6 = 15 modos), depois os dados 2 2 em que os pares se formaro ( C5 .C3 = 30 modos) e, a nalmente, o resultado do outro dado (4 modos). A 25 resposta 15304 = 108 . e 65 c) Para formar uma trinca, deve-se primeiramente selecionar o tipo da trinca (6 modos), depois os dados em
book 2007/9/25 page 84
84
3 que a trinca se formar (C5 = 10 modos) e, nalmente, a os resultados dos outros dois dados (5 4 = 20 modos). 25 A resposta 61020/ = 162 . e 65 Para formar uma quadra, deve-se primeiramente selecionar o tipo da quadra (6 modos), depois os dados em 4 que a quadra se formar (C5 = 5 modos) e, nalmente, a os resultados do outro dado (5 modos). A resposta e 25 655 = 1296 . 65 1 H apenas 6 quinas. A resposta 665 = 1296 . a e H dois tipos de seqncias (12345 e 23456). Para formar a ue uma delas, basta escolher o resultado de cada dado (5 5 4 3 2 1 = 120 modos). A resposta 2120 = 162 . e 65 Para formar um full hand, deve-se primeiramente selecionar o tipo da trinca (6 modos), depois os dados em 3 que a trinca se formar (C5 = 10 modos) e, nalmente, a 25 o tipo do par (5 modos). A resposta 6105 = 648 . e 65
d)
e) f)
g)
23) O nmero de casos poss u veis para os signos 12121212 = e 4. 12 a) O nmero de casos em que os signos so diferentes u a e 12 11 10 9. Logo, a probabilidade de haver alguma 41 coincidncia de signos zodiacais 1 12.11.10.9 = 96 . e e 124 3 b) As trs pessoas podem ser selecionadas de C4 = 4 modos; e o signo delas, de 12 modos; o signo da pessoa restante, 11 de 11 modos. A resposta 41211 = 432 . e 124 c) H 12 casos em que as quatro pessoas tm o mesmo signo. a e 1 A resposta 124 = 1728 . e 12 d) Para que haja duas pessoas com um mesmo signo e duas outras pessoas com outro signo, os signos podem ser se2 lecionados de C12 = 66 modos; depois, os pares de cada 2 signo podem ser selecionados de C4 = 6 modos. A re11 sposta 666 = 576 . e 124
book 2007/9/25 page 85
85
24)
a) O segundo melhor jogador ser vice-campeo se e soa a mente se no enfrentar o melhor jogador antes da nal. a Posto o segundo melhor jogador na tabela, h 15 posioes a c poss veis para o melhor e em 8 delas ele enfrenta o segundo melhor jogador apenas na nal. A resposta 8/15 e . b) O quarto melhor jogador ser vice-campeo se e somente a a se no enfrentar nenhum dos trs melhores jogadores a e antes da nal. Posto o quarto melhor jogador na tabela, h 15 posioes poss a c veis para os melhores que ele, em 8 das quais eles s enfrentaro o quarto melhor jogador na o a 3 C8 8 nal. A resposta C 3 = 65 . e
15
c) O nmero mximo 3. Suponhamos os 16 jogadores nuu a e merados de 1 a 16 e os jogos sendo: primeira fase:1 2, 3 4,...,15 16; segunda fase: vencedor do jogo 1 x vencedor do 2 , ..., vencedor do jogo 7 x vencedor do 8. H 6 joa gadores piores que ele. Se ele ocupa a posiao 1, devem c ser ocupadas por piores que ele as posioes 2 (para que c ele passe ` segunda fase), 3 e 4 (para que ele passe ` tera a ceira fase); para que ele passe ` quarta fase, as posioes a c 5, 6, 7 e 8 tambm devem ser ocupadas por jogadores e piores que ele, o que imposs e vel. d) A probabilidade de ele disputar 3 partidas a probabilie dade de as posioes 2, 3 e 4 serem ocupadas por jogadores c 3 C6 4 piores que ele, que igual a C 3 = 91 . e
15
25)
a) Cada lanamento possui 6 resultados poss c veis. Assim, h 6 6 = 36 resultados poss a veis para os resultados do 1o e 3o . dados (o 2o no importa aqui). Desses, h a a 2 2 = 4 casos em que em ambos os casos sai uma face azul e 4 4 = 16 casos em que as faces so ambas a vermelhas. Logo, a probabilidade de que as faces tenham a mesma cor no 1o e 3o lanamentos 4+16 = 5 . c e 36 9
book 2007/9/25 page 86
86 b) O nmero total de resultados em que o 1o e 2o dados u fornecem o mesmo resultado igual a 2 2 6 + 4 e 4 6 = 120 (a primeira parcela corresponde ` situaao a c onde as duas primeiras faces so vermelhas e a segunda a a ` situaao onde as duas primeiras faces so azuis). O c a nmero de resultados em que as 3 faces tm a mesma u e cor 2 2 2 + 4 4 4 = 72. Logo, a probabilidade e pedida 120 = 3 (note que esta probabilidade maior e 72 e 5 do que a do item anterior). 26) A funao ca determinada quando se escolhem os m elementos c m de In que formaro a imagem, o que pode ser feito de Cn a m = Cm maneiras, no primeiro caso, e de CRn n+m1 maneiras, no segundo caso. 27) Ignoremos o problema do 0 na primeira casa. H C7 = 35 a 3 2 modos de escolher os lugares dos algarismos 4, C4 = 6 de escolher os lugares dos 8, e 8 8 = 64 modos de preencher as casas restantes, num total de 35 6 64 = 13440 nmeros. u Devemos descontar os nmeros comeados em 0. H C6 = u c a 3 2 20 modos de escolher os lugares dos algarismos 4, C3 = 3 de escolher os lugares dos 8, e 8 modos de preencher a casa restante, num total de 20 3 8 = 480 nmeros comeados u c em 0. A resposta 13440 480 = 12960. e 28) a) Essas funoes so bijetoras. A resposta n!. c a e b) Um elemento de B tem sua imagem inversa formada por dois elementos e os demais tm imagens inversas e unitrias. Esse elemento de B pode ser selecionado de a 2 n modos e sua imagem inversa, de Cn+1 modos. Depois disso, h (n1)! modos de determinar as imagens dos dea mais elementos de A, pois a correspondncia entre esses e elementos restantes em A e B biun e voca. A resposta e 2 .(n 1)! = (n+1)!n . n.Cn+1 2
book 2007/9/25 page 87
87
c) Neste caso, temos as alternativas: i) Trs elementos de A tm a mesma imagem em B e e e a correspondncia entre os demais n 1 elementos e de A e os demais n 1 elementos de B biun e voca. 3 H Cn+2 modos de escolher os trs elementos de A, a e n modos de escolher a imagem deles em B e (n 1)! modos de construir uma correspondncia biun e voca 3 .n.(n 1)! = entre os elementos restantes. H Cn+2 a n(n+2)! funoes desse tipo. c 6 ii) H dois pares de elementos de A com imagens a idnticas em B e a correspondncia entre os demais e e n 2 elementos de A e os demais n 2 elementos de B biun e voca. H Cn modos de escolher os dois a 2 2 .C 2 modos de escolher suas elementos de B, Cn+2 n imagens inversas em A e (n 2)! modos estabelecer a correspondncia entre os elementos restantes. H e a 2 2 2 Cn .Cn+2 .Cn .(n 2)! = n(3n+1)(n+2)! funoes desse c 24 tipo. A resposta e
n(n+2)! 6
n(3n+1)(n+2)! 24
n(3n+1)(n+2)! . 24
29) Chegam 4 cientistas A, B, C, D. Com as chaves que possuem, abrem alguns cadeados, mas no todos. Existe pelo menos a um cadeado que eles no conseguem abrir. Na situaao do a c nmero m u nimo de cadeados, existe exatamente um cadeado que eles no conseguem abrir. Batize tal cadeado de ABCD. a Portanto, ABCD o cadeado cuja chave no est em poder de e a a A, nem de B, nem de C e nem de D. Qualquer outro cientista tem a chave desse cadeado, pois esse cientista e A, B, C e D formam um grupo de 5 cientistas e, portanto, nesse grupo algum possui a chave. Como o algum no nem A, nem B, e e a e nem C e nem D, deve ser o outro. Batize, analogamente, os demais cadeados. Verique agora que a correspondncia entre e cadeados e seus nomes biun e voca, isto , cadeados diferentes e
book 2007/9/25 page 88
88 tm nomes diferentes (isso porque estamos na situaao do e c nmero m u nimo de cadeados) e cadeados de nomes diferentes so diferentes (se X est no nome de um cadeado e no est a a a a no nome do outro, X tem a chave deste e no tem a chave a daquele). a) O nmero m u nimo de cadeados igual ao nmero de e u 4 = 330. nomes de cadeados, C11 b) Cada cientista X possui as chaves dos cadeados que no a possuem X no nome. A resposta C10 = 210. e 4

Contagem Probabilidade

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Contagem Probabilidade

Enviado por

Direitos autorais:

Formatos disponíveis

book 2007/9/25 page 1

Mtodos de Contagem e e Probabilidade

Paulo Cezar Pinto Carvalho

book 2007/9/25 page 2

book 2007/9/25 page i

book 2007/9/25 page ii

book 2007/9/25 page iii

book 2007/9/25 page iv

book 2007/9/25 page 1

book 2007/9/25 page 2

CAP. 1: METODOS DE CONTAGEM

Com a cor externa preta:

Cor a cor externa cinza:

Cor a cor externa branca:

Um fato importante, que pode ser explorado na contagem eciente

book 2007/9/25 page 3

book 2007/9/25 page 4

CAP. 1: METODOS DE CONTAGEM

book 2007/9/25 page 5

book 2007/9/25 page 6

CAP. 1: METODOS DE CONTAGEM

idades de escolha. O nmero total de possibilidades , ento: u e a 4 3 3 = 36 1a faixa 2a faixa 3a faixa

book 2007/9/25 page 7

book 2007/9/25 page 8

CAP. 1: METODOS DE CONTAGEM

book 2007/9/25 page 9

book 2007/9/25 page 10

10 nmeros comeados por 0. u c A resposta 360 32 = 328. e

CAP. 1: METODOS DE CONTAGEM

book 2007/9/25 page 11

book 2007/9/25 page 12

CAP. 1: METODOS DE CONTAGEM

book 2007/9/25 page 13

book 2007/9/25 page 14

CAP. 1: METODOS DE CONTAGEM

book 2007/9/25 page 15

book 2007/9/25 page 16

book 2007/9/25 page 17

book 2007/9/25 page 18

CAP. 2: PROBABILIDADE (GRUPO 1)

book 2007/9/25 page 19

book 2007/9/25 page 20

CAP. 2: PROBABILIDADE (GRUPO 1)

book 2007/9/25 page 21

book 2007/9/25 page 22

CAP. 3: PROBABILIDADE (GRUPO 2)

book 2007/9/25 page 23

book 2007/9/25 page 24

CAP. 3: PROBABILIDADE (GRUPO 2)

book 2007/9/25 page 25

book 2007/9/25 page 26

CAP. 3: PROBABILIDADE (GRUPO 2)

book 2007/9/25 page 27

book 2007/9/25 page 28

CAP. 3: PROBABILIDADE (GRUPO 2)

book 2007/9/25 page 29

book 2007/9/25 page 30

Mais Permutaes e co Combinaes (grupo 2) co

book 2007/9/25 page 31

31 uma resulta da anterior por uma viradade 1/4 de volta.

book 2007/9/25 page 32

CAP. 4: MAIS PERMUTACOES E COMBINACOES (GRUPO 2)

book 2007/9/25 page 33