ANÁLISE COMBINATÓRIA

A análise combinatória é um campo de estudo da matemática associado com as regras de

contagem. No início do século XVIII, o estudo sobre jogos envolvendo dados e cartas fez com que
as teorias de contagem tivessem grande desenvolvimento.

O trabalho da análise combinatória possibilita a realização de contagens cada vez mais

precisas. O princípio fundamental da contagem (PFC), o fatorial e os tipos de agrupamento são
exemplos de conceitos estudados na análise combinatória, que, além de propiciar maior precisão,
auxilia no desenvolvimento de outras áreas da matemática, como a probabilidade e o binômio de
Newton.

FATORIAL
Durante uma viagem, cinco amigos decidiram tirar uma foto para guardar de recordação.
Considerando que todos ficarão lado a lado, quantas fotografias diferentes podem ser tiradas,
levando em conta apenas as posições ocupadas por eles?

A primeira posição pode ser ocupada por qualquer uma das pessoas. Assim, existem 5
maneiras de escolher a pessoa que o ocupará.

Escolhida a primeira pessoa, existem 4 maneiras de escolher quem ocupará a segunda

posição. Analogamente, escolhida a segunda pessoa, existem 3 maneiras de escolher a pessoa que
ocupará a terceira posição, 2 de escolher quem ocupará a quarta posição e 1 de escolher quem
ocupará a quinta e última posição.

Assim, o cálculo para o número de fotografias é representado de forma fatorial:

5! = 5 . 4 . 3 . 2 . 1
Lembrando que:

1! = 1

0! = 1

Simplificação de fatoriais:
20! 20 . 19 . 18!
= = 20 . 19 = 380
18! 18!

Resolva!

1) A) 6!
B) 8!
C) 2!
D) 4!
 20!
2) A) 17!

10!
B) 2! . 7!

15!
C) 12! . 3!

PERMUTAÇÕES SIMPLES

De quantas maneiras é possível escrever a palavra AMOR?

Estamos perguntando quantos anagramas da palavra AMOR existem.

Anagrama: “palavra ou frase formada pela transposição das letras de outra palavra ou frase.”

Assim como no exemplo das fotografias, para resolver esse anagrama, pensamos o seguinte:
a primeira letra da palavra pode ser escolhida de 4 maneiras, a segunda de 3, a terceira de 2 e a
última de uma única maneira. Assim, utilizando o princípio fundamental da contagem:

4 . 3 . 2 . 1 = 24
Nesse exemplo, cada um dos anagramas da palavra AMOR, cada um deles é uma permutação
simples das quatro letras da palavra.

O número de permutações simples de n elementos distintos é indicado por P n é

dado por Pn = n!.

P4 = 4! = 4 . 3 . 2 . 1 = 24

Resolva!

Uma pessoa dispõe de 8 livros diferentes e deseja organizá-los lado a lado em uma prateleira. De
quantas maneiras essa ordenação pode ser feita?
PERMUTAÇÕES COM REPETIÇÃO
Vamos usar como exemplo a palavra ARARA. Quantos são os seus anagramas?

Caso todas as letras fossem diferentes, teríamos um total de P5 = 5! = 120 anagramas.

Considerando as letras repetidas, o número de anagramas para a palavra ARARA será:

𝑃5 120
= = 10.
𝑃2 . 𝑃3 12

Na realidade, são apenas 10 possíveis anagramas para a palavra.

Resolva!

Quantos anagramas existem na palavra PARALELEPÍPEDO?

PERMUTAÇÃO CIRCULAR
De quantas maneiras quatro pessoas podem se dispor em quatro cadeiras ao redor de uma mesa
circular?

O número de permutações circulares das quatro pessoas, que indicamos por (PC)4, pode ser obtido:

𝑃4 4! 4 . 3!
(PC)4 = = = = 3! = 6
4 4 4

Resolva!

Cinco crianças estão brincando em um carrossel. De quantas maneiras essas crianças podem se
dispor no brinquedo?

COMBINAÇÕES SIMPLES
Uma pessoa dispõe das seguintes frutas: abacaxi, laranja, maçã, maracujá e uva. De quantas
maneiras ela pode escolher duas dessas cinco frutas para fazer um suco?
 Inicialmente, note que a ordem em que as frutas são escolhidas é irrelevante. Por exemplo,
escolher abacaxi e depois uva é equivalente a escolher uva e depois abacaxi, pois o suco será o
mesmo.

OU

Dessa forma, é importante observar que, usando o princípio fundamental da contagem

diretamente, encontraríamos um número maior do que o que desejamos.

Podemos dizer que o número de maneiras de fazer a escolha é o número de subconjuntos

com dois elementos do conjunto (abacaxi, laranja, maçã, maracujá, uva).

Cada um dos subconjuntos é uma combinação simples dos 5 tipos de frutas tomados 2 a 2,
formando 10 subconjuntos no total.

Representando matematicamente:

𝐶52 = 10
Dado por:

𝑝 𝑛!
𝐶𝑛 =
𝑝! . (𝑛 − 𝑝)!

Resolva!

O número de combinações possíveis de 20 elementos, tomados de 2 em 2 é igual a?

ARRANJOS SIMPLES
Os problemas de combinatória se reduzem a duas ações: ordenar e escolher. Ao permutar 4
elementos entre si, estamos executando a ação de ordenar; já quando fazemos uma combinação
simples de 4 elementos 2 a 2, estamos executando a ação de escolher.

Arranjos simples estão relacionados às duas ações simultaneamente.

De quantas maneiras é possível compor o pódio de uma corrida de Fórmula 1, sabendo que
há 20 competidores?
 Primeiramente, escolhemos os 3 competidores que vão ocupar o pódio. Como cada escolha
é uma combinação de 3 competidores, o número de maneiras de fazer isso é:
3
𝐶20 = 1140
Em seguida, determinados qual dos três ficará na primeira posição, qual ficará na segunda e
qual ficará na terceira, ou seja, ordenamos esses 3 competidores.

𝑃3 = 3 . 2 . 1 = 6
Assim,

𝑪𝟑𝟐𝟎 . 𝑷𝟑 = 𝟏𝟏𝟒𝟎 . 𝟔 = 𝟔𝟖𝟒𝟎

As duas ações estão presentes: escolher e ordenar.

Cada uma dessas 6840 maneiras é um arranjo simples dos 20 pilotos, tomados 3 a 3.

𝐴320 = 6840

A fórmula geral para o arranjo simples é dada por:

𝑝 𝑛!
𝐴𝑛 =
(𝑛 − 𝑝)!

Resolva!

Qual é a quantidade de arranjos simples que podemos fazer utilizando 3 letras do conjunto: {A, B,
C, D, E}?
Exercícios
1) Na busca de incentivar os estudantes da escola a participarem do evento de Halloween, um
colégio decidiu sortear 3 prêmios para 10 estudantes que estiverem com as melhores
fantasias, sendo os prêmios: uma bicicleta, um smartphone e um tablet. O número de
maneiras distintas que podemos ter o resultado desse sorteio é:
a) 120
b) 250
c) 360
d) 720
e) 1480

2) Durante os experimentos sobre genética, Mendel precisou escolher 3 mudas diferentes de

ervilha para serem cobaias do mesmo experimento. Sabendo que ele tinha disponível 10
mudas naquele dia, então o número de maneiras distintas que ele poderia escolher as cobaias
é igual a:
a) 90
b) 120
c) 160
d) 200
e) 240

3) Heitor está brincando com os seus carrinhos, os enfileirando de maneiras distintas. Sabendo
que ele está brincando com 4 carrinhos, de quantas maneiras distintas ele pode enfileirá-los?
4) Márcio decidiu listar os 10 documentários que ele deseja assistir na próxima semana, sendo
que ele assistirá 2 por dia, de segunda a sexta-feira. Eles podem ser vistos em ordem aleatória,
exceto o documentário sobre sereias, que tem os segmentos 1 e 2. Márcio assistirá a ambos
no mesmo dia, nessa ordem. O número de maneiras distintas que Márcio pode ver esses
documentários de forma que ele assistirá obrigatoriamente aos documentários sobre sereias
no mesmo dia é igual a:
a) 8! . 5
b) 9!
c) 10!
d) 9! . 2
e) 8! . 2!

5) No Dia das Crianças, a escola de Fábio decidiu realizar o sorteio de 2 caixas de chocolate
entre os 15 estudantes da turma. Cada um deles recebeu um número de 1 até 15, e foram
retirados 2 números da urna. O número de duplas possíveis para ganhar esse prêmio é igual
a:
a) 105
b) 210
c) 235
d) 260
e) 300

6) Durante as eleições de diretor e vice-diretor escolar de uma escola estadual, ficou

determinado pelo edital que o diretor seria o candidato mais votado e o vice-diretor o
segundo candidato mais votado. Se, em determinada escola, 4 profissionais se candidataram
para a vaga de gestor, o número de resultados distintos que podemos ter para diretor e vice-
diretor é:
a) 8
b) 10
c) 12
d) 15
e) 16