Analise Combinatria Anlise combinatria um estudo realizado na matemtica e na lgica, responsvel pela anlise das possibilidades e das combinaes.

. Observe alguns exemplos de exerccios que so resolvidos utilizando anlise combinatria. Se quiser saber quantos nmeros de quatro algarismos so formados com os algarismos 1, 2, 3, 4, 5, 6, 7 e 9, preciso aplicar as propriedades da anlise combinatria. Um homem possui cinco camisas, quatro calas, trs palets e dois pares de sapatos. De quantos modos diferentes ele pode se vestir? Para saber essas combinaes necessrio utilizar as propriedades da anlise combinatria. Para efetuar os clculos desses problemas, devemos estudar algumas propriedades da anlise combinatria: - Princpio fundamental da contagem - Fatorial - Arranjos simples - Permutao simples - Combinao - Permutao com elementos repetidos http://www.brasilescola.com/matematica/analise-combinatoria.htm Exemplo Resolvido De um total de 6 pratos base de carboidratos e 4 pratos base de protenas, pretendo fazer o meu prato com 5 destes itens, itens diferentes, de sorte que contenha ao menos 2 protenas. Qual o nmero mximo de pratos distintos que poderei fazer? Se no houvesse a restrio das duas protenas, o clculo seria simplesmente C10, 5: Mas como h tal restrio, devemos descontar deste total o nmero de pratos que s contm carboidratos, que igual a C6, 5: No podemos nos esquecer de que tambm podemos montar pratos contendo apenas um item de protena, ento devemos desconsider-los tambm. Estes pratos so o produto de C6, 4, referentes aos quatro itens de carboidrato, por C4, 1, referentes ao nico item de protena:

Multiplicando as combinaes: Podemos formar ento 6 pratos sem qualquer item de protena e mais 60 pratos com somente um item de protena. Ento de 252 que o nmero total de combinaes

possveis sem a restrio, devemos subtrair 66pratos para obtermos a resposta do exerccio, ou seja, 186. Poderamos ter resolvido este exerccio de uma outra maneira. Vamos lhe explicar como e vamos lhe dar o resultado, mas o desenvolvimento em si voc mesmo dever fazer, para que consiga fixar melhor os conhecimentos adquiridos. Por favor, no deixe de faz-lo. O produto C6, 3 . C4, 2 = 20 . 6 = 120 nos d o total de pratos contendo 3 itens de carboidrato e 2 itens de protena. J o produto C6, 2 . C4, 3 = 15 . 4 = 60 igual ao total de pratos contendo 2 itens de carboidrato e 3 itens de protena. Por fim o produto C6, 1 . C4, 4 = 6 . 1 = 6 resulta no total de pratos contendo 1 item de carboidrato e 4 itens de protena. Somando 120, 60 e 6, obtemos o mesmo resultado obtido anteriormente. Portanto: O nmero mximo de pratos distintos que poderei fazer, contendo ao menos dois itens de protena, igual a 186 pratos. http://www.matematicadidatica.com.br/AnaliseCombinatoriaExercicios.aspx#anchor_ ex2

PROBABILIDADE A histria da teoria das probabilidades, teve incio com os jogos de cartas, dados e de roleta. Esse o motivo da grande existncia de exemplos de jogos de azar no estudo da probabilidade. A teoria da probabilidade permite que se calcule a chance de ocorrncia de um nmero em um experimento aleatrio. Experimento Aleatrio aquele experimento que quando repetido em iguais condies, podem fornecer resultados diferentes, ou seja, so resultados explicados ao acaso. Quando se fala de tempo e possibilidades de ganho na loteria, a abordagem envolve clculo de experimento aleatrio. Espao Amostral o conjunto de todos os resultados possveis de um experimento aleatrio. A letra que representa o espao amostral, S. Exemplo: Lanando uma moeda e um dado, simultaneamente, sendo S o espao amostral, constitudo pelos 12 elementos: S = {K1, K2, K3, K4, K5, K6, R1, R2, R3, R4, R5, R6} Escreva explicitamente os seguintes eventos: A={caras e m nmero par aparece}, B={um nmero primo aparece}, C={coroas e um nmero mpar aparecem}. Idem, o evento em que: a) A ou B ocorrem; b) B e C ocorrem; c) Somente B ocorre.

Quais dos eventos A,B e C so mutuamente exclusivos Resoluo: Para obter A, escolhemos os elementos de S constitudos de um K e um nmero par: A={K2, K4, K6}; Para obter B, escolhemos os pontos de S constitudos de nmeros primos: B={K2,K3,K5,R2,R3,R5} Para obter C, escolhemos os pontos de S constitudos de um R e um nmero mpar: C={R1,R3,R5}. (a) A ou B = AUB = {K2,K4,K6,K3,K5,R2,R3,R5} (b) B e C = B C = {R3,R5} (c) Escolhemos os elementos de B que no esto em A ou C; c c B = {K3,K5,R2} A e C so mutuamente exclusivos, porque A

Conceito de probabilidade Se em um fenmeno aleatrio as possibilidades so igualmente provveis, ento a probabilidade de ocorrer um evento A :

Por, exemplo, no lanamento de um dado, um nmero par pode ocorrer de 3 maneiras diferentes dentre 6 igualmente provveis, portanto, P = 3/6= 1/2 = 50% Dizemos que um espao amostral S (finito) equiprovvel quando seus eventos elementares tm probabilidades iguais de ocorrncia. Num espao amostral equiprovvel S (finito), a probabilidade de ocorrncia de um evento A sempre:

Propriedades Importantes: 1. Se A e A so eventos complementares, ento: P( A ) + P( A' ) = 1 2. A probabilidade de um evento sempre um nmero entre (probabilidade de evento impossvel) e 1 (probabilidade do evento certo).

Probabilidade Condicional Antes da realizao de um experimento, necessrio que j tenha alguma informao sobre o evento que se deseja observar. Nesse caso, o espao amostral se modifica e o evento tem a sua probabilidade de ocorrncia alterada. Frmula de Probabilidade Condicional P(E1 e E2 e E3 e ...e En-1 e En) igual a P(E1).P(E2/E1).P(E3/E1 e E2)...P(En/E1 e E2 e ...En-1). Onde P(E2/E1) a probabilidade de ocorrer E2, condicionada pelo fato de j ter ocorrido E1; P(E3/E1 e E2) a probabilidade ocorrer E3, condicionada pelo fato de j terem ocorrido E 1 e E 2;

P(Pn/E1 e E2 e ...En-1) a probabilidade de ocorrer En, condicionada ao fato de j ter ocorrido E1 e E2...En-1. Exemplo: Uma urna tem 30 bolas, sendo 10 vermelhas e 20 azuis. Se ocorrer um sorteio de 2 bolas, uma de cada vez e sem reposio, qual ser a probabilidade de a primeira ser vermelha e a segunda ser azul? Resoluo: Seja o espao amostral S=30 bolas, e considerarmos os seguintes eventos: A: vermelha na primeira retirada e P(A) = 10/30 B: azul na segunda retirada e P(B) = 20/29 Assim: P(A e B) = P(A).(B/A) = 10/30.20/29 = 20/87 Eventos independentes Dizemos que E1 e E2 e ...En-1, En so eventos independentes quando a probabilidade de ocorrer um deles no depende do fato de os outros terem ou no terem ocorrido. Frmula da probabilidade dos eventos independentes: P(E1 e E2 e E3 e ...e En-1 e En) = P(E1).P(E2).p(E3)...P(En) Exemplo: Uma urna tem 30 bolas, sendo 10 vermelhas e 20 azuis. Se sortearmos 2 bolas, 1 de cada vez e repondo a sorteada na urna, qual ser a probabilidade de a primeira ser vermelha e a segunda ser azul? Resoluo: Como os eventos so independentes, a probabilidade de sair vermelha na primeira retirada e azul na segunda retirada igual ao produto das probabilidades de cada condio, ou seja, P(A e B) = P(A).P(B). Ora, a probabilidade de sair vermelha na primeira retirada 10/30 e a de sair azul na segunda retirada 20/30. Da, usando a regra do produto, temos: 10/30.20/30=2/9. Observe que na segunda retirada forma consideradas todas as bolas, pois houve reposio. Assim, P(B/A) =P(B), porque o fato de sair bola vermelha na primeira retirada no influenciou a segunda retirada, j que ela foi reposta na urna. Probabilidade de ocorrer a unio de eventos Frmula da probabilidade de ocorrer a unio de eventos: P(E1 ou E2) = P(E1) + P(E2) - P(E1 e E2) De fato, se existirem elementos comuns a E1 e E2, estes eventos estaro computados no clculo de P(E1) e P(E2). Para que sejam considerados uma vez s, subtramos P(E1 e E2). Frmula de probabilidade de ocorrer a unio de eventos mutuamente exclusivos: P(E1 ou E2 ou E3 ou ... ou En) = P(E1) + P(E2) + ... + P(En) Exemplo: Se dois dados, azul e branco, forem lanados, qual a probabilidade de sair 5 no azul e 3 no branco? Considerando os eventos: A: Tirar 5 no dado azul e P(A) = 1/6

B: Tirar 3 no dado branco e P(B) = 1/6 Sendo S o espao amostral de todos os possveis resultados, temos: n(S) = 6.6 = 36 possibilidades. Da, temos:P(A ou B) = 1/6 + 1/6 1/36 = 11/36 Exemplo: Se retirarmos aleatoriamente uma carta de baralho com 52 cartas, qual a probabilidade de ser um 8 ou um Rei? Sendo S o espao amostral de todos os resultados possveis, temos: n(S) = 52 cartas. Considere os eventos: A: sair 8 e P(A) = 4/52 B: sair um rei e P(B) = 4/52 Assim, P(A ou B) = 4/52 + 4/52 0 = 8/52 = 2/13. Note que P(A e B) = 0, pois uma carta no pode ser 8 e rei ao mesmo tempo. Quando isso ocorre dizemos que os eventos A e B so mutuamente exclusivos. http://www.somatematica.com.br/emedio/probabilidade.php Exerccio resolvido Em uma caixa h 2 fichas amarelas, 5 fichas azuis e 7 fichas verdes. Se retirarmos uma nica ficha, qual a probabilidade dela ser verde ou amarela? Na parte terica vimos que a probabilidade da unio de dois eventos pode ser calculada atravs da frmula e no caso da interseco dos eventos ser vazia, isto , no haver elementos em comum aos dois eventos, podemos simplesmente utilizar . Ao somarmos a quantidade de fichas obtemos a quantidade 14. Esta quantidade o nmero total de elementos do espao amostral. Neste exerccio os eventos obter ficha verde e obter ficha amarela so mutuamente exclusivos, pois a ocorrncia de um impede a ocorrncia do outro, no h elementos que fazem parte dos dois eventos. No h bolas verdes que so tambm amarelas. Neste caso ento podemos utilizar a frmula: Note que esta frmula nada mais que a soma da probabilidade de cada um dos eventos. O evento de se obter ficha verde possui 7 elementos e o espao amostral possui 14 elementos, que o nmero total de fichas, ento a probabilidade do evento obter ficha verde ocorrer igual a 7/14: Analogamente, a probabilidade do evento obter ficha amarela, que possui 2 elementos, igual a 2/14: Observe que poderamos ter simplificado as probabilidades, quando ento 7/14 passaria a 1/2 e 2/14 a 1/7, no entanto isto no foi feito, j que para somarmos as duas probabilidades precisamos que elas tenham um denominador comum: Este exerccio foi resolvido atravs da frmula da probabilidade da unio de dois eventos para que voc tivesse um exemplo da utilizao da mesma e pudesse

aprender quando utiliz-la, mas se voc prestar ateno ao enunciado, poder ver que poderamos t-lo resolvido de uma outra forma, que em alguns casos pode tornar a resoluo mais rpida. Vejamos: Note que a probabilidade de se obter ficha azul 5 em 14, ou seja, 5/14. Ento a probabilidade de no se obter ficha azul 9 em 14, pois: O 1 que aparece na expresso acima se refere probabilidade do espao amostral. Note que utilizamos o conceito de evento complementar, pois se no tivermos uma ficha azul, s poderemos ter uma ficha verde ou uma ficha amarela, pois no h outra opo. A probabilidade de ela ser verde ou amarela 9/14. http://www.matematicadidatica.com.br/ProbabilidadeExercicios.aspx#anchor_ex5