o semestre Tema 02 Anlise Combinatria e Probabilidade Tema 02 Anlise Combinatria e Probabilidade Autoria: Oderson Dias de Mello Como citar esse documento: MELLO, Oderson Dias de. Estatstica: Anlise Combinatria e Probabilidade. Caderno de Atividades. Anhnaguera Publicaes: Valinhos, 2014. ndice 2014 Anhanguera Educacional. Proibida a reproduo fnal ou parcial por qualquer meio de impresso, em forma idntica, resumida ou modifcada em lngua portuguesa ou qualquer outro idioma. Pg. 16 Pg. 17 Pg. 18 Pg. 16 Pg. 14 Pg. 13 ACOMPANHENAWEB Pg. 3 CONVITELEITURA Pg. 3 PORDENTRODOTEMA 3 Anlise combinatria: arranjo, permutao, combinao simples e com repetio A anlise combinatria a rea da matemtica responsvel pela anlise das possibilidades ou combinaes. Por exemplo, se voc quer saber quantas combinaes de roupas so possveis com um sapato, duas camisas e trs calas; ou quantas senhas diferentes voc pode fazer com quatro dgitos numricos, ou ainda quantos nmeros de telefone diferentes voc pode ter com nmeros de nove algarismos, voc vai precisar da anlise combinatria. Neste tema voc ir aprender sobre uma rea da matemtica que trata da anlise combinatria, ou seja, a rea capaz de contar as possibilidades ou nmero de combinaes. Para isso ser necessrio conhecer importantes defnies, como as de arranjo, permutao, combinao simples e combinao com repetio. O Princpio Multiplicativo e a funo fatorial sero de grande utilidade para nossos clculos. Voc aprender, por exemplo, a calcular os anagramas de determinada palavra. Mas afnal, o que um arranjo? E uma permutao? Vamos descobrir. A seguir entraremos no mundo das probabilidades. Aps estudarmos seu conceito, vamos dedicar especial ateno probabilidade conjunta e a probabilidade condicional. No campo das probabilidades sero muito teis termos boas noes do que so experimentos aleatrios, o que so eventos independentes e o que so eventos mutuamente exclusivos. Felizmente temos um ferramental grfco que muito nos ajuda: os diagramas de Venn. Vamos comear? CONVITELEITURA Anlise combinatria: arranjo, permutao, combinao simples e com repetio PORDENTRODOTEMA 4 Vamos comear resolvendo o primeiro exemplo: quantas combinaes de roupas so possveis com um sapato, duas camisas e trs calas? Considere que voc no pode deixar de vestir nenhuma pea, certo? Sem saber nenhuma tcnica de contagem, o jeito listar as opes: {(sapato, camisa A, cala A), (sapato, camisa A, cala B), (sapato, camisa A, cala C), (sapato, camisa B, cala A), (sapato, camisa B, cala B), (sapato, camisa B, cala C)}. Temos ento um total de seis possibilidades. E se fossem cinco sapatos, dez camisas e cinco calas, voc tentaria listar todas as possibilidades? No necessrio! Para isso existe a anlise combinatria, para nos auxiliar a contar indiretamente, isto , sem precisar enumerar todos os casos. Veja: 1 item: sapato uma possibilidade. 2 item: camisa A ou camisa B duas possibilidades. 3 item: cala A, cala B ou cala C trs possibilidades. Concorda que para cada sapato (um no caso), podemos escolher entre duas camisas? E para cada uma dessas camisas temos trs opes de escolha para calas? Assim, o nmero total de combinaes 1.2.3 = 6. No segundo caso (cinco sapatos, dez camisas e cinco calas), basta ento calcular 5.10.5 = 250 possibilidades. Esse o Princpio Fundamental da Contagem ou Princpio Multiplicativo: se determinado acontecimento ocorre em k etapas diferentes e a primeira etapa pode ocorrer de n 1 maneiras diferentes e, para cada uma dessas maneiras, h n 2 maneiras diferentes de ocorrer a segunda etapa e assim sucessivamente, ento, o nmero total , de maneiras de ocorrer o acontecimento dado por n= n 1 .
n 2 ... n k (NUMEROFLA, 2011; LARSON; FARBER, 2010). Fatorial Em anlise combinatria utilizamos muito a funo fatorial que tem o smbolo "!. Fatorial do nmero no negativo inteiro n, ou ainda n! defnido como: n.(n-1).(n-2).... .1. Assim, o fatorial de 4 (4!) 4.3.2.1 = 24. J o fatorial de cinco, 5! igual a 5.4.3.2.1 = 120. Zero fatorial ou 0! defnido como sendo igual a 1. Note que o fatorial de n, n! igual a n x (n-1)!. As principais ferramentas da Anlise Combinatria so a Permutao, o Arranjo e a Combinao. Vamos ver as caractersticas de cada uma e quando devem ser utilizadas. PORDENTRODOTEMA 5 Permutao Uma permutao de n elementos distintos um agrupamento ordenado desses elementos. Pode ser calculada pela frmula P(n) = n!. Essa frmula utilizada quando voc quiser contar quantas possibilidades existem de se organizar um nmero de objetos de formas distintas. Por exemplo: o nmero de anagramas da palavra "vidro uma permutao de 5 elementos, calculada atravs de 5! = 5 . 4 . 3 . 2 . 1 = 120 anagramas, pois para a primeira posio voc pode escolher entre qualquer das cinco letras: "v, "i, "d, "r, "o; para a segunda posio restam quatro letras, pois uma j foi escolhida para a primeira posio; para a terceira posio trs letras e assim por diante. Outro exemplo: o nmero de flas diferentes que podem ser formadas com 20 pessoas 20!,pois para o primeiro lugar da fla temos 20 possibilidades, para o segundo lugar 19 e assim por diante. Arranjo Um arranjo de n elementos dispostos p a p, com p menor ou igual a n, uma escolha de p elementos entre esses n
objetos na qual a ordem importa. Sua frmula dada por: . Um exemplo clssico de arranjo o do pdio: em uma competio de 10 jogadores, quantas so as possibilidades de se formar um pdio com os trs primeiros lugares? Note que neste problema queremos dispor 10 jogadores em trs lugares, onde a ordem importa, afnal o pdio formado por Tiago em primeiro lugar, por Saulo no segundo e por Joo no terceiro no o mesmo formado por Joo no
primeiro lugar, por Saulo no segundo e Tiago no terceiro. Neste caso tempos que: . Outro exemplo de arranjo o nmero de possibilidades de se tirar uma foto com n pessoas. Veja que as permutaes nada mais so do que casos particulares de arranjos onde n = p. Combinao Simples As combinaes de n elementos tomados p a p so escolhas no ordenadas desses elementos, calculadas como: PORDENTRODOTEMA 6 Quando precisamos formar uma comisso de trs pessoas escolhidas entre dez pessoas, a ordem dessas trs pessoas no importa. Diferentemente do exemplo do pdio, uma comisso formada por Tiago, Saulo e Joo a mesma comisso
formada por Joo, Saulo e Tiago. Temos ento que: (MACHADO, 2011). Combinao com repetio Suponha que o mercadinho perto da sua casa venda seis marcas diferentes de tabletes de chocolate amargo. De quantas formas uma compra de oito tabletes de chocolate amargo pode ser feita? Para resolver esta questo, vamos representar os oito tabletes de chocolate amargo com palitinhos: | | | | | | | | Agora, como temos seis marcas diferentes de tabletes de chocolate amargo, uma forma de comprarmos oito tabletes pode ser: Marca 1 Marca 2 Marca 3 Marca 4 Marca 5 Marca 6 | + || + + ||| + | + | Note que nesta disposio foi escolhido um tablete da marca 1, dois tabletes da marca 2, nenhum tablete da marca 3, trs tabletes da marca 4, um tablete da marca 5 e um tablete da marca 6. Outra possibilidade de compra poderia ser: Marca 1 Marca 2 Marca 3 Marca 4 Marca 5 Marca 6 + ||||| + + + ||| + Esta disposio representa uma compra de cinco tabletes da marca 2 e trs tabletes da marca 5 e nenhum tablete das outras marcas. Veja que o que estamos fazendo intercalar cinco sinais de soma no meio dos oito pauzinhos que representam os tabletes de chocolate, portanto, podemos pensar que temos na verdade 13 elementos para permutar (oito tabletes mais cinco sinais de soma), assim, podemos ver o nmero total de compras que podemos fazer. PORDENTRODOTEMA 7 Estes so os elementos que queremos permutar: | | | | | | | | + + + + + nclusive, esta disposio uma possvel compra dos tabletes, oito tabletes da marca 1 e nenhum tablete das demais marcas. Agora, para calcular o nmero de permutaes destes elementos, devemos utilizar a frmula da permutao de 13 elementos com repetio de oito elementos e cinco elementos, j que no h diferena dentro do grupo dos pauzinhos e do grupo dos sinais. Fica assim: Veja que podemos generalizar esse exemplo para combinaes com repeties: o nmero de combinaes com repeties a k elementos em um conjunto com p elementos : . Em
nosso exemplo dos tabletes temos que k = 8 (oito tabletes de chocolate) e p = 6 (seis marcas diferentes). Probabilidade conjunta e probabilidade condicional A palavra "probabilidade indica algo que provvel, portanto refere-se a eventos incertos. A histria da teoria das probabilidades originou-se com os jogos de azar, como jogos de cartas (baralho), dados e de roleta. Vem desse fato que at hoje se estuda probabilidade citando-se exemplos de jogos de azar. O desenvolvimento da probabilidade pode ser atribudo a vrios matemticos. Pacioli, Cardano e Tartaglia no sculo XV nos deram as primeiras consideraes matemticas acerca dos jogos e das apostas. Outros matemticos que contriburam para o estudo da probabilidade foram: Blaise Pascal (1623 1662), Pierre de Fermat (1601 1655), Jacob Bernoulli (1654 1705), Pierre Simon Laplace (1749 1827), Carl Friedrich Gauss (1777 1855), Lenis Poisson (1781 1840) e o russo Pafnuti Tchebychev (1821 1894). A base da teoria do clculo das probabilidades e da anlise combinatria foram estabelecidos por Blaise Pascal e Pierre de Fermat (NO, 2013). A teoria da probabilidade permite que se calcule a chance de ocorrncia em um experimento aleatrio (S MATEM- TCA, 2013). PORDENTRODOTEMA 8 Outro conceito muito importante o de espao amostral. Espao amostral o conjunto de todos os resultados possveis de um experimento aleatrio. Por exemplo, ao jogar uma moeda para o cho e olhar a face que fcou para cima temos como espao amostral o conjunto {cara, coroa}. J o experimento aleatrio de jogar um dado tem como espao amostral o conjunto {1, 2, 3, 4, 5, 6}. Podemos dizer que o experimento de medir a temperatura local em alguma estao meteorolgica da Terra tem o espao amostral no intervalo ]-90C; 60C[, j que no temos registros de temperaturas menores que -90C e nem maiores que 60C em qualquer continente. A maneira clssica de defnirmos probabilidade de um evento E quando todos os resultados de um experimento tm a mesma possibilidade de ocorrer : Assim, a probabilidade de tirar cara em um lanamento de uma moeda : A probabilidade de tirar dois ou seis em um lanamento de dados : sso ocorre, pois temos ao lanar um dado, seis possveis ocorrncias {1, 2, 3, 4, 5, 6} e quisemos calcular a probabilidade de apenas duas ocorrncias ({2, 6}) das seis possveis. Veja que a probabilidade de obter no lanamento de um dado outro nmero no pertencente ao conjunto de eventos possveis, {1, 2, 3, 4, 5, 6}, igual a zero. Por exemplo, a probabilidade de tirar 8 no lanamento de um dado de seis faces zero. J a probabilidade de tirar qualquer nmero entre um e seis no lanamento do dado igual a um (se preferir, 100%). Podemos concluir que a probabilidade de qualquer evento est entre zero e um. Ou seja, 0 > P (E) > 1. PORDENTRODOTEMA 9 Probabilidade conjunta A probabilidade P(A B) chamada de probabilidade conjunta para dois eventos A e B. Ou seja, P(A B) a probabilidade de ocorrncia simultnea dos eventos A e B. Veja o diagrama de Venn (2.1) para os eventos A e B: 2.1: Diagrama de Venn Com o uso do diagrama de Venn vemos que: Note tambm que para eventos mutuamente exclusivos temos que P(A B)=0 e neste caso P(A)+P(B)= P(A U B). Veja a representao do diagrama de Venn (2.2) para o espao amostral E com eventos A e B mutuamente exclusivos. 2.2: Diagrama de Venn PORDENTRODOTEMA 10 Como exemplo, vamos supor que o evento A seja obter seis no lanamento do dado, ou seja, A = {6}. Vamos supor tambm que o evento B seja obter um nmero par no lanamento do dado, portanto, B = {2, 4, 6}. Qual a probabilidade de ocorrncia de A ou B? Veja que . Temos ento que: . Alternativamente poderamos ter verifcado que: AUB = {6}+{2,4,6} = {2,4,6}. E portanto poderamos sem maiores clculos concluir que . Probabilidade Condicional Dado um evento B com probabilidade no nula, defne-se a probabilidade condicional de um evento A, dado B, como: . A probabilidade condicional a probabilidade de um evento ocorrer, dado que outro evento j tenha ocorrido (LARSON; FARBER, 2010). No caso de que dois eventos A e B sejam independentes, ou seja, a ocorrncia de um deles no muda a probabilidade de ocorrncia do outro evento, temos que: Se essa relao no verdadeira ento temos que os eventos A e B so dependentes. Por exemplo, o evento de jogar um dado e tirar o nmero dois e, lanar uma moeda e obter cara, so claramente eventos independentes. A probabilidade de obter cara na moeda independe de ter obtido no dado o nmero dois ou no. PORDENTRODOTEMA 11 PORDENTRODOTEMA J os eventos A = {dirigir alcoolizado} e B = {se envolver em um acidentes} so eventos dependentes pois se voc dirigir alcoolizado as chances de se envolver em um acidente aumentam bastante. Veja que da defnio de probabilidade condicional temos que: Se os eventos A e B forem independentes, P(A | B) = P(A) e conclumos que P(A B) = P(A).P(B). Como vimos, um exemplo de eventos claramente independentes so o lanamento de uma moeda honesta e o lanamento de um dado de seis faces. Um evento no tem qualquer relao de dependncia com o outro. Assim, se quisermos calcular a probabilidade de se obter uma coroa e jogar o dado e obter o nmero um teremos: Suponha que voc tenha lido na internet que a cirurgia de colocao de prtese de silicone nos seios tenha uma probabilidade de sucesso total de 0,8 (80%). Qual seria a probabilidade de dez cirurgias terem sucesso total? Observe que a chance de sucesso de uma cirurgia independe das chances de sucesso das outras cirurgias. Temos ento P(sucesso em dez cirurgias) = 0,8 . 0,8 . 0,8 . 0,8 . 0,8 . 0,8 . 0,8 . 0,8 . 0,8 . 0,8 = 0,8 10 = 0,11. Ou seja, a probabilidade de sucesso total em dez cirurgias de colocao de prtese de silicone nos seios de 0,11 (11%). nteressante que embora a probabilidade de sucesso em uma cirurgia ser alta (80%) em dez cirurgias a probabilidade se reduz para apenas 11%. Vejamos outro exemplo de probabilidade condicional. Em uma pesquisa entre estudantes sobre a legalizao da prostituio obteve-se o seguinte resultado: . 12 Homens Mulheres Total A favor 55 48 103 Contra 45 61 106 Total 100 109 209 Tabela 2.1 Sejam os eventos H = {o estudante do sexo masculino} e C = {o estudante contra a legalizao da prostituio}. Vamos calcular a probabilidade de ser homem dado que o estudante contra a legalizao da prostituio. Agora vamos lanar uma moeda honesta duas vezes. Qual seria a probabilidade de ambos os resultados serem coroa, dado que o primeiro lanamento deu coroa? Para resolvermos a questo, o primeiro passo a ser feito identifcarmos os eventos. So eles: A = {o primeiro lanamento d coroa} e B = {o segunda lanamento d coroa}. O que buscamos : PORDENTRODOTEMA . . 13 ACOMPANHENAWEB Chances de ganhar na Mega Sena O stio mostra os clculos de probabilidade de ser sorteado na Mega Sena com apenas uma aposta simples. Link para acesso: <http://www.brasilescola.com/matematica/chances-ganhar-na-mega-sena.htm> Acesso em 01 de abril de 2014. Curso introdutrio de Probabilidade O captulo 1 do livro "Probabilidade: um curso introdutrio de Carlos Alberto Barbosa Dantas apresenta vrias defnies e propriedades de probabilidade. Link para acesso: <http://books.google.com.br/books?id=jWXgniqYngMC&printsec=frontcover&dq=proba- bilidade&hl=ptBR&sa=X&ei=Sa6kUswPx_SRB_bAgMAD&ved=0CDEQ6AEwAA#v=onepage&q=probabili- dade&f=false>. Acesso em 01 de Abril de 2014. Combinao, permutao e arranjo O vdeo "Anlise combinatria: combinao, permutao e arranjo apresenta uma pequena e interessante histria preparada pela UNCAMP ensinando os conceitos de combinao, permutao e arranjo. Link: <http://www.youtube.com/watch?v=16XpBZKuLyY> Acesso em 01 de abril de 2014. Tempo: 10:00 14 Probabilidade Condicional O vdeo "Probabilidade Condicional parte de um exemplo at chegar na frmula de probabilidade condicional. Link: <http://www.youtube.com/watch?v=d2w5bx43fCU> Acesso em 01 de abril de 2014. Tempo: 4:06 ACOMPANHENAWEB ACOMPANHENAWEB Instrues: Agora, chegou a sua vez de exercitar seu aprendizado. A seguir, voc encontrar algumas questes de mltipla escolha e dissertativas. Leia cuidadosamente os enunciados e atente-se para o que est sendo pedido. AGORAASUAVEZ Questo 1 Se voc jogar uma moeda honesta para cima 1000 vezes e olhar se deu cara ou coroa ao cair, qual a porcentagem dos 1000 lanamentos que esperada que d coroa? Questo 2 As pesquisas indicam que a probabilidade do candidato A vencer as eleies de amanh de 50%. A previso do tempo que a probabilidade de chuva amanh tambm de 50%. Qual a probabilidade de amanh no chover e o candidato A ganhar as eleies? a) 25%. b) 75%. 15 AGORAASUAVEZ c) 50%. d) 100%. e) 12,5%. Questo 3 Qual a probabilidade de ao lanar um dado, ser obtido o nmero 1 ou um nmero mpar? a) 1/2 b) 2/5 c) 1/3 d) 2/3 e) 5/6 Questo 4 Um computador apresenta aleatoriamente um nmero inteiro entre 1 e 100. Qual a probabilidade de ele apresentar um nmero menor ou igual a 20? Questo 5 Trabalhar em um processo Seis Sigma signifca que esse processo produz 3,4 erros a cada um milho de vezes que feito. Qual a probabilidade de, ao executar novamente esse processo, haver a produo de um erro? 16 Nesse tema voc estudou sobre uma importante parte da Matemtica: a Anlise Combinatria. Voc viu como usar a funo fatorial e o Princpio Multiplicativo para resolver problemas envolvendo arranjos, permutaes e combinaes. Voc tambm aprendeu o que so eventos aleatrios, eventos mutuamente exclusivos e eventos independentes; e a utilizar o diagrama de Venn para visualizar melhor os eventos. FINALIZANDO DANTAS, Carlos A. B. Probabilidade: um curso introdutrio. 2 ed. So Paulo: EDUSP, 2014. Disponvel em: <http://books. google.com.br/books?id=jWXgniqYngMC&printsec=frontcover&dq=probabilidade&hl=pt-BR&sa=X&ei=Sa6kUswPx_SRB_ bAgMAD&ved=0CDEQ6AEwAA#v=onepage&q=probabilidade&f=false>. Acesso em: 01 abr. 2014. LARSON, Ron; FARBER, Betsy. Estatstica Aplicada. 4 ed. So Paulo: Pearson Prentice Hall, 2010. MACHADO, Andr. Entenda a diferena entre Permutao, Arranjo e Combinao. Set. 2011. Disponvel em: <http://www. andremachado.org/artigos/440/entenda-a-diferenca-entre-permutacao-arranjo-e-combinacao.html>. Acesso em: 4 abr. 2014. NO, Marcos. Histria da Probabilidade. Brasil Escola. Disponvel em <http://www.brasilescola.com/matematica/historia- probabilidade.htm>. Acesso em: 1 abr. 2014. __________. Chances de ganhar na Mega Sena. Brasil Escola. Disponvel em: <http://www.brasilescola.com/matematica/ chances-ganhar-na-mega-sena.htm>. Acesso em: 1 abr. 2014. NUMEROFLA. Analisando a Anlise Combinatria. Jun. 2011. Disponvel em <http://www.numerofilia.com.br/2011/06/analise- combinatoria-contagem.html>. Acesso em: 1 abr. 2014. O Kuadro. Probabilidade Condicional. Disponvel em: <http://www.youtube.com/watch?v=d2w5bx43fCU>. Acesso em: 1 abr. 2014. REFERNCIAS 17 Portal Action. Exposio dos Dados. Disponvel em: <http://www.portalaction.com.br/content/13-exposio-dos-dados>. Acesso em: 1 abr. 2014. S Matemtica. Probabilidade. 2013. Disponvel em: <http://www.somatematica.com.br/emedio/probabilidade.php>. Acesso em: 1 abr. 2014. VideosEducativos. Anlise combinatria: combinao, permutao e arranjo. Disponvel em: <http://www.youtube.com/ watch?v=16XpBZKuLyY>. Acesso em: 14 mar. 2014. REFERNCIAS Anagrama: o resultado do rearranjo das letras de uma palavra para produzir outras palavras utilizando-se de todas as letras da palavra original exatamente o mesmo nmero de vezes que aparecem no original. Contagem: enumerao. Diagrama de Venn: os diagramas desenvolvidos por John Venn no sculo XX so utilizados na matemtica para sim- bolizar grafcamente propriedades e problemas envolvendo conjuntos. Distintos: diferentes, diversos. Experimento Aleatrio: o experimento que quando repetido em iguais condies, podem fornecer resultados diferen- tes, ou seja, resultados explicados ao acaso. Jogos de azar: so jogos que dependem em sua maior parte do acaso e no da habilidade do jogador. Moeda honesta: moeda que quando lanada, tem a mesma probabilidade de dar cara ou coroa. Mutuamente exclusivos: diz-se de eventos cuja ocorrncia de um elimina a possibilidade de ocorrncia do outro. Pdio: plataforma com trs degraus destinada aos melhores atletas de uma competio. Princpio Fundamental: conjunto de regras fundamentais admitidas como base. Anagrama: o resultado do rearranjo das letras de uma palavra para produzir outras palavras utilizando-se de todas as GLOSSRIO 18 GABARITO Questo 1 Resposta: 50%. Questo 2 Resposta: a) 50%.50% = 25% Questo 3 Resposta: a) 3/6 = 1/2 Questo 4 Resposta: . Questo 5 Resposta: .