ANÁLISE

COMBINATÓRIA
Eng. Prof. Rafael Kroisfelt
A Análise Combinatória visa desenvolver métodos
que permitam contar o número de elementos de
um conjunto, sendo estes elementos
agrupamentos formados sob certas condições.
1 - TÉCNICAS DE
CONTAGEM
1.1 - Princípio Aditivo
Se uma ação é composta de duas etapas sucessivas e independentes, sendo que a primeira
pode ser feita de m modos distintos e, para cada um destes, a segunda pode ser feita de n
modos distintos, então o número de maneiras de realizar a primeira ou a segunda etapa é m + n
modos diferentes.

Exemplo 1: Se você tem 4 pares de sapatos e 6 pares de tênis diferentes, então terá 4 + 6 = 10
maneiras distintas de calçar-se, usando sapatos ou tênis.

Exemplo 2: Suponha que tenha entrado em cartaz 2 filmes e 3 peças de teatro na sexta-feira e
que Bruna tenha condições (dinheiro suficiente) para assistir apenas a um desses eventos, ou a
um dos filmes, ou a uma das peças de teatro; quantos são os programas que Bruna pode fazer
nessa sexta-feira?

Se Bruna tem dinheiro para assistir apenas a um evento, então, ou ela assiste ao “Filme 1”
ou ao “Filme 2” ou à “Peça 1” ou à “Peça 2” ou à “Peça 3”. Portanto, ao todo são 5 (2
filmes + 3 peças) programas distintos que ela pode usufruir.
1 - TÉCNICAS DE
CONTAGEM
1.2 - Princípio Multiplicativo
Se uma ação é composta de duas etapas sucessivas e independentes, sendo que a
primeira pode ser feita de m modos diferentes e, para cada um desses, a segunda
pode ser feita de n modos diferentes, então o número de maneiras de realizar uma
dessas ações, isto é, uma primeira e a segunda etapa é dado por: m.n
possibilidades de fazê-la!
Trabalha a ideia inicial de combinar elementos distintos entre si, de forma a obter o
número máximo de combinações entre esses elementos.
Exemplo 1: Se você tem quatro camisas e seis calças diferentes, então terá 4 × 6 =
24 maneiras distintas de trajar-se, usando camisa e calça.
Exemplo 2: Suponha que tenha entrado em cartaz 2 filmes e 3 peças de teatro na
sexta-feira e que Bruna tenha condições para assistir a um filme e a uma peça de
teatro. Quantos são os programas que Bruna pode fazer nessa sexta-feira?
1 - TÉCNICAS DE
CONTAGEM
Enumerando os casos possíveis, temos:
Filme 1 e Peça 1
Filme 1 e Peça 2
Filme 1 e Peça 3
Filme 2 e Peça 1
Filme 2 e Peça 2
Filme 2 e Peça 3
Total: 6 programas distintos
Portanto, Bruna poderá escolher dentre 6(=2 × 3) programas distintos, se optar por
assistir a um filme e a uma peça de teatro.
1 - TÉCNICAS DE
CONTAGEM
EXERCÍCIO 1: Um marceneiro tem 20 modelos de cadeiras e 5 modelos de mesa. De
quantas maneiras podemos formar um conjunto com 1 mesa e 4 cadeiras iguais?
Resolução:
O marceneiro possui 5 possibilidades para a escolha do tipo de mesa e 20
possibilidades para a escolha do tipo de cadeira. Portanto, o conjunto com 1 mesa e
4 cadeiras iguais pode ser obtido de 5 × 20 = 100 maneiras distintas que o
marceneiro pode realizar os conjuntos de mesas com cadeiras.

EXERCÍCIO 2: De quantas maneiras podemos dar 2 ingressos a um grupo de 10

rapazes, se é permitido que ambos sejam dados a um mesmo rapaz?
Resolução:
O primeiro prêmio pode ser dado de 10 maneiras (ou a 10 rapazes) e o segundo
pode ser dado também de 10 maneiras (ou a 10 rapazes). Portanto, os 2 prêmios
podem ser dados de 10 × 10 = 100 maneiras diferentes.
1 - TÉCNICAS DE
CONTAGEM
• EXERCÍCIO 3: Um professor mostrou-me 6 livros diferentes de Matemática e 8
livros diferentes de Física e permitia-me escolher um de cada. De quantas
maneiras esta escolha pode ser feita?
• Resolução:
• EXERCÍCIO 4: Um amigo mostrou-me 5 livros diferentes de História, 7 livros
diferentes de Geografia e 10 livros diferentes de Filosofia. Pediu-me para
escolher 2 livros com a condição de que eles não fossem da mesma disciplina.
De quantas maneiras distintas eu posso escolhê-los?
• Resolução:
• Posso fazer as seguintes escolhas:
• (a) História e Geografia: 5 × 7 = 35 maneiras.
• (b) História e Filosofia: 5 × 10 = 50 maneiras.
• (c) Geografia e Filosofia: 7 × 10 = 70 maneiras.
• Como as minhas escolhas só podem ocorrer dentre uma das possibilidades (a),
(b) ou (c) então, 35 + 50 + 70 = 155, é o número de maneiras de fazer essas
escolhas.
LISTA DE EXERCÍCIOS 1
2 - Agrupamentos simples
São aqueles agrupamentos que não possuem em seu interior a repetição
de elementos dados de certo conjunto.

2.1 - Introdução ao cálculo fatorial

Sendo n um número natural diferente de zero e maior que 1 (n > 1, com n
≠ 0 e n ∈ N), definimos como fatorial de n a expressão:

Notação: n! (ou n fatorial).

Por convenção, para n = 0, temos que o fatorial de “0” é igual a “1” (0! =
1).
Convencionou-se, também, que, para n = 1, o fatorial de “1” é igual a “1”
(1! = 1).
2 - Agrupamentos simples
• Exemplo 1: Determine o fatorial de 10 ( 10!) e , em seguida , o produtório
Resolução:
Fatorial de 10:
2 - Agrupamentos simples
• EXEMPLO 2:
Calcule o valor de:

a)

b)
2 - Agrupamentos simples
2.2 - Arranjos Simples:
Denominamos arranjos simples de “n” elementos distintos, escolhidos k a k às
sucessões formadas de k termos distintos escolhidos entre os n elementos dados.
O número de arranjos simples dos n elementos tomados k a k é dado por:

Exemplo 1: Determinar todos os arranjos simples dos elementos do conjunto A =

{2, 5, 8}, tomados (escolhidos) 2 a 2.
Resolução: Os pares ordenados a seguir representam os arranjos simples de 3
elementos, tomados 2 a 2:
2 - Agrupamentos simples
• EXEMPLO 2: Quantos números de quatro algarismos distintos podemos formar
com os algarismos de 1 a 9?

• Observe que os números 3.529 e 5.923 são distintos pela ordem que ocupam os
seus algarismos, ou seja, a ordem dos algarismos altera o número. Trata-se,
portanto, de um caso de Arranjo Simples de 9 elementos tomados (escolhidos) 4
a 4.

números distintos de 4 algarismo cada um deles.

2 - Agrupamentos simples
• EXEMPLO 4: Quantos números de 3 algarismos distintos podemos formar com
os 10 primeiros números naturais?
• Resolução:
• Sejam os 10 primeiros De acordo com o exemplo anterior, trata-se de um
problema de arranjos simples de 10 elementos escolhidos 3 a 3. Mas, como não
podemos considerar os números que apresentam o zero na primeira posição (por
exemplo, 057), então, devemos retirar do total de arranjos simples, todos os
números de 3 elementos que começam por zero. números naturais: 0, 1, 2, 3, 4,
5, 6, 7, 8, 9.
2 - Agrupamentos simples
• 2.3 - Permutações simples:
Denominamos permutações simples de n elementos dados a toda sucessão de n
termos, formada com os n elementos dados.
As permutações simples são casos particulares de arranjos simples quando n = k,
daí o número de permutações simples de n elementos ser dado por:
2 - Agrupamentos simples
• EXEMPLO 1: Com a palavra EXATO:
• A) Quantos anagramas existem?
O total de anagramas é igual a P5, isto é, ao número de permutações simples com
as letras E, X, A, T, O. Portanto, temos:

• b) Quantos anagramas iniciam com a letra A?

Fixando a letra A na primeira posição, ficamos com 4 posições disponíveis e 4 letras
a serem permutadas:
2 - Agrupamentos simples
c) Quantos anagramas iniciam com consoante?

Fixando as consoantes na primeira posição, temos P4 anagramas para cada

consoante.
Como a palavra EXATO possui 2 consoantes, ou seja, X e T, então, teremos o total
de 2P4 anagramas que iniciam-se por consoantes:
2 - Agrupamentos simples
• 2.4 – Combinações: Denominamos combinações
simples de “n” elementos distintos tomados ”k a k”
aos conjuntos formados de k elementos distintos
escolhidos entre os n elementos apresentados.
2 - Agrupamentos simples
2 - Agrupamentos simples
2 - Agrupamentos simples
 3 - Agrupamentos com
repetições
3.1 – Arranjos com repetições
3 - Agrupamentos com
repetições
3.2 - Permutações com repetições

Seja M um conjunto com m elementos, isto é, M =

{a1, a2, ..., am}. Chamamos arranjo com repetição
dos m elementos, tomados r a r, toda r-upla
ordenada (sequência de tamanho r) formada com
elementos de M não necessariamente distintos.
3 - Agrupamentos com
repetições
EX 1: Quantos anagramas tem a palavra
MATEMÁTICA?
3 - Agrupamentos com
repetições
4 - Agrupamentos especiais
4.1 - Permutações circulares

Como o próprio nome indica, pretendemos, aqui, contar o número de

maneiras de se ordenar n objetos distintos em torno de um círculo. Vamos
considerar 3 objetos x, y e z, e colocá-los em torno de um círculo.
4 - Agrupamentos especiais
EX 1. De quantas maneiras 8 crianças podem dar as mãos para brincar de
roda?

EX 2. Se Marcos e Márcia são 2 das 8 crianças do exemplo anterior, de quantas

maneiras elas podem brincar ficando Marcos e Márcia sempre lado a lado?
4 - Agrupamentos especiais
4.2 - Permutações caóticas

Permutando-se os elementos a1, a2, a3, …, an, então, chamaremos de

permutação caótica quando nenhum dos elementos da sequência anterior
se encontra na sua posição original, ou seja, na sua n-ésima posição. Por
exemplo, formando os seguintes agrupamentos com 6 elementos que
pertencem à sequência a1, a2, a3, …, an, obteremos as seguintes
permutações caóticas:
4 - Agrupamentos especiais
EX 1.