Você está na página 1de 57

Prof.

Bell MATEMTICA
Pgina 105
Prof. Bell MATEMTICA
Princpio Fundamental da
Contagem (P.F.C.)
Prof. Bell MATEMTICA
rvore de Possibilidades
Brinco de Ouro BO Brinco de Prata BP
Colar Diamante, Colar Prolas, Colar Ouro e Colar de Prata
BO
C. DIAMANTE
C. PROLAS
C. OURO
C. PRATA
Pulseira Ouro e Pulseira de Prata
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
Prof. Bell MATEMTICA
rvore de Possibilidades
BP
C. DIAMANTE
C. PROLAS
C. OURO
C. PRATA
Brinco de Ouro BO Brinco de Prata BP
Colar Diamante, Colar Prolas, Colar Ouro e Colar de Prata
Pulseira Ouro e Pulseira de Prata
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
Prof. Bell MATEMTICA
BO
C. DIAMANTE
C. PROLAS
C. OURO
C. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
C. DIAMANTE
C. PROLAS
C. OURO
C. PRATA
BP
P. OURO
P. PRATA
Pessoa
rvore de Possibilidades
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
P. OURO
P. PRATA
Prof. Bell MATEMTICA
Brinco de Ouro
Brinco de Prata
C. Diamante,
C. Prolas
C. Ouro,
Colar Prata
Pulseira de
Ouro
Pulseira de
Prata
2 4 2
2 possibilidades 4 possibilidades 2 possibilidades
242 = 16
16 Maneiras diferentes
Princpio Fundamental da
Contagem (P.F.C.)
Prof. Bell MATEMTICA
Cara
01. (UFSC 2009) Se trs moedas perfeitas distinguveis
forem lanadas ao ar simultaneamente, ento o nmero de
resultados possveis 6.
1 moeda 2 moeda 3 moeda
Koroa
Cara
Koroa
Cara
Koroa
Cara
Koroa
Cara
Koroa
Cara
Koroa
Cara
Koroa
CCC
CCK
CKC
CKK
KCC
KCK
KKC
KKK
Prof. Bell MATEMTICA
01. (UFSC 2009) Se trs moedas perfeitas distinguveis
forem lanadas ao ar simultaneamente, ento o nmero de
resultados possveis 6.
1 moeda 2 moeda 3 moeda
2 2 2
2 possib. 2 possib. 2 possib.
222 = 8
8 Maneiras diferentes
Prof. Bell MATEMTICA
a) 66,7%, assim ele no precisar fazer um tratamento.
b) 50%, assim ele no precisar fazer um tratamento.
c) 7,5%, assim ele no precisar fazer um tratamento.
d) 25%, assim ele precisar procurar uma clnica para fazer
um tratamento.
e) 37,5%, assim ele precisar procurar uma clnica para
fazer um tratamento.
02. Um casal decidiu que vai ter 3 filhos. Contudo, quer
exatamente 2 filhos homens e decide que, se a probabilidade
fosse inferior a 50%, iria procurar uma clnica para fazer um
tratamento especfico para garantir que teria os dois filhos
homens. Aps os clculos, o casal concluiu que a
probabilidade de ter exatamente 2 filhos homens de:
Prof. Bell MATEMTICA
Mo
1 filho 2 filho
3 filho
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo Mo Mo
Mo Mo Ma
Mo Ma Mo
Mo Ma Ma
Ma Mo Mo
Ma Mo Ma
Ma Ma Mo
Ma Ma Ma
02. Um casal decidiu que vai ter 3 filhos. Contudo, quer
exatamente 2 filhos homens e decide que, se a probabilidade
fosse inferior a 50%, iria procurar uma clnica para fazer um
tratamento especfico para garantir que teria os dois filhos
homens. Aps os clculos, o casal concluiu que a
probabilidade de ter exatamente 2 filhos homens de:
Prof. Bell MATEMTICA
Mo
1 filho 2 filho
3 filho
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo Mo Mo
Mo Mo Ma
Mo Ma Mo
Mo Ma Ma
Ma Mo Mo
Ma Mo Ma
Ma Ma Mo
Ma Ma Ma
02. Um casal decidiu que vai ter 3 filhos. Contudo, quer
exatamente 2 filhos homens e decide que, se a probabilidade
fosse inferior a 50%, iria procurar uma clnica para fazer um
tratamento especfico para garantir que teria os dois filhos
homens. Aps os clculos, o casal concluiu que a
probabilidade de ter exatamente 2 filhos homens de:
Prof. Bell MATEMTICA
Mo
1 filho 2 filho
3 filho
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo
Ma
Mo Mo Mo
Mo Mo Ma
Mo Ma Mo
Mo Ma Ma
Ma Mo Mo
Ma Mo Ma
Ma Ma Mo
Ma Ma Ma
02. Um casal decidiu que vai ter 3 filhos. Contudo, quer
exatamente 2 filhos homens e decide que, se a probabilidade
fosse inferior a 50%, iria procurar uma clnica para fazer um
tratamento especfico para garantir que teria os dois filhos
homens. Aps os clculos, o casal concluiu que a
probabilidade de ter exatamente 2 filhos homens de:
Prof. Bell MATEMTICA
a) 66,7%, assim ele no precisar fazer um tratamento.
b) 50%, assim ele no precisar fazer um tratamento.
c) 7,5%, assim ele no precisar fazer um tratamento.
d) 25%, assim ele precisar procurar uma clnica para fazer
um tratamento.
e) 37,5%, assim ele precisar procurar uma clnica para
fazer um tratamento.
E
02. Um casal decidiu que vai ter 3 filhos. Contudo, quer
exatamente 2 filhos homens e decide que, se a probabilidade
fosse inferior a 50%, iria procurar uma clnica para fazer um
tratamento especfico para garantir que teria os dois filhos
homens. Aps os clculos, o casal concluiu que a
probabilidade de ter exatamente 2 filhos homens de:
Prof. Bell MATEMTICA
03. (UFSC 2010) O nmero de gabaritos possveis para um
teste de 10 questes, com alternativas de Verdadeiro ou
Falso, de 20.
04. (UFSC 2010) Na final do revezamento 4x100m livre
masculino, no Mundial de Natao, em Roma 2009,
participaram: Estados Unidos, Rssia, Frana, Brasil, Itlia,
frica do Sul, Reino Unido e Austrlia. Os distintos modos
pelos quais poderiam ter sido distribudas as medalhas de
ouro, prata e bronze so em nmero de 56.
1024 gabaritos
336 pdios distintos
Prof. Bell MATEMTICA
27. (UFSC) Com os dgitos 1, 2, 3, 4, 6 e 7, vamos formar
nmeros pares de 4 algarismos distintos, menores que 2000.
A quantidade de nmeros obtidos :
36
05. (UDESC 2010 2) Zootecnia Os dgitos 1, 3, 5, 7 e 9 e as
letras K, Y, S e T so usados para uma sequncia de controle
sanitrio de um rebanho de bovinos.
Em relao a isso, determine:
36 nmeros possveis
a) Quantos nmero de 3 algarismos, sem repetio de
algarismos, pode-se formar com os dgitos citados;
60 nmeros possveis
Prof. Bell MATEMTICA
n Natural, n >1
n!
Fatorial (!)
Prof. Bell MATEMTICA
n Natural, n >1
n 2
Casos particulares
0! = 1 1! = 1
Fatorial (!)
= n(n 1)(n 2) 3 2 1 n!
Prof. Bell MATEMTICA
Consequncia da definio
n! = n(n 1)!
n!
(n 1)!
=
n(n 1)!
(n 1)!
=
n
(n + 2)!
(n + 1)!
=
(n + 2)(n +1)!
(n + 1)!
=
n + 2
1
2
3
Fatorial (!)
Prof. Bell MATEMTICA
CUIDADO!!!
n! + m! (n + m)!
n! m! (n m)!
Fatorial (!)
Prof. Bell MATEMTICA
06. (UFSC 2003) A soluo da equao
(x + 3)! + (x + 2)! = 8(x + 1)! 0 (zero).
23. (PUC RS) A expresso igual a:
n! + (n 1)!
(n + 1)!
n! + (n 1)!
(n + 1)!
=
1
n
B
Prof. Bell MATEMTICA
07. (UDESC 2010 2 ) Cincia da Computao Seja
f : N {0, 1, 2, 3} R a funo definida por
( )
( ) ( )
( )
( ) ( )
.
! n n
! n
! n
! n
! n n
! n
n f
3
16
1
1
3 1

+
=
O valor que satisfaz a equao f(n) = 0 corresponde
abscissa do vrtice de uma parbola. Sabe-se ainda que esta
parbola passa pela origem do sistema de coordenadas
cartesianas e que a abscissa do vrtice igual ao dobro da
sua ordenada. Obtenha a equao desta parbola,
explicitando todos os clculos.
( ) n
n
n g + =
8
2
Prof. Bell MATEMTICA
Agrupamentos possveis
Tipo de Agrupamento Definio Exemplos
Sem repetio
So agrupamentos
com elementos
distintos
(a, b, c, d)
(9, 8, 0, 3)
Com repetio
Pelo menos um
elemento repetido
(a, b, c, c)
(9, 8, 0, 9)
Agrupamentos
Prof. Bell MATEMTICA
Agrupamentos Definio Exemplos
Iguais
Mesmos elementos
na mesma ordem
(1, 2, 3, 4) e
(1, 2, 3, 4)
Diferentes pelo
tamanho
Nmeros de
elementos
diferentes
(1, 2, 3, 4) e
(1, 2, 3, 4, 5)
Comparao entre agrupamentos
Diferentes pela ordem
dos elementos
Mesmos elementos
em ordem diferente
(1, 2, 3,) e
(3, 1, 2)
Diferentes pela
natureza dos elementos
Pelo menos um
elemento distinto
entre si
(1, 2, 3, 4) e
(1, 2, 3, 5)
Prof. Bell MATEMTICA
Agrupamentos sem repeties que se
distinguem pelo TAMANHO, ORDEM ou
NATUREZA de seus elementos.
O conjunto A = {1, 2, 3, 4}
Arranjo de 2 elementos
(1, 2); (1, 3); (1, 4); (2, 1); (2, 3); (2, 4); (3, 1); (3, 2);
(3, 4); (4, 1); (4, 2); (4, 3).
Arranjo Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Arranjo de 2 elementos (12 agrupamentos)
(1, 2); (1, 3); (1, 4); (2, 1); (2, 3); (2, 4); (3, 1); (3, 2); (3, 4);
(4, 1); (4, 2); (4, 3).
(1, 2, 3); (1, 2, 4);(1, 3, 2); (1, 3, 4); (1, 4, 2); (1, 4, 3);
(2, 1, 3); (2, 1, 4); (2, 3, 1); (2, 3, 4);( 2, 4, 1); (2, 4, 3);
(3, 1, 2); (3, 1, 4); (3, 2, 1); (3, 2, 4); (3, 4, 1); (3, 4, 2);
(4, 1, 2); (4, 1, 3); (4, 2, 1); (4, 2, 3);(4, 3, 1); (4, 3, 2).
Arranjo de 3 elementos (24 agrupamentos)
Arranjo Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
(1, 2, 3, 4); (1, 2, 4, 3); (1, 3, 2, 4); (1, 3, 4, 2); (1, 4, 2, 3);
(1, 4, 3, 2); (2, 1, 3, 4); (2, 1, 4, 3); (2, 3, 1, 4); (2, 3, 4, 1);
(2, 4, 1, 3); (2, 4, 3, 1); (3, 1, 2, 4); (3, 1, 4, 2); (3, 2, 1, 4);
(3, 2, 4, 1); (3, 4, 1, 2); (3, 4, 2, 1); (4, 1, 2, 3); (4, 1, 3, 2);
(4, 2, 1, 3); (4, 2, 3, 1); (4, 3, 1, 2); (4, 3, 2, 1).
Arranjo de 4 elementos (24 agrupamentos)
Arranjo Simples
Prof. Bell MATEMTICA
( )!
!
,
p n
n
A
p n

=
n total elementos
p
quantidade
elementos
de
agrupados
( )!
!
p n
n
A
p
n

=
Arranjo Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Arranjo de 2 elementos
( )! 2 4
! 4
2 , 4

= A
! 2
! 4
2 , 4
= A

! 2
! 2 3 4
2 , 4

= A
12 3 4
2 , 4
= = A

12
2 , 4
= A
Arranjo Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Arranjo de 3 elementos
( )! 3 4
! 4
3 , 4

= A
! 1
! 4
3 , 4
= A

1
1 2 3 4
3 , 4

= A
24 1 2 3 4
3 , 4
= = A

24
3 , 4
= A
Arranjo Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Arranjo de 4 elementos
( )! 4 4
! 4
4 , 4

= A
! 0
! 4
4 , 4
= A

1
1 2 3 4
4 , 4

= A
24 1 2 3 4
4 , 4
= = A

24
3 , 4
= A
Arranjo Simples
Prof. Bell MATEMTICA
08. (UFSC 2008) Para acessar um site da internet, o
internauta deve realizar duas operaes: digitar uma senha
composta por quatro algarismos distintos e, se a senha
digitada for aceita, digitar uma segunda senha, composta
por duas letras distintas, escolhidas num alfabeto de 26
letras. O nmero mximo de tentativas necessrias para
acessar o site 5960.
33. As cinco finalistas do concurso Miss Universo so as
representantes do Japo, do Brasil, da Finlndia, da
Argentina e da Noruega. De quantas formas os juzes
podero escolher o primeiro, segundo e terceiro lugar nesse
concurso?
60 pdios distintos
5690 tentativas possveis
Prof. Bell MATEMTICA
34. Numa prova classificatria para as Olimpadas 10 atletas
disputam os 800 metros. Sabe-se que apenas os 4 primeiros
sero classificados para as finais. Quantos resultados
possveis existem para os 4 primeiros lugares?
5040 pdios distintos
47. Numa olimpada de Matemtica concorrem 100
participantes e sero distribudos 2 prmios diferentes, um
para o 1 lugar e outro para o 2 lugar. De quantos modos
podero ser distribudos esses prmios?
9900 pdios distintos
D
Prof. Bell MATEMTICA
Combinao Simples
Agrupamentos sem repeties que se
distinguem pelo TAMANHO ou NATUREZA de
seus elementos.
O conjunto A = {1, 2, 3, 4}
Combinao de 2 elementos
(1, 2); (1, 3); (1, 4); (2, 3); (2, 4); (3, 4).
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Combinao de 2 elementos (6 agrupamentos)
(1, 2); (1, 3); (1, 4); (2, 3); (2, 4); (3, 4).
(1, 2, 3); (1, 2, 4); (1, 3, 4); (2, 3, 4).
Combinao de 3 elementos (4 agrupamentos)
Combinao de 4 elementos (1 agrupamento)
(1, 2, 3, 4).
Combinao Simples
Prof. Bell MATEMTICA
( )! !
!
,
p n p
n
C
p n

=
n total elementos
p
quantidade
elementos
de
agrupados
( )! !
!
p n p
n
C
p
n

=
Combinao Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Combinao de 2 elementos
( )! 2 4 ! 2
! 4
2 , 4

= C
! 2 ! 2
! 4
2 , 4

= C

! 2 ! 2
! 2 3 4
2 , 4


= C
6
2
3 4
2 , 4
=

= C

Combinao Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Combinao de 3 elementos
( )! 3 4 ! 3
! 4
3 , 4

= C
! 1 ! 3
! 4
3 , 4

= C

! 3
! 3 4
3 , 4

= C
4
3 , 4
= C

Combinao Simples
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
Combinao de 4 elementos
( )! 4 4 ! 4
! 4
4 , 4

= C
! 0 ! 4
! 4
4 , 4

= C

! 4
! 4
4 , 4
= C
1
4 , 4
= C

Combinao Simples
Prof. Bell MATEMTICA
09. Em uma casa de sucos possui 12 frutas diferentes.
Quantos sucos com exatamente 3 frutas distintas podem ser
feitos?
220 sucos
43. (PUC SP) Tomam-se 10 pontos sobre uma
circunferncia. Quantos tringulos podemos construir com
vrtices nesses pontos?
A
B
C
Prof. Bell MATEMTICA
09. Em uma casa de sucos possui 12 frutas diferentes.
Quantos sucos com exatamente 3 frutas distintas podem ser
feitos?
220 sucos
43. (PUC SP) Tomam-se 10 pontos sobre uma
circunferncia. Quantos tringulos podemos construir com
vrtices nesses pontos?
120 tringulos
A
B
C
Prof. Bell MATEMTICA
11. (UFSC 2009) Em um clnica mdica trabalham cinco
mdios e dez enfermeiros. Com esse nmero de
profissionais possvel formar 200 equipes distintas,
constitudas cada uma de um mdico e quatro enfermeiros.
220 tringulos
10. (UFSC 2009) A partir de 12 pontos distintos marcados
numa circunferncia podem ser feitos 440 tringulos unindo-
se trs desses pontos.
1050 equipes
Prof. Bell MATEMTICA
12. (UDESC 2010 2) Um estudante ganhou um carro novo
de seus pais quando passou no vestibular. Como o pai j
havia escolhido o modelo, na concessionria o estudante
deveria decidir entre as opes duas ou quatro portas, com
os possveis adicionais: ar condicionado; direo hidrulica;
cmbio automtico; freios ABS e airbag. Para o carro de duas
portas, ele podia escolher trs adicionais, enquanto que, para
o de carro de quatro portas, apenas dois adicionais. Como o
pagamento foi vista, a concessionria ofereceu de brinde
uma das opes: rodas de liga leve ou equipamento de som.
O nmero total de possibilidades do estudante, ao escolher o
carro, foi de:
a) 80. b) 20. c) 240. d) 40. e) 10.
D
Prof. Bell MATEMTICA
13. (UFSC 2010) Na tabela seguinte est representada a
distribuio, por turno, dos alunos da ltima fase do curso de
Matemtica da universidade.
Trs alunos do curso so escolhidos ao acaso para
formarem a comisso de formatura. A probabilidade de que a
comisso seja composta por duas pessoas do noturno e
uma do diurno de 7/38.
Prof. Bell MATEMTICA
Permutao Simples
Agrupamentos sem repeties que se distinguem
pelo TAMANHO ou pela ORDEM de seus elementos.
O conjunto A = {1, 2, 3, 4}
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 4}
1 2 3 4 2 1 1 1 3 3 2 2 4 4 4 3
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
Permutao Simples
Prof. Bell MATEMTICA
! n P
n
=
n total elementos
! 4
4
= P
1 2 3 4
4
= P

24
4
= P
A = {1, 2, 3, 4}
Permutao Simples
Prof. Bell MATEMTICA
14. Um carro tem espao previsto para quatro pessoas, alm
do motorista. Com cinco pessoas, todas sabendo dirigir,
quantas disposies diferentes existem para a ocupao dos
assentos?
5 lugares
5! =
C
5 pessoas distintas
54321
a) 5.
b) 10.
c) 5!.
d) 5
2
.
e) 5
5
.
Prof. Bell MATEMTICA
O conjunto A = {1, 2, 3, 3}
1 2 3 3 2 1 1 1 3 3 2 2 3 3 3 3
1 2 3 3
1 3 2 3
1 3 3 2
1 3 2 3
1 3 3 2
2 1 3 3
2 3 1 3
2 3 3 1
2 3 1 3
2 3 3 1
3 1 3 2
3 2 1 3
3 2 3 1
3 3 1 2
3 3 2 1
3 1 3 2
3 2 1 3
3 2 3 1
3 3 1 2
3 3 2 1
Permutao com Repetio
Prof. Bell MATEMTICA
... ! ! !
!
,... , ,

=
o | o
o | o
n
P
n
n
total elementos
o
|
o

quantidade
elementos
repetidos
Permutao com Repetio
Prof. Bell MATEMTICA
! 2
! 4
2
4
= P

A = {1, 2, 3, 3}
! 2
! 2 3 4
2
4

= P
12
2
4
= P
Permutao com Repetio
Prof. Bell MATEMTICA
15. (UFSC 2009) O total de nmeros pares que se obtm
permutando os algarismos 1, 2, 2, 5, 5, 5, e 6 180.
16. (UDESC 2010 2) Zootecnia Os dgitos 1, 3, 5, 7 e 9 e as
letras K, Y, S e T so usados para uma sequncia de controle
sanitrio de um rebanho de bovinos.
Em relao a isso, determine:
b) Quantos anagramas pode-se formar com as letras citadas
24 anagramas possveis
Prof. Bell MATEMTICA
Relao entre arranjo,
combinao e permutao
p
p n
p n
P
A
C
,
,
=
10
! 2 ! 3
! 5
3 , 5
=

= C
60
! 2
! 5
3 , 5
= = A
6 ! 3
3
= = P
6
60
10 =
Prof. Bell MATEMTICA
Permutao Circular
A
C
D
B
B
A
C
D
D
B
A
C
C
D
B
A
A
B
C
D
(A, C, D, B)
(B, A, C, D)
(D, B, A, C) (C, D, B, A)
(A, C, D, B)
4 permutao simples
1 permutao circular
Prof. Bell MATEMTICA
A
B
C
D
4 permutao simples
1 permutao circular
24 ! 4
4
= = P
6 =
circular
P
6
4
! 4
4
= = P
n
n
P
n
!
=
Permutao Circular
Prof. Bell MATEMTICA
17. (ACAFE 2010 - 1) Analise as alternativas e assinale a
correta.
A Existem 504 nmeros naturais de 3 algarismos distintos.

B Num grupo formado por sete homens e cinco mulheres
pode-se formar 450 comisses de quatro pessoas, onde haja
pelo menos duas mulheres em cada comisso.
C Existem 720 maneiras distintas de seis crianas se
disporem em crculo para formarem uma roda de ciranda.
D Com as letras da palavra URUGUAIANA possvel
formar 47040 anagramas que no possuem consoantes
juntas.
Prof. Bell MATEMTICA
17. (ACAFE 2010 - 1) Analise as alternativas e assinale a
correta.
A Existem 504 nmeros naturais de 3 algarismos distintos.

F
B Num grupo formado por sete homens e cinco mulheres
pode-se formar 450 comisses de quatro pessoas, onde haja
pelo menos duas mulheres em cada comisso.
C Existem 720 maneiras distintas de seis crianas se
disporem em crculo para formarem uma roda de ciranda.
D Com as letras da palavra URUGUAIANA possvel
formar 47040 anagramas que no possuem consoantes
juntas.
F
F
V
D
Prof. Bell MATEMTICA