Análise Combinatória

Prof. PH
Princípio Fundamental da Contagem – P.F.C
Problema 1: Uma moça tem 2 saias e 3 blusas.
Durante quantos dias poderá sair usando saia e
blusa sem repetir o mesmo conjunto?

6 conjuntos = 6 dias
Princípio Fundamental da Contagem – P.F.C

e pelo
P.F.C …
2 etapas :

Saia Blusa
2 3 = 6

Possibilidades Possibilidades
Problema 2: Quantos automóveis podem ser licenciados
se cada placa contém 3 letras e 4 dígitos?

7 etapas :

letras dígitos

26 26 26 10 10 10 10 = 17.576.000
Problema 3: Com os algarismos 0, 1, 2, 3, 4 e 5 quantos
números de 3 algarismos podemos formar?

3 etapas :
5 6 6 = 180

Problema 4: Com os algarismos 0, 1, 2, 3, 4 e 5 quantos

números de 3 algarismos distintos podemos formar?

3 etapas :
5 5 4 = 100
Fatorial

4! = 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120

n.(n-1).(n-2) … 2.1 0! = 1
n! = Obs:
1! = 1
 Arranjos & Combinações

n! n!
An , p Cn , p
(n p )! p !(n p )!

Ex: Com 5 letras A,B,C,D e E Ex: Com 5 frutas A,B,C,D e E

quantas senhas de 3 letras quantas vitaminhas de 3 frutas
distintas podemos formar? distintas podemos formar?

 Objetos distintos
 Objetos distintos

 Mudando a ordem
criamos um novo grupo  Mudando a ordem NÃO
criamos um novo grupo
 Exercícios

1) (Ufsc/2007) Quando sete pessoas se encontram e todas se cumprimentam, o

número de apertos de mão possível, sem que os cumprimentos se repitam, é 42.
V ou F?
2) (Ufsc/2007)Se cinco atletas disputam uma prova de corrida de 800 metros, então
o número de resulta-dos possíveis para os dois primeiros lugares, sem que haja
empates, é 10. V ou F?

3) (Ufsc/2008)Uma Comissão Parlamentar de Inquérito (CPI) será formada por

cinco parlamentares indicados pelos três partidos A, B e C, de acordo com o
tamanho de sua representação no Congresso Nacional. O partido A tem 10
parlamentares e deve indicar 2 membros, o partido B tem 8 parlamentares e deve
indicar 2 membros, e o partido C tem 4 parlamentares e deve indicar 1 membro. O
número de CPIs diferentes que podem ser formadas é 5040. V ou F?
4) Com os algarismos 0, 1, 2, 3, 4 e 5 quantos números pares de 3 algarismos
distintos podemos formar?
5) Quantos cartões com 6 números são necessários para ganhar na Mega-Sena?
Permutações Simples & com Repetição

, , , n!
Pn n! Pn
! ! !

Ex: Quantos são os anagramas Ex: Quantos são os anagramas

da palavra SONHAR? da palavra BATATA?
Exercícios
1) Quantos são os anagramas da palavra SONHAR que começam por vogal?

2) Quantos são os anagramas da palavra SONHAR que começam e terminam por

vogal?

3) Quantos são os anagramas da palavra SONHAR que têm as vogais juntas?

4) Quantos são os anagramas da palavra SONHAR que têm as letras S, N e R

juntas?

5) Quantos são os anagramas da palavra BATATA que começam e terminam por A?

6) Quantos são os anagramas da palavra BATATA que têm as duas letras T´s
juntas?

7) Quantos são os anagramas da palavra ECONOMIA que não começam nem

terminam pela letra O?
R: 10.800
Exercícios

8) As permutações das letras da palavra PROVA foram listadas em ordem

alfabética, como se fossem palavras de cinco letras em um dicionário. A 80 a palavra
nessa lista é
a) PROVA.
b) VAPOR.
c) RAPOV.
d) ROVAP.
e) ROPVA.

9) No desenho ao lado, as linhas horizontais e

verticais representam ruas, e os quadrados
representam quarteirões. A quantidade de trajetos
de comprimento mínimo ligando A e B que passam
por C é
a) 12 b) 13 c) 15 d) 24 e) 30