Академический Документы
Профессиональный Документы
Культура Документы
Aula 4
M Resultados Possíveis:
M M
M MM
M E
E MEMM
E
E MEE
MEMEM
MEMEE
EE
M M
EMM
M
M E EMEE
E
E E EMEMM
E EMEME
10 resultados possíveis
Multiplicação de Escolhas
• Os pacientes de um estudo médico são classificados pelo
grupo sanguíneo A, B, AB ou O, e pela pressão sanguínea
alta, baixa ou normal. De quantas maneiras pode um paciente
ser classificado? baixa R: Haverá 4 x 3 = 12 classificações
normal possíveis.
alta
baixa
Se uma escolha consiste
A em dois passos, o
normal
B primeiro dos quais pode
alta ser realizado de m
AB baixa maneiras, e para cada
normal uma dessas o segundo
alta
passo pode ser realizado
O
de n maneiras, então a
baixa
escolha total pode ser
normal feita de m . n maneiras
alta
Multiplicação de Escolhas (Generalizada)
Se uma escolha consiste em k passos, o primeiro
dos quais pode ser realizado de n1 maneiras, para
cada uma dessas o segundo passo pode ser
realizado de n2 maneiras, para cada combinação de
escolhas feitas nos dois primeiros passos o terceiro
passo pode ser realizado de n3 maneiras, ..., e para
cada uma dessas combinações de escolhas nos
primeiros k-1 passos o k-ésimo passo pode ser
realizado de nk maneiras, então a escolha total pode
ser feita de n1.n2.n3.....nk maneiras.
Exemplo 1
• Um vendedor de automóveis novos oferece um
carro em quatro estilos, dez acabamentos e três
potências. De quantas maneiras diferentes pode ser
encomendado um desses carros?
– Solução:
– Como n1 = 4, n2 = 10 e n3 = 3, há 4 x 10 x 3 = 120 maneiras
diferentes de encomendar um desses carros.
Exemplo 2
• Continuando com o exemplo anterior, quantas
escolhas existem se o comprador também precisar
escolher o carro com transmissão automática ou
manual e com ou sem ar-condicionado?
– Solução:
– Como n1 = 4, n2 = 10, n3 = 3, n4 = 2 e n5 = 2, há 4 x 10 x 3 x 2 x
2 = 480 escolhas diferentes.
Notação Fatorial
• É o produto de todos os inteiros positivos menores
do que ou iguais ao inteiro positivo n é denominado
“fatorial de n” e denotado por n!. Assim
– 1! = 1
– 2! = 2 x 1
– 3! = 3 x 2 x 1
– 4! = 4 x 3 x 2 x 1
– .
– .
– .
– n! = n x (n-1) x (n-2) x .... x 3 x 2 x 1
Arranjos
• Permite contar de quantas formas diferentes,
levando em consideração a ordem, posso escolher r
objetos dentre n objetos distintos.
– De quantas formas posso escolher duas das cinco vogais a, e, i,
o, u?
• ae, ai, ao, au, ea, ei, eo, eu, ia, ie, io, iu, oa, oe, oi, ou, ua, ue, ui, uo
• Equivale a multiplicar 5 x 4, pois tenho cinco opções na primeira
escolha e quatro opções para a segunda escolha
– Dentre 20 candidatas a Miss de quantas formas podem ser
escolhidas o primeiro e segundo lugar?
• Há 20 opções para o primeiro lugar e depois 19 para o segundo
lugar, logo, há 20 x 19 = 380 possíveis resultados.
– De quantas maneiras os 48 membros de um sindicato podem
escolher um presidente, um vice-presidente, um secretário e um
tesoureiro?
• 48 x 47 x 46 x 45 = 4.669.920 maneiras
Arranjos
• Generalizando e encontrando uma expressão para o cálculo:
n!
A(n, r ) n(n 1)(n 2)...(n r 1)
(n r )!
a segunda parte da fórmula vem do fato de que
n(n 1)(n 2)...(n r 1) (n r )!
n(n 1)(n 2)...(n r 1)
(n r )!
n!
A(n, r )
(n r )!
Permutações
• São um caso especial dos arranjos em que os n
objetos distintos são tomados todos de uma só vez,
ou seja, r = n.
n!
P(n, r )
(n r )!
n! n! n!
P(n, n)
(n n)! 0! 1
P(n, n) n!
Exemplo 3
• Quantas permutações de três objetos, a, b e c
existem?
– 3! = 3x2x1=6
– abc acb bac bca cab cba
Exemplo 4
• De quantas maneiras oito professores substitutos
podem ser distribuídos para lecionar oito turmas de
um curso de Economia?
– Solução:
– Tomando n = 8 na fórmula P (n,n) = n! = 8! = 40.320 maneiras.
Amostras Ordenadas
• Muitos exemplos de probabilidade estão ligados à escolha de
uma bola de uma urna contendo n bolas (ou cartas de baralho,
ou pessoas de uma população). Quando escolhemos uma bola
após outra da urna, digamos r vezes, chamamos a escolha da
amostra ordenada de tamanho r. Consideramos dois casos:
– (i) Amostragem com reposição: aqui a bola é recolocada na urna, antes
da escolha da próxima. Ora, já que há n diferentes maneiras de
escolher cada bola, existem, pelo princípio fundamental da contagem:
n.n.n.n...n = nr amostras ordenadas diferentes, com reposição, de
tamanho r.
– (ii) Amostragem sem reposição: aqui a bola não é recolocada na urna
antes da escolha da próxima. Assim, não há repetição na amostra
ordenada. Em outras palavras, uma amostra ordenada, sem reposição,
de tamanho r é simplesmente uma r-permutação dos objetos da urna.
Ou seja, há n!
A(n, r ) n(n 1)(n 2)...(n r 1)
(n r )!
amostras ordenadas diferentes, sem reposição, de tamanho r de uma
população de n objetos.
Exercícios
1. Se não são permitidas repetições
1. Quantos números de 3 dígitos podem ser formados dos seis
dígitos 2, 3, 5, 6, 7 e 9?
2. Quantos destes são menores que 400?
3. Quantos são pares?
4. Quantos são ímpares?
5. Quantos são múltiplos de 5?
Solução:
As sete pessoas podem se dispor em uma fila de
7 x 6 x 5 x 4 x 3 x 2 x 1 = 7! = maneiras
Exercícios - Solução
3 - (i) De quantas maneiras 3 rapazes e 2 moças podem se sentar
em uma fila? (ii) De quantas maneiras eles podem se sentar
em uma fila se os rapazes devem ficar juntos e as meninas
também? (iii) De quantas maneiras eles podem se sentar em
uma fila, se somente as meninas devem sentar juntas?
Solução:
(i) As cinco pessoas podem se sentar em uma fila de 5 x 4 x 3 x 2 x 1 = 5!
= 120 maneiras
(ii) Existem duas maneiras de distribuí-los segundo o sexo: RRRMM ou
MMRRR. Em cada caso, os rapazes podem se sentar de 3 x 2 x 1 = 3! = 6
maneiras e as moças de 2 x 1 = 2! = 2 maneiras. Então existem, ao todo,
2 x 3! x 2! = 2 x 6 x 2 = 24 maneiras
(iii) Existem 4 maneiras para distribuí-los segundo o sexo: MMRRR,
RMMRR, RRMMR, RRRMM. Note que cada maneira corresponde ao
número 0, 1, 2 ou 3, de rapazes sentados à esquerda das moças. Em
cada caso, os rapazes podem se sentar de 3! maneiras e as moças de 2!
maneiras. Portanto existem, ao todo, 4 x 3! x 2! = 4 x 6 x 2 = 48 maneiras
Exercícios - Solução
4 - Seja uma urna contendo 8 bolas. Ache o número de
amostras ordenadas de tamanho 3. (i) com
reposição (ii) sem reposição.
Solução:
A(4,3)
C (4,3) 3! A(4,3) ou C (4,3) 4
3!
A(n, r ) r! C (n, r )
A(n, r ) n!
C (n, r )
r! r!(n r )!
n!
C (n, r )
r!(n r )!
Exemplo 5
• De quantas maneiras diferentes uma pessoa pode escolher três
livros de uma lista de dez best-sellers, supondo que é
inconsequente a ordem de escolha dos três livros?
Solução:
Substituindo n = 10 e r = 3 na expressão de C(n,r)
n!
C (n, r )
r!(n r )!
10! 10 9 8 7!
C (10,3) 5 3 8 120 maneiras
3! 7! 3 2 7!
Exemplo 6
• De quantas maneiras diferentes o diretor de um laboratório de
pesquisa pode escolher dois químicos dentre sete candidatos e
três físicos dentre nove candidatos?
Solução:
Os dois químicos podem ser escolhidos de C(7,2) maneiras e os três físicos
podem ser escolhidos de C(9,3) maneiras, de modo que pela multiplicação de
escolhas, todos os cinco juntos podem ser escolhidos de
7! 9!
C (7,2) C (9,3)
2! 5! 3! 6!
7 6 5! 9 8 7 6!
21 84 1764 maneiras
2 5! 3 2 6!
Exercícios
1. De quantas maneiras uma comissão formada de 3
homens e 2 mulheres pode ser escolhida dentre 7
homens e 5 mulheres?
2. Um aluno precisa responder a 8 das 10 questões
em um exame.
1. Quantas alternativas ele tem?
2. Quantas alternativas, se ele deve responder às 3 primeiras
questões?
3. Quantas, se deve responder ao menos 4 das 5 primeiras
questões?
Exercícios - Solução
1. De quantas maneiras uma comissão formada de 3
homens e 2 mulheres pode ser escolhida dentre 7
homens e 5 mulheres?
Solução:
Os três homens podem ser escolhidos dentre os 7 de C(7,3)
maneiras e as 2 mulheres, dentre as 5, de C(5,2) maneiras. Logo,
a comissão pode ser escolhida de
7! 5!
C (7,3) C (5,2)
3! 4! 2! 3!
7 6 5 4! 5 4 3!
35 10 350 maneiras
3 2 4! 2 3!
Exercícios - Solução
2 - Um aluno precisa responder a 8 das 10 questões em um
exame.
1 - Quantas alternativas ele tem?
Solução: as questões podem ser selecionadas de C(10,8) maneiras, ou
seja, 45 maneiras
10! 10 9 8!
C (10,8) 5 9 45
8! 2! 2 8!
2 - Quantas alternativas, se ele deve responder às 3 primeiras questões?
Solução: Se ele responde às 3 primeiras questões, então pode escolher
as outras 5 questões, dentre as 7 últimas, de C(7,5), ou seja de 21
maneiras.
7! 7 6 5!
C (7,5) 7 3 21
5! 2! 2 5!
Exercícios - Solução
2 - Um aluno precisa responder a 8 das 10 questões em um
exame.
3 - Quantas, se deve responder ao menos 4 das 5 primeiras questões?
Solução: Se responder a todas as 5 primeiras questões, então pode
escolher as outras 3, dentre as cinco últimas de C(5,3) = 10 maneiras.
5! 5 4 3!
C (5,3) 5 2 10
3! 2! 2 3!
Por outro lado, se responder somente a 4 das 5 primeiras questões, então
ele pode escolher estas 4 de C(5,4) = 5 maneiras e as outras 4
questões, dentre as 5 últimas, de C(5,4) = 5 maneiras; logo, ele pode
escolher as 8 questões de 5 x 5 = 25 maneiras. Assim, tem um total de
35 escolhas.
5! 5!
C (5,4) C (5,4)
1! 4! 1! 4!
5 4! 5 4!
5 5 25
1 4! 1 4!
No total 25 + 10 = 35 maneiras de escolher
Probabilidade – Definições Prévias
• Experimento Aleatório: é um experimento cujo
resultado final é desconhecido “a priori”, e que se
repetido um grande número de vezes, apresenta
uma certa estabilidade quanto ao conjunto final dos
resultados obtidos