E3
ANLISE COMBINATRIA
O estudo da probabilidade e anlise combinatria teve como seus precursores os ingleses Isaac Newton (1.642-1.727) e Abraham de Moivre (1.667-1.754), no sculo XVII; aps este perodo so houve novos avanos cientficos no incio do sculo XX, quando Georg Cantor desenvolveu a teoria dos nmeros transfinitos e Albert Eistein e John Von Neumann desenvolveram o estudo de tcnicas de contagem, fsica e eletrnica que culminaram no desenvolvimento da era da computao eletrnica.
E3
FATORIAL
Definio: O fatorial de n, representado por n! (l-se ene fatorial) representado por:
n! = n(n-l).(n-2).(n-3).............l ex. 4!= 4.(4-l).(4-2).(4-3) 4!= OBS: 0!= 1 1!=1 4. 3 .2 .l = 24
OPERACES: Regra geral deve-se proceder resoluco dos fatoriais isoladamen te e somente aps resolver as operaces.
= 114
MULTIPLICACO:
2! .
3!
DIVISO 3!/2! = (3.2.1)/(2.1) = 6/2 = 3 ou 3.2!/2! = 3 EXERCCIOS: Calcule o resultado dos seguintes fatoriais: a) 5! b) 8! c) 13! d) 8!/5! e) 5!/2! f) 12!/9! 3! g) 3! . 4! h) 5! + 3! i) 8! - 6! j) 10! - 7!
E3
ANALISE COMBINATRIA
ORDEM E NATUREZA 1)NATUREZA: Dois agrupamentos diferem pela natureza de seus elementos, quando ano possuem os mesmos elementos. ex: 28 e 27 (os elementos dos 2 nmeros aso diferentes) 28 e 27 ( 8 e 7 aso diferentes) ANA E JOS casais diferentes, apesar de terem um elemento ANA E FLAVIO comum (ANA) ex: 75 e 57 (mesmos nmeros formando valores diferentes) 128 e 812
EXERCCIOS: Analise se ha mudana de ordem ou de natureza nos seguintes conjuntos: a) 1758 e 7851 b) 9483 e 8395 c) (Ana e Jos) e (Jos e Ana) d) (0,1,2,3,5,7,4,7,3,6,3,9) e (0,1,2,3,5,7,4,7,3,6,3,2) e) 171613 e 716131
E3
ARRANJOS SIMPLES
O numero de arranjos simples tomados k a k (k n), que podemos formar com n elementos distintos; onde cada elemento difere dos outros, tanto pela ordem, quanto pela natureza de seus elementos, e dado por: Onde: n= numero de elementos do conjunto k= numero de elementos do grupo obs: Nos arranjos simples se caracterizam pelas seguintes condies: Ano ha repetio de nmeros. Diferem tanto pela ordem quanto pela natureza simultaneamente. Exemplo: quantos nmeros de trs algarismos diferentes (distintos) podemos formar com os elementos do conjunto: A= (2,3,4,5,6,7,9) ---------------7 elementos=n Soluo:
3
A7
Exerccios: Calcule os seguintes arranjos: 1) Quantos nmeros de 3 algarismos distintos podemos formar com os elementos do conjunto B= (2,3,4,5,6)? 2) Quantos nmeros de 2 algarismos podemos formar com os elementos do conjunto R= (1,2,3,4,5,6,7,8,9)? 3) Quantos nmeros de 3 algarismos distintos podemos formar com os elementos do conjunto B= (0,2,3,4,5,6)?
4) Quantos nmeros de 4 algarismos distintos podemos formar com os elementos do conjunto S= (0,1,2,3,4,5,6,7,8,9)?
E3
CURIOSIDADE:
As placas de automveis, ainda em uso no Brasil, utiliza um sistema alfanumrico composto por 2 letras e 4 algarismos, que permitem uma infinidade de combinaes (placas diferentes), para calcularmos o numero de placas possveis podemos utilizar o calculo por arranjos (que neste caso e complexo) ou utilizarmos uma tcnica derivada da Teoria Geral da Probabilidade, segundo a qual o numero de possibilidades entre duas variveis (ou mais) e o produto destas mesmas variveis. A B - 1 2 3 4 26 . 26 676 x 10. 10. 10. 10 10.000
Exerccio: Calcule o numero de placas diferentes que podem ser formadas com 3 letras e quatro algarismos (sistema que esta sendo adotado no Brasil a partir de 1991). ex: F A M
E3
PERMUTAO
Definio: seja um conjunto com n elementos distintos, ao total de grupos, agrupados n a n, denominados de permutao de n elementos. Na permutao, um grupo difere do outro apenas pela mudana de ordem de seus elementos. Na permutao, n=k.
n
Pn = An = n ! = n! = n!
_____ ___
(n-n) !
0!
Exemplo: Quantos nmeros distintos de 5 algarismos podemos formar com os elementos do conjunto: A (1,2,3,4,5) Exerccios: calcule as permutaes: 1) Quantos nmeros distintos de 8 elementos podemos formar com o conjunto W= (1,2,3,4,5,6,7,8)? 2) De quantas maneiras 5 pessoas podem ficar em fila indiana?
E3
COMBINAO
Definio: seja M um conjunto com m elementos, isto e, M= (A,A,A....A) denominamos de combinao de m elementos, tomados r a r, aos conjuntos de M constitudos de r elementos na combinao, os agrupamentos diferem entre si unicamente pela natureza de seus elementos. dada por:
k
Cn =
n! ____________ K ! (n-k)!
Exemplo: Quantos agrupamentos com 2 elementos podemos formar com o conjunto Q= (A,M,N)? .
EXERCCIOS
1) Quantos nmeros distintos de 6 algarismos podemos formar com os elementos do conjunto A=(1,2,3,4,5,6,7,8,9) ? 2) Quantos nmeros distintos de 6 algarismos podemos formar com os lelementos do conjunto F=(1,2,3,5,6,7) ? 3) Quantos nmeros distintos de 6algarismos podemos formar com os elementos do conjunto B=(0,1,2,3,4,5,6)? 4) Quantos nmeros distintos de 4 algarismos podemos formar com os elementos do conjunto G=(0,1,2,3,4,5,6,7,8,9) ?
5) De quantas formas podemos formar uma fila indiana com turistas, sendo 2 Portugueses, 3 Americanos, 1 Francs e 1 Russo ? Prof. Ms. Antonio Carlos de Oliveira Capito
E3
6) De quantas maneiras 3 homens e 3 mulheres podem se sentar ao redor de uma mesa redonda ? 7) Seis cavalos disputam o preo no jquei clube. Qual o nmero de resultados possveis nas seguintes condies: a)Para os seis proimeiros colocados; b)Para os trs primeiros colocados; c)Para os dois primeiros colocados. 8) A uma festa, compareceram oito pessoas (5 mulheres e 3 homens), quantos casais hetero-sexuais podemos formar ? 9) Vinte carros disputam o Grande Prmio de Frmula I; Quantos resultados diferentes podemos ter nas trs primeiras colocaes ? 10)Uma jovem tem 5 saias e 8 blusas. Qauntos dias poder sair sem repetir a mesma roupa? 11)Um executivo tem 3 ternos, 6 camisas, 12 gravatas. Quantos dias poder sair sem repetir a mesma indulmentria ? 12)A diretoria da empresa w concorrem 3 candidatos a presidncia e 5 a vice-presidncia. Quantas chapas diferentes poddem ser formadas ? 13)Uma prova de estatstica tem 15 questes, e o aluno deve escolher 10 para resolver. De quantas formas diferentes o aluno pode escolher ? 14)Quantos automveis podem licenciados na Alemanha, cujo sistema de placas composto por 3 letras e 3 algarismos ?
15)Para irmos de uma cidade A para B, dispomos de 3 caminhos; parsa irmos da cidade Bpara C, dispomos de 4 caminhos; de quantas formas podemos viajar de A para C, passando por B ? 16)Uma pessoa tem 5 moedas (De valores diferentes entre si). quantas somas diferentes podem ser efetuadas ?
E3
10
17)Vinte e quatro equipes disputam a Copa do Mundo. quais as possibilidades diferentes para Campeo e Vice ? 18)Dispomos de 10 pessoas para formar uma comisso de negociao salarial na empresa. quantas chapas diferentes podemos formar com 3 membros cada ? 19)Uma urna contm 5 bolas pretas e 3 bolas brancas. De quantas maneiras podemos retirar 3 bolas simultaneamente, sendo 2 bolas brancas e 1 bola preta ? 20)Uma classe tem 18 alunas e 5 delas tem olhos azuis. quantos grupos diferentes de 4 pessoas podemos formar, sendo que cada grupo deve ter 1 aluna de olho azul ? 21)De quantas maneiras podem sentar-se em uma fila de 12 carreiras, 5 brasileiros, 4 americanos e 3 alems, de forma quew os de mesma nacionalidade fiquem juntos ? 22)Temos 7 cadeiras numeradas de 1 a 7 e desejamos escolher 4 lugares. De quantas formas isso pode ser feito ?
E3
11
DISTRIBUIO DE PROBABILIDADES
Variveis Aleatrias
A varivel aleatria uma funo com valores discretos, cujo valor determinado por fatores de chance. Podem ser discretas ou contnuas. Varivel Aleatria Discreta : considerada discreta se tem valores que podem ser contados. Varivel Aleatria Contnua : quando pode assumir qualquer valor de determinado intervalo.
Prazo de execuo
10 dias 15 dias 22 dias
Probabilidade
0,3 0,2 0,5 SOMA = 1,0
E3
12
Distribuio de Probabilidades
Uma distribuio de probabilidades uma distribuio de frequncias relativas para os resultados de um espao amostral ; mostra a proporo de vezes em que a varivel aleatria tende a assumir cada um dos diversos valores. Exemplo: Nmero de acidentes no estacionamento de um Shoping Nmero de Acidentes Frequncia
0 1 2 3 22 5 2 1
Soma = 30
Em um dia , a probabilidade de :
E3
13
Nmero de Acidentes 0 1 2 3
PROBABILIDADE
Introduo Histrica
As tcnicas de clculo de probabilidades surgiu ainda no sculo XVI, pr incrvel que possa parecer, surgiu em decorrncia dos jogos de azar (dados, roleta, cartas, etc...).
E3
14
Seus precursores foram Cardano e Galileu Galilei no sculo XVI e Fermat e Pascal no sculo XVII, Laplace, Bernouille, Leibnitz. no sculo XVIII. Como curiosidade vale mencionar que Cardano (Matemtico que viveu no sculo XVI) era viciadoem jogos de azar (de onde tirava o seu sustento) , editou no sculo XVI a obra Livro dos Jogos de Azar, onde ensinava tcnicas matemticas aplicadas jogos e inclusive ensinava a trapacear. Atualmente, alem dos jogos, a probabilidade tem ampla aplicao em medicina, gentica, agricultura, engenharia, administrao, etc...
DEFINIO DE PROBABILIDADE
Experimento Aleatrio
Em qualquer situao, nos deparamos com o caso. Assim, como exemplo, tomemos um jogo de futebol entre Corinthians e Palmeiras ( onde o Corinthians favorito) , pode ocorrer: a) Que o Corinthians ganhe b) Que (apesar do favoritismo) o Corinthians perca. c) Que ocorra empate. Logo;
E3
15
Experimento Aleatrio so aqueles que, mesmo repetidos nas mesmas condies diversas vezes, apresentam resultados imprevisveis.
EVENTOS ( E )
Em um experimento aleatrio, chamamos de evento ( E ) , a qualquer subconjunto do espao amostral ( S ).
PROBABILIDADE ( P )
Prof. Ms. Antonio Carlos de Oliveira Capito
E3
16
A probabilidade P ( E ) de ocorrncia de um evento E, a razo entre o nmero de casos favorveis ao evento E e o nmero total de possibilidades do espao amostral S. E _______ P(E) = S
Se quisermos a probabilidade expressa em porcentagem, basta multiplicarmos o resultado por 100 E _______ x 100 P(E) = S
Exemplo: Ao jogarmos uma moeda, consideremos o evento E (obter cara); S = ( cara, coroa ) = 2 E = ( coroa ) = 1 1 P(E) = ______ 2 = 0,5 x 100 = 50%
Exemplo 2 Ao jogarmos um dado ( com 6 faces ) no viciado , temos : a-) Possibilidade de ocorrer o evento face mpar
Prof. Ms. Antonio Carlos de Oliveira Capito
E3
17
S = ( 1,2,3,4,5,6 ) = E = ( 1, 2, 3 ) =
6 3
2 -) P ( E ) = 1 3-)P()=0 zero
EXERCCIOS
1-) Qual a probabilidade de se tirar um s de ouro ao tirarmos 1 carta de um baralho de 52 cartas ? 2-) Qual a probabilidade de se tirar um valete ao tirarmos uma carta de um baralho de 52 cartas ?
3-) Em um lote de 10 peas , 4 so defeituosas ; sendo retirada 1 pea aleatriamente , analise : a) De esta pea ser defeituosa b) De esta pea no ser defeituosa
Prof. Ms. Antonio Carlos de Oliveira Capito
E3
18
4-) Em uma roleta (com 37 posies numeradas de 1 a 37), qual a probabilidade de a bola cair em um nmero: a) mpar b) maior que 28 c) menor que 10 5-) Num grupo de pessoas. 32 tem sangue tipo A, 46 tem sangue tipo B, 25 tem sangue tipo AB e 5 tem sangue tipo Qual a probabilidade de que uma pessoa escolhida ao acaso tenha sangue do tipo AB?
6 - ) Segundo o servio metereolgico, , h 35% de chances de no chover em um determinado dia.Determine a probabilidade de que chova neste dia.
EVENTOS COMPLEMENTARES
Um evento pode ocorrer ou no. Sendo P a probabilidade de que ele ocorra e q a probabilidade de que ele no ocorra, para o mesmo evento, existe a relao: q = 1 p
p + q = 1
Exemplo:
E3
19
A probabilidade de tirar um 6 no lanamento de um dado 1 / 6 , logo a probabilidade de que no ocorra o 6 : 1 5 q = 1 ___ = _____ 6 6
EVENTOS INDEPENDENTES
Dizemos que dois eventos so independentes quando a realizao ou a no realizao de um dos eventos no afeta a realizao do outro. Se dois eventos so independentes, a probabilidade de que se realizem simultneamente igual ao produto das probabilidades de realizao de cada um. P = P1 x P2
Exemplo : Lanamos dois dados : A probabilidade de que ocorra 3 no 1.o dado : 1 P 1 = _______ 6
E3
20
Dizemos que dois eventos so mutuamente exclusivos quando a realizao de um exclui a realizao do outro. Se dois eventos so mutuamente exclusivos,, a probabilidade de que um ou outro se realize igual soma das probabilidades de cada um deles. P = P1 + P2
EXERCCIOS 1 - ) De dois baralhos de 52 cartas, retiram-se, simultneamente 1 carta de cada. Qual a probabilidade de que a carta do primeiro baralho seja um valete e a carta do segundo baralho seja um s de ouro. 2 - ) No lanamento de um dado , qual a probabilidade de se obter um nmero no superior a 2 ?
Prof. Ms. Antonio Carlos de Oliveira Capito
E3
21
3 - ) Um casal planeja ter 3 filhos,qual a probabilidade de nascerem : a -) 3 mulheres b -) 2 mulheres e 1 homem 4 - ) Numa classe de 60 alunos, apenas 12 foram reprovados. Escolhendo 3 alunos ao acaso, qual a probabilidade de os tres terem sido aprovados.
5 - ) Joo tem dois automveis. Nos dias frios, h 20% de probabilidade de um deles no pegar, e 30% de o outro carro no pegar. a) Qual a probabilidade de nenhum deles pegar b) Qual a probabilidade de apenas 1 pegar. 6 - )Uma urna contem 3 bolas brancas e 2 bolas pretas ; outra urna contem 2 bolas brancas, 6 bolas pretas e 3 bolas azuis. Extrai-se uma bola de cada uma. Qual a probabilidade de que sejam da mesma cor ?
E3
22
assntota em relao ao eixo x A rea delimitada pela curva da funo e o eixo do x igual a 1 .
A principal aplicao da curva normal calcular a rea de um sub-conjunto ( X < Z < X1 ) Como o clculo da rea delimitada complexo, exigindo o uso de integrais, usaremos uma tcnica alternativa, que inclui o clculo do coeficiente Z , e o uso de uma tabela para calcular a sub-rea, simplificando os clculos matemticos , que denominaremos distriobuio Normal Reduzida, onde : __ X X Z = ____________ S
Exemplo :Uma distribuio tem mdia aritmtica igual a 2 e desvio padro igual a 0,04 , queremos calcular o valor de Z = 2,05 P ( 2 < Z < 2,05) __ X X 2,05 - 2 Z = ____________ = _________ = S 0,04
= 1,25
E3
23
Decompomos o resultado 1,25 em 1,2 e 5 , e localizamos na tabela, a interseco de 5 na horizontal e 1,2 na vertical , e achamos 0,3944 logo: P ( 2 < Z < 2,05) = 0,3944
logo a rea da figura hachurada corresponde 0,3944 ou multiplicando por 100, achamos a porcentagem : 0,3944 x 100 = 39,44 %
EXEMPLO:
OS SALRIOS MENSAIS DE UM GRUPO DE OPERRIOS DE UM GRUPO DE TRABALHADORES SUBMARINOS DA PETROBRAS SO DISTRIBUIDOS NORMALMENTE EM TORNO DA MDIA DE r$ 2.000,00 , COM DESVIO PADRO DE R$ 160,00.QUAL A PROBABILIDADE DE UM OPERRIO TER SALRIO MENSAL ENTRE R$1960,00 E R$ 2.080,00 ? 1960,00 - 2000,00 Z1 = _________________ 160,00 2080,00 - 2000,00 Z2 = __________________ 160,00
Z1 = 0,25
Z2 = 0,5
0,0987
0,1915
E3
24
EXERCCIOS :
1 - ) Suponha que a renda mdia em uma empresa seja de R$ 1.000,00 e o desvio padro de R$ 200,00. Qual a porcentgem de funcionrios que tem renda entre R$700,00 e R$ 1.350,00, supondo-se uma distribuio normal .
2 - ) O Pso mdio de 150 estudantes de 68 KG, com desvio padro de 6,8 KG. Supondo os psos distribuidos normalmente , determine: a - Quantos estudantes pesaro entre 68kg e 80 kg.. b - Quantos estudantes pesaro entre 50 kg e 75 kg .
3 - ) A mdia dos dimetros internos de uma amostra de 200 arruelas produzidas por uma determinada mquina 0,502 polegadas e o desvio padro 0,005 polegadas. A finalidade para as quais as arruelas so produzidas permite uma tolerncia de (erro) mximo para o dimetro de 0,006 polegadas , caso contrrio, as arruelas sero defeituosas. Determine a porcentagem de arruelas defeituosas produzidas por esta mquina, supondo uma distribuio normal.
4 - ) Um restaurante atende no almoo uma clientela com distribuio normal; com mdia de 250 e desvio de 20 por dia. Determine ; a) Qual a probabilidade de aparecerem entre 225 e 275 clientes num dia. b) Qual a probabilidade de haver pelo menos 200 clientes num dia.
E3
25
5 - ) Constatou-se que o tempo mdio para se fazer uma prova de Estatstica de 80 minutos e o desvio mdio de 15 minutos, com distribuio normal; determine: a- ) Que porcentagem de alunos levar menos de 80 minutos para fazer a prova. b- ) Que porcentagem de alunos levar mais de 80 minutos para fazer a prova.
6 - ) Um componente eletrnico tem, durao mdia de 850 dias e desvio padro de 40 dias. Supondo que a durao normalmente distribuida, calcule a probabilidade deste componente durar : a - Entre 700 e 1.000 dias b - Mais de 800 dias c - Menos de 850 dias
Exemplo :Uma distribuio tem mdia aritmtica igual a 2 e desvio padro igual a 0,04 , queremos calcular o valor de Z = 2,05 P ( 2 < Z < 2,05) __
E3
26
____
= 1,25
Decompomos o resultado 1,25 em 1,2 e 5 , e localizamos na tabela, a interseco de 5 na horizontal e 1,2 na vertical , e achamos 0,3944 logo: P ( 2 < Z < 2,05) = 0,3944
E3
27
logo a rea da figura hachurada corresponde 0,3944 ou multiplicando por 100, achamos a porcentagem : 0,3944 x 100 = 39,44 %
EXEMPLO:
OS SALRIOS MENSAIS DE UM GRUPO DE OPERRIOS DE UM GRUPO DE TRABALHADORES SUBMARINOS DA PETROBRAS SO DISTRIBUIDOS NORMALMENTE EM TORNO DA MDIA DE r$ 2.000,00 , COM DESVIO PADRO DE R$ 160,00.QUAL A PROBABILIDADE DE UM OPERRIO TER SALRIO MENSAL ENTRE R$1960,00 E R$ 2.080,00 ? 1960,00 - 2000,00 Z1 = _________________ 160,00 2080,00 - 2000,00 Z2 = __________________ 160,00
Z1 = 0,25
Z2 = 0,5
0,0987
0,1915
EXERCCIOS :
E3
28
1 - ) Suponha que a renda mdia em uma empresa seja de R$ 1.000,00 e o desvio padro de R$ 200,00. Qual a porcentgem de funcionrios que tem renda entre R$700,00 e R$ 1.350,00, supondo-se uma distribuio normal .
2 - ) O Pso mdio de 150 estudantes de 68 KG, com desvio padro de 6,8 KG. Supondo os psos distribuidos normalmente , determine: a - Quantos estudantes pesaro entre 68kg e 80 kg.. b - Quantos estudantes pesaro entre 50 kg e 75 kg .
3 - ) A mdia dos dimetros internos de uma amostra de 200 arruelas produzidas por uma determinada mquina 0,502 polegadas e o desvio padro 0,005 polegadas. A finalidade para as quais as arruelas so produzidas permite uma tolerncia de (erro) mximo para o dimetro de 0,006 polegadas , caso contrrio, as arruelas sero defeituosas. Determine a porcentagem de arruelas defeituosas produzidas por esta mquina, supondo uma distribuio normal.
4 - ) Um restaurante atende no almoo uma clientela com distribuio normal; com mdia de 250 e desvio de 20 por dia. Determine ; a) Qual a probabilidade de aparecerem entre 225 e 275 clientes num dia. b) Qual a probabilidade de haver pelo menos 200 clientes num dia.
E3
29
5 - ) Constatou-se que o tempo mdio para se fazer uma prova de Estatstica de 80 minutos e o desvio mdio de 15 minutos, com distribuio normal; determine: a- ) Que porcentagem de alunos levar menos de 80 minutos para fazer a prova. b- ) Que porcentagem de alunos levar mais de 80 minutos para fazer a prova. 6 - ) Um componente eletrnico tem, durao mdia de 850 dias e desvio padro de 40 dias. Supondo que a durao normalmente distribuida, calcule a probabilidade deste componente durar : a - Entre 700 e 1.000 dias b - Mais de 800 dias c - Menos de 850 dias
E3
30