Apostila de Matematica Discreta 1

Ps Graduao em Educao Matemtica UNIVERSIDADE SEVERINO SOMBRA
Parte 1: Matemtica Combinatria, Binmio de Newton e Clculo de Probabilidades

Prof. Ilydio Pereira de S
Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S
NDICE
Introduo 3 1. Matemtica Combinatria Valsas de Mozart, AIDS, Mega Sena: O Princpio Multiplicativo e sua Importncia na Matemtica Combinatria e no Clculo de Probabilidades. 4 1.1 O Princpio Multiplicativo 8 17 29 1.2 Problemas Clssicos de Contagem: Permutaes, Arranjos e Combinaes 1.3 Exerccios Gerais Matemtica Combinatria 2. Binmio de Newton 3. Probabilidades Introduo 39 40 41 39 32
3.1 Origem Histrica
3.2 Probabilidades Discretas Conceitos Bsicos Jogadores e a consulta Galileu. 3.4 Combinao de Eventos 49 45
3.3 Trs Casos Interessantes: Coincidncia dos Aniversrios; O Problema de Monty Hall; Os
3.5 Conceito de Probabilidade Generalizao
52
3.6 Na Sala de Aula: Probabilidade no Ensino Fundamental; Loterias e Probabilidades; No h um nico caminho correto; Probabilidade x Favorabilidade e Esperana Matemtica; Aplicaes na rea Biomdica: Gentica e Hereditariedade; Distribuio Binomial em Probabilidades; Probabilidade Geomtrica. 4. Exerccios Resolvidos sobre Probabilidades 74 76 78 55
5. Exerccios Gerais sobre Probabilidades Questes de Concursos 6. Ampliando Horizontes: Sugestes para Pesquisa e Aprofundamento Anexo 81 83 Bibliografia
A teoria das probabilidades, no fundo, no mais do que o bom senso traduzido em clculo; permite calcular com exatido aquilo que as pessoas sentem por uma espcie de instinto... notvel que tal cincia, que comeou nos estudos sobre jogos de azar, tenha alcanado os mais altos nveis do conhecimento humano. Pierre Simon Laplace (1749 - 1827)
Introduo:
Provavelmente todos ns, professores ou estudantes de Matemtica, em algum momento de nossa vida profissional ou de nossa formao j nos deparamos com problemas de Anlise Combinatria ou de Probabilidades que, mesmo com enunciados simples, tiveram solues complexas ou mesmo de difcil compreenso. Isso se reflete, muitas vezes, em insegurana para o ensino desses tpicos importantes da Matemtica Bsica. Essa insegurana se refletir, quase sempre, na abordagem superficial do tema ou na apresentao do mesmo como um conjunto de casos isolados e descontextualizados, sem qualquer aplicao prtica importante. Em nosso curso pretendemos abordar alguns princpios bsicos e que, muitas vezes, podem ser enfocados desde as sries iniciais do Ensino Fundamental, com o objetivo de apresentao de tcnicas organizadas para a soluo da maioria desses problemas e, principalmente, da sua aplicao nas mais diversas reas do conhecimento. So exemplos, situaes, tcnicas, metodologias que temos usado (e com excelente resultado) em mais de 30 anos como professor Regente em classes do Ensino Fundamental, Mdio e Superior. Todos ns, Educadores Matemticos, sabemos que, apesar das lacunas que existem em nossa formao profissional, devemos sempre procurar relacionar o que ensinamos com as outras reas do conhecimento, possibilitando ao aluno resolver problemas de seu cotidiano, ao mesmo tempo em que retiramos o mofo que existe no ensino da matemtica e que fomenta o mito dominante de disciplina rida, para um seleto grupo de privilegiados e totalmente desplugada das outras disciplinas e do mundo em que vivemos.
A seguir, algumas recomendaes que esto no livro "Anlise Combinatria e Probabilidade" do Prof. Augusto Csar Morgado, publicao IMPA/VITAE/1991)
No faa frmulas demais ou casos particulares demais. Isso obscurece as idias gerais e torna as coisas mais complicadas. Aprenda e faa com que os alunos aprendam com os erros. importante, diante de uma soluo errada, analisar o motivo do erro. Combinatria no difcil. Resista aos truques imediatos. Devemos procurar mtodos mais gerais e no truques especficos para determinados formatos de problemas. Resista s enfadonhas listas de exerccios que ningum sabe resolver e que s fazem com que os alunos se desinteressem, cada vez mais pelo tema.
"Quem quer fazer algo encontra um meio; quem no quer fazer nada encontra uma desculpa". Provrbio rabe.
1) Matemtica Combinatria
Nota inicial: Ao longo de nosso curso daremos algumas sugestes de carter didtico / metodolgico. Antes de uma dessas sugestes colocaremos sempre o smbolo a chamar a sua ateno sobre o que vem a seguir. , de modo
VALSAS DE MOZART, AIDS, MEGA SENA, ...O PRINCPIO MULTIPLICATIVO E SUA IMPORTNCIA NA MATEMTICA COMBINATRIA E NO CLCULO DE PROBABILIDADES.
(Uma adaptao do livro Analfabetismo em Matemtica e suas conseqncias, de John Allen Paulos, por Ilydio Pereira de S)
A ttulo de introduo ao nosso curso vamos apresentar o importante conceito do princpio multiplicativo e suas diversas aplicaes nos mais diversos campos do conhecimento humano. O estudo desse tema, nas classes do Ensino Mdio, facilita e reduz consideravelmente o nmero de frmulas necessrias ao bom entendimento da Matemtica Combinatria e do clculo de Probabilidades. As primeiras noes de contagem, inseridas nesse tema, podem ser abordadas inclusive nas classes iniciais do Ensino Fundamental. O PRINCPIO MULTIPLICATIVO O chamado princpio multiplicativo enganosamente simples e muito importante. Segundo ele, se alguma escolha pode ser feita de M diferentes maneiras e alguma escolha subseqente pode ser feita de N diferentes maneiras, h M X N diferentes maneiras pelas quais essas escolhas podem ser feitas sucessivamente. Assim, se uma mulher tem cinco blusas e trs saias, ela tem 5 x 3 = 15 escolhas de traje, j que cada uma das cinco blusas (B1,B2,B3,B4,B5) pode ser usada com qualquer uma das trs saias (S1, S2, S3), produzindo os seguintes trajes (B1,S1; B1,S2; B1,S3; B2,S1; B2,S2; B2,S3; B3,S1; B3,S2; B3,S3; B4,S1; B4,S2; B4,S3; B5,S1; B5,S2; B5,S3). A partir de um cardpio de quatro aperitivos, sete entradas e trs sobremesas, um cliente pode compor 4 x 7 x 3 = 84 jantares diferentes, desde que pea os trs servios. Do mesmo modo, o nmero de resultados possveis quando se lana um par de dados 6 x 6 = 36; qualquer um dos seis nmeros do primeiro dado pode ser combinado com qualquer um dos seis nmeros do segundo dado. O nmero de resultados possveis quando o nmero do segundo dado difere do primeiro 6 x 5 = 30; qualquer um dos seis nmeros do primeiro dado pode ser combinado com os cinco nmeros restantes no segundo dado. O nmero de resultados possveis quando se lanam trs dados 6 x 6 x 6 = 216. O nmero de resultados quando os nmeros nos trs dados diferem 6 x 5x 4=120. Esse princpio tem valor inestimvel para o clculo de nmeros grandes, como a quantidade mxima de telefones, que poderiam ser instalados em uma cidade, ou o nmero de cartes distintos que uma pessoa poderia marcar, na Mega Sena, com o jogo mais barato possvel. TELEFONES, PLACAS, FILAS E AS VALSAS DE MOZART Vamos supor que em uma cidade cada nmero formado por 8 dgitos. Nesse caso, a quantidade mxima de telefones, com nmeros distintos, que poderiam ser instalados de 108 = 100 000 000 (se no houver qualquer restrio para as estaes, por exemplo) . De maneira semelhante, o nmero de possveis placas de automvel num pas onde cada placa formada por 3 letras e quatro algarismos 263x104 (175 760 000 placas). Caso no
fossem permitidas repeties de letras ou de algarismos, o nmero de placas possveis seria 26 x 25 x 24 x 10 x 9 x 8 x 7 = 78 624 000 placas. Quando os lderes de oito pases do Ocidente se renem para o importante evento de um encontro de cpula sendo fotografados em grupo , podem ser alinhados de 8x7x6x5x4x3x2xl = 40.320 diferentes maneiras. Por qu? Dessas 40.320 maneiras, em quantas o presidente Bush e o presidente Lula ficariam lado a lado? Para responder a isto, suponha que Bush e Lula sejam enfiados num grande saco. Essas sete entidades (os seis lderes restantes e o saco) podem ser alinhadas de 7x6x5x4x3x2x1 = 5 040 maneiras (invocando mais uma vez o princpio da multiplicao). Este nmero deve ser ento multiplicado por dois, pois, assim que Bush e Lula tiverem sido retirados do saco, teremos uma escolha quanto a qual dos dois lderes situados lado a lado deve ser inserido em primeiro lugar. H portanto 10.080 maneiras para os lderes se alinharem em que Bush e Lula ficariam lado a lado. Em conseqncia, se os lderes fossem aleatoriamente alinhados, a probabilidade de esses dois ficarem prximos um do outro seria
Certa vez Mozart comps uma valsa em que especificou onze diferentes possibilidades para catorze dos dezesseis compassos e duas possibilidades para um dos outros compassos. 14 Assim, h 2 x 11 variaes na valsa, das quais apenas uma minscula frao j foi ouvida. As pessoas geralmente no avaliam o quanto os exemplos do tipo que estamos mostrando podem gerar nmeros to grandes de possibilidades. So inmeros os exemplos que podemos listar, em todas as reas, com aplicaes desse importante princpio fundamental da contagem (ou multiplicativo). Problemas como os que vimos at agora, sem necessidade de uso de qualquer frmula especial, sero estudados por ns, ao longo do curso de Matemtica Combinatria ou Anlise Combinatria, no captulo que chamaremos de ARRANJOS E PERMUTAES. CASQUINHAS COM TRS BOLAS, MEGA SENA E AIDS Uma famosa sorveteria anuncia 31 diferentes sabores de sorvete. O nmero possvel de casquinhas com trs bolas sem nenhuma repetio de sabor , portanto, 31 x 30 x 29 = 26.970; qualquer um dos 31 sabores pode vir em cima, qualquer um dos 30 restantes no meio, e qualquer um dos 29 remanescentes embaixo. Se no estamos interessados no modo como os sabores so dispostos na casquinha, mas simplesmente em quantas casquinhas com trs sabores h, dividimos 26.970 por 6, para chegarmos a 4.495 casquinhas. A razo por que dividimos por 6 que h 6 = 3 x 2 x l diferentes maneiras de dispor os sabores numa casquinha de, digamos, morango-baunilha-chocolate: MBC, MCB; BMC; BCM, CBM e CMB. Uma vez que o mesmo se aplica a cada casquinha com trs sabores, o nmero dessas casquinhas (31x30x29)/(3x2x1) = 4.495 casquinhas com 3 sabores, escolhidos dentre os 31 oferecidos (sem importar a ordem de colocao desses 3 sabores na casquinha). Um exemplo menos engordativo fornecido pelas muitas loterias existentes em nosso pas. A mega-sena, por exemplo cujo jogo mnimo consiste na escolha de 6 dezenas, dentre as 60 disponveis. Caso a ordem de escolha dos nmeros fosse importante na escolha do apostador, teramos 60 x 59 x 58 x 57 x 56 x 55 jogos distintos, com seis dezenas. Mas como sabemos que a ordem de escolha desses nmeros no importante, temos que dividir esse resultado por 6 x 5 x 4 x 3 x 2 x 1 = 720, j que qualquer uma das seqncias de seis nmeros pode ser decomposta em 720 outras apostas iguais. Teremos, portanto 50 063 860 possibilidades de escolha das 6 dezenas, dentre as 60 disponveis na Mega-sena. Verifique que uma pessoa que escolher apenas uma dessas apostas (6 dezenas) ter uma possibilidade em 50 063 860 de ser o ganhador do prmio.
10 080 1 = = 25% . 40 320 4
Outro exemplo, e este de considervel importncia para jogadores de cartas, o nmero de mos no pquer de cinco cartas. H 52 x 5l x 50 x 49 x 48 maneiras possveis de receber cinco cartas se a ordem das cartas distribudas for relevante. Como no , dividimos o produto por (5x4x3x2xl) e verificamos que h 2.598.960 mos possveis. Uma vez que este nmero seja conhecido, vrias probabilidades teis podem ser calculadas. As chances de receber quatro ases, por exemplo, so de
48 modos possveis de receber uma mo com quatro ases correspondendo s 48 cartas que poderiam ser a quinta carta nessa mo. Observe que a forma do nmero obtido a mesma nos 3 exemplos: (31x30x29) / (3x2x1) diferentes casquinhas com trs sabores; (60x59x58x57x56x55) /(6x5x4x3x2x1) maneiras de escolher seis nmeros entre os sessenta da mega-sena e (52x51x50x49x48) / (5x4x3x2x1) diferentes mos de pquer. Nmeros obtidos desta forma so chamados coeficientes combinatrios ou combinaes. Eles surgem quando estamos interessados no nmero de maneiras de escolher R elementos a partir de N elementos e no estamos interessados na ordem em que os R elementos so escolhidos. O princpio da multiplicao to importante no mbito da Matemtica Combinatria tal que, nos exemplos que vimos at agora, surgiram os trs casos de problemas clssicos de contagem: Arranjos, Permutaes e Combinaes e, mesmo antes de entrarmos em detalhes sobre o tema, j resolvemos diversos exemplos muito importantes. PROBABILIDADES DE EVENTOS INDEPENDENTES Um anlogo do princpio da multiplicao pode ser usado para calcular probabilidades. Se dois eventos so independentes no sentido de que o resultado de um no tem influncia no resultado do outro, a probabilidade de ambos ocorrerem calculada multiplicando-se as probabilidades dos eventos individuais. Por exemplo, a probabilidade de obter duas caras em dois arremessos de uma moeda
48 (cerca de uma em 50 mil), j que h 2 598 960
coroa, cara; cara, coroa; cara, cara uma um par de caras. Pela mesma razo, a probabilidade de cinco lanamentos sucessivos de uma moeda resultarem em caras
1 1 1 x = , j que entre as quatro possibilidades igualmente provveis coroa, coroa; 2 2 4

5
1 1 , j que uma das 32 possibilidades igualmente provveis so cinco caras = 2 32

consecutivas. De maneira similar, dada a probabilidade de uma pessoa escolhida aleatoriamente no ter nascido em julho
12
possibilidade de nenhuma de doze pessoas escolhidas aleatoriamente ter nascido em julho
11 , e como os aniversrios das pessoas so independentes, a 12
11 (0,352, ou 35,2%). A independncia dos eventos uma noo muito importante em 12
probabilidade, e quando vigora, o princpio da multiplicao simplifica consideravelmente nossos clculos. Um dos primeiros problemas de probabilidade foi sugerido ao matemtico e filsofo francs Pascal pelo jogador Antoine Gombeaud, Chevalier de Mre. De Mre queria saber qual evento era mais provvel: obter pelo menos um 6 em 4 lances de um nico dado, ou obter pelo menos um 12 em 24 lances de um par de dados. O princpio da multiplicao suficiente para determinar a resposta, se nos lembrarmos de que a possibilidade de um evento no ocorrer igual a l menos a probabilidade de ocorrer (uma chance de 20% de chover implica uma chance de 80% de no chover).

4
5 5 Como a probabilidade de no sair um 6 num nico lance de um dado, a 6 6

probabilidade de no sair um 6 em seis lances do dado. Portanto, subtraindo esse nmero de l teremos a probabilidade de este ltimo evento (nenhum 6) no ocorrer; em outras palavras, de sair pelo menos um 6 nas quatro tentativas: l - = 0,52. Da mesma maneira, verifica-se que a probabilidade de se obter pelo menos um 12 em 24 lances de um
4
5 6
35 par de dados l - = 0,49 o que nos mostra que o primeiro evento tem maior 36
probabilidade de ocorrer. De acordo com os estudiosos da histria da matemtica, o estudo da matemtica combinatria e do clculo das probabilidades teve o seu incio nas consultas que os nobres aficionados dos jogos de azar faziam aos ilustres matemticos da poca. Um exemplo mais contemporneo do mesmo tipo de clculo envolve a probabilidade de adquirir AIDS heterossexualmente. Estima-se que a chance de contrair AIDS num nico episdio heterossexual desprotegido com um parceiro sabidamente portador da doena de cerca de uma em quinhentas (a mdia dos nmeros de uma srie de estudos). Assim, a probabilidade de no a contrair em um nico encontro como este
2
24
so independentes, como muitos supem que sejam, ento as chances de no ser vitimado
499 . Se esses riscos 500

N
499 499 aps dois desses encontros , e depois de N desses encontros, . Uma vez 500 500 499 que 500
365
0,48, tem-se cerca de 48% de chance de no contrair Aids tendo relaes
sexuais inseguras todos os dias de um ano inteiro com algum que tem a doena (e portanto, equivalentemente, 52% de chance de contra-la). Vejamos agora um exemplo um tantinho deprimente e que pode nos dar uma certa preocupao. A probabilidade de voc no ser morto num acidente de carro pode ser de 99%. Sua chance de escapar da loucura pode ser de 90%, de uma doena de pulmo, de 95%, de no contrair algum tipo de cncer, de 80% de no ser acometido de doena do corao, de 75%....legal, no? claro que os nmeros que estamos apresentando tm carter meramente ilustrativos, mas poderamos ter trabalhado com pesquisas acuradas que os fatos seriam semelhantes. O desanimador nesse caso que, se considerarmos todos esses fatos como independentes e aplicarmos o princpio multiplicativo, teremos que, embora sejam pequenas as chances isoladas de ocorrncia dos fatos desastrosos descritos acima, a probabilidade de escaparmos de todos eles (isto , de voc no sofrer nenhum dos infortnios acima), aplicando-se o produto das probabilidades acima, ser menor do que 50%, infelizmente. Atravs dos diversos exemplos que apresentamos, pudemos perceber a aplicabilidade e simplicidade do princpio fundamental da contagem (multiplicativo), no terreno da Matemtica Combinatria. Vimos ainda que sem mesmo sem usar qualquer tipo de frmulas, podemos resolver a maioria desses problemas e isso pode ser um passo fundamental para o estudo e o entendimento dos problemas que se apresentam nessa importante parte da Matemtica Bsica.
Esses so para voc resolver... 1) Num programa de rdio transmitido diariamente, uma emissora toca sempre as mesmas dez msicas, mas nunca na mesma ordem. Quanto tempo (aproximadamente) ser necessrio para se esgotar todas as seqncias possveis dessas msicas? 2) (UNIFICADO) Durante a Copa do Mundo, que foi disputada por 24 pases, as tampinhas de Coca-Cola traziam sempre palpites sobre os pases que se classificariam nos trs primeiros lugares (por exemplo: 1 lugar, Brasil; 2 lugar, Nigria; 3 lugar, Holanda). Se, em cada tampinha, os trs pases so distintos, quantas tampinhas diferentes poderiam existir?
1.1) O princpio fundamental da Contagem (ou multiplicativo)

A palavra Matemtica, para um adulto ou uma criana, est diretamente relacionada com atividades e tcnicas para contagem do nmero de elementos de algum conjunto. As primeiras atividades matemticas que vivenciamos envolvem sempre a ao de contar objetos de um conjunto, enumerando seus elementos. As operaes de adio e multiplicao so exemplos de tcnicas matemticas utilizadas tambm para a determinao de uma quantidade. A primeira (adio) rene ou junta duas ou mais quantidades conhecidas; e a segunda (multiplicao) normalmente aprendida como uma forma eficaz de substituir adio de parcelas iguais. A multiplicao tambm a base de um raciocnio muito importante em Matemtica, chamado princpio multiplicativo. O princpio multiplicativo constitui a ferramenta bsica para resolver problemas de contagem sem que seja necessrio enumerar seus elementos (como veremos nos exemplos). Os problemas de contagem fazem parte da chamada anlise combinatria. Inicialmente vamos mostrar algumas atividades que poderiam ser trabalhadas at nas classes iniciais do Ensino Fundamental.
EXEMPLO 1: Maria vai sair com suas amigas e, para escolher a roupa que usar, separou 2 saias e 3 blusas. Vejamos de quantas maneiras ela pode se arrumar. Soluo:
O princpio multiplicativo, ilustrado nesse exemplo, tambm pode ser enunciado da seguinte forma: Se uma deciso d1 pode ser tomada de n maneiras e, em seguida, outra deciso d2 puder ser tomada de m maneiras, o nmero total de maneiras de tornarmos as decises d1 e d2 ser n m. No exemplo anterior havia duas decises a serem tomadas: d1: escolher uma dentre as 3 blusas d2: escolher uma dentre as 2 saias Assim, Maria dispe de 3 2 = 6 maneiras de tomar as decises d1 e d2, ou seja, 6 possibilidades diferentes de se vestir. EXEMPLO 2: Um restaurante prepara 4 pratos quentes (frango, peixe, carne assada, salsicho), 2 saladas (verde e russa) e 3 sobremesas (sorvete, Romeu e Julieta, frutas). De quantas maneiras diferentes um fregus pode se servir consumindo um prato quente, uma salada e uma sobremesa? Soluo:
Esse e outros problemas da anlise combinatria podem ser representados pela conhecida rvore de possibilidades ou grafo. Veja como representamos por uma rvore o problema do cardpio do restaurante. Observe que nesse problema temos trs nveis de deciso: d1: escolher um dentre os 4 tipo de pratos quentes. d2: escolher uma dentre as 2 variedades de salada. d3: escolher uma das 3 sobremesas oferecidas. Usando o princpio multiplicativo, conclumos que temos 4 2 3 = 24 maneiras de tomarmos as trs decises, ou seja, 24 opes de cardpio.
10
As tcnicas da anlise combinatria, como o princpio multiplicativo, nos fornecem solues gerais para atacar certos tipos de problema. No entanto, esses problemas exigem engenhosidade, criatividade e uma plena compreenso da situao descrita. Portanto, preciso estudar bem o problema, as condies dadas e as possibilidades envolvidas, ou seja, ter perfeita conscincia dos dados e da resoluo que se busca. EXEMPLO 3: Se o restaurante do exemplo anterior oferecesse dois preos diferentes, sendo mais baratas as opes que inclussem frango ou salsicho com salada verde, de quantas maneiras voc poderia se alimentar pagando menos? Soluo: Note que agora temos uma condio sobre as decises d1 e d2: d1: escolher um dentre 2 pratos quentes (frango ou salsicho). d2: escolher salada verde (apenas uma opo). d3: escolher uma das 3 sobremesas oferecidas. Ento h 2 1 3 = 6 maneiras de montar cardpios econmicos. (Verifique os cardpios mais econmicos na rvore de possibilidades do exemplo anterior). EXEMPLO 4: Quantos nmeros naturais de 3 algarismos distintos existem? Soluo: Um nmero de 3 algarismos c d u formado por 3 ordens: Como o algarismo da ordem das centenas no pode ser zero, temos ento trs decises: d1: escolher o algarismo da centena diferente de zero (9 opes). d2: escolher o algarismo da dezena diferente do que j foi escolhido para ocupar a centena (9 opes). d3: escolher o algarismo da unidade diferente dos que j foram utilizados (8 opes). Portanto, o total de nmeros formados ser 9 9 8 = 648 nmeros. EXEMPLO 5: De acordo com o exemplo anterior, se desejssemos contar dentre os 648 nmeros de 3 algarismos distintos apenas os que so pares (terminados em 0, 2, 4, 6 e 8), como deveramos proceder? Soluo:
O algarismo das unidades pode ser escolhido de 5 modos (0, 2, 4, 6 e 8). Se o zero foi usado como ltimo algarismo, o primeiro pode ser escolhido de 9 modos (no podemos usar o algarismo j empregado na ltima casa). Se o zero no foi usado como ltimo algarismo, o primeiro s pode ser escolhido de 8 modos (no podemos usar o zero, nem o algarismo j empregado na ltima casa). Para vencer este impasse, temos trs alternativas: a) Decompor o problema em casos (que alternativa mais natural). Contar separadamente os nmeros que tm zero como ltimo algarismo (unidade = 0) e aqueles cujo ltimo algarismo diferente de zero (unidade 0). Terminando em zero temos 1 modo de escolher o ltimo algarismo, 9 modos de escolher o primeiro e 8 modos de escolher o do meio (algarismo da dezena), num total de 1 9 8 = 72 nmeros.
11
Terminando em um algarismo diferente de zero temos 4 modos de escolher o ltimo algarismo (2, 4, 6, ou 8), 8 modos de escolher o primeiro algarismo (no podemos usar o zero, nem o algarismo j usado na ltima casa) e 8 modos de escolher o algarismo do meio (no podemos usar os dois algarismos j empregados nas casas extremas). Logo, temos 4 8 8 = 256 nmeros terminados em um algarismo diferente de zero. A resposta , portanto, 72 + 256 = 328 nmeros. b) Ignorar uma das restries (que uma alternativa mais sofisticada). Ignorando o fato de zero no poder ocupar a centena, teramos 5 modos de escolher o ltimo algarismo, 9 modos de escolher o primeiro e 8 modos de escolher o do meio, num total 5 8 9 = 360 nmeros. Esses 360 nmeros incluem nmeros comeados por zero, que devem ser descontados. Comeando em zero temos 1 modo de escolher o primeiro algarismo (0), 4 modos de escolher o ltimo (2, 4, 6 ou 8) e 8 modos de escolher o do meio (no podemos usar os dois algarismos j empregados nas casas extremas), num total de 1 4 8 = 32 nmeros. A resposta , portanto, 360 - 32 = 328 nmeros. c) Claro que tambm poderamos ter resolvido o problema determinando todos os nmeros de 3 algarismos distintos (9 9 8 = 648 nmeros), como o caso do Exemplo 4, e abatendo os nmeros mpares de 3 algarismos distintos (5 na ltima casa, 8 na primeira e 8 na segunda), num total de 5 8 8 = 320 nmeros. Assim, a resposta seria 648 - 320 = 328 nmeros. EXEMPLO 6: As placas de automveis eram todas formadas por 2 letras (inclusive K, Y e W) seguidas por 4 algarismos. Hoje em dia, as placas dos carros esto sendo todas trocadas e passaram a ter 3 letras seguidas e 4 algarismos. Quantas placas de cada tipo podemos formar? Soluo:
No primeiro caso: Como cada letra (L) pode ser escolhida de 26 maneiras e cada algarismo (N) de 10 modos distintos, a resposta : 26 26 10 10 10 10 = 6 760 000
No segundo caso 26 26 26 10 10 10 10 = 26 6 760 000 = = 175 760 000 A nova forma de identificao de automveis possibilita uma variedade 26 vezes maior. A diferena de 169.000.000, ou seja, 169 milhes de placas diferentes a mais do que anteriormente. EXEMPLO 7: Quantos so os tringulos que podem ser construdos a partir de 10 pontos marcados sobre uma circunferncia? A Soluo: Verifique que esta questo tem uma diferena bsica com relao s anteriores. Neste caso, a ordem de disposio dos elementos de cada coleo no importa ao problema, isto , o tringulo ABC o mesmo do tringulo ACB, por exemplo. Na introduo de nosso estudo, no texto sobre o princpio multiplicativo, j vimos como proceder numa situao C B dessas, como no caso das casquinhas de sorvete, ou da mega-sena, por exemplo. A quantidade de tringulos ser dada por:
10 . 9 . 8 = 120 3 . 2. 1
12
EXEMPLO 8: Quantos so os segmentos de reta que podemos formar a partir de 8 pontos distintos, coplanares. Soluo: Cada segmento formado, AB, por exemplo, gera um outro (BA) igual a ele. Logo, este exemplo semelhante ao anterior e a sua soluo ser: Quantidade de segmentos:
Convm comentar ainda que, se fossem segmentos de reta orientados, a quantidade seria obtida pelo produto 8 . 7 = 56, j que ao mudar a ordem dos elementos AB, BA, obteramos segmentos orientados diferentes. EXEMPLO 9: Quantos divisores naturais possui o nmero 72? Soluo: Essa uma importante questo que voc pode (e deve) trabalhar com seus alunos do Ensino Fundamental. muito comum, principalmente nos cursinhos que preparam os alunos para Concursos de ingresso em Escolas Pblicas (como Colgio Militar, CAP da UERJ, Pedro II, etc), os alunos serem treinados para decorar uma regrinha prtica para esse tipo de questo. O que ocorre que normalmente a justificativa do processo (que atravs do princpio multiplicativo) no mostrada aos alunos. Vejamos o que ocorre nesses casos: Primeiramente vamos decompor o nmero 72 em fatores primos naturais. 72 2 36 2 Pela decomposio, temos que: 18 2 9 3 72 = 23 x 32 3 3 1 Logo, todo divisor de 72 ser um nmero da forma
8.7 = 28 2. 1
2 x x 3y , sendo que x e y devem ser
nmeros naturais, com as seguintes condies: x = 0 ou x = 1 ou x = 2 ou x = 3 (concorda?); y = 0 ou y = 1 ou y = 2. Portanto temos 4 possibilidades para o expoente x e 3 possibilidades para o expoente y e, aplicando o princpio multiplicativo, teremos: 4 x 3 = 12 divisores naturais para o nmero 72.
O que voc encontra em alguns livros didticos ou apostilas de cursinhos preparatrios? Encontra uma regrinha do tipo: Para obtermos a quantidade de divisores de um nmero natural qualquer, devemos fazer a sua decomposio em fatores primos, somar uma unidade a cada expoente obtido e depois multiplicar os resultados obtidos. Acredite, se puder ! Sugerimos que, nas classes de ensino mdio, comecemos o estudo de anlise combinatria pelo princpio acima apresentado. Aps o perfeito domnio de suas aplicaes que o professor deveria estudar os distintos tipos de agrupamentos existentes (arranjos, combinaes e permutaes), se achar necessrio.
13
EXERCCIOS PROPOSTOS
Exerccio 1. Numa sala h 5 homens e 5 mulheres. De quantos modos possvel selecionar um casal homemmulher? Exerccio 2. a) Quantos nmeros naturais de 2 algarismos distintos existem? b) Quantos destes nmeros so divisveis por 5? Exerccio 3. Quantas palavras contendo 3 letras diferentes podem ser formadas com um alfabeto de 26 letras? Exerccio 4. Quantos so os gabaritos possveis para um teste de 10 questes de mltipla escolha, com 5 alternativas por questo? Exerccio: 5. Em um grupo existem 7 pessoas, entre elas Roberto e Ana. Quantas so as filas que podem ser formadas, de modo que Roberto seja sempre o primeiro e Ana seja sempre a ltima de cada fila? Exerccio 6: O segredo de um cofre formado por uma seqncia de 4 nmeros distintos de 2 dgitos (de 00 a 99). Uma pessoa decide tentar abrir o cofre sem saber a formao do segredo (por exemplo: 15 26 - 00 - 52). Se essa pessoa levar 1 segundo para experimentar cada combinao possvel, trabalhando ininterruptamente e anotando cada tentativa j feita para no repeti-la, qual ser o tempo mximo que poder levar para abrir o cofre? Exerccio 7: a) Quantas so as placas de automvel que podem ser formadas no atual sistema de emplacamento Brasileiro? b) O Sr.Jos Carlos Medeiros gostaria de que a placa de seu automvel tivesse as iniciais do seu nome (na ordem correta do nome). Quantas placas existem nestas condies? Exerccio 8: Uma bandeira formada por 7 listras que devem ser coloridas usando-se apenas as cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e no podem ser usadas cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira? Exerccio 9: Quantos divisores inteiros e positivos possui o nmero 360? Quantos desses divisores so pares? Quantos so mpares? Quantos so quadrados perfeitos? Exerccio 10: Quantos subconjuntos possui um conjunto que tem n elementos? Exerccio 11: Um conjunto tem 8 elementos. Quantos subconjuntos com 6 elementos, no mnimo, ele possui?
"Onde quer que haja mulheres e homens, h sempre o que fazer, h sempre o que ensinar, h sempre o que aprender". (Paulo Freire)
14
Exerccio 12: De quantos modos podemos colocar 8 torres iguais em um tabuleiro 88, de modo que no haja duas torres na mesma linha ou na mesma coluna? Exerccio 13: Uma turma tem 30 alunos. Quantas comisses de 6 alunos podem ser formadas com os alunos dessa turma? Exerccio 14: O conjunto A possui 4 elementos, e o conjunto B, 7 elementos. Quantas funes f : A B existem? Quantas delas so injetoras? Exerccio 15: Quantos so os anagramas da palavra PRATO, que comeam por uma consoante? Exerccio 16: Formando-se todos os nmeros possveis, de 5 algarismos, permutando-se os dgitos 1, 2, 3, 4, 5 e escrevendo-os em ordem crescente, responda: a) Qual ser a posio ocupada pelo nmero 43 251? b) Qual ser o valor da soma de todos esses nmeros formados? Exerccio 17: Quantas siglas, de 3 letras distintas, podem ser formadas a partir da escolha dentre as letras: A, B, C, D, E, F? Exerccio 18:
So dados oito pontos, dos quais cinco esto em linha reta. Quantas retas ficam definidas por esses 8 pontos?
Exerccio 19: Um importante poliedro, criado por Arquimedes, constitudo por 12 faces pentagonais e 20 faces hexagonais. Quantas diagonais possui esse poliedro? Exerccio 20: Num acidente automobilstico, aps se ouvirem vrias testemunhas, concluiu-se que o motorista culpado pelo acidente dirigia o veculo cuja placa era constituda de trs vogais distintas e quatro algarismos diferentes, sendo que o algarismo das unidades era, com certeza o dgito 2. Qual a quantidade de veculos suspeitos? Exerccio 21: Um mgico se apresenta em pblico vestindo cala e palet de cores diferentes. Para que ele possa se apresentar em 24 sesses com conjuntos diferentes, determine a quantidade mnima de peas que ele dever possuir (nmero de palets mais o nmero de calas). Exerccio 22: Usando os algarismos 1, 3, 5, 7 e 9, determinar a quantidade de nmeros de 4 algarismos, que podem ser formados com eles, de forma que ao menos dois algarismos sejam iguais.
"A rvore quando est sendo cortada, observa com tristeza que o cabo do machado de madeira."
15
DESAFIE O SEU RACIOCNIO... 1) PROVO MEC 1999 A unidade de informao nos computadores digitais o bit (abreviatura de binary digit, ou seja, dgito binrio), que pode estar em dois estados, identificados com os dgitos 0 e 1. Usando uma seqncia de bits, podem ser criados cdigos capazes de representar nmeros, caracteres, figuras, etc. O chamado cdigo ASCII, por exemplo, utiliza uma seqncia de 7 bits para armazenar smbolos usados na escrita (letras, sinais de pontuao, algarismos, etc). Com estes 7 bits, quantos smbolos diferentes o cdigo ASCII pode representar?
(Provrbio rabe)
(A) 7! (B) 7 (C) 14 (D) 49 (E) 128
2) PROVO MEC 1998 Os clientes de um banco devem escolher uma senha, formada por 4 algarismos de 0 a 9, de tal forma que no haja algarismos repetidos em posies consecutivas assim, a senha 0120 vlida, mas 2114 no ). O nmero de senhas vlidas : (A) 10.000 (B) 9.000 (C) 7.361 (D) 7.290 (E) 8.100
A nomenclatura da CPI entrando na vida dos Brasileiros que no possuem mensalo (Nem sempre as coisas funcionam como planejamos...) Um professor de cincias queria ensinar aos seus alunos de ensino fundamental os males causados pelas bebidas alcolicas e elaborou uma experincia. Para tanto, utilizou um copo com gua, outro com usque e dois vermes. - Agora alunos, ateno. Observem os vermes disse o professor, colocando um deles dentro da gua. A criatura nadou agilmente no copo, como se estivesse feliz e brincando. Depois, o mestre colocou o outro verme no segundo copo, contendo usque. O bicho se contorceu todo por alguns momentos, desesperadamente, como se estivesse louco para sair do lquido, e depois afundou j inerte, como uma pedra, absolutamente morto. Satisfeito com os resultados, o professor perguntou aos alunos: - E ento, que lio podemos aprender desta experincia? O pequeno Joozinho levantou a mo, pedindo para falar, e sabiamente respondeu: - Beba muito usque e voc nunca ter vermes.
16
GABARITO PARTE 1 PRINCPIO MULTIPLICATIVO
01) 25 Modos 02) A) 81 Nmeros B) 17 Nmeros 03) 15 600 palavras
12) 8! = 40 320 13) 593 775 comisses 14) a) 7 = 2401 funes b) 840 funes injetivas 15) 72 anagramas 16)a) 89 posio b) 3999960 17) 120 siglas 18) 19 retas 219) 1440 diagonais
4
04) 9 765 625 gabaritos 05) 120 filas 06) 94 109 400 s 3 anos 07) 10 000 placas 08) 192 modos 09) a) 24 divisores 20) 30 240 suspeitos b) 18 divisores pares c) 4 divisores quadrados n 21) 10 peas 10) 2 subconjuntos 11) 37 subconjuntos 22) 505 nmeros PROVO 1: E
Sabe Quem Sou Eu?
PROVO 2: D
Dia de prova na faculdade. Todos os alunos tensos. Entra na sala aquele professor carrasco de quem todos tm medo e diz: O horrio de entrega das provas dez em ponto. Ouviram? Dez horas em ponto! Se algum me entregar a prova s dez e um, eu no vou aceitar. E ento se inicia a prova. Muitos alunos acabam rpido, outros demoram mas conseguem entregar at as dez horas. Apenas um aluno continua fazendo o exame. Quando o professor est se preparando para ir embora, o aluno levanta e vai entregar a prova: T aqui, professor! Agora eu no vou aceitar mais! Como no? Eu deixei bem claro que s aceitaria provas at as dez horas. Professor... O senhor sabe com quem est falando? No, no sei... Ento o aluno pega a pilha de provas, coloca a sua no meio, e diz: Ento descobre...
17
1.2) PROBLEMAS CLSSICOS DE CONTAGEM

A) PERMUTAES
Dados n objetos distintos: a1, a2, a3, .... an, cada ordenao obtida a partir desses n objetos denominada de uma permutao simples (porque todos so distintos) desses elementos. Assim, como vimos anteriormente nos problemas de filas ou de anagramas, por exemplo, temos n modos de escolha para o primeiro lugar, n 1 modos de escolha para o segundo lugar, ......1 modo de escolha para o ltimo lugar, ou seja: O nmero de modos de ordenar n objetos distintos igual a n!. Podemos representar o nmero de permutaes simples de n objetos distintos por Pn. Logo, temos que: Pn = n! Exemplos: 1) Quantos so os anagramas da palavra FLAMENGO: a) Sem quaisquer restries? - teremos neste caso que determinar o nmero de permutaes simples das 8 letras distintas dessa palavra, ou seja: P8 = 8! = 40320 anagramas. b) Que comecem por uma vogal e terminem por uma consoante? teremos nesse caso 3 opes de escolha para a primeira letra da palavra, 5 opes de escolha para a ltima letra e P6 = 6! = 720 para as demais posies. Logo, aplicando o princpio fundamental da contagem, teremos um total de 3 . 5. 720 = 10 800 anagramas. c) Que tenham sempre juntas as letras A M, em qualquer ordem? Nesse caso, essas duas letras devem ser consideradas como se fossem uma nica, acarretando a permutao de 7 elementos as duas juntas e as 6 letras restantes, ou seja 7! = 5040 anagramas. Mas como a ordem no foi dbefinida, elas podero tambm permutar entre si, gerando 2! = 2 variaes. Logo, aplicando novamente o princpio fundamental da contagem, teremos um total de 50 040 x 2 = 10 080 anagramas. 2) Roberta, Andr e Bernardo fazem parte de um grupo de 7 amigos. Obtenha o nmero de filas que podemos formar com esses 7 amigos, de modo que: a) Roberta, Andr e Bernardo estejam sempre juntos? Agora, de forma anloga ao que vimos no exemplo anterior, basta que consideremos esses trs amigos como se ocupassem uma nica posio na fila, teremos assim a permutao de 5 elementos os trs juntos e os 4 restantes, ou seja 5! = 120 filas. Em seguida, como a ordem deles no foi definida, multiplicamos o resultado obtido por 3! = 6, que representa as possveis variaes de posio entre eles. Logo, teremos um total de 120 . 6 = 720 filas nas condies do problema. b) Roberta, Andr e Bernardo nunca estejam (os trs) juntos na fila? Agora basta determinarmos o totas de filas possveis e subtrair o resultado obtido na pergunta anterior (Por que?), teremos ento 7! 720 = 4320 anagramas. 3) De quantos modos podemos formar uma roda com 5 crianas? Devemos tomar um certo cuidado com esse tipo de problema, pois o resultado no igual a 5! = 120 rodas, como poderamos pensar apressadamente. Verifique que a roda ABCDE, por exemplo, tem a mesma configurao que a roda EABCD, j que o que importa agora a posio relativa das crianas entre si. Dessa forma cada roda pode ser virada de 5 modos
18
que repetem a mesma configurao. Assim, o nmero de rodas distintas que podemos obter ser igual a 120 : 5 = 24 rodas. O exemplo acima o que definimos como sendo permutaes circulares de n elementos. Se repetirmos o mesmo raciocnio que usamos no exemplo anterior, teremos que as permutaes circulares de n elementos distintos sero iguais a: PCn = n ! = (n 1) ! n
4) Quantos so os anagramas da palavra AMORA? Esse outro caso que demanda um certo cuidado. A resposta seria 5! = 120 anagramas, caso todas as letras fossem distintas. Como temos duas letras A, claro que uma permutao entre essas duas letras no geraria anagramas novos. Assim sendo cada anagrama foi contado 2! = 2 vezes (que so as letras repetidas). Logo, o nmero correto de anagramas 120 : 2 = 60 anagramas. Problemas como esse o que denominamos de Permutaes com alguns elementos repetidos. No caso da palavra amora, indicaramos por: P5 = 5! = 60 anagramas. 2!
, , ...= Analogamente, podemos generalizar para P n
n! .
!.!... , , ... representam a quantidade de repeties de cada um dos elementos repetidos. 5) Quantos so os anagramas da palavra POROROCA? Temos uma aplicao direta da frmula anterior, ou seja: P8
3, 2
8! = 3 360 anagramas. (o 3 indica as letras O e o 2 indica as letras R). 3! . 2!
6) Essa para voc resolver. Quantos so os anagramas da palavra URUGUAI que comeam por vogal? 7) A figura abaixo representa uma seqncia de 6 smbolos. + + + ^ ^ ^ Quantas so as possveis seqncias distintas que podemos formar com esses smbolos? Perceba agora que estamos diante de permutaes com alguns elementos repetidos, no caso, temos: P6
3, 3
6! 3!.3!
= 20 seqncias
8) Quantas solues inteiras, no negativas, possui a equao x + y + z = 5?
19
Aparentemente, esta questo no tem nada a ver com as nossas permutaes. Mostraremos que esse tipo de problema pode recair exatamente numa situao grfica, como vimos no exemplo anterior, de permutaes com elementos repetidos. Vamos imaginar que temos 5 unidades (representaremos cada unidade por *) que sero repartidas por trs variveis. Usaremos traos para separar as variveis. claro que, como so trs variveis, precisaremos de dois traos para esta separao. Vejamos uma possvel soluo.
x * x * y
* *
* * z
* *
* *
As representaes grficas acima indicam duas das possveis solues, a primeira indica a soluo x = 1, y = 2 e z = 2 e a segunda indica a soluo x = 0, y = 1 e z = 4. Podemos finalmente concluir que qualquer soLuo da equao dada, definida por inteiros no negativos estar associada a uma das configuraes dos 7 smbolos (cinco * e dois |). Logo, a quantidade de solues inteiras e no negativas procurada ser dada pelo clculo de: 5, 2 = 7! = 21 P7 5!.2! Logo a equao x + y + z = 5 possui 21 solues formadas por nmeros inteiros e no negativos. Podemos, usando raciocnio similar, generalizar o resultado obtido para uma equao do tipo: x1 + x2 + x3 + ......+ xn = k O nmero de solues inteiras e no negativas dessa equao ser dado por: Pn - 1+ k
n - 1, k
Ou seja, recai num caso de clculo de permutaes com alguns elementos repetidos. O resultado que acabamos de obter ser muito importante para o estudo das Combinaes Completas que ser mostrado em outra parte de nosso estudo. 9) Quantas solues, em inteiros no negativos, possui a equao: x1 + x2 + x3 + ......+ x7 = 4 Pelo que vimos anteriormente, a resposta a essa questo ser dada pelo clculo de: P10 =
6, 4
10! = 210 solues. 6!.4!
20
10) Pense nessa ! Quantas so as solues inteiras e no negativas da inequao x + y + z < 4? 11) O SAPO E O PERNILONGO VESTIBULAR PUC RGS. Um sapo e um pernilongo encontram-se respectivamente na origem e no ponto (8, 2) de um sistema cartesiano ortogonal. Se o sapo s pudesse saltar nos sentidos positivos dos eixos cartesianos e cobrisse uma unidade de comprimento em cada salto, o nmero de trajetrias possveis para o sapo alcanar o pernilongo seria igual a: a) 35 b) 45 c) 70 d) 125 e) 256 Soluo: Considere a figura a seguir, onde est representada uma das trajetrias possveis, onde S = sapo e P = pernilongo.
O enunciado diz que o sapo s pode se mover nos sentidos positivos dos eixos cartesianos, ou seja, para a direita ou para cima. Convencionando que um deslocamento para a direita seja indicado por D e um deslocamento para cima seja indicado por C, o deslocamento indicado na figura seria representado por DCDDDCDDDD.
Outros deslocamentos possveis seriam, por exemplo: DDDDDDDDCC DDCCDDDDDD CDDDDDDDDC ...
Para entender isto, basta observar a figura dada. Observe que para o sapo alcanar o pernilongo segundo as regras ditadas, teremos sempre 8 deslocamentos para a direita (D) e 2 para cima (C). Logo, estamos diante de um caso de permutaes com repetio de 10 elementos, com 8 repeties (D) e duas repeties (C). Teremos ento: P10 = 10! = 45 8!.2! Portanto, so 45 trajetrias possveis, ou seja, alternativa B.
8,2
21
B) ARRANJOS SIMPLES
Dados n objetos distintos: a1, a2, a3, .... an, cada ordenao de p objetos (p<n) obtida a partir desses n objetos recebe a denominao de arranjo simples de n elementos, na taxa p ou arranjo de n, p a p (A n,p ). Voc pode verificar que um arranjo simples , de certa forma, similar a uma permutao simples, sendo que em cada grupamento formado usamos apenas p elementos, dos n distintos disponveis. Exemplo1: Consideremos o conjunto A formado pelas cinco vogais. Os arranjos de trs elementos tomados de A podem ser representados da seguinte maneira:
aei aeo aeu eai eao eau iae iao iau oae oai oau uae uai uao
aie aio aiu eia eio eiu iea ieo ieu oea oei oeu uea uei ueo
aoe aoi aou eoa eoi eou ioa ioe iou oia oie oiu uia uie uio
aue aui auo eua eui euo iua iue iuo oua oue oui uoa uoe uoi
Observe que, para ocupar o lugar da primeira vogal, temos 5 possibilidades; por isso escrevemos 5 linhas na horizontal. A segunda vogal pode ser escolhida entre as 4 restantes; portanto, separamos quatro grupos em colunas verticais. Por fim, para a terceira vogal, podemos escolher qualquer uma das trs restantes. Indicando o nmero dos arranjos das 5 vogais tomadas 3 a 3 por A 5,3 no total, teremos: A 5,3 = 5 X 4 X 3 = 60 Este resultado confirma o que j fazamos com o princpio fundamental da contagem (princpio multiplicativo). Entendemos por arranjo os modos que podemos posicionar os objetos em grupo. Uma alterao na ordem determinar um novo agrupamento. Exemplo 2: Quantas siglas, de trs letras distintas, podem ser formadas a partir das letras: A, B, C, D, E, F e G? Observe que voc poderia resolver esse problema usando o princpio fundamental da contagem (multiplicativo), e teria: 7 escolhas para a primeira letra da sigla, 6 escolhas para a segunda (j que so letras distintas) e 5 possibilidades de escolha para a terceira letra da sigla. Pelo princpio fundamental da contagem, teramos: 7. 6. 5 = 210 siglas. Observe que as siglas fossem com todas as 7 letras, teramos um caso de permutaes simples e o resultado seria 7!. Note que o resultado obtido no primeiro caso (arranjos
22
simples), se for multiplicado por 4!, passar a dar como resultado o segundo caso (permutaes simples). Logo, podemos inferir que (A n,p ). (n p)! = Pn. Ou seja: A n,p = n! . (n p)!
Exemplo 3: Dez cavalos disputam um preo no Jockei Clube. Quantos so os possveis trios para as trs primeiras colocaes nesta corrida? Soluo: Trata-se de um caso de arranjos simples, de 10 elementos, na taxa 3, ou arranjos de 10, 3 a 3. Pelo que mostramos anteriormente, teremos: A 10,3 = 10! = 10.9.8 = 720 possveis trios de resultados. 7! EXERCCIOS: 1) Ser que no nmero de arranjos simples de n elementos distintos, na taxa n, igual ao nmero de permutaes simples, desses mesmos n elementos? Justifique a sua resposta. 2) De um total de 11 romances e 3 dicionrios devem-se tirar 4 romances e 1 dicionrio que sero arrumados numa prateleira de tal modo que o dicionrio fique sempre no meio. De quantos modos isso poder ser feito? 3) 1 mulher e 5 homens devem sentar-se num banco que possui 5 lugares. De quantas formas isso poder ser feito se a mulher deve sempre estar sentada em algum lugar? 4) Quantos nmeros distintos com 4 algarismos diferentes, podemos formar com os algarismos: 0,1,2,3,4,5,6,7,8 e 9? 5) Um cofre possui um disco marcado com os dgitos 0,1,2,...,9. O segredo do cofre marcado por uma seqncia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas dever fazer(no mximo) para conseguir abri-lo? 6) Dez pessoas, entre elas Jos, esto reunidas para escolher a diretoria de um clube, formada por um presidente, um vice-presidente, um secretrio e um tesoureiro. Em quantas das diretorias que podem ser formadas Jos no o presidente? 7) Quantas funes injetoras podem ser definidas do conjunto E = {a, b, c, d, e} no conjunto F = { 1, 2, 3, 4, 8, 12, 24, 36}?
GABARITO
1) Sim, pois A n,n = n! = n ! 0! 2) 23 760 modos 3) 600 modos 4) 4 536 nmeros 5) 720 tentativas 6) 4 536 diretorias 7) A 8,5 = 6 720 funes injetoras
23
C) ARRANJOS COM REPETIO

Seja C um conjunto com n elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada (repetidos ou no). Cada uma de tais escolhas denominada um arranjo com repetio de n elementos tomados p a p. Acontece que existem n possibilidades para a colocao de cada elemento, logo, de acordo com o princpio multiplicativo, o nmero total de arranjos com repetio de n elementos escolhidos p a p dado por np.(n.n.n.n.....p fatores). Indicamos isto por:
Exemplos:
AR n, p = n
a) Quantas so as siglas de trs letras, escolhidas a partir das letras: A, B, C, D, E, F? Como dispomos de 6 letras, para escolher 3, teremos AR 6, 3 = 6 = 216 siglas. b) De quantas maneiras diferentes podemos responder a uma prova de mltiplaescolha, com 20 questes de 5 opes cada uma? Como temos 5 opes de escolha, para cada uma das 20 questes, teremos neste caso 20 AR 5, 20 = 5 c) Quantas so as formas distintas de se preencher um volante da loteria esportiva, somente com palpites simples, sabendo-se que so 13 jogos e 3 opes de escolha para cada um? Agora temos 3 opes de escolha, para cada um dos 13 jogos, logo AR 3, 13 = 3
13 3
d) A senha de acesso a um jogo de computador consiste em quatro caracteres alfabticos ou numricos, sendo o primeiro necessariamente alfabtico. Qual o nmero de senhas possveis? Como o primeiro caractere da senha obrigatoriamente uma letra, teremos 26 opes de escolha. Para cada um dos trs seguintes, teremos 36 opes de escolha (26 letras + 3 10 algarismos), Logo, a resposta : 26 x AR 36, 3 = 26 x 36 e) Dispondo-se de trs cores, de quantos modos diferentes poderemos pintar as 5 casas de uma rua, dispostas em fila, sendo que cada uma delas estar pintada com apenas uma cor?
Nesse caso, como temos 5 casas e trs opes de escolha da cor da tinta, 5 teremos um resultado igual a AR 3, 5 = 3 = 243 maneiras.
Mas claro que voc pode, e deve, resolver essas questes pelo princpio fundamental da contagem...muito mais simples e no precisa ficar decorando frmulas desnecessrias.
24
D) COMBINAES SIMPLES
Dado um conjunto qualquer, com n elementos distintos, denominamos uma combinao simples com p elementos distintos, desses n disponveis, a qualquer subconjunto com p elementos, do conjunto dado. Indicamos essas combinaes, de n elementos na taxa p, por
(forma binomial) C n ,p , C p n ou p
Observe que duas combinaes so diferentes quando possuem elementos distintos, no importando a ordem em que os elementos so colocados. Exemplo: No conjunto E= {a,b.c,d} podemos considerar: a) combinaes de taxa 2: ab, ac, ad,bc,bd, cd. b) combinaes de taxa 3: abc, abd,acd,bcd. c) combinaes de taxa 4: abcd. Observe que enquanto dois arranjos podem se distinguir pela ordem ou pela natureza de seus elementos, duas combinaes s se distinguem pela natureza de seus elementos. Contagem do Nmero de Combinaes Consideremos o conjunto A = {a, b, c, d}. Vimos que as combinaes trs a trs que se podem formar com os quatro elementos de B so: abc, abd, acd, bcd. Permutando de todas as formas possveis os trs elementos de cada combinao, obtemos os arranjos simples de quatro elementos trs a trs, como indica o quadro:
abc acb bac bca cab cba
abd adb bad bda dab dba
acd adc cda cad dac dca
bcd bdc cdb cbd dbc dcb
Cada combinao gera, como vemos, 3! = 6 arranjos. Portanto, as quatro combinaes geram 4 x 6 = 24 arranjos. Nesta igualdade, 4 o nmero de combinaes e 24 o nmero de arranjos. Indicando por relao:
C 4,3
o nmero de combinaes de 4 elementos 3 a 3, vale, portanto, a
C 4,3 x3! = A 4,3 ou C 4,3 =
A 4,3 3!
Usando esse mesmo raciocnio, poderemos generalizar que:
25
C n,p =
A n,p p!
n! (n - p)!.p!
Exemplo a: Sete pontos pertencem a um crculo. Quantos tringulos so definidos por esses pontos?
Soluo: Vejamos um dos possveis tringulos tringulo AFB - Se trocarmos a ordem de seus vrtices, considerando por exemplo o tringulo FBA, notamos que trata-se do mesmo tringulo, logo um problema de combinaes simples. Teremos ento C7,3 =
7! 7.6.5.4! = = 35 tringulos 4!. 3! 4!. 6
Exemplo b: Quantos grupos de trs pessoas podem ser selecionados de um conjunto de oito pessoas ? Soluo: Tambm nesse caso, em qualquer grupo de trs pessoas que formarmos, a ordem das pessoas no influenciar na formao do mesmo, tambm teremos um caso de combinaes simples. Ou seja, C 8,3 =
8! 8.7.6.5! = = 56 grupos 5!. 3! 5!. 6
Exemplo c: Num plano, marcam-se doze pontos dos quais seis esto em linha reta. Quantos tringulos podem ser formados unindo-se trs quaisquer desses doze pontos? Soluo: uma questo semelhante a do exemplo a, tambm de combinaes simples, sendo que, pelo fato de termos seis pontos alinhados, as combinaes desses seis pontos, trs a trs, no definiro tringulos. Sendo assim, poderemos calcular o total de combinaes desses 12 pontos, trs a trs e subtrair as que no formam tringulos, ou seja a combinao dos 6 pontos alinhados, trs a trs. Assim sendo, a quantidade de tringulos que podero ser formados com os 12 pontos ser:
C12,3 C 6,3 =
12! 6! 12.11.10.9! 6.5.4.3! = = 220 20 = 200 tringulos 9!. 3! 3!.3! 9!. 3! 3!. 3!
Exemplo d: Qual o nmero de diagonais de um polgono convexo de n lados ? Soluo: Ainda nesse caso, temos combinaes simples, j que a diagonal AB, por exemplo, a mesma da diagonal BA. Verifique tambm que teremos que fazer uma subtrao, j que unindo-se, dois a dois, os vrtices de um polgono convexo, poderemos ter diagonais ou lados desse polgono. Como queremos obter a quantidade de diagonais, vamos calcular o total de segmentos possveis e subtrair a quantidade de lados. Logo, teremos: Soluo: n! n.(n - 1).(n - 2)! n.(n 1) n 2 n 2n n.(n 3) Cn,2 n = -n= n = n = = diagonais (n 2)!.2! (n 2)!.2! 2 2 2 OBS: VERIFIQUE QUE OBTIVEMOS EXATAMENTE A VELHA FRMULA QUE ENSINAMOS NA 7 SRIE DO FUNDAMENTAL, PARA O CLCULO DA QUANTIDADE DE DIAGONAIS DE UM POLGONO CONVEXO.
26
Exemplo e: Quantas diagonais possui o heptgono convexo?
Exemplo f: Uma urna contm 12 bolas das quais 7 so vermelhas e 5 so brancas. De quantos modos podem ser tiradas 6 bolas das quais 2 so brancas? Soluo: Estamos novamente diante de um caso de combinaes simples (verifique) e, como queremos retirar 6 bolas, sendo 2 brancas, lgico que as outras 4 devero ser vermelhas. Teremos ento que retirar 4, das 7 vermelhas disponveis e retirar 2 das 5 brancas disponveis. Como so fatos simultneos, os dois resultados devero ser multiplicados (princpio fundamental da contagem).
C 7,4 x C 5,2 =
7! 5! x = 35 x 10 = 350 modos. 3!.4! 3!. 2!
EXERCCIOS PROPOSTOS (COMBINAES SIMPLES): 1) De um grupo de 7 professores e 10 alunos quantas comisses compostas de 2 professores e 4 alunos possvel formar? 2) Tomando-se 8 pontos sobre uma circunferncia, quantos segmentos de reta, com extremidades nestes pontos, ficam determinados? 3) Numa assemblia de quarenta cientistas, oito so fsicos. Quantas comisses de cinco membros podem ser formadas incluindo no mnimo um fsico? 4) Propriedades: Mostre que:
a ) C n,0 = 1 c) C n,p = C n, n - p
b) C n,n = 1
5) Seis homens e trs mulheres inscreveram-se para trabalhar com menores carentes num projeto da prefeitura local, mas sero escolhidos apenas 5 participantes. De quantas formas podemos escolher a equipe de modo que haja sempre, pelo menos uma mulher? 6) Quantas partidas foram disputadas em um campeonato de futebol, disputado em um s turno (isto , dois times se enfrentaram uma nica vez), do qual participam 16 times? 7) Uma equipe de inspeo tem um chefe, escolhido entre 4 engenheiros e 10 tcnicos, escolhidos entre 15 outros profissionais. De quantas maneiras pode ser composta essa equipe? 8) Qual o nmero de subconjuntos com 2, 3 ou 4 elementos que tem um conjunto de 9 elementos? 9) dado um conjunto E, de 10 elementos. Quantos subconjuntos de E no so conjuntos de 4 elementos? 10) Duas retas r e s so paralelas. Existem 4 pontos marcados sobre r e outros 5 pontos, marcados sobre s. Quantos so os tringulos que podem ser construdos unindo-se 3 desses 9 pontos?
27
11) Com 7 cardiologistas e 6 neurologistas que trabalham num hospital, quer-se formar uma junta mdica de 5 elementos. Quantas juntas podem ser formadas se devem sempre participar 3 cardiologistas e 2 neurologistas? 12) De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4 mulheres? 13) Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos de 10 frutas diferentes? 14) De um grupo de 7 professores e 10 alunos quantas comisses de 4 pessoas, compostas de 2 professores e 2 alunos possvel formar? 15) Tomando-se 8 pontos sobre uma circunferncia, quantos segmentos de reta, com extremidades nestes pontos, ficam determinados?
GABARITO
01) 4410 06) 120 11) 525 02) 28 07) 12012 12) 371 03) 456 632 08) 246 13) 210 04) Aplicao direta
da frmula, lembrando que 0! = 1
05) 120 10) 70 15) 28
09) 814 14) 945
E) COMBINAES COMPLETAS OU COM REPETIO

Responda a pergunta: De quantos modos possvel comprar 3 sorvetes em uma loja que os oferece em 5 sabores? Normalmente somos levados a responder que a soluo C5,3 = 10 . Esta resposta no est correta. Ela estaria certa caso a pergunta fosse: De quantos modos podemos escolher 3 sorvetes diferentes, em uma loja que os oferece em 5 sabores? Essas 10 possibilidades representam as combinaes simples de 5 elementos, tomados 3 a 3. Na questo apresentada, a resposta correta seria CR 5,3 , que so as combinaes completas de 5 elementos, tomados 3 a 3, ou seja, nesse caso admitiramos a hiptese da pessoa escolher sabores repetidos. O clculo das combinaes completas, que veremos a seguir, seguir um raciocnio que j vimos anteriormente, ao estudarmos as permutaes com elementos repetidos. Para que possamos entender melhor o nosso problema inicial, vamos supor que a loja oferecesse os sabores: manga, abacaxi, goiaba, cereja e limo. Nas combinaes simples, desses 5 sabores, tomados 3 a 3, s teramos composies do tipo: manga, abacaxi, goiaba ou goiaba, cereja, limo ou abacaxi, goiaba, limo, etc...Como se pode perceber, essa opo das combinaes completas dar um resultado maior que na primeira, que gerou 10 possibilidades de escolha. Podemos encarar a soluo do problema das combinaes completas da escolha de 3 sabores (distintos ou no), numa loja que oferece 5 opes de escolha, como sendo as solues inteiras e no negativas da equao:
x1 + x 2 + x 3 + x 4 + x 5 = 3
Temos, portanto, 5 variveis que representam a quantidade comprada, de cada um dos sabores oferecidos.
28
Se voc retornar pgina 16 de nosso curso, verificar que j mostramos uma soluo para esse problema, atravs de permutaes com alguns elementos repetidos. Na ocasio, vimos que a quantidade de solues inteiras e no negativas de uma equao do tipo:
x1 + x 2 + x 3 + ... + ...x n = p
era dado por
1, p Pnn1 +p .
3,4 No nosso exemplo da sorveteria, teremos ento CR 5,3 = P7 =
Podemos ento concluir, sobre as combinaes completas de n elementos, p a p.
7! = 35. 3!. 4!
CR n, p = Pn 1+ p =
Exemplos:
n 1, p
(n - 1 + p) ! (n 1)! . p !
1) De quantos modos podemos comprar 4 salgadinhos em uma lanchonete que oferece 7 opes de escolha de salgadinhos? Soluo: Pelo que vimos anteriormente, teremos que determinar a quantidade de solues inteiras e no negativas de uma equao do tipo: x 1 + x 2 + x 3 + x 4 + x 5 + x 6 + x 7 = 4 . A soluo, como mostramos, ser dada por:
6,4 CR 7, 4 = P10 =
2) Podendo escolher entre 5 tipos de queijo e 4 marcas de vinho, de quantos modos possvel fazer um pedido num restaurante, com duas qualidades de queijo e 3 garrafas de vinho? Soluo: temos que escolher os dois tipos de queijo, entre os 5 disponveis (distintos ou
10 ! = 210 . 6!. 4!
6! = 15. Em seguida, temos que escolher 3 4!. 2! 6! 3,3 garrafas entre os 4 vinhos disponveis, ou seja, CR 4, 3 = P6 = = 20. Logo, o 3!. 3!
no). Isto ser igual a CR 5, 2 = P64,2 =
nmero de pedidos de queijo e vinho, da acordo como proposto na questo, ser dado por 15 x 20 = 300.
3) Pense nessa! Uma lanchonete oferece 3 tipos de pastis (carne, queijo e palmito). De quantas maneiras diferentes uma pessoa pode pedir 8 pastis se ela deseja que, em cada opo de pedido a ser feito existe, pelo menos, um pastel de cada tipo?
Para refletir ...

Por que ser que o tpico combinaes completas ou com repetio no costuma ser abordado nos livros didticos do Ensino Mdio? Voc teve, em algum momento de sua formao, informaes adequadas sobre esse assunto? Que tal verificar nos livros didticos de Matemtica que voc possui (ou que existem na sua Escola) se esse tema abordado?
29
1.3) EXERCCIOS GERAIS MATEMTICA COMBINATRIA

At agora estudamos vrios tpicos importantes da Matemtica Combinatria. Todos esses tpicos vieram acompanhados de exemplos ilustrativos e exerccios propostos. Vamos agora, antes de continuarmos nosso estudo, resolver uma srie de exerccios sobre todos os tpicos j estudados, a saber: Princpio Fundamental da Contagem, Arranjos, Combinaes e Permutaes Simples, Arranjos, Permutaes e Combinaes com Repetio. Todos os exerccios viro com os respectivos gabaritos e voc deve, sempre que necessrio, recorrer teoria contida na apostila para tirar as suas dvidas. 1) Dez estudantes prestam um concurso. De quantas maneiras pode ser composta a lista dos 4 primeiros colocados? 2) Quantos so os subconjuntos, com 5 elementos, do conjunto {a, b, c, d, e, f, g}, sendo que em cada subconjunto a e b estejam sempre presentes? 3) Ainda com relao ao problema anterior, quantos so os subconjuntos de 5 elementos, do conjunto dado, aos quais no pertenam os elementos a e b? 4) Sete pessoas, entre elas Jos e Pedro, esto reunidas para formar uma chapa com presidente, secretrio, segundo-secretrio e tesoureiro para concorrer s eleies de um clube. Determine em quantas das possveis chapas: a. Jos o presidente e Pedro o tesoureiro b. Jos no o presidente e Pedro no o tesoureiro. 5) Um deputado quer convocar 5 entre 8 polticos de seu grupo para uma reunio. No entanto, dois desses polticos tm forte rixa pessoal. De quantos modos pode ser feita a convocao de maneira que no compaream simultaneamente os dois citados? 6) De quantas maneiras diferentes uma famlia de 4 pessoas pode pedir almoo (um prato para cada pessoa), em um restaurante que oferece 8 tipos de pratos? 7) Quantas so as funes injetoras que podemos definir do conjunto A, com 5 elementos, no conjunto B, com 8 elementos? 8) Os conjuntos E e F tm, respectivamente, 4 e 10 elementos. Quantas so as funes, de E em F, que no so injetoras? 9) Escrevendo-se em ordem crescente a lista de todos os nmeros de 5 algarismos distintos, formados com os algarismos 5, 6, 7, 8 e 9, que lugar ocupa o nmero 78 695? 10) Com os algarismos 2, 3, 4, 5 e 6 formam-se todos os nmeros de 5 algarismos distintos possveis. Determine a soma de todos esses nmeros. 11) Quantos so os anagramas da palavra BUTANOL, que apresentam a slaba TO? 12) Quantos so os anagramas da palavra BARBARIDADE? 13) O diagrama abaixo representa algumas ruas de uma cidade. De quantos modos uma pessoa pode dirigir-se do ponto A ao ponto B, utilizando-se sempre dos caminhos mais curtos (uma unidade de quadradinho de cada vez, horizontal ou vertical)?
30
A
14) Resolva a equao:
( x + 4)!+( x + 2)! 7 = 3.[( x + 3)]! 6
15) Quantas so as solues inteiras e no negativas da equao x + y + z + w + g + p = 5? 16) Quantos so os nmeros inteiros, maiores que 4000 e menores que 9000, formados por algarismos distintos e que so mltiplos de 5? 17) Quantas so as diagonais de um icosgono convexo (polgono de 20 lados)? 18) Se os telefones de uma certa vila devem ter nmeros de 5 algarismos, todos comeando com 23 e todos mltiplos de 5, ento o nmero mximo de telefones que a vila pode ter : 19) 12 professores, sendo 4 de matemtica, 4 de geografia e 4 de ingls, participam de uma reunio com o objetivo de formar uma comisso que tenha 9 professores, sendo 3 de cada disciplina. O nmero de formas distintas de se compor essa comisso : 20) O nmero natural 8 . 5 tem 24 divisores inteiros e positivos. Determine o valor de k. 21) De quantas maneiras trs mes e seus respectivos trs filhos podem ocupar uma fila com seis cadeiras, de modo que cada me sente junto de seu filho? 22) Quantas so as maneiras de um cientista escolher pelo menos duas cobaias, num grupo de seis cobaias? 23) Um feixe de 8 retas paralelas intersecta outro conjunto de 5 retas paralelas. Quantos so os paralelogramos determinados por essas retas? 24) Um casal e seus quatro filhos vo ser colocados lado a lado para tirar uma foto. Se todos os filhos devem ficar entre os pais, de quantos modos distintos os seis podem posar para a foto? 25) Observe o cdigo abaixo, composto por 10 sinais, de dois tipos: e (cinco de cada um). Quantos cdigos distintos poderemos obter com esses 10 smbolos?
k
31
26) Sejam duas retas paralelas r e s. Tomam-se 5 pontos distintos em r e 4 pontos distintos em s. Qual a razo entre o nmero total de quadrilteros convexos e o nmero total de tringulos que podem ser formados com vrtices nesses pontos? 27) Sobre uma mesa colocamse seis moedas em linha. De quantos modos podemos obter duas caras e quatro coroas voltadas para cima? 28) Qual a quantidade de anagramas da palavra ERNESTO que comeam e terminam por consoantes? 29) Quantos so os nmeros inteiros positivos, de cinco algarismos, em que dois algarismos adjacentes nunca sejam iguais? 30) Um professor props para uma de suas turmas uma prova com 7 questes, das quais cada aluno deveria escolher exatamente 5 questes para responder. Sabe-se que no houve duas escolhas das mesmas 5 questes entre todos os alunos da turma. Determine o nmero mximo de alunos que essa turma poderia ter.
Gabarito
1) 5040 6) 1 663 200 11) 720 16) 504 21) 48 26) 6 / 7 2) 10 7) 6 720 12) 831 600 17) 170 22) 57 27) 15 3) 11 8) 4 960 13) 35 18) 200 23) 280 28) 720 4) a) 20 b) 820 9) 64 14) x = -1 19) 64 24) 48 29) 59 049 5) 36 10) 5 333 280 15) 252 20) k = 5 25) 252 30) 21
32
Um binmio qualquer expresso da forma x + y, ou seja, a representao da soma algbrica de duas quantidades distintas. Considere o produto dos trs binmios.
2) BINMIO DE NEWTON
(m + n )( p + q )(r + s ) = mpr + mps + mqr + mqs + npr + nps + nqr + nqs
Observe que consiste de oito termos, cada um dos quais possuindo trs letras, sendo cada letra escolhida dentre as duas, de cada um dos binmios. O princpio multiplicativo e a propriedade distributiva nos oferecem a possibilidade de contar o nmero de termos de produtos desse tipo, pois se de cada um dos trs parnteses vamos escolher uma letra entre as duas existentes, temos que o nmero de termos do produto ser 2 3 . Naturalmente que este raciocnio pode ser estendido para um produto contendo um nmero qualquer de binmios. Se o produto for constitudo de 4, 5 ou n binmios o nmero de termos do desenvolvimento ser respectivamente, 2 4 = 16, 2 5 = 32 ou 2 n Vamos tomar agora o produto de seis binmios, todos iguais. Por exemplo: (x + a )(x + a )(x + a )(x + a )(x + a )(x + a ) . Como temos 64 maneiras de selecionarmos 6 letras, uma de cada binmio, e como todos os binmios so iguais a ( x + a ) teremos termos repetidos. Por exemplo, se tomarmos a letra a nos 2 primeiros e a letra x nos 4 ltimos, teremos a 2 x 4 , que ir aparecer toda vez que a letra a for escolhida em exatamente 2 dos 6 binmios e a letra x nos 4 restantes. Como isto 2 pode ser feito de C 6 maneiras diferentes, afirmamos que o termo a 2 x 4 ir aparecer este
2 nmero de vezes, o que equivale a dizer que o coeficiente de a 2 x 4 igual a C 6 . Observando que qualquer termo consiste do produto de 6 letras, o termo geral da forma a p x q , onde p + q = 6, ou seja, cada termo da forma a p x 6 p . Como esse termo aparece C 6p vezes a expanso acima, organizada segundo as potncias decrescentes de x, dada por
(x + a )6 = C 6p a p x 6 p
p =0 0 0 6 1 1 5 2 2 4 3 3 3 4 4 2 5 5 1 6 6 0 = C6 a x + C6 a x + C6 a x + C6 a x + C6 a x + C6 a x + C6 a x
= x 6 + 6ax 5 + 15a 2 x 4 + 20a 3 x 3 + 15a 4 x 2 + 6a 5 x + a 6

No caso geral ( x + a ) , cada termo ser da forma a p x n p . Note que o termo a p x n p ir aparecer para cada escolha da letra a em p dos n fatores. Como tal escolha pode ser feita
n
de C np formas diferentes, temos: ( x + a ) =

n
C
p =0
p n
a p x n p . Alm disso, como,
(x + a )
n p =0
= (a + x ) , podemos concluir que, permutando-se as letras x e a teremos,

n n p C np = C n , uma vez
(a + x )n = C np x p a n p , e isto nos garante o fato j conhecido de que

palavras, que , na expanso de extremos so iguais. Na expanso de ( x + a ) =
n
n p que, pelo argumento apresentado, o coeficiente de a n p x p dado por C n ou, em outra
( x + a )n ,
os coeficientes dos termos eqidistantes dos
C
p =0
p n
a p x n p
33
Denotamos o termo geral por T p +1 , o qual dado por T p +1 = C np a p x n p . Exemplo 1 Calcular o quarto termo da expanso de (1 + k ) 8 . Soluo: Temos aqui, x = 1, a = k, n = 8 e p + 1 = 4. Logo p = 3 e
3 3 83 T4 = T3+1 = C8 k 1 = 56k 3 .
Exemplo 2 Calcular o sexto termo da expanso de ( x 5 y ) .

10
Soluo: Neste caso a = -5y, n =10, p = 5 e p + 1 = 6. Portanto,

5 ( 5 y ) x 5 T6 = C10 5 5 ( 5) x 5 y 5 = 787.500 x 5 y 5 . = C10 5
Exemplo 3 Demonstrar a seguinte identidade:
C
p =0
p n
o 1 2 n = Cn + Cn + Cn + .... + C n = 2n
Soluo: Como ( x + a ) =
n
C
p =0
p n
a p x n p , fcil ver que, para x = a = 1, o lado direito desta
igualdade nos d a soma pedida, que ser igual a 2 n . Este valor representa tambm, o nmero de subconjuntos de um conjunto contendo n elementos. Observe que o exemplo 3 nos oferece uma importante propriedade das combinaes e que ser muito til na resoluo de alguns problemas clssicos de Matemtica Combinatria. Vamos novamente destacar essa propriedade:
o 1 2 n Cn + Cn + Cn + .... + Cn = 2n
Exemplo 4: Quantas comisses, com no mnimo duas pessoas, podemos formar a partir de um grupo de 15 pessoas. Soluo: fcil constatar que a soluo desse problema ser dada pela soma de vrias combinaes, j que as comisses podero ter de 2 a 15 pessoas, ou seja:
2 3 4 15 C15 + C15 + C15 + .... + C15
Repare que, para ficarmos de acordo com a propriedade mostrada anteriormente, visando facilitar nossos clculos, poderemos acrescentar as combinaes que esto faltando (so duas) e depois, subtrair da resposta obtida o valor que foi acrescentado. Logo, teremos:
0 1 C15 + C15
2 3 4 15 C15 + C15 + C15 + .... + C15 =
215
= 16
34
Dessa forma, a resposta procurada ser igual a

n
215 - 16 = 32 752 comisses.
Listamos abaixo a expanso de (a + b ) para alguns valores de n.
(a + b )0 = 1 (a + b )1 = a + b (a + b )2 = a 2 + 2ab + b 2 (a + b )3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a + b )4 = a 4 + 4a 3b + 6a 2 b 2 + 4ab 3 + b 4 (a + b )5 = a 5 + 5a 4 b + 10a 3b 2 + 10a 2 b 3 + 5ab 4 + b 5 (a + b )6 = a 6 + 6a 5b + 15a 4 b 2 + 20a 3b 3 + 15a 2 b 4 + 6ab 5 + b 6
Coeficientes Binominais Tringulo de Pascal Chamamos Tringulo de Pascal ao tringulo formado pelos coeficientes das expanses acima, isto , Linha 0 1 linha 2 linha 1 1 1 1 1 1 1 2 3 4 1 3 6 1 4 1 1
Observe que fato interessante: Os nmeros que surgem em cada linha do tringulo de Pascal so exatamente os mesmos n coeficientes dos termos da expanso de (a + b ) . A soma de dois termos consecutivos de uma mesma linha corresponde ao termo da linha seguinte, que fica abaixo do segundo nmero, ou seja: C np + C np +1 = C np++11 que uma propriedade conhecida como relao de Stifel.
5 10 10 5
1 6 15 20 15 6 1 .................................
Enumeramos as linhas deste tringulo de acordo com o expoente da potncia da qual os coeficientes foram retirados, isto , a 1 linha 1 1 a 2 1 2 1 e assim sucessivamente. Enumeramos as colunas da mesma forma, isto , a formada s de dgitos iguais a 1 a de nmero zero e assim por diante. Observe que a soma dos elementos da linha 5 : 0 1 3 5 C5 + C5 + C 52 + C 5 + C 54 + C 5 = 32 = 2 5 . Para somarmos os elementos da n-sima linha, s
0 1 2 n precisamos lembrar que C n + Cn + Cn + ....C n , representa o nmero de subconjuntos de um 0 1 2 n conjunto de n elementos e assim, C n + Cn + Cn + ....C n = 2n
J mostramos que a soma dos elementos da n-sima linha igual a 2 n e que numa mesma linha termos eqidistantes dos extremos so iguais. No exemplo 4 mostraremos que a soma
1 col 2 col
col 0
35
da
dos
( p + 1) sima coluna
primeiros
elementos
da
coluna
igual
ao
n-simo
elemento
Cada elemento do tringulo de Pascal um nmero binomial e sua posio no tringulo fica determinada por um par ordenado que indica a linha e a coluna ocupada pelo binomial. Se o binomial ocupa a linha n e a coluna p sua representao ser p , onde n chamado
p numerador e p o denominador do binomial. Devemos observar tambm que p = Cn . Por uma questo de comodidade iremos evitar a notao de nmero binomial dando preferncia a notao de combinaes por ser um pouco mais familiar aos estudantes que j completaram um curso de anlise combinatria. claro que todas as propriedades das combinaes so naturalmente legadas aos nmeros binomiais
Veja que interessante: Uma outra justificativa do mtodo apresentado para o desenvolvimento dos (n + 1) termos de ( x + a ) .
n
Voc sabe que, podemos obter o desenvolvimento de ( x + a ) = (x + a) . (x + a), procedendo da seguinte maneira: Multiplicando cada termo de (x + a) por x Multiplicando cada termo de (x + a) por a Somando os termos obtidos e efetuando a reduo dos termos semelhantes.
2
Analogamente,
aps
obteno
de
( x + a )2
podemos
obter
os
termos
de
(x + a )3 = ( x + a) 2 .( x + a ) , procedendo da seguinte maneira: 2 Multiplicando cada termo de ( x + a ) por x 2 Multiplicando cada termo de ( x + a ) por a
Somando os termos obtidos e efetuando a reduo dos termos semelhantes.
Seguindo dessa mesma forma, sucessivamente, podemos obter raciocnio proposto nos conduz ao seguinte diagrama:
(x + a )4 , (x + a )5 ,... O
(x + a) =
x x x x
4 3 2
+
a x
a
a
(x + a ) (x + a ) (x + a )
=
x
+
a x
2ax
2
+
a
2
x a x
=
x
+
a
3
3ax
x
+ 3a x
2 2
+ a
3
+ 4ax
+ 6a x
4a x + a
...................................................................................................
No diagrama anterior olhando apenas os coeficientes dos termos, vemos claramente a formao do tringulo de Pascal, com seus lados sempre comeando e terminando por 1, tendo como miolo os nmeros binomiais que podem ser obtidos atravs da soma dos nmeros vizinhos da linha anterior. (Idia extrada do livro O que a matemtica? de Courant e Robbins).
36
Exemplo 5 Demonstrar a seguinte identidade (teorema das colunas). p p p p p +1 p p +1 p+2 p+n p + n +1 Soluo:
C +C
+C
+ . . .C
=C
A principal propriedade do tringulo de Pascal (Relao de Stiffel)
C np++11 = C np +1 + C np
Justifica a seqncia de igualdades abaixo:
p +1 p +1 p Cp + Cp +1 = C p p +1 p +1 p Cp + 2 = C p +1 + C p +1 p +1 p +1 p Cp +3 = C p + 2 + C p + 2
...............................
p +1 p +1 p Cp + n = C p + n 1 + C p + n 1 p +1 p +1 p Cp + n +1 = C p + n + C p + n
Se somarmos membro a membro estas igualdades (cancelando termo iguais), teremos p +1 p +1 p p p p Cp + Cp + Cp + n +1 = C p +1 + C p + 2 + .... + C p + n , que a igualdade pedida, uma vez que
p +1 Cp = 0 . Na figura abaixo ilustramos o que acabamos de demonstrar. 1
1 1 1 1 1 1 1
1 2 3 4 5 6 7 1 3 6 1 4 1 5 1 6 1 1
10 10
15 20 15 21 35 35
21 7
. . . . . . . . . . . . . . . . . . ..
Exemplo 6: Achar uma frmula para a soma dos n primeiros inteiros positivos. Soluo: Isto decorrncia do exemplo anterior, pois,
1 1 1 1 1 2 1 + 2 + 3 + ..... + n = C1 + C2 + C3 + C3 + ...... + C n = Cn +1 =
n(n + 1) 2

0 1 2 3 n Exemplo 7: Prove que C n Cn + Cn Cn + .... + (1) n C n =0
37
Soluo: Devemos lembrar que ( x + a ) =

n
C
p =0
p n
a p x n p , portanto basta tomarmos x = 1 e
a = -1.
1 Exemplo 8: Calcule o termo independente de x no desenvolvimento de x 2 + 3 x

Soluo: Escrevemos
p
10
inicialmente
termo
p 3 p
geral
do
desenvolvimento
que
p 1 2 T p +1 = C10 3 x x
( )
10 p
, portanto, T p +1 = C10 x
p 20 5 p x 20 2 p = C10 x . Como queremos que
o termo independa de x, devemos fazer 20 5p = 0. Logo p = 4 e assim o termo procurado 4 = 210 . o quinto termo e seu valor T5 = C10
Exerccios Propostos Binmio de Newton

1. Determine o termo central ou mdio do desenvolvimento de:
2 1 x 2x
10
2. Calcule os dois termos mdios do desenvolvimento de:
( 3 x + 2a )
3. Calcule a soma dos coeficientes do desenvolvimento de
3 1 x3 2 y
4. No desenvolvimento de Determine n.
(1 + x)n , os coeficientes do 14 e do 28 termos so iguais.
5. Determine o quinto termo do desenvolvimento de
1 x 3 . 2x
Supondo o desenvolvimento ordenado segundo as potncias decrescentes da primeira parcela . 6. Determine o termo independente de x no desenvolvimento de
2 1 x 3 . x
7. Determine o coeficiente de x no desenvolvimento de
10
4 2 3x . x
12
38
8. Calcule: ( x + y ) + ( x y )
4
9. Explique porque no existe termo independente de x no desenvolvimento de
1 x + x
10. Calcule m sabendo que
2 n +1
m m m m + + + .... + m 1 = 254 . 1 2 3
GABARITO BINMIO DE NEWTON

01) T6 = 02)
63 5 x 8
06)
T5 = 210
T4 = 22 680 a 3 x 4 T5 = 5040 a 4 x 3
6
07) 112 640
5 03) 2
08)
2 x 4 + 12a 2 x 2 + 2a 4
2n + 1 , logo no seria natural 2
04) n = 40 05)
09) p =
T5 =
35 9 x 16
10) m = 8
O Matemtico e o Motorista
Aquele matemtico famoso estava a caminho de uma conferncia quando o seu motorista comentou: - Patro, j ouvi tantas vezes a sua palestra que tenho certeza de que poderia faz-lo no seu lugar, se o senhor ficasse doente. - Isso impossvel! - Quer apostar?! E fizeram a aposta! Trocaram de roupa, e quando chegaram no local da conferncia o motorista foi para a Tribuna enquanto o matemtico instalou-se na ltima fila, como se fosse seu motorista. Depois da palestra, comeou a sesso de perguntas, que ele respondeu com preciso. No entanto, em certo momento, levantou-se um sujeito que apresentou uma questo dificlima, envolvendo probabilidades. Longe de entrar em pnico, ele saiu-se com esta: - Meu jovem, essa pergunta to fcil... mas, to fcil... que vou pedir para o meu motorista responder!
39
3) PROBABILIDADES
INTRODUO:
Atividade Introdutria para o Estudo de Probabilidades: Um jogo com dois dados

Uma boa atividade introdutria ao estudo das probabilidades apresentar este jogo aos alunos e perguntar-lhes se lhes parece que algum dos jogadores est em vantagem. Voc ver que essa provocao inicial ser um excelente modo de comear o estudo desse importante tpico do Ensino Mdio. JOGO DOS DOIS DADOS - INSTRUES Dois jogadores ou duas equipes; Em cada jogada, cada jogador (ou equipe) lana um dado e somam-se os pontos dos dois dados. O jogador (ou equipe) A marca um ponto se a soma for 5, 6, 7 ou 8. O jogador (ou equipe) B marca um ponto se a soma for 2, 3, 4, 9, 10, 11 ou 12. Ganha quem primeiro obtiver 20 pontos. Depois de ouvir as opinies dos alunos, mas antes de as discutir, proponha que eles faam algumas apostas. Para isso, devem organizar-se em grupos de dois, escolhendo entre si qual deles aposta no jogador A e qual no B. Uma boa parte dos alunos prefere ser o jogador B porque, das onze somas possveis, h sete que fazem o jogador B ganhar e s quatro que o fazem perder. Um pouco apressadamente concluem que a probabilidade de ganhar seria Depois de cada aluno receber um dado, cada grupo de alunos faz um jogo. Normalmente, o jogador (equipe) A ganhar a maior parte dos jogos. Isto faz-nos suspeitar que A est em vantagem. uma boa hora para analisar a questo e verificar se a probabilidade de A ser o vencedor realmente maior. O professor no deve resolver a questo, mas pode fornecer pistas, do tipo: Ser a soma 2 to fcil de acontecer como a 7? S sai 2 se em ambos os dados sair 1, enquanto que 7 possvel de vrias maneiras: 1+ 6 ou 2 + 5 ou 3 + 4 ou ... Por outro lado, sair 3 num dado e 4 no outro diferente de sair 4 no primeiro e 3 no segundo... Pedir em seguida aos alunos que identifiquem os dados por exemplo, dado azul e dado vermelho e faam uma tabela de dupla entrada com todos os casos possveis.
Dado Vermelho 1 2 3 4 5 6 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 5 6 7 8 9 4 5 6 7 8 9 10 5 6 7 8 9 10 11 6 7 8 9 10 11 12
7 . 11
V-se ento que h 36 casos elementares possveis e organiza-se um quadro com o nmero de casos favorveis para cada resultado. Vejamos quem tem realmente a vantagem...
Dado Azul
40
Resultados Casos favorveis
2
1
3
2
4
3
5
4
6
5
7
6
8
5
9
4
10
3
11
2
12
1
O jogador (equipe) A ganha se sair 5, 6, 7 ou 8. Os casos favorveis a A so 4 + 5 + 6 + 5 = 20. O jogador (equipe) B ganha saindo 2, 3, 4, 9, 10, 11 ou 12. Os casos favorveis a B so 1 + 2 + 3 + 4 + 3 + 2 + 1 = 16. Conclui-se ento que o jogo favorvel ao jogador A, apesar de s lhe servirem quatro resultados. A probabilidade de ele ganhar uma jogada probabilidade de ganhar
16 ou 44.4%. 36 20 ou 55.6%. Para o jogador B, a 36
Comentrio... voc pode ainda aproveitar a atividade para preparar a turma para a definio de probabilidade como distribuio de freqncia e comparar o resultado obtido na prtica da sala de aula com o resultado final que obtivemos com a anlise das possibilidades de cada equipe.
3.1) Origem Histrica
possvel quantificar o acaso?

Para iniciar, vamos considerar algumas hipteses: Rita espera ansiosamente o nascimento de seu filho, mas ela ainda no sabe qual ser o sexo da criana. Em outro caso, antes do incio de um jogo de futebol, o juiz tira "cara ou coroa" com uma moeda para definir o time que ficar com a bola. Numa terceira hiptese, toda semana, milhares de pessoas arriscam a sorte na loteria. Problemas como os acima so, hoje, objeto de estudo das probabilidades. Os primeiros estudos envolvendo probabilidades foram motivados pela anlise de jogos de azar. Sabe-se que um dos primeiros matemticos que se ocupou com o clculo das probabilidades foi Cardano (1501-1576). Data dessa poca (na obra Liber Ludo Alae) a expresso que utilizamos at hoje para o clculo da probabilidade de um evento (nmero de casos favorveis dividido pelo nmero de casos possveis). Posteriormente tal relao foi difundida e conhecida como relao de Laplace. Com Fermat (1601-1665) e Pascal (1623-1662), a teoria das probabilidades comeou a evoluir e ganhar mais consistncia, passando a ser utilizada em outros aspectos da vida social, como, por exemplo, auxiliando na descoberta da vacina contra a varola no sculo XVIII. Laplace foi, certamente, o que mais contribuiu para a teoria das probabilidades. Seus inmeros trabalhos nessa rea foram reunidos no monumental Tratado Analtico das Probabilidades, onde so introduzidas tcnicas poderosas como a das funes geradoras, que so aproximaes para probabilidades com o uso do clculo integral. Atualmente, a teoria das probabilidades muito utilizada em outros ramos da Matemtica (como o Clculo e a Estatstica), da Biologia (especialmente nos estudos da Gentica), da Fsica (como na Fsica Nuclear), da Economia, da Sociologia, das Cincias Atuariais, da Informtica, etc.

A roleta, um dos jogos de azar preferidos pelos apostadores nos cassinos, teve sua origem na Frana do sculo XVIII. formada por 36 elementos dispostos em trs colunas de 12 nmeros e um espao reservado para o zero. As chamadas apostas simples so: sair par ou sair mpar, sair vermelho ou sair preto, e sair nmeros menores (de 1 a 18) ou sair nmeros maiores (de 19 a 36)
41
Exemplo: A probabilidade de ao lanarmos um dado sair um nmero mpar 1/2. Esta definio a penas pode ser usada quando o conjunto dos casos finito sendo que todos tm a mesma possibilidade ocorrer (equiprovveis)!
3.2) Probabilidades Discretas Conceitos Bsicos

Definies: Experimento Aleatrio: Dizemos que um experimento qualquer aleatrio quando, se repetido diversas vezes nas mesmas condies, pode gerar resultados diferentes. Experimentos aleatrios acontecem a todo momento no nosso cotidianok perguntas do tipo: ser que vai chover? Qual ser o resultado da partida de futebol? Quantos sero os ganhadores da Mega-Sena da semana? So questes associadas a experimentos aleatrios e que dependem do acaso. Experimentos aleatrios so o objeto de estudo do clculo de probabilidades. Espao Amostral: (ou de casos ou resultados): de uma experincia o conjunto de todos os resultados possveis. Acontecimento ou evento: qualquer subconjunto do espao amostral.
As trs principais formas de definio de probabilidades:

A) Definio Clssica: A probabilidade de um acontecimento E, que um subconjunto finito de um espao amostral S, de resultados igualmente provveis, : p(E) =
n( E ) sendo n(E) e n(S) as quantidades de elementos de E e de S, respectivamente. n( S )
Exemplo: a) Qual a probabilidade de, ao lanarmos dois dados distintos, a soma dos dois nmeros ser 7? Soluo:
42
O Espao amostral ser aqui representado pelos 36 pares ordenados representativos das pontuaes possveis desses dois dados. Poderemos represent-lo por uma tabela de dupla entrada, vejamos:
dados 1 2 3 4 5 6
1 (1,1) (2,1) (3,1) (4,1) (5,1) (6,1)
2 (1,2) (2,2) (3,2) (4,2) (5,2) (6,2)
3 (1,3) (2,3) (3,3) (4,3) (5,3) (6,3)
4 (1,4) (2,4) (3,4) (4,4) (5,4) (6,4)
5 (1,5) (2,5) (3,5) (4,5) (5,5) (6,5)
6 (1,6) (2,6) (3,6) (4,6) (5,6) (6,6)
Assinalamos os pares ordenados que atendem condio proposta (soma 7), logo, a probabilidade pedida ser: p =
6 1 = 16, 67 % 36 6
Crtica definio clssica (i) A definio clssica dbia, j que a idia de igualmente provvel a mesma de com probabilidade igual, isto , a definio circular, porque est definindo essencialmente a probabilidade com seus prprios termos. (ii) A definio no pode ser aplicada quando o espao amostral infinito.
B) A definio de probabilidade como freqncia relativa

Na prtica acontece que nem sempre possvel determinar a probabilidade de um evento. Qual a probabilidade de um avio cair? Qual a probabilidade de que um carro seja roubado? Qual a probabilidade de que um licenciando de matemtica termine a sua graduao? Respostas para esses problemas so fundamentais mas, como no podemos calcular essas probabilidades pela definio clssica, tudo o que podemos fazer observar com que freqncia esses fatos ocorrem. Com um grande nmero de observaes, podemos obter uma boa estimativa da probabilidade de ocorrncia desse tipo de eventos.
Freqncia relativa de um evento

Seja E um experimento e A um evento de um espao amostral associado ao experimento E. Suponha-se que E seja repetido n vezes e seja m o nmero de vezes que A ocorre nas n repeties de E. Ento a freqncia relativa do evento A, anotada por frA, o quociente: frA = m / n = (nmero de vezes que A ocorre) / (nmero de vezes que E repetido) Exemplo (i) Uma moeda foi lanada 200 vezes e forneceu 102 caras. Ento a freqncia relativa de caras : frA = 102 / 200 = 0,51 = 51% (ii) Um dado foi lanado 100 vezes e a face 6 apareceu 18 vezes. Ento a freqncia relativa do evento A = { face 6 } : frA = 18 / 100 = 0,18 = 18% Propriedades da freqncia relativa Seja E um experimento e A e B dois eventos de um espao amostral associado S. Sejam frA e frB as freqncias relativas de A e B respectivamente. Ento.
43
(i) 0 frA 1, isto , a freqncia relativa do evento A um nmero que varia entre 0 e 1. (ii) frA = 1 se e somente se, A ocorre em todas as n repeties de E. (iii) frA = 0, se e somente se, A nunca ocorre nas n repeties de E. (iv) frAUB = frA + frB se A e B forem eventos mutuamente excludentes. Definio frequencista de probabilidade: Seja E um experimento e A um evento de um espao amostral associado S. Suponhamos que E repetido n vezes e seja frA a freqncia relativa do evento. Ento a probabilidade de A definida como sendo o limite de frA quando n tende ao infinito. Ou seja: P(A) = lim fr A
n
Deve-se notar que a freqncia relativa do evento A uma aproximao da probabilidade de A. As duas se igualam apenas no limite. Em geral, para um valor de n, razoavelmente grande a frA uma boa aproximao de P(A). o que chamamos de Lei dos grandes nmeros. Crtica definio freqencial Esta definio, embora til na prtica, apresenta dificuldades matemticas, pois o limite pode no existir. Em virtude dos problemas apresentados pela definio clssica e pela definio freqencial, foi desenvolvida uma teoria moderna.
C) Definio axiomtica de probabilidade

Seja E um experimento aleatrio com um espao amostral associado S. A cada evento A S associa-se um nmero real, representado por P(A) e denominado probabilidade de A, que satisfaz as seguintes propriedades (axiomas): (i) 0 P(A) 1; (ii) P(S) = 1; (iii) P(AUB) = P(A) + P(B) se A e B forem eventos mutuamente excludentes. (iv) Se A1, A2, ..., An, ..., forem, dois a dois, eventos mutuamente excludentes, ento: P( U Ai) = P( Ai)
i=1 i=1 n n
Conseqncias dos axiomas (propriedades) (i) P() = 0 Prova Seja A S ento tem-se que A = , isto , A e so mutuamente excludentes. Ento: P(A) = P(A) = P(A) + P(), pela propriedade 3. Cancelando P(A) em ambos os lados da igualdade segue que P() = 0. (ii) Se A e A so eventos complementares ento: P(A) + P( A ) = 1 ou P( A ) = 1 - P(A) Prova Tem-se que A A = e A A = S. Ento: 1 = P(S) = P(A A ) = P(A) + P( A ), pela propriedade 3. (iii) Se A B ento P(A) P(B)
44
Prova Tem-se: B = A(B - A) e A(B - A) = Assim P(B) = P(A(B - A)) = P(A) + P(B - A) e como P(B - A) 0 segue que: P(B) P(A) (iv) Se A e B so dois eventos quaisquer ento: P(A - B) = P(A) - P(AB) Prova A = (A - B)(AB) e (A - B) (AB) = Logo P(A) = P((A - B)(AB)) = P(A - B) + P(AB). Do que segue: P(A - B ) = P(A) - P(AB). (v) Se A e B so dois eventos quaisquer de S, ento: P(AB) = P(A) + P(B) - P(AB) Prova AB = (A - B)B e (A - B)B= Tem-se ento: P(AB) = P((A - B)B) = P(A - B) + P(B) = P(A) + P(B) - P(AB), pela propriedade (iv). (vi) P(ABC) = P(A) + P(B) + P(C) - P(AB) - P(AC) - P(BC) + P(ABC) Prova Faz-se BC = D e aplica-se a propriedade (v) duas vezes. (vii) Se A1, A2, ..., An so eventos de um espao amostra S, ento: P(A1A2...An) =
P( U Ai) = P( Ai) - P( Ai A j) +
i=1 i=1 i< j= 2 n n n i< j<r = 3
k+1 P( Ai A j Ar ) + ... + (-1) P(A1A2...An)
PROBABILIDADE X INTUIO
Lance a questo a seguir para seus alunos, logo nas aulas iniciais sobre probabilidades e solicite que tentem estimar o resultado, intuitivamente, antes de aplicar a definio ou qualquer processo de resoluo. Num determinado pas sabe-se que 10% da populao est infectada pelo vrus do HIV. Sabe-se tambm que, nos exames para detectar a doena, h 90% de acerto para o grupo dos infectados e 80% de acerto para os no infectados. Determine: 1. A probabilidade de que uma pessoa, cujo exame deu positivo para a doena, esteja realmente infectada. 2. A probabilidade de que uma pessoa, cujo exame deu negativo para a doena, esteja realmente sadia. Soluo: Para facilitar, vamos supor que a cidade tivesse uma populao de 1000 habitantes. De acordo com o texto, teremos que 100 so portadores do vrus HIV e 900 no so portadores. 1) Total de portadores detectados pelo exame: 90 % de 100 + 20 % de 900 = 270 pessoas. Logo, para respondermos primeira pergunta, temos que 90 pessoas em 270 so realmente portadores do vrus, ou probabilidade de 90 / 270 = 33,3%. por esse motivo que, normalmente quando um exame HIV tem resultado positivo, os mdicos normalmente recomendam que o mesmo seja repetido. 2) Total de no portadores detectados pelo exame: 10 % de 100 + 80% de 900 = 730 pessoas, das quais 720 so realmente no portadores desse vrus. Logo, temos a
45
probabilidade de 720 / 730 = 98,6 % de que uma pessoa, cujo exame deu negativo para a doena esteja realmente sadia. COMENTRIO: Essa questo, que foi originalmente proposta aos candidatos ao Projeto Sapiens (Uma espcie de vestibular em etapas, no Rio de Janeiro), propicia atravs de uma abordagem simples e intuitiva, o enfoque de uma questo atual e de interesse de todos nas aulas de matemtica e pode, dependendo de nossos objetivos, propiciar outras discusses como probabilidade condicional, por exemplo.
3.3) Trs casos interessantes ... a) O PROBLEMA DA COINCIDNCIA DOS ANIVERSRIOS

Questo: Em um grupo de 8 pessoas, determine a probabilidade de que duas dessas pessoas, pelo menos, aniversariem no mesmo dia. Soluo: Vamos primeiro determinar a probabilidade de que todas as oito pessoas faam aniversrios em datas diferentes e depois, calcular o que se pede pelo complementar. Vamos resolver pelo princpio multiplicativo (que mais simples). Inicialmente vamos determinar o espao amostral, ou seja, o nmero total de casos possveis para os 8 aniversrios das 8 pessoas. N(S) = 365. 365. 365. 365. 365. 365. 365. 365 = 365 . Agora vamos determinar o nmero de casos favorveis a esse evento (n(E)), ou seja, o nmero de possibilidades de todas as oito pessoas aniversariarem em datas distintas N(E) = 365. 364. 363. 362. 361. 360. 359. 358. (observe que 358 igual a 365 8 + 1 ou 366 8). Logo, a probabilidade que estamos procurando :
p=
365. 364. 363. 362. 361. 360. 359. 358. = 0,9257 3658
Isto significa que temos 92,57% de probabilidade de que as oito pessoas faam aniversrios em datas distintas. Logo, aplicando a propriedade das probabilidades complementares, temos que 100% - 92,57% = 7,43% a probabilidade de que, ao menos duas das oito pessoas aniversariem na mesma data. Este resultado normal e provavelmente no lhe causou espanto. Mas, veja o que ocorre se tivssemos um grupo de 30 pessoas... Probabilidade de que as 30 pessoas faam aniversrios em datas diferentes:
p=
365. 364. 363. .... 336. 0,29 36530
(note que 336 corresponde a 365 30 +1 ou 366 - 30)
Logo, a probabilidade de que, num grupo de 30 pessoas, duas delas fizessem aniversrio no mesmo dia de 100% - 29% = 71%. Ou seja, numa sala de 30 alunos, a probabilidade
46
de dois alunos aniversariarem num mesmo dia muito grande...acima de 70%...e a as pessoas j comeam a se assustar com o resultado... Podemos generalizar o resultado obtido acima da seguinte maneira: Em um grupo de k pessoas, a probabilidade de haver pelo menos duas que faam aniversrio no mesmo dia de:
p = 1
365 x 364 x ....x (366 k) 365 k
Se voc aplicar a frmula acima para um grupo k = 50 pessoas, vai encontrar o surpreendente resultado de que a probabilidade de duas pessoas aniversariarem num mesmo dia de 97%, ou seja, praticamente um evento certo de acontecer.
Abaixo fizemos uma tabela com a probabilidade desse fato acontecer, para alguns valores de k.
k pessoas = 5 10 15 20 25 30 40 45 50
Probabilidade = 3% 12% 25% 41% 57% 71% 89% 94% 97%
Coisas dessa cincia maravilhosa, denominada matemtica! Um excelente exemplo para ser explorado em sala de aula...inclusive com o uso de calculadoras para a confirmao dos resultados dessa tabela.
b) A PORTA DOS DESESPERADOS (O PROBLEMA DE MONTY HALL)
Vamos supor que voc esteja participando de um programa de TV, daqueles de prmios, como o de Gilberto Barros, Gugu Liberato ou Slvio Santos. No programa existe um desafio do tipo 'A Porta dos Desesperados'. Trata-se de um desafio aparentemente simples: existem trs portas iguais e atrs de uma delas (apenas uma) existe um prmio (carro, eletrodomstico etc.). Atrs das outras portas nada existe ou h um monstro para lhe encher a pacincia, como num antigo quadro do Srgio Mallandro. Voc ter que escolher a porta que tem o prmio ou nada ganhar. Voc faz a escolha e o apresentador, que sabe onde est o prmio, antes de abrir a porta que voc escolheu, abre uma das outras duas, que mostra estar vazia e lhe pergunta se deseja trocar a sua porta pela terceira que ainda est fechada. A questo que se coloca nesse intrigante e enganador problema se a troca lhe ser vantajosa ou se ela indiferente no que diz respeito probabilidade de ganhar o prmio escondido.
47
Este pequeno problema, que no to simples quanto possa parecer, tornou-se famoso na dcada de 70, nos EUA, como o problema de Monty Hall, em homenagem ao apresentador de um programa de TV (Lets make a deal?) que fazia aos participantes propostas semelhantes que descrevemos acima. Voc, provavelmente, se deixar apenas que a intuio responda, dir que tanto faz ficar com a primeira porta escolhida ou mudar para a que ainda est oculta. No entanto, um pouco de conhecimento de clculo de probabilidades nos mostra que a mudana da porta gera uma probabilidade duas vezes maior de ganhar o prmio do que a manuteno da porta inicial. claro que, se existem trs portas, vamos design-las de A, B e C, e voc escolhe uma delas (A, por exemplo), a sua chance de ganhar o prmio de 1/3 e, conseqentemente, a chance de ter escolhido errado de 2/3. Entendido esse ponto, precisamos ter em mente que o apresentador do programa, ao abrir uma porta que est vazia (digamos, B), est lhe dando uma valiosa informao: se o prmio estava numa das duas portas que voc no escolheu (B ou C), ele agora s pode estar na porta que ele no abriu (ou seja, C). Isso significa que, se voc escolheu a porta errada (e a chance disso ocorrer de 2/3) ir sempre ganhar ao trocar pela porta ainda no aberta. Como a chance de voc ter escolhido a porta certa de apenas 1/3, confirmamos que a troca da porta tem, matematicamente, o dobro da probabilidade de acerto do que a manuteno da porta inicialmente escolhida. A resposta intuitiva da maioria das pessoas de que tanto faz ficar com a porta inicial ou mudar para a outra, com 50% de chance para cada uma, no levando em conta a ao do apresentador do programa, que nunca abriria a porta premiada e que abrir uma porta nopremiada a partir da porta que ns tivermos aberto inicialmente. O problema em questo, tambm conhecido como paradoxo de Monty Hall, usado em diversos cursos e livros de estatstica / probabilidade, como um exemplo de espao no equiprovvel e tem circulado pela Internet como problema-desafio que tem surpreendido (e derrubado) muita gente, gerando boas e acaloradas discusses. Apresentamos uma soluo bem simples para o problema, mas ele pode tambm ser resolvido (e generalizado) atravs do Teorema de Bayes da probabilidade condicional. Sobre o reverendo Thomaz Bayes: num estudo publicado em 1763, ele descreveu como pensar matematicamente sobre novas informaes na tomada de decises. Uma das principais partes do processo de tomada de deciso como lidar com as incertezas, como determinar a probabilidade de que as coisas ocorram. Provavelmente, a primeira pessoa que escreveu sobre este tema foi o reverendo Bayes, que se dedicava a nos dizer como podemos mudar as nossas chances a partir de novas informaes que as afetam. Ento, por exemplo, agora mesmo eu ficaria muito surpreso se passasse diante de mim uma pessoa vestida de Caveira ou de Hrcules. Mas, se de repente eu escutasse msica de carnaval, a probabilidade de que eu visse algum fantasiado dessa forma seria muito maior. disso de que trata o teorema de Bayes: como atualizar as suas crenas, as suas probabilidades, quando novos dados foram obtidos. o que se chama probabilidade condicional. De certa forma, o que ocorreu no problema de Monty Hall, quando o apresentador do programa escolhe a porta que deve abrir ao fazer a proposta de troca. uma informao fundamental ao entendimento do problema.
48
c) Os Jogadores e a Consulta a Galileu

No sculo XVII, os jogadores italianos costumavam fazer apostas sobre o nmero total de pontos obtidos no lanamento de 3 dados. Acreditavam que a possibilidade de obter um total de 9 era igual possibilidade de obter um total de 10. Afirmavam que existiam 6 combinaes para obtermos 9 pontos: 126 135 144 234 225 333 Analogamente, obtinham 6 combinaes para o 10: 145 136 226 235 244 334 Assim, os jogadores argumentavam que o 9 e o 10 deveriam ter a mesma possibilidade de se verificarem. Contudo, a experincia mostrava que o 10 aparecia com uma freqncia um pouco superior ao 9. Pediram a Galileu que os ajudasse nesta contradio, tendo este realizado o seguinte raciocnio: Pinte-se um dos dados de branco, o outro de cinza e o outro de preto. De quantas maneiras se podem apresentar os trs dados depois de lanados? Sabemos, pelo princpio multiplicativo que so 6 6 6 = 216 possibilidades. Galileu listou todas as 216 maneiras de 3 dados se apresentarem depois de lanados. Depois percorreu a lista e verificou que havia 25 maneiras de obter um total de 9 e 27 maneiras de obter um total de 10. O raciocnio dos jogadores estava errado pelo simples fato de que, por exemplo o trio 3 3 3, que d o 9, corresponde unicamente a uma forma dos dados se apresentarem, mas o trio 3 3 4 que d o 10, corresponde a 3 maneiras diferentes:
A tabela a seguir, mostra o total de maneiras de obtermos 9 ou 10 pontos, que reala o erro cometido pelos jogadores da poca. maneiras 10 pontos maneiras 9 pontos 1 2 6 1 4 5 6 6 1 3 5 1 3 6 6 6 1 4 4 2 2 6 3 3 2 3 4 2 3 5 6 6 2 2 5 2 4 4 3 3 3 3 3 3 3 4 1 3
total
25
total
27
Ou seja, a probabilidade da soma dos pontos obtidos ser igual a 10 de 27/216 que igual a 12,5% e a probabilidade da soma dos pontos obtidos ser igual a 9 de 25/216, que aproximadamente igual a 11,6%. O problema acima uma excelente oportunidade de iniciarmos o tema probabilidade com nossos alunos do ensino mdio, inclusive simulando o jogo com o lanamento de dados e chamando a ateno para o fato de que essa definio Laplaceana de probabilidades s vlida se o espao dos acontecimentos for do tipo equiprovvel, o que no acontecia inicialmente no problema em questo, quando os jogadores pensavam que existiam igualmente 6 possibilidades de sada dos 9 e dos 10 pontos.
49
Esse tipo de erro se tornou importante no Clculo de Probabilidades e levou muitas pessoas a cometerem falhas na anlise de alguns problemas que existem h muitos anos, como o famoso problema das 3 portas (e suas mais distintas verses).
3.4) Combinao de eventos

Teorema: Seja E um evento no espao amostral S. A probabilidade do acontecimento complementar, E , dada por: p( E ) = 1- p(E) Teorema: Sejam E1 e E2 dois eventos do mesmo espao amostral S. Ento: p(E1 E2) = p(E1) + p(E2) - p(E1 E2) Exemplo: Qual a probabilidade de um nmero inteiro positivo selecionado aleatoriamente do conjunto dos inteiros positivos menores ou iguais a 100 ser divisvel por 2 ou por 5? Soluo: Sabemos que no Universo dos inteiros positivos, inferiores ou iguais a 100 (n(S) = 100), a quantidade de nmeros divisveis por 2 50 (os pares) e a quantidade dos nmeros divisveis por 5 20 (os terminados em zero ou em cinco). Sendo que os que so divisveis ao mesmo tempo por 2 ou por 5 (os mltiplos de 10) so 10. Logo, teremos:
__ __
50 1 = 100 2 20 1 p ( E2 ) = = 100 5 10 1 p( E1 E 2 ) = = 100 10 1 1 1 3 Logo, p ( E1 E 2 ) = + = = 60% 2 5 10 5 p( E1 ) =

Vamos a seguir apresentar mais alguns casos de combinao de eventos, a partir de alguns exemplos propostos pelo professor Luiz Mrcio Imenes em apostila da Fundao Roberto Marinho.
EXEMPLO 1 Num grupo de jovens estudantes a probabilidade de que um jovem, escolhido ao acaso, tenha mdia acima de 7,0 1/5. Nesse mesmo grupo, a probabilidade de que um jovem saiba jogar futebol 5/6. Qual a probabilidade de escolhermos um jovem (ao acaso) que tenha mdia maior que 7,0 e saiba jogar futebol? Soluo: O fato de ter mdia maior que 7,0 no depende do fato de saber jogar futebol, e vice-versa. Quando isso ocorre, dizemos que os eventos so independentes. Considere ento os eventos: A: ter mdia acima de 7,0. B: saber jogar futebol. A e B: ter mdia acima de 7,0 e saber jogar futebol.
50
Como queremos calcular P (A e B), pense o seguinte: de todos os jovens, 1/5 tm mdia acima de 7,0 e 5/6 sabem jogar futebol. Ora, 5/6 de 1/5 ou seja, 5/6 . 1/5 = 1/6 sabem jogar futebol e tm mdia acima de 7,0. Portanto, P (A e B) = 1/6 . Repare que para encontrarmos P (A e B) efetuamos P (A) P (B). Ento, conclumos que, quando A e B so eventos independentes (no tm nada a ver um com o outro): P (A e B) = P (A) P (B) EXEMPLO 2: Dos 30 funcionrios de uma empresa, 10 so canhotos e 25 vo de nibus para o trabalho. Escolhendo ao acaso um desses empregados, qual a probabilidade de que ele seja canhoto e v de nibus para o trabalho? Considere os eventos: A : ser canhoto B : ir de nibus para o trabalho Soluo:
Claro que A e B so eventos independentes, portanto um no depende em nada do outro. A probabilidade de os dois eventos (A e B) ocorrerem simultaneamente calculada por P(A e B) = P (A) P (B). Calculando: P (A) = 10/30 = 1/3 P (B) = 25/30 = 5/6 P (A e B) = P (A) P (B) = 1/3 . 5/6 = 5/18 A probabilidade de que ele seja canhoto e v de nibus para o trabalho de 5/18. EXEMPLO 3: Alguns atletas participam de um triathlon (prova formada por 3 etapas consecutivas: (natao, corrida e ciclismo). A probabilidade de que um atleta escolhido ao acaso termine a primeira etapa (natao) 4/7. Para continuar na competio com a segunda etapa (corrida) o atleta precisa ter terminado a natao. Dos atletas que terminam a primeira etapa, a probabilidade de que um deles, escolhido ao acaso, termine a segunda . Qual a probabilidade de que um atleta que iniciou a prova, e seja escolhido ao acaso, termine a primeira e a segunda etapas? A : terminar a 1a etapa da prova (natao). B : terminar a 2 a etapa da prova (corrida), tendo terminado a 1a. Note que A e B no so eventos independentes, pois, para comear a 2a etapa necessrio, antes, terminar a 1a. Nesse caso dizemos que a ocorrncia do evento B depende (esta condicionada) ocorrncia do evento A. Utilizamos ento a notao B/A, que significa a dependncia dos eventos, ou melhor, que o evento B/A denota a ocorrncia do evento B, sabendo que A j ocorreu. No caso deste exemplo, temos: B/A terminar a 2a etapa (corrida), sabendo que o atleta terminou a 1a etapa (natao). E agora? Como calcular P (A e B)? Simples: no lugar de usarmos P(B) na frmula P(A e B) = P(A) P(B), usaremos P(B/A) j que a ocorrncia de B depende da ocorrncia de A. O enunciado deste problema nos diz que P(A) = 4/7 e P B/A = 3/4; assim, P(A e B) = P(A) P B/A = 4/7 . = 3/7. A probabilidade de que um atleta, escolhido ao acaso, termine a 1a e a 2 etapas 3/7.
51
Quando A e B no so eventos independentes a probabilidade de ocorrncia de A e B calculada por: P (A e B) = P (A) P (B/A) onde P (B/A) a probabilidade de B, dado que A j ocorreu (Probabilidade Condicional). EXEMPLO 4: No exame para tirar a carteira de motorista, a probabilidade de aprovao na prova escrita 9/10. Depois de ser aprovado na parte terica, h uma prova prtica de direo para os que j passaram no exame escrito, a probabilidade de passar nessa prova prtica 2/3. Qual a probabilidade de que, escolhido um candidato ao acaso, ele seja aprovado em ambas as provas escrita e prtica e tire a carteira de motorista? Soluo: Considere os eventos: A: aprovao na prova escrita. B: aprovao na prova prtica de direo. Os eventos A e B no so independentes, pois preciso ter aprovao na prova escrita para fazer a prova prtica de direo. Como a ocorrncia de B est condicionada ocorrncia de A, criamos o evento: B/A: ter aprovao na prova prtica de direo, sabendo que o candidato foi aprovado na prova escrita. Para calcular P(A e B), usamos: P(A e B) = P(A) P(B/A) Calculando: P(A) = 9/10 P(B/A) = 2/3 P(A e B) = 9/10 . 2/3 = 3/5 A probabilidade de passar na prova escrita e na prova de direo 3/5. EXEMPLO 5: Uma urna contm 4 bolas brancas e 2 vermelhas. Uma bola retirada e, sem reposio, uma segunda bola retirada. Qual a probabilidade de ambas serem brancas? Considere os eventos: A: retirada da primeira bola branca. B: retirada da segunda bola branca. Eles so dependentes, pois a probabilidade de ocorrncia de B depende do que ocorreu na retirada da primeira bola. Ento: P(A) = Tendo sido retirada uma bola branca e no havendo reposio na urna, restam 5 bolas sendo 3 brancas, logo, a probabilidade de retirar-se outra bola branca P(B\A) =
3 5
52
Portanto P(A P(A B) =
B) = P(A) P(B\A) =
2 3 . 3 5
2 5
B) =
OBS: Este resultado poderia ser obtido diretamente da definio P(A
EXEMPLO 6: Na Copa Amrica de 1995, o Brasil jogou com a Colmbia. No primeiro tempo, a seleo brasileira cometeu 10 faltas, sendo que 3 foram cometidas por Leonardo e outras 3 por Andr Cruz. No intervalo, os melhores lances foram reprisados, dentre os quais uma falta cometida pelo Brasil, escolhida ao acaso. Qual a probabilidade de que a falta escolhida seja de Leonardo ou de Andr Cruz? Soluo: Das 10 faltas, 3 foram de Leonardo e 3 de Andr Cruz. Portanto, os dois juntos cometeram 6 das 10 faltas do Brasil. Assim, a probabilidade de que uma das faltas seja a escolhida dentre as 10 6/10 = 3/5 . Tambm podemos resolver este problema da seguinte maneira: Probabilidade de ser escolhida uma falta do Leonardo = 3/10 . Probabilidade de ser escolhida uma falta do Andr Cruz = 3/10 . A probabilidade de ser escolhida uma falta de um destes dois jogadores = 3/10 + 3/10 = 6/10 = 3/5. Lembre-se de que qualquer uma das duas escolhas ter um resultado favorvel. Se A e B so os eventos (escolher uma falta de Leonardo ou escolher uma falta de Andr Cruz), estamos interessados na probabilidade do evento A ou B. Temos ento, para esse caso que: P(A ou B) = P(A) + P(B) Note que isso vale porque uma falta no pode ser cometida pelos dois jogadores ao mesmo tempo, ou seja, o evento A e B impossvel.
3.5) Conceito de Probabilidade (generalizao):

Problema: Se eu tiver uma moeda viciada e a lanar vrias vezes o que posso esperar como resultado? Definio: Dado um espao de amostras S, de um experimento com um nmero finito de resultados possveis, chama-se probabilidade de um resultado, p(s), a um valor:
0 p ( s ) 1, s S
s =1
sS
Modelar uma experincia deve ser medir a freqncia relativa de um acontecimento quando o nmero de experincias se torna muito grande. Exemplo 7: Qual a probabilidade de sair caras ou coroas numa moeda viciada em que a chance de aparecer cara duas vezes a chance de aparecer coroa. 1) p(CA) =2 p(CO) 2) p(CA) + p(CO) = 1, por definio. Soluo:
53
3) 2 p(CO) + p(CO) = 3 p(CO) = 1, de 1) e 2) p(CO) = 1/3 p(CA) = 2/3 Definio: A probabilidade de um acontecimento E igual soma das probabilidades dos resultados em E. p(E) = s
sE
Exemplo: Admita que tem um dado viciado de modo que o nmero 3 aparece duas vezes mais que qualquer dos outros nmeros. Qual a probabilidade de sair um nmero mpar quando lanamos o dado uma vez? Soluo: P(3) = 2s P(1) = p(2) = p(4) = p(5) = p(6) = s Logo, 2 s + 5 s = 1 ou s = 1/7 Seja E o evento esperado (sair um nmero mpar), teremos: p(E) = p(1) + p(3) + p(5) = 4/7 Uma atividade exploratria:
Um jogo de cinco dados

Uma outra boa experincia que pode ser feita em classe e que, atravs do aumento do nmero de registros, podemos verificar a aproximao do resultado obtido na prtica, com o terico. Lanam-se cinco dados. Para ganharmos tem de sair o nmero 5 mas no pode sair o 6. Qual a probabilidade de ganhar? Numa fase inicial do estudo das probabilidades, os alunos ainda no tm conhecimentos que lhes permitam responder pergunta com o valor exato. No entanto, podem obter experimentalmente uma aproximao razovel. Para isso, a cada grupo de alunos deve ser distribudo um conjunto de 5 dados (ou solicitar que eles tragam de casa), pedimos que cada grupo faa uma srie de sorteios (50, por exemplo) e que registre os resultados obtidos, destacando de alguma forma os casos que forem favorveis ao evento proposto. Caso haja condies, podemos at simular tais sorteios numa calculadora grfica (TI-83, por exemplo). Seja, por exemplo os seguintes resultados que poderiam ser obtidos por um grupo:
1 2
2 2
2 5
3 6
3 4
Verificamos facilmente que dos trs sorteios anteriores, o nico que nos favorvel o terceiro, ou seja, num universo de 3 sorteios, obtivemos a freqncia relativa de 1/3, ou 33%. Se, numa turma, cada grupo fizer uns 50 sorteios, registrando o nmero de experincias e o nmero de vezes favorveis, facilmente chegamos a 500 resultados. Podemos juntar os resultados de duas turmas, por exemplo e chegamos a 1000 experincias. Num dos Colgios em que fizemos a experincia, em 1000 experincias, anotamos 276 sucessos, o que corresponde a uma freqncia relativa de 0,276 ou 27,6%.
54
Podemos ento prever que a probabilidade de ganhar numa jogada vai ser prxima deste valor, no longe dos 28%. Claro que quantas mais experincias fizermos, mais confiana poderemos ter nos resultados ( e isso devemos passar a nossos alunos, a experincia com grandes nmeros). Se conseguirmos juntar os resultados de vrias turmas (10 000 sorteios, por exemplo), verificaremos que a probabilidade de ocorrncia do evento estar perto de 27%. Em seguida veremos o resultado exato desta probabilidade, com o auxlio da Anlise Combinatria.
Clculo da probabilidade
Lanam-se cinco dados. Para ganharmos tem de sair o nmero 5 mas no pode sair o 6. Qual a probabilidade de ganhar? J vimos, experimentalmente, que o resultado procurado est prximo dos 27%. Agora vamos obter o resultado exato. O nmero de casos possveis quando lanamos 5 dados so os arranjos com repetio dos 6 5 nmeros, ou, pelo princpio multiplicativo: 6 x 6 x 6 x 6 x 6 = 6 = 7776 O nmero de casos favorveis (sair 5 mas no sair 6) tem de ser feito em duas etapas: Primeiro, no pode sair 6: so os arranjos com repetio dos nmeros de 1 a 5. Casos em que no sai 6 = AR 5,5 = 5 = 3125 Segundo, no pode sair 6 mas tem de sair 5. Ento, aos 3125 casos anteriores temos de subtrair os casos em que tambm no sai 5. Casos em que no sai 6 nem 5 = AR 4,5 = 4 = 1024 Casos em que no sai 6 mas sai 5 = 3125 1024 = 2101 Logo: P(sair 5 mas no sair 6) =
2101 7776
5 5
0,27019
A probabilidade de ganhar o jogo praticamente igual a 27%. Reparemos que o valor obtido experimentalmente est bastante perto do valor terico.
Um homem que viaja muito estava preocupado com a possibilidade de haver uma bomba a bordo do avio em que viajava. Calculou a probabilidade disso, verificou que era bastante baixa, mas no suficientemente baixa para ele, de modo que agora sempre viaja com uma bomba em sua mala de mo. Raciocina que a probabilidade de haver duas bombas a bordo seria praticamente nula, infinitesimal.
55
3.6) NA SALA DE AULA... A) PROBABILIDADES NA ESCOLA FUNDAMENTAL

O ensino de Probabilidades deve fazer parte do currculo do Ensino Fundamental tendo em vista que um dos mais importantes objetivos do ensino da Matemtica levar o aluno a utiliz-la em aplicaes da vida cotidiana, interpretando assim o mundo sua volta. Grandes nomes no mundo da pesquisa como Piaget e Fichbein e teses de doutorado como as de Maria do Carmo Vila da UFMG e Jos Luis Damasceno da UnB demonstram que fases etrias bem jovens j comeam a desenvolver capacidades cognitivas que levam compreenso dos conceitos no s de probabilidades como outros, como o de estatstica, tambm considerados pelos tradicionais como inacessveis se levados a conhecimento do aluno antes de uma adolescncia j definida. Essa idia se afirma, principalmente, quando observamos noes de probabilidades integrando currculos de sries iniciais em pases como, por exemplo, a Hungria. Conceitos probabilsticos como jogos e loterias, pesquisas eleitorais, sorteios, caractersticas hereditrias, condies meteorolgicas, estudos populacionais e outros relacionados s cincias naturais e vida social esto, a todo dia e toda hora, fazendo parte dos jornais, outdoors, rdio e televiso. Desta forma, o jovem, vivendo na sociedade atual, necessita do desenvolvimento cognitivo, mesmo que um tanto prematuro, e da aprendizagem de ferramentas tericas que lhe propiciem interpretar e agir no cotidiano de sua vida. Situaes-problema simples e curiosas os colocam a pensar sobre usos informais da probabilidade. Frases e palavras relacionadas a eventos imprevisveis podem ser exploradas, levando o aluno a se aproximar do conceito de probabilidade, como por exemplo levando-o a pesquisar em que contexto podem ser empregadas palavras como: ocasional, acidental, aleatrio, azar, casual, eventual, fortuito, previsvel ou imprevisvel, provvel ou improvvel, certo ou incerto, esperado ou inesperado, possvel ou impossvel, presumvel, previsvel, provvel, sorte, vivel, etc, etc, etc. Portanto, introduzir noes como as de Probabilidades na Escola Fundamental o mnimo que se pode fazer para no privar o jovem do direito vida na Sociedade atual.
UM EXEMPLO
Com os objetivos de, entre outros, identificar resultados possveis para determinada situao e represent-los; resolver problemas de contagem, utilizando recursos como tabelas e rvores de possibilidades, e vivenciar jogos de resultados aleatrios (mas no equiprovveis), podem-se apresentar no Ensino Fundamental jogos diversos que colocaro o aluno, de forma agradvel e descontrada, diante do mundo das probabilidades. Assim, jogando e se divertindo, ele estar aprendendo a interpretar o mundo sua volta. Jogo: Soma da Sorte Na classe, formam-se 11 times. Um ter o nmero 2, outro o 3 e assim por diante at 12. Cada time, na sua vez, joga dois dados e soma os pontos. O time cujo nmero igual soma faz um gol. Algum deve anotar no quadro o nmero de gols de cada time. Aps 50 lanamentos, acaba o jogo e ganha o time com maior nmero de gols.
ANALISANDO OS RESULTADOS DO JOGO

Transcrevendo no caderno os resultados gravados no quadro e sua opinio pessoal, o aluno deve refletir sobre o time vencedor: ser que ele ganhou apenas por ter tido mais sorte? Quando lanamos dois dados, de que maneiras eles podem cair? Podemos ver todas as possibilidades fazendo uma tabela:
56
Dado 2 Dado 1 1 2 3 4 5 6
1 2 3 4 5 6 7
2 3 4 5 6 7 8
3 4 5 6 7 8 9
4 5 6 7 8 9 10
5 6 7 8 9 10 11
6 7 8 9 10 11 12
Juntos, os dois dados produzem 36 possibilidades. Observe, na tabela, quantas das possibilidades do soma 4 e quantas do soma 7. A soma 4 tem 3 possibilidades em 36. Em outras palavras, ela tem das chances.
3 6 das chances. J a soma 7 tem 36 36
Com essa tabela, pode-se entender que alguns times comeam o jogo da soma com mais chances que outros. A vitria de certos times no pura sorte.
CURIOSIDADES QUE ENSINAM

A partir do final do jogo, pode-se lanar ao aluno uma infinidade de perguntas interessantes: Olhando a tabela, ser que ele v muitas chances para a soma 2 ? Qual realmente a chance da soma 2 ? (Ele deve expressar esse resultado em forma de frao e em forma de porcentagem). Ser que ele escolheria a soma 2, caso pudesse escolher ? Qual a porcentagem obtida em cada uma das somas 5, 7, 9 e 12 ? Ser que as porcentagens obtidas no jogo so aproximadamente iguais s porcentagens tericas ? No lanamento de um nico dado, qual seria a chance do resultado ser 6? e qual a chance do resultado ser um nmero primo ? Lanando dois dados e multiplicando o nmero de pontos obtido em cada um, o aluno deve construir uma tabela mostrando todas as possibilidades de lanamento dos dois dados. Em quantas possibilidades o produto 12? Quais as chances do produto ser 6 ? H chance de o produto ser 17?
CONCLUSO
No trabalho com Probabilidades no Ensino Fundamental, os problemas podem e devem ser simples para serem conduzidos rapidamente. As atividades so numerosas e simples para os objetivos que se devem atingir. Como se trata quase sempre de processos grficos e de levantamentos em um dado universo, o interesse certamente ser despertado pelo tipo de trabalho realizado. Uma vantagem a no necessidade de grandes clculos algbricos e outros artifcios. Por enquanto, a teoria deve ser apenas suplementar. Partem-se das experincias prticas para explic-la.
O grande arquiteto do Universo comea a parecer-nos um puro matemtico. James Jeans
57
B) AS LOTERIAS E AS PROBABILIDADES Probabilidades e a Mega Sena
Tudo pelos milhes

Prmio da Mega-sena ser sorteado hoje O prmio acumulado de R$ 32 milhes da Mega-sena movimentou ontem milhares de cariocas, em filas interminveis nas casas lotricas. O prmio est acumulado h seis semanas e, segundo a Caixa Econmica Federal, devero ser feitas 59 milhes de apostas. O sorteio ser realizado hoje, s 20 horas, na cidade de Santo Antonio da Platina, no Paran. Ontem, no Rio, casas lotricas fizeram promoes, como a da Novo Mxico, se propondo a trocar um mosquito Aedes Aegypti, por um bilhete com seis dezenas. Outra promoo nessa loja era a troca de um bilhete da Mega-sena para quem pagasse a conta de luz com baixo consumo. Os apostadores esto confiantes e j fazem planos com o prmio acumulado. ''Tenho fortes esperanas de ganhar. Fao apostas h dez anos com os mesmos nmeros e doaria a metade do prmio para uma instituio de caridade'', disse o administrador de empresas Jorge Luiz Campos. As loterias dos shoppings e da Zona Sul ficaro abertas at uma hora antes do sorteio das dezenas. Em alguns sites da Internet, possvel apostar as 19h45. As repetidas - Para quem acompanha os sorteios da Mega-sena existem algumas probabilidades que podero fazer algum milionrio no teste de logo mais. As dezenas que mais apareceram nos resultados at agora so: 42 (34 vezes), 13 (33 vezes), 41 e 43 (30 vezes); 25, 37 e 53, que saram 29 vezes. Jornal do Brasil sbado, 24 de maro de 2001
INTRODUO Entre todas as loterias existentes no Brasil, a Mega Sena , ao menos em determinadas ocasies, a que desperta o maior interesse na populao. Isso se deve ao fato de que, pelas regras do jogo, de vez em quando, as quantias oferecidas serem bastante respeitveis. A mdia d ampla divulgao ao fato, tratando desde as chances de que algum ganhe o prmio mximo at o que o ganhador poderia fazer com todo aquele dinheiro ganho. Ns, professores de matemtica, somos sempre consultados sobre o funcionamento do jogo e especialmente sobre a existncia de alguma estratgia que possa melhorar as possibilidades de vitria. O presente artigo faz um breve relato sobre o jogo, mostra respostas s perguntas mais comuns e, tem como maior contribuio, o mrito do aproveitamento de um tema de interesse de todos em nossas aulas de matemtica do Ensino Mdio. O JOGO Faremos um breve relato do jogo para os que por princpios ou por inteligncia nunca se interessaram pelo mesmo. As apostas podem ser feitas escolhendo-se no mnimo 6 e no mximo 15 dezenas dentre as 60 disponveis, e enumeradas de 1 a 60. Cada aposta simples de 6 dezenas custa 1,50 reais e, se voc marca 8 dezenas, por exemplo, ter de pagar 42 reais (pois estas 8 dezenas lhe possibilitam concorrer com 28 jogos simples, que o resultado de C8,6. Logo, 28 x 1,50 = 42 reais). A Caixa Econmica Federal, que administra o jogo, sorteia seis
58
dezenas distintas e so premiadas as apostas que contm 4 (quadra), 5 (quina) ou todas as seis (sena) dezenas sorteadas. Se num determinado concurso ningum acerta as seis dezenas, o prmio fica acumulado para o concurso seguinte. Existem C60,6 resultados possveis para um sorteio. Esse nmero superior a 50 milhes, mais precisamente, ele igual a 50 063 860. Acho que todos concordamos que s algum muito otimista acredita que vai ganhar com uma nica aposta.
VOC SABIA?
Que mais fcil obter 25 caras em 25 lanamentos de uma moeda perfeita do que acertar na Mega Sena com um nico jogo de 6 dezenas?
AS PROBABILIDADES DE SUCESSO NA MEGA-SENA O clculo das probabilidades de que um apostador ganhe os prmios oferecidos um exerccio simples e interessante de Anlise Combinatria. Vamos, atravs de um exemplo, mostrar como ele resolvido. Vamos supor que um apostador fez um jogo com 10 dezenas e estar, portanto, concorrendo com C10,6 (210) jogos simples de 6 dezenas. Verificamos que a probabilidade de ganhar a sena vale 210 / 50 063 860, ou aproximadamente 0,00042 %. Para que este apostador ganhe a quadra, necessrio que quatro das seis dezenas apostadas estejam entre as dez nas quais ele apostou e duas estejam entre as outras 50. As quatro podem ser escolhidas de C10,4 = 210 maneiras e as outras duas de C50,2 = 1225 maneiras. Existem, portanto 210 x 1225 = 257 250 resultados que dariam o prmio da quadra para o apostador. De modo anlogo mostra-se que existem 12 600 resultados que dariam ao apostador o prmio da quina. Logo, os valores aproximados das probabilidades de que um apostador, que jogou 10 dezenas, ganhe os prmios da sena, quina e quadra so, respectivamente iguais a: 0,00042%; 0,025 % e 0,513 %. Com raciocnio anlogo so calculadas as probabilidades de apostas com um nmero qualquer de dezenas. A ACUMULAO PROGRAMADA Nas diversas loterias administradas pela Caixa, sempre que o prmio maior no saa e a quantia ele destinada acumulava para o concurso seguinte, o interesse dos apostadores crescia, resultando num aumento considervel no nmero de apostas. Embora essa situao fosse interessante para a Caixa, o governo e os lotricos, a sua ocorrncia dependia do acaso. Com o objetivo de manter o interesse dos apostadores e conseqentemente aumentar a arrecadao, foi criada a acumulao forada que reserva uma parte do prmio (20% do total destinado Sena) para ser acrescentada ao rateio dos concursos cujos nmeros terminam em zero. Assim, por exemplo, em cada um dos concursos de nmeros 201, 202, ... 209, vinte por cento do prmio da Sena ficam retidos para serem acrescentados ao prmio do concurso 210. No segundo semestre de 1999, repetidas acumulaes fizeram com que o prmio superasse 60 milhes de reais. Esse valor, em torno de 30 milhes de dlares, est no nvel dos prmios de loterias do primeiro mundo, principalmente se levarmos em conta que, aqui no Brasil, ele isento de imposto de renda.
59
PERGUNTAS MAIS FREQENTES 1. Intuitivamente o que significa ter uma chance em cinqenta milhes? Usualmente as pessoas solicitam que se faam comparaes entre a possibilidade de se ganhar na Mega Sena, com outros eventos, como morrer de um desastre de avio, ser atingido por um raio ou mesmo morrer de cncer. A maior dificuldade em fazer tais comparaes est no fato de que nem todos os indivduos da populao tm a mesma probabilidade de sofrer uma dessas desgraas, enquanto que todos os que apostam 6 dezenas, por exemplo, tm a mesma chance de ganhar. Fica mais fcil as pessoas entenderem usando exemplos puramente aleatrios. Por exemplo, o nmero de habitantes do Brasil quase igual a trs vezes o nmero de resultados possveis do sorteio. Se fosse realizado um sorteio de trs prmios entre todas os brasileiros, a sua chance de ganhar um desses prmios seria praticamente igual de ganhar o prmio mximo da Mega Sena com um jogo mnimo, de 6 dezenas. 2. Existe alguma forma de apostar que melhore as chances do apostador? Essa pergunta geralmente feita na sala de aula por alunos curiosos em saber se conhecemos algum truque que nos facilite ganhar o prmio. A anlise dos sorteios realizados at hoje indica que toas as dezenas so igualmente provveis e que os resultados de diferentes sorteios so independentes. No existem elementos concretos que nos permitam construir um sistema que melhore nossas chances de vitria (se existisse, provavelmente no estaramos dando mais aulas). 3. Se eu estiver disposto a jogar 42 reais, melhor fazer um nico jogo de 8 dezenas ou vinte e oito jogos de 6 dezenas? Essa uma questo interessante, pois, embora as duas formas de jogar sejam equivalentes (supondo 28 jogos distintos de 6 dezenas) no que diz respeito sena, isso no verdade com relao quadra e quina. De fato, com um nico jogo de 8 dezenas existiro C8,5 . C52,1 = 2912 resultados possveis que daro o prmio da quina ao apostador. Com um nico jogo de 6 dezenas, o apostador ter C6,5 . C54,1 = 324 resultados contendo uma quina. Se os 28 jogos no tiverem nenhuma quina em comum, o total de resultados favorveis ser igual a 28 x 324 = 9072. A probabilidade de acertarmos uma quina com o segundo sistema mais do que trs vezes maior do que com o primeiro. Essa diferena , pelo menos parcialmente, compensada pelo fato de que, acertando uma quina com o jogo de 8 dezenas, receberemos trs vezes o valor do prmio. 4. Vale a pena jogar? Do ponto de vista terico, fcil ver que a resposta no. De fato, voc estaria colocando dinheiro num jogo que destina apenas 44% da arrecadao para os prmios e no qual a sua probabilidade de ganhar alguma coisa que valha a pena muito pequena. Para aqueles que acreditam na sorte e gostam de arriscar de vez em quando, vejam algumas sugestes: a) Nunca aposte muito dinheiro de fato, com a aposta de 15 dezenas, que custar 5005 reais (verifique), a sua probabilidade de ganhar o prmio aproximadamente igual a 1/10000 ou 0,01%. Portanto, a probabilidade de que voc perca o seu dinheiro bem grande (99,99%). Se voc capaz de perder cerca de 7000 reais sem se importar, lgico que uma pessoa que no precisa de loterias.
60
b) Aposte, de preferncia nos concursos de final zero Nesses concursos voc no estar contribuindo para o prmio de futuros ganhadores, estar concorrendo a um prmio maior e principalmente a quantias que os outros j perderam. Para justificar a fraqueza de alguns em arriscar de vez em quando, veja que, se voc pode, sem sacrifcio dispor de 10 reais por semana e decidir aplic-los num investimento de cerca de 1% de juros ao ms, teria, em valores corrigidos, cerca de 678 reais aps um ano e. conseqentemente, cerca de 52 000 reais aps 20 anos. Com esse procedimento, sua probabilidade de ficar rico zero. Se voc jogar 10 reais por semana, a probabilidade de que fique rico quase zero, mas no zero...(poderemos conferir esses dados no curso de Matemtica Financeira Bsica). EXERCCIOS: 1) DETERMINE AS PROBABILIDADES DE ACERTAR NA SENA, NA QUINA E NA QUADRA, DE UM CONCURSO DA MEGA SENA, PARA UM APOSTADOR QUE JOGOU 12 DEZENAS. 2) QUANTAS QUADRAS E QUINAS ACERTOU TAMBM UM JOGADOR QUE APOSTOU 10 DEZENAS E ACERTOU A SENA?
Adaptado da Revista do Professor de Matemtica, n 43 - Flavio Wagner Rodrigues (IME-USP)
C) MOSTRE A SEUS ALUNOS QUE NO H UM NICO CAMINHO CORRETO

Uma questo que se coloca muitas vezes perante os problemas de Probabilidades o fato de que eles normalmente possibilitam vrias formas distintas de soluo. Quase sempre isso ocorre porque, perante a situao descrita no problema, podemos encontrar diversos espaos amostrais, dependendo da abordagem que se faa. Para calcular a probabilidade aplicando a definio de Cardano/Laplace, devemos dividir o nmero de casos favorveis pelo nmero de casos possveis. Ora, a cada espao de resultados ir corresponder um diferente nmero de casos possveis e, claro, um diferente nmero de casos favorveis. O principal cuidado a ter usar exatamente o mesmo mtodo na contagem dos casos favorveis e na contagem dos casos possveis, ou seja, no mudar de espao de resultados durante a resoluo. Vamos tomar como exemplo um problema e os vrios modos de resolv-lo:
Trs bilhetes de cinema

A professora de Histria resolveu levar os seus 15 alunos para ver um filme. Como o cinema tem filas de precisamente 15 cadeiras, comprou uma fila inteira e distribuiu os bilhetes ao acaso pelos alunos. As alunas Ana, Beth e Carla, por serem muito amigas, gostariam de ficar juntas e numa das extremidades da fila. Qual a probabilidade de que isso ocorra? Fazer um esquema ajuda, muitas vezes, a visualizar melhor o que se passa.
61
As trs amigas querem ficar nos lugares 1, 2 e 3 ou 13, 14 e 15. Existem pelo menos quatro processos de resolver o problema. 1 Processo Vamos pensar apenas nos trs bilhetes destinados s trs amigas, no nos interessando a ordem como elas ocuparo depois esses trs lugares. O espao de resultados o conjunto dos ternos no ordenados. Por exemplo, um dos seus elementos o terno {5, 7, 15}, que corresponde s trs amigas receberem os bilhetes 5, 7 e 15 embora no saibamos o lugar exato em que cada uma delas se vai sentar. Os casos possveis so as diferentes maneiras delas receberem os 3 bilhetes de um conjunto de 15, ou seja, todos os ternos no ordenados formados a partir do conjunto de 15 bilhetes. Casos Possveis = C 15,3 = 455 Os casos favorveis so apenas 2: ou recebem os bilhetes 1-2-3 ou os bilhetes 13-14-15. 2 P(ficarem juntas numa ponta) = 455 2 Processo Vamos pensar nos trs bilhetes destinados s trs amigas, mas interessando-nos agora a ordem como elas ocuparo depois esses trs lugares. Continuamos a ignorar os outros 12 bilhetes. O espao de resultados o conjunto dos ternos ordenados. Por exemplo, um dos seus elementos o terno {5, 7, 15}, ou seja, a Ana fica no lugar 5, a Bela no 7 e a Carla no 15. Os casos possveis so portanto as diferentes maneiras de elas receberem 3 bilhetes de um conjunto de 15, mas em que a ordem por que recebem os bilhetes importante. Casos Possveis = A 15,3 = 2730 Se os bilhetes que elas receberem forem 1, 2 e 3, como a ordem interessa, h seis maneiras de elas os ocuparem (so as permutaes de 3). O mesmo se passa para os bilhetes 13, 14 e 15. Logo, os casos favorveis so 2 P3 , ou seja, 12. 12 2 P(ficarem juntas numa ponta) = 2730 = 455 3 Processo Desta vez vamos considerar todas as maneiras como os 15 alunos podem sentar-se nos 15 lugares. O espao de resultados constitudo por todas as permutaes dos 15 alunos pelas cadeiras. Os casos possveis so, portanto as permutaes de 15. Casos Possveis = P15 = 15! Se as trs amigas ficarem nos lugares 1, 2 e 3, podem permutar entre si, e os outros 12 alunos tambm. O mesmo se passa se ficarem nos trs ltimos lugares. Ento: Casos Favorveis = 2 P3 P12
P(ficarem juntas numa ponta) =
2 P3 P12 P15
2 = 455
4 Processo Vamos calcular a probabilidade pedida admitindo que os bilhetes vo ser entregues um a um s trs amigas. A primeira vai receber o seu bilhete. Dos 15 lugares, h 6 que lhe servem (os trs primeiros e os trs ltimos). Chegou a vez da segunda. H 14 bilhetes e a ela s servem os dois lugares que restam na ponta onde a primeira ficou. Finalmente, a terceira, dos 13 bilhetes restantes, tem de receber o nico que sobra na ponta onde esto as amigas.
62
P(ficarem juntas numa ponta) =
6 15
2 14
1 13
2 = 455 . 2730
12
D) Probabilidade e Favorabilidade: (Erros comuns que so cometidos no cotidiano)

Trataremos agora de alguns aspectos simples da Teoria das Probabilidades e que normalmente no so explorados em sala de aula.
confuso entre as duas medidas usuais de chance ou acaso: probabilidade e favorabilidade (Chance) a noo de valor esperado ou esperana matemtica.
a) Confuso entre as medidas usuais de chance ou acaso Existem duas medidas de chance: a probabilidade e a favorabilidade. As duas so facilmente relacionveis, mas enquanto a escola trata exclusivamente da probabilidade, muitas so as situaes do cotidiano onde se usa exclusivamente a favorabilidade, como o caso dos jogos esportivos e as apostas em jogos de azar. Alm disso, a noo de favorabilidade est mais prxima da medida subjetiva de chance. Est assim delineada uma situao que tende a produzir confuses. Vale a pena recordarmos esses conceitos: A probabilidade p de ocorrer um evento o quociente entre a quantidade ou medida dos casos favorveis pela quantidade ou medida de todas as possibilidades (favorveis ou desfavorveis). J a favorabilidade desse evento o quociente entre as quantidade ou medida de casos favorveis pela dos casos desfavorveis. No caso de um evento com um nmero finito de resultados, b bons ou favorveis e r ruins ou desfavorveis, temos que essas definies podem ser escritas como: imediato ver que o valor de p (da probabilidade) sempre tem de estar entre 0 e 1, e o valor f (da favorabilidade) entre 0 e infinito. As duas medidas implicam um modo diferente de pensar. Por exemplo: em termos de probabilidade, um evento tem mais chance de ocorrer do que de no ocorrer quando sua probabilidade for maior do que 0.5 = 50%. em termos de favorabilidade, um evento tem mais chance de ocorrer do que de no ocorrer quando sua favorabilidade for maior do que um.
p=b/(r+b) f=b/r
Apesar dessa diferena, as duas noes esto relacionadas. Com efeito, uma rpida manipulao algbrica nos permite expressar uma em termos da outra: p=f/(1+f) f = p / ( 1 - p ) (VERIFIQUE)
EXEMPLO 1 Um micro-empresrio concluiu que h uma chance de 3 em 2 que seu novo negcio tenha sucesso. Traduzir isso em termos de probabilidade. Soluo: O empresrio expressou-se da maneira comum no cotidiano. Traduzindo isso para a terminologia matemtica, ele disse que a favorabilidade de seu negcio ter sucesso f = 3/2 = 1,5, de modo que a probabilidade de sucesso p = 1,5/2,5 = 0.6 = 60% .
63
EXEMPLO 2 Vejamos agora uma situao mais propensa a confuses: tratemos de expressar a chance de tirarmos um 3 ao lanarmos um dado. Se usarmos a probabilidade como medida de chance, diremos que a probabilidade de sucesso 1 / 6. Mas o jogador prefere dizer que a favorabilidade do sucesso 1 / 5. Claro que maior confuso resultar se o jogador afirmar que a chance de sucesso 1 / 5. O ouvinte poder entender que ele estava se referindo probabilidade. A principal razo dos apostadores preferirem a favorabilidade, em vez de a probabilidade, que essa lhe permite formular diretamente suas apostas. Com efeito, se ele acha que tem favorabilidade 3/2 de ganhar, ele est pronto para apostar R$ 3 000 contra R$ 2 000, ou R$ 150 contra R$ 100, etc. Isso leva a outro aspecto interessante. A maioria dos jogadores escolhe sua aposta de um modo intuitivo e assim, ao dizer que aposta R$ 300 contra $ 200, nem sempre significa que ele tenha calculado o verdadeiro valor da favorabilidade e que a mesma tenha dado f = 3/2. Caso isso efetivamente ocorra, dizemos que a aposta honesta. EXEMPLO 3 O time de Jos mantm uma performance de 8 vitrias por cada 9 partidas jogadas e Jos, confiante, aposta R$ 30 contra R$ 4 que seu time de futebol ganha a prxima partida. Pergunta-se: essa aposta honesta? Soluo: Para responder, precisamos calcular a chance de vitria de seu time. Poderemos dizer que p = 8/9 e que f = 8/9 / ( 1 - 8/9 ) = 8. De modo que a aposta seria honesta se fosse R$ 32 contra R$ 4. Como so apenas R$ 30 contra os R$ 4, Jos est fazendo uma aposta desonesta e que o favorece.
c) Erros com a noo de valor esperado (esperana matemtica)

Esse conceito surgiu antes da noo de probabilidade. Historicamente, foi introduzido para quantificar o provvel ganho de um jogador, mas hoje aplicado nas mais diversas situaes. Como muito mal entendido, vale a pena recordar sua definio:
DEFINIO: Se uma varivel aleatria assume valores v 1, v 2, ... , v n cujas probabilidades so, respectivamente: p 1, p 2, ... , p n, sendo que p 1 + p 2 + ... + p n = 1, ento o valor esperado dessa varivel : v 1 p 1 + v 2 p 2 + ... + v n p n
EXEMPLO 1 O governo avalia em 22%, 36%, 28% e 14% a probabilidade de que a venda da estatal XYZ renda um lucro de R$ 2 500, R$ 1 500 e R$ 500, ou um prejuzo de R$ 500 (em milhares de reais). Qual o lucro esperado?
Soluo: valor esperado = 2 500 x 0.22 + 1500 x 0.36 + 500 x 0.28 500 x 0.14 = 1 160 milhares de reais.
64
EXEMPLO 2 Usando a noo de valor esperado, podemos facilmente ver o quo equivocada a expectativa dos apostadores de jogos de cassino, jogo do bicho e loterias. Nesses jogos, em mdia, o jogador sempre perde. Comecemos por uma loteria simples e fcil de entender: jogadores apostam $5 em um nmero de 000 a 999, recebendo $ 2 500 se o mesmo for sorteado. Interessado? Vejamos: as probabilidades de acertar e errar so: 0.001 e 0.999, de modo que, em cada aposta, o jogador em mdia recebe: 2500 * 0.001 - 5 * 0.999 = -2,495, ou seja: ele perde, em mdia, $ 2.50 cada vez que jogar. No caso da roleta mais comumente usada no Brasil: a roda traz os nmeros de 1 a 36 e mais duas casas especiais denotadas por 0 e 00. Na aposta chamada "jogo no pleno" o jogador aposta num desses 38 nmeros e o cassino paga $36 por cada $1 apostado. Conseqentemente, o ganho esperado do jogador : 36 * 1/38 - 1 * 37/38 = -0.0263 Ou seja, o jogador perde, em mdia, $ 0.0263 por cada $1 jogado. Observe que mais lucrativo ter cassino do que loteria. Procure verificar que o roubo ainda maior se forem usadas mais duas casas, lua e meia-lua, e que fica menor no caso das chamadas roletas internacionais, que tem os nmeros de 1 a 36 e mais uma casa 0. Deu para entender por que tantas "boas almas" querem a legalizao dos cassinos no Brasil ?
E) Aplicaes na rea Biomdica Gentica

Um dos ramos de grande aplicabilidade do clculo combinatrio e das probabilidades a Gentica e as questes sobre Hereditariedade. Muito se tem falado sobre a Interdisciplinaridade mas as pessoas continuam sendo formadas como especialistas de determinadas reas sem saber, na maioria das vezes, os usos e relaes dos conhecimentos dessa rea com as outras reas do conhecimento. o caso em questo, sobre a aplicao do clculo das probabilidades na rea biomdica, mais especificamente nas questes sobre Gentica e Hereditariedade. Pretendemos agora mostrar alguns conceitos e exemplos bsicos, que possam auxiliar um professor de matemtica a estabelecer as to procuradas relaes entre a matemtica e a biologia.
Sobre a questo da Hereditariedade uma nota histrica:
Por volta de 1865, Gregor Mendel, aps realizar cruzamentos com ervilhas, comeava a estabelecer os princpios da hereditariedade. Antes de Mendel, idias incorretas eram empregadas para explicar o mecanismo da hereditariedade, como por exemplo:- teoria da prformao (existncia de miniaturas presentes nos gametas) , herana pelo sangue (que as caractersticas hereditrias eram transmitidas aos descendentes atravs do sangue) , mistura de caracteres (existncia de caracteres paternos e maternos nos filhos). Os trabalhos experimentais de Mendel foram publicados na Sociedade de Histria Natural , em 1866 , mas no foram entendidos na poca. O desinteresse relativo , se deve talvez ao fato , de que neste mesmo perodo , Charles Darwin publicava suas idias evolucionistas , roubando a ateno do mundo cientfico. Em 1900 , os cientistas Tschermak , De Vries e Correns , de forma independente , refazem os experimentos de Mendel e confirmam os seus resultados. Francis Galton (1822 1911) parece ter sido o primeiro a introduzir o mtodo estatstico nos estudos de hereditariedade, mais tarde, Karl Person (1857 1936) continuando as pesquisas com recursos estatsticos e probabilsticos, deu incio chamada Biometria.
65
A partir dos trabalhos mendelianos , novas pesquisas e conhecimentos relativos Gentica , foram gradativamente acrescentados :- estrutura do DNA , projeto genoma humano e de outras formas vivas , clonagem , transgnicos , terapia gnica , etc. Elementos de Gentica: Nos organismos vivos existem duas partes componentes: o soma e o grmem. A segunda parte relacionada com a reproduo, que nos animais corresponde aos gametas (vulo e espermatozide). Esses gametas so formados em rgos especiais chamados gnadas, que so os testculos e os ovrios. Os gametas, tanto os masculinos como os femininos, transportam 23 cromossomas que so estruturas em forma de filamentos. Na espcie humana, nos homens, a produo de espermatozides contnua, enquanto que nas mulheres, a dos vulos se restringe, normalmente a um em cada 28 dias. Nos cromossomas que esto contidos os gens, que so os responsveis pela transmisso dos caracteres hereditrios. A constituio qumica dos gens feita de um cido cido desoxirribonucleico, DNA ou ADN, como tambm conhecido. Quando h fecundao (unio do espermatozide ao vulo) forma-se a clula ovo ou zigoto, com 46 cromossomas, dispostos aos pares o incio de uma nova vida. Com exceo das gnadas, todas as outras partes do corpo correspondem ao soma. O soma constitudo por clulas que tem 46 cromossomas cada uma e que se dividem por mitose, diviso esta em que cada clula d origem a duas outras com igual nmero de cromossomas. No grmem, na formao dos gametas, a diviso que ocorre a meiose, isto , cada clula d origem a quatro outras com o nmero de cromossomas reduzidos metade. Quando ocorre a fecundao os cromossomas (23) do pai se dispes aos pares com os 23 da me, de maneira que nas clulas ficam 46 cromossomas dispostos em 23 pares. Dessa forma, existe um par de cromossomas n 1(constitudo por um vindo do pai e outro vindo da me), um par de cromossomas n 2....e assim sucessivamente, at o par n 23. Em cada par, os gens condicionadores das caractersticas do ser existem tanto no cromossoma proveniente do pai, como no cromossoma proveniente da me. Assim, se em determinado lugar de um cromossoma existir um gen para albinismo (falta de pigmento na pele), por exemplo, no mesmo lugar no outro constituinte do par tambm existir um gen para o mesmo carter, no nosso exemplo, para o albinistmo. Os dois cromossomas que constituem cada par so denominados cromossomas homlogos e os gens que se localizam no mesmo lugar nos cromossomas homlogos so os que chamamos de gens alelos ou simplesmente alelos. Os gens podem ser dominantes ou recessivos e costuma-se indicar os dominantes por letras maisculas e os recessivos por letras minsculas, dessa forma, um par representado por AA significa dois gens dominantes. Quando um organismo tem dois alelos iguais para uma determinada caracterstica (AA, se dois dominantes ou aa, se dois recessivos) dizemos que os gens para esse carter esto em homozigose e o organismo, para essa caracterstica homozigoto. Quando os gens so diferentes (Aa, um dominante e um recessivo), dizemos que h heterozigose e o organismo dito heterozigoto para essa caracterstica. O gen dominante quer esteja em homozigose ou em heterozigose sempre manifesta seu carter. O gen recessivo s pode se expressar quando estiver em homozigose (aa).
66
Indicaremos por P (gerao parental) o cruzamento de dois organismos. Os descendentes correspondem ao F1 (primeira gerao de filhos). Quando se cruzam dois descendentes F1, os seus filhos correspondero ao F2 e assim por diante.
Gerao parental (gametas 50% A e 50% a) A dominante e a recessivo.
Modelo Matemtico:
1 A 2
1 a 2
1 2 1 2 1 2 1 2
1 ou 25% 4 1 a Aa = ou 25% 1 4 Heterozigoto = ou 50% 2 1 A aA = ou 25% 4 1 a aa = ou 25% 4 A AA =
O modelo acima informa que pode-se esperar para os descendentes: homozigoto AA, para heterozigotos Aa e para homozigotos recessivos aa. O quadro de possibilidades com suas respectivas probabilidades o seguinte:
A A
a
1 2 1 4 1 4
1 2 1 4 1 4
1 2 1 2
AA Aa
Aa aa
Havendo dominncia, teremos + = dos descendentes apresentando caractersticas dos dominantes e apresentando a caracterstica dos recessivos, isto , na proporo de 3 para 1, que o que de fato se confirma experimentalmente e o que encontramos na prtica. Devemos ainda saber que nos cruzamentos h dois tipos de segregao: fenotpica e genotpica. O fentipo caracteriza a aparncia externa de um organismo e o gentipo so os gens que caracterizam a aparncia. Nos casos de dominncia a segregao fenotpica e a segregao genotpica podem apresentar propores diferentes. Observao: O fenmeno de dominncia, entretanto, no se aplica para todos os caracteres. H alguns caracteres que, obtendo-se o organismo heterozigoto, no h manifestao do carter relativo ao dominante e nem ao recessivo, produzindo-se um intermedirio, o hbrido; assim, algumas plantas de flor vermelha, por exemplo, cruzadas com uma planta de flor branca, podem produzir plantas de cor rosa, etc.
Criatividade consiste apenas em perceber o que j esta l.Voc sabia que os sapatos direito e esquerdo s foram inventados h pouco mais de um sculo? (Bernice Fitz-Gibbon)
67
APLICAES:
1) Realizou-se cruzamentos de ervilhas de flores brancas com ervilhas de flores vermelhas, obtendo-se s flores vermelhas. Cruzando-se entre si a gerao filial (F1), obteve-se 600 flores, quais as quantidades esperadas de vermelhas e brancas? SOLUO: Como o enunciado diz que F1 s possui flores vermelhas, de se supor que na gerao parental P houve cruzamento do tipo AA x aa, ou seja, cruzou-se vermelha homozigoto com gen dominante com branca de gen recessivo. Dessa forma, a gerao filial ficou formada s por gametas heterozigotos (Aa). Fazendo-se novos cruzamentos (Aa x Aa) para a produo da gerao F2, teremos a proporo que mostramos no modelo matemtico da pgina 64, ou seja, AA, Aa, aa. Isso acarreta que teremos de vermelhas (dominante) e de brancas (recessivas). Logo, como foram geradas 600 flores, de se esperar que tenhamos: de 600 = 450 vermelhas e de 600 = 150 brancas. 2) Um casal heterozigoto com pigmentao normal teve como primognito uma criana albina. Determinar a probabilidade de que seus dois prximos filhos sejam albinos, lembrando que albinismo determinado por um gene recessivo a.
SOLUO
Se olharmos a tabela e o modelo mostrados anteriormente, notamos que, pelo fato de ser um gen recessivo, essa caracterstica s se manifestar no caso aa (
o fato da primeira criana ter sido albina no influenciar, nesse aspecto, o hereditariedade das futuras crianas. Logo, a probabilidade de nascer uma criana albina ser de dois prximos filhos sejam albinos ser de
1 ). Lembramos tambm que 4
1 , e a de que os 4
1 1 1 . = = 6,25%. 4 4 16
3) A queratose (anomalia na pele) devida a um gene dominante Q. Uma mulher com queratose, cujo pai era normal, casa-se com um homem com queratose, cuja me era normal. Se esse casal tiver 3 filhos, determine a probabilidade de que os trs apresentem queratose. SOLUO: Mulher Qq QQ Qq x Qq Qq qq Homem
Q dominante, logo p =
3 para cada filho nascido com queratose. Como os eventos 4 so independentes, teremos para os trs nascerem com a anomalia, a probabilidade de: 3 3 3 27 . . = = 42,19% 4 4 4 64
68
F) DISTRIBUIO BINOMIAL EM PROBABILIDADES

Consideremos um experimento com apenas dois resultados possveis, que chamaremos de sucesso e seu complementar, que chamaremos de fracasso. Vamos representar por s, a probabilidade de ocorrncia do sucesso e por f = 1 s, a probabilidade de ocorrncia do fracasso. Por exemplo: Jogamos um dado honesto e consideramos sucesso a obteno do nmeros 3 ou 4. O fracasso ser constitudo dos resultados: 1, 2, 5 ou 6. Teremos, nesse caso, s = Note, nos dois exemplos apresentados que s + f = 1 ou 100%. Temos o seguinte teorema, denominado Teorema Binomial em Probabilidade: A probabilidade de ocorrerem exatamente k sucessos em uma seqncia de n provas independentes, na qual a probabilidade de sucesso em cada prova s e a de fracasso f k n k = 1 - s, igual a n,k
2 1 4 2 = ef= = . 6 3 6 3
. s .f
Vamos fixar da seguinte forma: obteno dos sucessos nas k primeiras provas e dos fracassos, nas n k provas seguintes. Dessa forma, aplicando o princpio multiplicativo, teremos a probabilidade s.s.s..... (k fatores). f.f.f.f... (n k) fatores, ou seja:
s k .f n k
claro que, em outra ordem, a probabilidade seria a mesma pois apenas a ordem dos fatores se alteraria. A probabilidade de obtermos k sucessos e n k fracassos, em qualquer ordem :
s k .f n k . Como temos C
C n , k . s k .f n k
APLICAES:
n,k
ordens possveis, teremos o resultado esperado:
1) Um aluno marca, ao acaso, as respostas em um teste de mltipla-escolha, com 10 questes e cinco alternativas para cada uma, com apenas uma certa. Qual a probabilidade dele acertar exatamente 4 questes? Soluo: Sabemos que s = 1/5 ou 0,2 e que f = 4/5 ou 0,8. Como queremos exatamente 4 sucessos em n = 10 provas e os eventos so independentes, podemos aplicar o teorema binomial: P=
C10 , 4 .0,24.0,86 = 0,088 ou 8,8%
2) Risco do efeito fatal Admitamos que a probabilidade de que uma pessoa no morra, no prazo de um ms aps uma determinada operao de cncer 82%. Qual a probabilidade de que trs pessoas que fizeram tal operao, sobrevivam, ou seja, no morram em at um ms da cirurgia? Soluo: Temos, neste caso, s = 0,82 e f = 0,18. Estamos querendo que os trs sobrevivam, ou seja, k= 3, ento teremos:
69
P=
C3,3 .0,823.0,180 = 0,5514 ou 55,14%
G) Probabilidade Geomtrica
Alguns problemas de probabilidades so equivalentes seleo aleatria de pontos em espaos amostrais representados por figuras geomtricas. Nesses modelos, a probabilidade de um determinado evento se reduz seleo ou ao seu limite, caso exista, entre medidas geomtricas homogneas, tais como comprimento, rea ou volume. Diversas atividades interessantes podem introduzir esse conceito a seus alunos, desde o ensino fundamental, como o disco das cores, o jogo dos discos e ladrilhos. Ao longo de nosso estudo mostraremos algumas dessas atividades, bem como o estudo terico relativo ao tema. A ttulo de introduo, vamos reproduzir o relato do professor Eduardo Wagner, de uma experincia desenvolvida com seus alunos do Ensino Mdio. Esse relato se encontra na Revista do Professor de Matemtica, n 34, pg. 28.
No ensino mdio, o ensino de probabilidades se restringe ao caso finito e os problemas so basicamente de contagem de casos favorveis e casos possveis. Existem, entretanto, problemas muito simples e interessantes de probabilidades onde o espao amostral possui a situao anloga ao seguinte exemplo: um atirador, com os olhos vendados, procura atingir um alvo circular com 50 cm de raio, tendo no centro um disco de 10 cm de raio. Se em certo momento temos a informao de que o atirador acertou o alvo, perguntamos qual deve ser a probabilidade de que tenha atingido o disco central. Tenho sugerido esse problema a alunos do ensino mdio e freqentemente obtenho deles respostas corretas, baseadas unicamente na intuio. Como obviamente no se pode contar casos favorveis e possveis e como para um atirador vendado no h pontos privilegiados do alvo, a probabilidade de acertar o disco central deve ser a razo entre as reas do disco e do alvo. Um clculo elementar leva resposta certa: 4%. Esse um exemplo do que se chama Probabilidade Geomtrica.
ATIVIDADE 1: O jogo do disco colorido Indicada para alunos do Ensino Fundamental. Material necessrio: Um disco colorido, subdividido em duas partes como na figura abaixo (1/4 vermelho e azul). Um clip metlico e um lpis ou estilete para prender o clip no centro do disco. Instrues: Os alunos, em duplas, devero girar o clip 20 vezes e anotar a quantidade de vezes que o arame para na rea Devero, em seguida, passar para um anotador (no quadro) que registrar numa tabela o nmero de vezes que parou no vermelho e o nmero de vezes que o clip girou (no caso 20). Ao final, somam-se todos os registros e calcula-se a razo entre a freqncia de vermelhos obtidos, sobre o total de realizaes do experimento na turma.
Conhecimento real saber a extenso da prpria ignorncia. (Confcio)
70
claro que, para uma quantidade muito grande de experimentos, de acordo com a Lei dos Grandes Nmeros, o resultado dever se aproximar de 25%. O interessante aproveitar essa atividade para ressaltar que o valor dessa probabilidade nada mais do que exatamente a razo entre a rea vermelha e a rea total do disco (1/4 = 25%). um excelente momento para colocar as primeiras noes sobre probabilidade geomtrica, mesmo que nesse caso tenhamos como fazer a clssica razo entre casos favorveis e casos possveis. ATIVIDADE 2: O Problema do Macarro (adaptado de: SBM Revista do Professor de Matemtica, n 34 1997 Eduardo Wagner) Novamente, vamos relatar uma experincia contada pelo professor Eduardo Wagner, na Revista do Professor de Matemtica, n 34, pginas 30, 31 e 32.
Em 1994, durante um curso de aperfeioamento de professores do ensino mdio promovido pelo IMPA, fiz uma interessante experincia, que passo a relatar. Em uma aula com 60 professores, distribu um espaguete para cada um deles. Sem que eles soubessem o que iria ocorrer, pedi a cada um que partisse o espaguete, ao acaso, em trs partes. Em seguida, pedi que cada um verificasse se conseguiam formar um tringulo com os seus trs pedaos. Dos 60 professores, 41 conseguiram formar um tringulo com as trs partes de espaguete. Escrevi no quadro um problema:
DIVIDINDO, ALEATORIAMENTE, UM SEGMENTO DE RETA EM 3 PARTES, QUAL A PROBABILIDADE DE QUE ESSES NOVOS SEGMENTOS FORMEM UM TRINGULO?
Ningum imaginava na ocasio como esse problema poderia ser resolvido, mas a experincia feita com o macarro indicava que essa probabilidade deveria ser algo prximo de 41/40 ou, aproximadamente 68%. claro que 60 experincias pouco para que se possa confiar no resultado, mas era opinio geral que a resposta correta no deveria estar muito distante disso.
Houve um grande susto dos participantes quando prof. Wagner informou que a resposta era 25% e que o resultado seria obtido atravs de probabilidade geomtrica. Duas perguntas ficam, para discutirmos em classe: 1) Por que ser que o resultado terico to distinto do resultado obtido na prtica? 2) Como podemos obter esse valor exato da probabilidade atravs de probabilidade geomtrica? Verifique no anexo, no final da apostila, as respostas dessa interessante questo. ATIVIDADE 3: O jogo dos discos e dos ladrilhos (adaptado de um artigo do prof. Roberto Ribeiro Paterlini em Coleo Explorando a Matemtica vol. 3 MEC) Trata-se da narrativa de um jogo que tem sido aplicado com grande sucesso em aulas de Prtica de Ensino nas Licenciaturas de Matemtica, bem como nas aulas do Ensino Mdio de diversos colegas, Educadores Matemticos, como introduo do conceito de Probabilidade Geomtrica. O jogo Uma escola estava preparando uma Feira de Cincias e foi pedido aos estudantes que bolassem um jogo que servisse para arrecadar fundos para uma sala ambiente de matemtica. Os estudantes observaram que o piso do salo onde se realizaria a feira era
71
formado por placas quadradas de Paviflex, com 30 de lado, cada uma. Pensaram ento em construir discos de papelo ou de madeira, de um certo dimetro d que seriam entregues aos visitantes, a R$ 1,00 cada um para que jogassem sobre o piso. Combinaram o seguinte desafio: o participante s seria premiado se o disco casse dentro de uma placa sem tocar num de seus lados. Se a pessoa fosse vitoriosa, receberia R$ 2,00 (um ganho de 100%). Verifique a proposta no esquema abaixo:
Posio favorvel ao jogador.
Posies favorveis Escola.
O problema para os estudantes que tinham bolado a brincadeira era saber qual o valor do dimetro d do disco a ser construdo, de modo que o jogo resultasse em favor da Escola. Sabiam ainda que quanto menor o valor desse dimetro, melhor seria para o jogador e quanto maior ele fosse, melhor seria para a Escola, sendo que, tinham em mente tambm que esse favorecimento da Escola no poderia ser exagerado pois se o jogo fosse muito desfavorvel aos apostadores, ningum iria querer jogar. Acordaram que uma probabilidade de 60% em favor da Escola seria adequada aos propsitos. Questo 1: Qual o valor do dimetro d, adequado proposta, ou seja, que gera uma probabilidade de 40% favorvel ao jogador e 60% favorvel Escola? Questo 2: Qual ser, em mdia, o ganho da Escola, se 500 discos forem arremessados durante a realizao da feira? Trabalhando com nossos alunos Antes de resolvermos (e generalizarmos tambm) esse problema, vamos mostrar uma experincia do prof. Roberto Paterlini, que fez uma experimentao com alguns colegas professores da UFSCar (So Paulo) que a desenvolveram junto a seus alunos do Ensino Mdio. Tenho certeza de que voc vai achar aqui uma excelente sugesto para as suas aulas como professor regente do Ensino Mdio. Para resolver o problema dos discos, de forma experimental, foram construdos diversos discos de madeira (ou borracha) com dimetros iguais a 4, 6, 8, 10, 12, 14 cm. Os professores que elaboraram a experincia acordaram que deveriam ser feitos, no mnimo, uns 200 lanamentos para cada dimetro construdo. Para facilitar e poderem contar com vrias pessoas experimentando, construram 10 discos de cada tipo (para 10 participantes) e cada um realizou 20 lanamentos, por tipo de dimetro. Foram anotando a freqncia de lanamentos vitoriosos para cada dimetro usado e, ao final, fazendo a razo entre os casos favorveis, sobre 200 (que foi o total de arremessos), chegaram seguinte tabela:
A morte do homem comea no instante em que ele desiste de aprender (Albino Teixeira)
72
Dimetro d 4 cm 6 cm 8 cm 10 cm 12 cm 14 cm
Prob. de acertos p 75,5% 68,5% 62% 50% 38% 32%
Assumiram ento uma resposta experimental (aproximada, claro) de que o dimetro ideal para a proposta deveria ser de 11,5 cm (para gerar uma probabilidade 40% favorvel ao jogador). Resoluo do Problema: Podemos imaginar o caso ideal de considerar que lanar o disco aleatoriamente no piso o mesmo que lanar seu centro, tambm aleatoriamente. Assim, a probabilidade p do jogador ganhar (no nosso caso 40%) a mesma probabilidade de um ponto, lanado aleatoriamente dentro de um quadrado de lado 30 cm, cair dentro de um outro quadrado, concntrico, de lado igual a 30 d. Verifique no modelo que apresentamos abaixo que se esse ponto casse sobre um dos lados do quadrado menor (afastado em d/2 dos lados do maior) o disco seria tangente a um dos lados do piso (quadrado maior) e se o ponto (centro do disco) casse fora do quadrado menor, o disco seria secante a um dos lados do quadrado maior. 30 d/2 30 d d/2
30
30
30 Usando novamente a noo de probabilidade geomtrica, temos que:
p=
area do quad. menor (30 - d)2 = area do quad. maior 302
Como queremos uma probabilidade de 40%, temos que igualar a razo anterior a 0,4, ou seja:
Isso acarreta que o valor do dimetro d seja, aproximadamente, 11,03 cm. Percebemos que tal resposta no difere muito do valor que havia sido obtido na experincia desenvolvida na UFSCar. Podemos generalizar o resultado anterior para pisos quadrados de lado L e discos de dimetro igual a d (0 d 30)
(30 - d)2 = 0,4 ou ento, 30 - d = 900 x 0,4 18,97 302
73
A probabilidade p, favorvel ao jogador ser igual a:
(L - d) 2 p= L2
Para finalizar o tpico sobre probabilidade geomtrica, aps a realizao de algumas atividades interessantes sobre o assunto, vamos dar uma definio formal do que ela significa. Vamos dar a definio envolvendo reas de regies do plano, mas poderamos usar definies semelhantes para comprimentos de segmentos ou volumes de regies no planas. Se tivermos uma regio B, do plano, contida numa regio A, admitimos que a probabilidade de um ponto de A tambm pertencer a B (e que chamamos de probabilidade geomtrica) proporcional rea da regio B e no depende da posio que B ocupa em A. Em outras palavras, se B est contido em A, a probabilidade de que um ponto de A, selecionado ao acaso tambm pertena a B igual a:
p=
area de B area de A
74
4) EXERCCIOS RESOLVIDOS PROBABILIDADES

1 Uma moeda viciada, de forma que as caras so trs vezes mais provveis de
aparecer do que as coroas. Determine a probabilidade de num lanamento sair coroa. Soluo: Seja k a probabilidade de sair coroa. Pelo enunciado, a probabilidade de sair cara igual a 3k. A soma destas probabilidades tem de ser igual a 1. Logo, k + 3k = 1 ento k = 1/4. Portanto, a resposta 1/4 = 0,25 = 25%. 2 Um dado viciado, de modo que cada nmero par tem duas vezes mais chances de aparecer num lanamento, que qualquer nmero mpar. Determine a probabilidade de num lanamento aparecer um nmero primo. Soluo: Pelo enunciado, podemos escrever: p(2) = p(4) = p(6) = 2.p(1) = 2.p(3) = 2.p(5). Seja p(2) = k. Poderemos escrever: p(2) + p(4) + p(6) + p(1) + p(3) + p(5) = 1, ou seja: a soma das probabilidades dos eventos elementares igual a 1. Ento, substituindo, vem: k + k + k + k/2 + k/2 + k/2 = 1, logo, teremos k = 2/9. Assim, temos: p(2) = p(4) = p(6) = 2/9 p(1) = p(3) = p(5) = 2/18 = 1/9. O evento sair nmero primo corresponde a sair o 2, ou o 3 ou o 5. Logo, p(2) + p(3) + p(5) = 2/9 + 1/9 + 1/9 = 4/9. 3 Das 10 alunas de uma classe, 3 tem olhos azuis. Se duas delas so escolhidas ao acaso, qual a probabilidade de ambas terem os olhos azuis? Soluo: Existem C10,2 possibilidades de se escolher duas pessoas entre 10 e, existem C3,2 possibilidades de escolher duas alunas de olhos azuis entre as trs. Logo, a probabilidade procurada ser igual a: P = C3,2 / C10,2 = 3/45 = 1/15 4) Lana-se um dado 8 vezes. Qual a probabilidade de sair exatamente 5 nmeros iguais a 3? Soluo: Sejam os eventos: Evento A: sair o nmero 3; Evento complementar de A = A: no sair o nmero 3. Teremos: p(A) = 1/6 = p e p(A) = 1 1/6 = 5/6
75
Portanto, a probabilidade procurada, aplicando-se o teorema binomial, ser dada por: 0,0042 ou 0,42%
5) UNESP 2000 - Numa cidade com 30000 domiclios, 10000 domiclios recebem regularmente o jornal da loja de eletrodomsticos X, 8000 recebem regularmente o jornal do supermercado Y e metade do nmero de domiclios no recebe nenhum dos dois jornais. Determine a probabilidade de um domiclio da cidade, escolhido ao acaso, receber o jornal da loja de eletrodomstico X e no receber o jornal do supermercado Y.
SOLUO:
Seja n o nmero de pessoas que recebem os dois jornais: Teremos: 10000 - n + n + 8000 - n = 15 000 Logo, n = 3000. Portanto, 3000 domiclios recebem os dois jornais.
Dessa forma, teremos 10 000 3000 = 7000 domiclios que s recebem o jornal do supermercado X. Logo, a probabilidade procurada ser 7000 / 30 000 = 0,233 = 23,3 % 6) (UFF RJ)
B
5 12 14 13 11
I
18 21 30 16 27
N G
33 31 48 51 60 44 41 46 49
O
64 68 71 61 73
Em um jogo de bingo so sorteadas, sem reposio, bolas numeradas de 1 a 75 e um participante concorre com a cartela reproduzida ao lado. Qual a probabilidade de que os trs primeiros nmeros sorteados estejam nessa cartela? 1 soluo: Total de casos possveis: C75,3 =
75! 75 . 74 . 73 . 72! = = 67 525 3! . 72! 6 . 72! 24! 24 . 23 . 22 . 21! = = 2 024 3! . 21! 6 . 21!
Total de casos favorveis: C24,3 =
Logo, a probabilidade pedida ser igual a: p =
2 024 0,03 = 3% 67 525
2 soluo: Poderamos aplicar direto o produto das probabilidades isoladas, considerando que so sorteios consecutivos, ou seja:
p=
24 23 22 . . 0,03 = 3% 75 74 73
Se voc quer os acertos, esteja preparado para os erros. (Carl Yastrzemski)
76
5) EXERCCIOS GERAIS PROBABILIDADES QUESTES DE CONCURSOS

1)(Concurso para Professores do Ensino Mdio Governo do Estado do Rio de Janeiro 1990) A tabela seguinte fornece, por sexo e por curso, o nmero de estudantes matriculados num colgio estadual. Homens Mulheres Form. Geral 400 200 Form. De 80 320 Professores Escolhendo, ao acaso, um desses estudantes obtenha as seguintes probabilidades: A) do elemento escolhido ser homem ou ser do curso de formao geral B) do elemento escolhido ser mulher, dado que do curso de formao de professores. 2) (Concurso para Professores Maca Ensino Fundamental) Uma comisso de 3 elementos ser escolhida entre os alunos: Ari, Bernardo, Carlos, David, Eurico, Fernando e Gustavo. A probabilidade de Gustavo pertencer a essa comisso de, aproximadamente: a) 43% b) 45% c) 47% d) 49% 3) (Concurso para Professores CEI RJ 1996) 0 1 2 2 1 3 A figura ao lado sugere uma roleta de um programa de televiso. Girase o ponteiro e anota-se o nmero que ele aponta ao parar; repete-se a operao. A probabilidade de que o produto dos nmeros obtidos seja igual a 6, : a) 1/9 b) 1/6 c) d) 1/3 e)
4) (Concurso para Professores Ensino Mdio Rede Estadual RJ 1997) Um jogo de loteria, conhecido como Quina da Felicidade, composto de uma cartela numerada de 1 a 50 (01, 02, ....50). considerado vencedor o apostador que conseguir acertar a quina (coleo de 5 nmeros) sorteada dentre os 50 nmeros. Joo fez apenas um jogo com 10 dezenas e Pedro fez 50 jogos distintos de 5 dezenas. Quem tem maior probabilidade de vencer e qual o valor dessa probabilidade? 5) (Concurso para Professores Ensino Fundamental SME Valena RJ 1998) A turma 801 da Escola Esperana constituda de 12 meninas e 8 meninos. Com o objetivo de organizar uma gincana na escola, deseja-se selecionar 3 alunos para representantes de turma. Qual a probabilidade aproximada de que essa comisso de representantes tenha exatamente 2 meninas e 1 menino? 6) (Concurso para Professores Ensino Fundamental SME de So Gonalo RJ 1998) Dois dados (cbicos) distintos e honestos so lanados sobre uma mesa. A probabilidade da soma dos valores obtidos nas faces superiores ser igual a 5 de: a) 1/3 b) c) 1/5 d) 1/6 e) 1/9 7) (Concurso para Professores Ensino Mdio FAETEC RJ 1998) Num setor em que trabalham 6 homens e 4 mulheres, ser escolhida, por sorteio, uma comisso de 2 representantes desse setor. A probabilidade de que a comisso venha a ser formada somente por homens de: a) b) 1/3 c) d) 1/5 e) 1/6
77
8) (Concurso para Professores Fundao Educacional de Barra Mansa 1998) Uma caixa contm 200 bolas numeradas de 1 a 200. Retirando-se uma delas ao acaso, a probabilidade de que ela esteja numerada com um nmero mltiplo de 13 de: a) 6,5% b) 7,0% c) 7,5% d) 8,0% e) 8,5% 9) (Concurso de Professores SME do Rio de Janeiro 1998) Teresa deseja comprar 2 periquitos numa loja que tem igual nmero de machos e fmeas. Se Teresa escolhe ao acaso dois periquitos, a probabilidade de que ela compre dos periquitos machos : a) 25% b) 50% c) 75% d) 80% e) 85% 10) (UF PI) A E B
J K
H
D
I L
F
C
Suponha que um atirador sempre acerte na tbua quadrada ABCD da figura ao lado. A chance de que ele acerte um determinado ponto da tbua sempre a mesma, qualquer que seja esse ponto. A partir dos pontos mdios de ABCD foi construdo um segundo quadrado EFGH e a partir dos pontos mdios desse segundo, foi construdo um terceiro quadrado IJKL, que o alvo. A probabilidade de que tal atirador acerte nesse alvo de: a) 50% b) 75% c) 20% d) 30% e) 25%
11) (Concurso de Professores SME de Mesquita 2002) Retirando-se 4 bolas de uma caixa contendo 3 bolas brancas, 4 bolas vermelhas e 5 bolas pretas, a probabilidade de que pelo menos uma das 4 bolas retiradas seja branca : a) 41/55 b) 14/55 c) 55/14 d) 1/55 12) (Concurso para Professores Ensino Mdio Rede Estadual RJ 2001) Marcos e Celia querem ter 3 filhos. A chance de que o casal tenha trs filhas de: a) 11% b) 12,5% c) 33,3% d) 37,5% 13) (Concurso para Professores Ensino Mdio Rede Estadual RJ 2001) Oito pontos sobre uma circunferncia so os vrtices de um octgono regular. Se 4 desses oito pontos forem escolhidos aleatoriamente, a probabilidade de se obter um quadrado : a) 1/70 b) 1/35 c) 2/35 d) 2/7 14) (Concurso para Professores Ensino Fundamental SME de Duque de Caxias 2002) Em um grupo de 20 pessoas, a probabilidade de que nele haja, pelo menos, duas pessoas nascidas num mesmo ms igual a: a) 0,12 b) 0,6 c) 0,8 d) 1 e) 5/3 15) (Concurso para Professores Ensino Fundamental SME de Niteri 2003) Dois dados no viciados so lanados simultaneamente. A probabilidade de sair a soma menor do que 5, nas faces voltadas para cima desses dois dados, : a) 1/18 b) 5/18 c) 1/9 d) 1/36 e) 5/9
GABARITO
01) a) 68% b) 80% 06) E 11) A 02) A 07) B 12) B 03) A 08) C 13) B 04) Joo - 0,0119 % 09) A 14) D 05) 46 % 10) E 15) B
No sobrecarregues os teus dias com preocupaes desnecessrias, a fim de que no percas a oportunidade de viver com alegria. (Andr Luiz)
78
6) AMPLIANDO HORIZONTES... SUGESTES PARA PESQUISA E APROFUNDAMENTO.

Vamos fornecer agora algumas sugestes, tanto de Matemtica Combinatria, como de Probabilidades, que podero ser aprofundadas em pesquisas e em suas aulas de Matemtica. Uma boa sorte para voc e um bom trabalho... 6.1) PRINCPIO DAS GAVETAS DIRICHLET
Na anlise combinatria muitas vezes somos levados a muito mais do que simplesmente contar os elementos de conjuntos ou seqncias. Em algumas ocasies o que se pretende verificar a existncia, ou no, de conjuntos que satisfaam a determinadas propriedades. Uma importante ferramenta para essas situaes o princpio das gavetas de Dirichlet (1805 1859, matemtico alemo). PRINCPIO DAS GAVETAS - Se dispomos de n objetos para colocar em, no mximo, n 1, gavetas, ento ao menos uma delas conter pelo menos dois objetos. Prova (por absurdo) se cada uma das gavetas contiver, no mximo, 1 objeto, o nmero total de objetos colocados ser igual a n 1, o que contraria a hiptese de dispormos de n objetos. Logo, em uma das gavetas pelo menos teremos que colocar 2 objetos, ao menos. EXEMPLOS: 1) Em um grupo de k pessoas, pelo menos duas delas tero de aniversariar no mesmo ms, de acordo com o princpio das gavetas de Dirichlet, qual deve ser o menor valor de k? 2) Quantas pessoas devemos tomar, em um grupo, no mnimo, de modo a que possamos garantir que duas delas nasceram no mesmo dia da semana? 3) Quantas pessoas devemos tomar, em um grupo, no mnimo, de modo a que possamos garantir que trs delas nasceram no mesmo dia da semana? 4) Em uma caixa h 12 meias brancas e 12 meias pretas. Quantas meias devemos retirar, ao acaso, no mnimo, para que possamos garantir que retiramos um par de meias de mesma cor? 5) Qual o nmero mnimo de pessoas que deve haver em um grupo para que possamos garantir que nele haja, pelo menos, 5 pessoas nascidas no mesmo ms?
GABARITO 01) 13 02) 8 03) 15 04) 3 05) 49
Educai as crianas, para que no seja necessrio punir os adultos. (Pitgoras)
79
6.2) O DESENVOLVIMENTO DAS APLICAES DAS PROBABILIDADES Vamos apresentar agora algumas sugestes para pesquisa e aprofundamento sobre probabilidades e matemtica combinatria. Esperamos que, com o estudo que fizemos e as pistas que estamos apontando, o professor ou licenciando de matemtica possa desenvolver pesquisas complementares, materiais pedaggicos e estudos complementares to necessrios sua prtica pedaggica.
No perodo que vai dos primeiros estudos matemticos de probabilidades at a metade do sculo passado, surgiram varias aplicaes da Teoria das Probabilidades, aplicaes que chamamos de clssicas: os clculos atuariais, especialmente os associados aos seguros de vida os estudos demogrficos e, em especial, os estudos de incidncia de doenas infecciosas e o efeito da vacinao (exemplo de grande repercusso na poca sendo o da varola) a construo das loterias nacionais e o estudo dos jogos de azar: carteados, roleta, lotos, etc
Se estudarmos as probabilidades como uma teoria, no nos devemos esquecer que a virtude do Clculo das Probabilidades reside no fato da sua aplicao desde a vida cotidiana at s cincias atuais. A verdade que em qualquer cincia o acaso e a incerteza ocupam um lugar importante que necessrio quantificar para minorar a margem de erro. Quando falamos de cincias econmicas e sociais, falamos tambm de leis que so baseadas muitas vezes na anlise de grande quantidade de fatos semelhantes, tendo por base o clculo probabilstico. Na qumica quntica, as probabilidades desempenham tambm um papel muito importante na distribuio de eltrons num tomo. A partir do conhecimento da probabilidade de determinado eltron estar em determinado campo criamse nuvens eletrnicas. Outro contributo de peso da Teoria das Probabilidades para o mundo moderno reporta-se Biologia e Gentica, mais propriamente Hereditariedade, campo em que Gregor Mendel se tornou pioneiro e que mostramos, de forma resumida, em nosso trabalho. Este monge austraco, j no sculo XIX, iniciou um estudo de hereditariedade, no qual realizava experincias sobre cruzamentos feijes e ervilhas. Sobre isto publicou uma obra (A Matemtica de Hereditariedade), que marcou uma poca de grandes aplicaes probabilsticas no campo da Biologia. Mas talvez no campo da Estatstica que as Probabilidades ganham mais relevo. Na poltica por exemplo, consegue-se fazer previses, relativamente prximas, de qual o candidato vencedor. Trata-se da Estatstica Inferencial, na qual o clculo das probabilidades a base matemtica fundamental. Por exemplo: Uma companhia de aviao deseja saber o tempo mdio que seus passageiros gastam ao desembarcarem no aeroporto XYZ. Numa amostra de 320 passageiros, o tempo mdio foi de 23 min. Com 95% de chances de certeza, o que poder a companhia dizer sobre o erro cometido ao afirmar que o tempo mdio de desembarque de seus passageiros seu 23 min, no aeroporto XYZ ? Os pais da Inferncia Estatstica so J. Neyman e Karl Pearson, os quais a criaram em varios artigos escritos c. 1930. Embora os estudos de Neyman e Pearson estivessem associados questes de hereditariedade, os mtodos e at as expresses que criaram,
80
tais como "hiptese nula" e "nvel de significncia", fazem hoje parte da rotina diria de todo estatstico e cientista. So projees desenvolvidas por rgos e institutos especficos que conduzem pesquisas e entrevistas numa amostra significativa, um conjunto representativo da populao em estudo, que depois de tratados, podem dar origem a uma concluso generalizada dos resultados. Mas as aplicaes da Teoria das Probabilidades no se reportam apenas a estes campos. Podemos ainda citar o uso moderno das probabilidades nas seguintes reas: Ecologia, Engenharia, na Fsica Quntica, Teoria dos Grafos e das Filas. Vamos abaixo, de forma resumida, mostrar dois desses modernos campos onde o matemtico necessita das informaes do clculo de probabilidades: Teoria da Informao
Partindo de consideraes probabilistas, essa teoria desenvolveu uma medida da quantidade de informao em mensagens. Usando essa medida, a teoria estuda maneiras de codificar, transmitir e decodificar as mensagens que so transmitidas pelos sistemas de comunicao: TV, radio, telefonia, satlites, etc. Os principais obstculos a vencer so a existncia de rudos aleatrios, produzidos pelas componentes dos sistemas de comunicao e por interferncias, e a existncia de uma capacidade limite de todo canal de comunicao. As bases dessa teoria foram estabelecidas por Claude Shannon c. 1950. Teoria do Risco Trata de problemas envolvendo decises alternativas e cujas conseqncias s podem ser avaliadas probabilisticamente. Uma situao importante sendo o estudo das panes em sistemas de engenharia complexos, como redes de distribuio de energia eltrica, redes telefnicas, redes de computadores, etc. Tipicamente, deseja-se maximizar a durao do funcionamento normal do sistema a um custo mnimo de investimento em equipamento.
81
ANEXO: 1) Respostas da atividade da pgina 66 (problema do macarro) a) Quando os professores dividem o macarro em trs partes, isso no feito to aleatoriamente quanto a teoria exige...dificilmente uma pessoa ir, por exemplo, recortar o macarro em uma parte muito pequena (1 mm, por exemplo). O mais natural que divida em trs partes de tamanhos prximos, acarretando a possibilidade de construo do tringulo. Da a grande diferena entre o resultado da experincia e o resultado terico. Isso no aconteceria com um sorteio, por exemplo, que garantiria a aleatoriedade necessria a um experimento. b) Soluo do problema do macarro (por probabilidade geomtrica) Vamos supor um segmento de reta AB, representando o macarro. Vamos adotar que ele tenha comprimento unitrio. Em seguida, atravs dos pontos M e N, vamos dividir o nosso segmento (macarro) em trs partes, AM, MN e NB, que representaremos, respectivamente, por: x, y e 1 x y.
1xy
Logo, cada uma das maneiras de dividir o segmento em trs partes fica definida pelo par ordenado (x, y), que atende s seguintes condies:
x > 0 y > 0 x + y < 1

Sabemos que essas trs condies, no plano cartesiano, definem uma regio triangular que representamos abaixo:
Logo, cada par ordenado (x,y) que define uma diviso do segmento em 3 partes iguais representa um ponto interior ao tringulo da figura ao lado. Mas no so todas essas divises que geraro tringulos. Mostraremos, em seguida, quais desses pontos atendero a essa condio.
1
Basta lembrar que o tringulo s estar definido se cada segmento for menor do que a soma dos outros dois (condio de existncia de um tringulo). Isso equivale a dizer que cada lado inferior ao semipermetro do tringulo, vejamos: Se designarmos os trs lados de um tringulo qualquer por a, b , c, a condio de existncia desse tringulo diz que a < b + c (1). Se representarmos o permetro a + b + c por 2p,
82
teremos: a + b + c = 2p ou ento b + c = 2p a (2) . Substituindo a relao (2) na relao (1), teremos: a < 2p a ou 2 a < 2 p ou finalmente a < p, o que prova a nossa afirmativa. Voltando ao nosso problema do macarro, temos que cada tringulo formado ter permetro igual a 1 (comprimento do segmento gerador AB que o macarro). Disso tiramos que cada um dos trs segmentos ter de ser inferior a (semipermetro), ou seja:
1 x < 2 1 y < 2 1 1 1 x y < ou x + y < 2 2

Essas trs novas condies (casos favorveis ao nosso problema) definem uma nova regio, interior ao tringulo formado pelos pontos mdios dos lados do nosso tringulo inicial. Vejamos na figura a seguir:
1/2
1/2
claro que a razo entre a rea desse tringulo (casos favorveis) e a rea do tringulo inicial (total de casos possveis) igual a ou 0,25 ou 25%. Dessa forma podemos dizer, usando novamente a noo de probabilidade geomtrica, que a probabilidade de que os trs segmentos cortados aleatoriamente formem um tringulo de 25%.
Nada lhe posso dar que j no exista em voc mesmo. No posso abrir-lhe outro mundo de imagens, alm daquele que h em sua prpria alma. Nada lhe posso dar a no ser a oportunidade, o impulso, a chave. Eu o ajudarei a tornar visvel o seu prprio mundo, e isso tudo. (Hermann Hesse)
83
BIBLIOGRAFIA
1. BARBOSA, Ruy Madsern Combinatria e Probabilidades SP, Ed. Nobel, 1968 2. BATSCHELET, E. Introduo Matemtica para Biocientistas, SP, Intercincia, 1978 3. BRASIL Revista do Professor de Matemtica, SBM, n 43 4. DANTE, L. Roberto Matemtica, Contexto e Aplicaes, RJ, Ed. tica, 1999 5. IEZZI, G ET ALLI Fundamentos de Matemtica Elementar. SP Ed. Atual, 1997 6. IMENES, L. M, Telecurso 2000 Fundao Roberto Marinho Ensino Mdio 7. INTERNET www.cef.gov.br/loteria/probabilidades www.terravista.pt/enseada/1524/mat5.html - www.athena.mat.ufrgs.br 8. LIMA, ELON ET ALLI A Matemtica no Ensino Mdio, RJ, SBM, 1998. 9. MORGADO, A. Csar e outros Anlise Combinatria e Probabilidades IMPA / SBM, 1991. 10. PAULOS, J. A. Analfabetismo em Matemtica e suas conseqncias. RJ:Nova Fronteira, 1988. 11. REVISTA: EDUCAO E MATEMTICA APM Associao dos Professores de Matemtica de Portugal. 12. SBM. Sociedade Brasileira de Matemtica Revista do Professor de Matemtica vols. 20, 34, 43. 13. SIMON, G. & Freund J. Estatstica Aplicada: Economia, Administrao e Contabilidade. Bookman, Porto Alegre - 2000 14. TROTTA, F. Anlise Combinatria, Probabilidades e Estatstica. So Paulo: Ed. Scipione, 1988
4 Edio julho de 2005 Ilydio Pereira de S ilydio@gmail.com http://ilydio.wordpress.com
O que o sol para as flores, os sorrisos so para a humanidade. No passam de insignificncias mas, semeados ao longo da vida fazem um bem inconcebvel (Joseph Addison)

Apostila de Matematica Discreta 1

Caricato da

Informazioni sul documento

Descrizione originale:

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Apostila de Matematica Discreta 1

Caricato da

Copyright:

Formati disponibili

Ps Graduao em Educao Matemtica UNIVERSIDADE SEVERINO SOMBRA

Parte 1: Matemtica Combinatria, Binmio de Newton e Clculo de Probabilidades

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

3.1 Origem Histrica

3.5 Conceito de Probabilidade Generalizao

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

10 080 1 = = 25% . 40 320 4

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

48 (cerca de uma em 50 mil), j que h 2 598 960

1 1 1 x = , j que entre as quatro possibilidades igualmente provveis coroa, coroa; 2 2 4

1 1 , j que uma das 32 possibilidades igualmente provveis so cinco caras = 2 32

possibilidade de nenhuma de doze pessoas escolhidas aleatoriamente ter nascido em julho

11 , e como os aniversrios das pessoas so independentes, a 12

11 (0,352, ou 35,2%). A independncia dos eventos uma noo muito importante em 12

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

5 5 Como a probabilidade de no sair um 6 num nico lance de um dado, a 6 6

499 . Se esses riscos 500

0,48, tem-se cerca de 48% de chance de no contrair Aids tendo relaes

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

1.1) O princpio fundamental da Contagem (ou multiplicativo)

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

2 x x 3y , sendo que x e y devem ser

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

(A) 7! (B) 7 (C) 14 (D) 49 (E) 128

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

GABARITO PARTE 1 PRINCPIO MULTIPLICATIVO

01) 25 Modos 02) A) 81 Nmeros B) 17 Nmeros 03) 15 600 palavras

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

1.2) PROBLEMAS CLSSICOS DE CONTAGEM

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

, , ...= Analogamente, podemos generalizar para P n

8! = 3 360 anagramas. (o 3 indica as letras O e o 2 indica as letras R). 3! . 2!

8) Quantas solues inteiras, no negativas, possui a equao x + y + z = 5?

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

10! = 210 solues. 6!.4!

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

C) ARRANJOS COM REPETIO

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

abc acb bac bca cab cba

abd adb bad bda dab dba

acd adc cda cad dac dca

bcd bdc cdb cbd dbc dcb

o nmero de combinaes de 4 elementos 3 a 3, vale, portanto, a

C 4,3 x3! = A 4,3 ou C 4,3 =

Usando esse mesmo raciocnio, poderemos generalizar que:

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

7! 7.6.5.4! = = 35 tringulos 4!. 3! 4!. 6

8! 8.7.6.5! = = 56 grupos 5!. 3! 5!. 6

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

Exemplo e: Quantas diagonais possui o heptgono convexo?

7! 5! x = 35 x 10 = 350 modos. 3!.4! 3!. 2!

Combinatria e Probabilidades para Educadores Matemticos Ilydio Pereira de S

05) 120 10) 70 15) 28