PRINCÍPIO DE

CONTAGEM
ANÁLISE COMBINATÓRIA
Análise Combinatória
• Estuda técnicas de contagem de agrupamentos.
• Agrupamentos
a. A ordem dos elementos é importante.
b. A ordem é irrelevante.
• Exemplo 1
Placa de carro: AFR 3587, ARF 3875
• Exemplo 2
Sorteio da quina: {31,02,17,20,12}, {02,17,20,31,12}
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 1.
Considere três cidades A, B e C ligadas por estradas. Para ir da
cidade A até a cidade B existem 2 estradas representadas por x
e y e para ir da cidade B até C existem 3 estradas representadas
por w, z e q. Quantas possibilidades de trajetos existem para ir
de A até C?
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 2.
Uma indústria automobilística fabrica carros utilitários com 5
tipos de carroceria, 4 tipos de motor e 6 tipos de cores. Quantas
opções são oferecidas a um comprador interessado em
utilitários?
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 3.
Quantos números naturais de 5 algarismos distintos podem
ser formados com os algarismos do conjunto {1,2,3,4,6,9}?

PFC
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 4.
Quantos números naturais pares de quatro algarismos distintos
são formados com os algarismos do conjunto {0,1,2,3,4,5,6}?

PFC
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 5.
Quantas placas de licença de automóveis podem ser formadas
por 3 letras e 4 algarismos, sendo as letras apenas vogais e os
algarismos distintos?

PFC
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
APLICAÇÃO 6.
(CESPE/CEBRASPE – 2006)
Os soldados do Corpo de Bombeiros de um estado receberão um código de
matrícula composta de duas letras distintas, escolhidas entre as 26 letras
do alfabeto, seguidas de três algarismos distintos, escolhidos entre 0 e 9.
Nesse caso, o número de códigos de matrícula que poderão ser formados é

A) Inferior a 100000.
B) Superior a 100000 e inferior a 250000.
C) Superior a 250000 e inferior a 450000.
D) Superior a 450000.
FATORIAL
DEFINIÇÃO

Seja n ∈  e n > 1, temos:

n! =n ⋅ ( n − 1) ⋅ ( n − 2 ) ⋅ ( n − 3 ) ⋅ ... ⋅ 3 ⋅ 2 ⋅ 1

Exemplos:
FATORIAL
APLICAÇÃO 1.
0! =
1! =
2! =
3! =
4! =
5! =
6! =
FATORIAL
APLICAÇÃO 2.
Simplifique as seguintes expressões, usando a definição de
fatorial.
10! n!
a) c)
8! (n − 1)!

7!
d)
( n + 3 )!
b)
9! (n + 1)!
FATORIAL
APLICAÇÃO 3.
(PM/SP CETRO – 2012)
Analise as sentenças abaixo.
I. 4! + 3! = 7!
II. 4! × 3! = 12!
III. 5! + 5! = 2× 5!
É correto o que se apresenta em
A. I, apenas.
B. II, apenas.
C. III, apenas.
D. I, II e III.
TIPOS DE AGRUPAMENTOS

PERMUTAÇÃO

ARRANJO SIMPLES

COMBINAÇÃO SIMPLES
TIPOS DE AGRUPAMENTOS
i. PERMUTAÇÃO
Considere os algarismos 3, 4 e 5. Podemos formar os seguintes
números com esses algarismos:
345, 354, 435, 453, 534 e 543

Toda sucessão de n termos formados com os n elementos

dados é denominada de permutação dos n elementos.
TIPOS DE AGRUPAMENTOS
APLICAÇÃO 1
(Centro de Seleção e de Promoção de Eventos UnB – CESPE/CEBRASPE)
Julgue o próximo item, a respeito de contagem.
Se a enfermaria de um hospital possuir cinco leitos desocupados e se cinco
pacientes forem ocupar esses leitos, então haverá mais de 100 formas
diferentes de fazer essa ocupação.

( ) CERTO
( ) ERRADO
 TIPOS DE AGRUPAMENTOS
APLICAÇÃO 2 – Permutação com elementos distintos
Quantos anagramas podemos formar com a palavra CALOR?

Exemplos de anagramas da palavra CALOR: CALRO, ROCAL, ACROL, RLOAC, etc.

TIPOS DE AGRUPAMENTOS
APLICAÇÃO 3 – Permutação com elementos repetidos
Quantos anagramas podemos formar com a palavra MISSISSIPI?
TIPOS DE AGRUPAMENTOS
ii. ARRANJO SIMPLES
Quantos números naturais de 2 algarismos distintos podem ser
formados com os algarismos 3, 4, 5 e 6?

34, 35, 36, 43, 45, 46, 53, 54, 56, 63, 64, 65

Arranjo de 4 elementos tomados 2 a 2

TIPOS DE AGRUPAMENTOS
ii. ARRANJO SIMPLES

Considere o conjunto P = {a1,a2,a3 ,...,an } com n elementos.

Arranjo simples dos n elementos de P tomados k a k é qualquer

sequência de k elementos distintos de P.
TIPOS DE AGRUPAMENTOS
ii. ARRANJO SIMPLES
APLICAÇÃO 1
Calcule o número de sequências de 5 elementos distintos que se
pode formar com os elementos do conjunto {1,2,3,4,5,6,7}?
TIPOS DE AGRUPAMENTOS
ii. ARRANJO SIMPLES
APLICAÇÃO 2
Dez diretores de uma empresa são candidatos aos cargos de
presidente e vice-presidente da mesma. Quantos são os
possíveis resultados da eleição?
TIPOS DE AGRUPAMENTOS
ii. ARRANJO SIMPLES
APLICAÇÃO 3
Dona Rosa tem 6 filhos e ganhou ingressos para três brinquedos
diferentes de um parque de diversões. De quantos modos ela
pode distribuir os ingressos premiando três de seus filhos?
TIPOS DE AGRUPAMENTOS
iii. COMBINAÇÃO SIMPLES
APLICAÇÃO 1
Quantas comissões de 3 alunos podem ser formadas com 5
alunos de uma classe?
( a , b , c )
{a , b , c , d , e} 
( a , c , b )

 (b , a , c )
{a , b , c} →  → 3!

( b , c , a)
( c , b , a )

( c , a , b )
TIPOS DE AGRUPAMENTOS
iii. COMBINAÇÃO SIMPLES
APLICAÇÃO 1
Quantas comissões de 3 alunos podem ser formadas com 5
alunos de uma classe?
{a , b , c , d , e}
Número de comissões: x
x ⋅ 3! =
A 5,3
A 5,3
x=
3!