ANÁLISE
COMBINATÓRIA
Fatorial, PFC, Arranjo, Permutação e Combinação.
Wanderson Matheus Pereira da Silva
2022
MATEMÁTICA – ANÁLISE COMBINATÓRIA
ASSUNTOS PASSADOS:
1) FATORIAL
2) PRINCÍPIO FUNDAMENTAL DA CONTAGEM (PFC)
3) ARRANJO (simples e com repetição)
4) PERMUTAÇÃO (simples, com repetição e circular)
5) COMBINAÇÃO (simples e com repetição)
FATORIAL
OBJETIVO: Representar um número grande de forma “resumida”, usando o
sinal de exclamação ! como sinal de multiplicação pelo seu antecessor, até
chegar a 1.
𝑛! = 𝑛(𝑛 − 1) 𝑥 (𝑛 − 2) 𝑥 (𝑛 − 3) …
EXEMPLO: 4! = 4(4 − 1) 𝑥 (4 − 2) 𝑥 (4 − 3) = 4 𝑥 3 𝑥 2 𝑥 1 = 𝟐𝟒
PRINCÍPIO FUNDAMENTAL DA CONTAGEM
CARACTERÍSTICAS:
1) Os elementos podem se repetir
2) Dividido em ETAPAS
3) É resolvido com traços (multiplicando-os)
“quando um evento é composto por n etapas sucessivas e
independentes, de tal modo que as possibilidades da primeira
etapa é x e as possibilidades da segunda etapa é y, resulta no
número total de possibilidades de o evento ocorrer, dado pelo
produto (x) . (y)”.
Em resumo, no PFC multiplica-se o número de opções entre as escolhas que
lhe são apresentadas.
1
EXEMPLO
1) Uma lanchonete vende uma promoção de lanche a um preço único. No lanche,
estão incluídos um sanduíche, uma bebida e uma sobremesa. São oferecidas
três opções de sanduíches (s): hambúrguer especial, sanduíche vegetariano e
cachorro-quente completo. Como opção de bebida (b) pode-se escolher 2 tipos:
suco de maçã ou guaraná. Para a sobremesa (so), existem quatro opções:
cupcake de cereja, cupcake de chocolate, cupcake de morango e cupcake de
baunilha. Considerando todas as opções oferecidas, de quantas maneiras um
cliente pode escolher o seu lanche?
SOLUÇÃO
Já que a questão não falou sobre alguma possível restrição na repetição de
algum elemento, é porque é PFC, pois os elementos podem se repetir.
3 2 4
x x = 𝟐𝟒 𝐦𝐚𝐧𝐞𝐢𝐫𝐚𝐬
s b so
ARRANJO SIMPLES
CARACTERÍSTICAS:
1) Os elementos são DISTINTOS
2) A ordem dos elementos altera o agrupamento
3) A natureza altera o agrupamento
𝒏!
𝑨𝒏,𝒑 =
(𝒏 − 𝒑)!
n = total de elementos
p = agrupamentos desejados
EXEMPLO
Como exemplo de arranjo, podemos pensar na votação para escolher um
representante e um vice representante de uma turma, com 20 alunos. Sendo que
o mais votado será o representante e o segundo mais votado o vice
representante.
2
Dessa forma, de quantas maneiras distintas a escolha poderá ser feita? Observe
que nesse caso, a ordem é importante, visto que altera o resultado final.
ARRANJO COM REPETIÇÃO
CARACTERÍSTICAS:
1) Os elementos podem se repetir
2) A ordem dos elementos altera o agrupamento
3) A natureza altera o agrupamento
𝐀𝐧,𝐩 = 𝐍𝐩
n = total de elementos
p = número de agrupamentos ou etapas
EXEMPLO
Quantos números de 4 algarismos podem ser formados com os algarismos do
conjunto {1, 3, 5, 7 e 9} ?
A natureza é importante, visto que n > p, e a ordem é importante também, já que
altera o resultado. A questão não falou sobre restrições dos elementos, ou
seja, arranjo com repetição.
𝐀𝟓,𝟒 = 54 = 625 𝑎𝑟𝑟𝑎𝑛𝑗𝑜𝑠
3
PERMUTAÇÃO SIMPLES
CARACTERÍSTICAS:
1) Os elementos são DISTINTOS
2) A ordem dos elementos altera o agrupamento
3) A natureza NÃO altera o agrupamento
𝐏𝐧 = 𝐧!
n = total de elementos
p = agrupamentos desejados
OBSERVAÇÃO: n = p
EXEMPLO
Para exemplificar, vamos pensar de quantas maneiras diferentes 6 pessoas
podem se sentar em um banco com 6 lugares.
Como a ordem em que irão se sentar é importante e o número de lugares é igual
ao número de pessoas, iremos usar a permutação:
Logo, existem 720 maneiras diferentes para as 6 pessoas se sentarem neste
banco.
PERMUTAÇÃO COM REPETIÇÃO
CARACTERÍSTICAS:
1) Alguns dos elementos PODEM SE REPETIR
2) A ordem dos elementos altera o agrupamento
3) A natureza NÃO altera o agrupamento
𝒏!
𝑷𝒏 𝜶,𝜷… =
𝜶! 𝒙 𝜷! …
4
n = total de elementos do conjunto universo
𝜶 = elemento que se repete
𝜷 = outro elemento que se repete
...
EXEMPLO
1) Quantos anagramas podem ser formados com as letras da palavra
“ARARAQUARA”?
RESOLUÇÃO
A ordem faz diferença, pois ARARAQUARA não é a mesma coisa que
ARARARAQUA, por exemplo.
A natureza NÃO faz diferença, já que a questão vai ser resolvida com todos os
elementos do conjunto universo (total de elementos).
Ou seja, Permutação com Repetição
𝒏!
𝑷𝒏 𝜶,𝜷… =
𝜶! 𝒙 𝜷! …
10! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6 𝑥 5! 10 𝑥 9 𝑥 8 𝑥 7 𝑥 6
P10 5,3 = = = =
5! x 3! 5! 𝑥 3! 6
P10 5,3 = 10𝑥9𝑥8𝑥7 = 5040 anagramas
PERMUTAÇÃO CIRCULAR
A permutação circular é um caso de permutação em que os elementos
estão dispostos em um ciclo. Na permutação circular, a ordem em que um
elemento está em relação ao outro em um ciclo importa. Mas não há ordem fixa,
ou seja, “girar” os elementos NÃO gera uma nova permutação circular. Mudar a
disposição dos elementos resulta no mesmo resultado anterior
Os elementos do agrupamento estão dispostos numa linha fechada, ou
seja, todos os elementos terão um elemento à sua esquerda e à sua direita. Para
isso, um elemento será “fixado” como o referencial.
5
EXEMPLO (TOMANDO O A COMO REFERENCIAL)
Ou seja, mudar a disposição dos elementos NÃO faz diferença
𝑷𝑪𝒏 = (𝒏 − 𝟏)!
n = total de elementos
EXEMPLO
1) 2 amigas e 3 amigos vão dispor-se em forma de círculo. De quantas formas
podem fazer se:
A) As amigas devem ficar seguidas
B) As amigas não podem ficar seguidas
RESOLUÇÃO
A) As amigas precisam ficar JUNTAS, ou seja, consideraremos como UM SÓ
ELEMENTO
Além disso, os elementos JUNTOS deverão receber o fatorial na final da conta,
se considerado a alteração na ordem
6
PCn = (n − 1)! → PC4 = (4 − 1)! → 𝟑!
e (VEZES) 𝟐! (considerando a mudança de disposição entre elas)
→ 3! x 2! = 𝟏𝟐
B) As amigas precisam ficar SEPARADAS.
Para esse tipo de restrição “não quero juntas”, basta fazer
𝐐 = 𝐓! − 𝐒. 𝐝
T! = Total de elementos
S.d = Situação descartada
Ou seja, o total de elementos é 5! e a situação descartada é o resultado das 2
amigas JUNTAS
𝐓𝐎𝐓𝐀𝐋 → PC5 = (5 − 1)! → 4! → 𝟐𝟒
𝐒. 𝐃 → PC4 = (4 − 1)! = 3! 𝐞 (x) 2! → 3x2x2 = 𝟏𝟐
7
Por conseguinte,
Q = T! − S. d
Q = 24 − 12 = 𝟏𝟐
COMBINAÇÃO SIMPLES
CARACTERÍSTICAS:
1) Os elementos são DISTINTOS
2) A ordem dos elementos NÃO altera o agrupamento
3) A natureza altera o agrupamento
𝒏!
𝑪𝒏,𝒑 =
(𝒏 − 𝒑)! 𝒙 𝒑!
n = Total de elementos do conjunto universo
p = Quantidade de elementos do agrupamento desejado
EXEMPLO
(ESAF – AFC/CGU/2002) Na Mega-Sena são sorteadas seis dezenas de um
conjunto de sessenta possíveis (01, 02, ... , 60). Uma aposta simples (ou aposta
mínima), na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que as
seis dezenas que serão sorteadas no próximo concurso da Mega-Sena estarão
entre as seguintes: 01, 02, 05, 10, 18, 32, 35 e 45. O número mínimo de apostas
simples para o próximo concurso da Mega-Sena que Pedro deve fazer para ter
certeza matemática que será um dos ganhadores caso o seu sonho esteja
correto é:
a) 8 b) 28 c) 40 d) 60 e) 64
RESOLUÇÃO
Dentre as dezenas que Pedro sonhou, vamos supor que ele escolheu as 6
primeiras: 01, 02, 05, 10, 18, 32
Vamos considerar a seguinte situação: vamos supor que essa seja a sequência
premiada, mas Pedro por alguma eventualidade não apostou nessa mesma
8
sequência. Contudo, o RESULTADO NÃO FOI ALTERADO, já que o mais
importante é acertar as dezenas.
Em outra situação, vamos considerar que Pedro, por algum descuido, trocou o
32 por 35. Nesse caso, A NATUREZA FOI ALTERADA, alterando o resultado
do prêmio.
Em outras palavras, COMBINAÇÃO SIMPLES
𝒏!
𝑪𝒏,𝒑 =
(𝒏 − 𝒑)! 𝒙 𝒑!
n = 8 (total das dezenas sonhadas)
p = 6 (agrupamentos desejados para adquirir o prêmio)
8! 8! 8 𝑥 7 𝑥 6! 8𝑥7
𝐶8,6 = = 𝐶8,6 = = 𝐶8,6 = =
(8 − 6)! 𝑥 6! 2! 𝑥 6! 2 𝑥 6! 2
= 𝟐𝟖
• COMBINAÇÕES COMPLEMENTARES
Os valores de duas combinações são IGUAIS quando a soma entre p (1ª
combinação) + p (2ª combinação) é um número igual a n de ambas as
combinações.
Ou seja
Cn1 ,p1 = Cn2 ,p2
𝑝1 + 𝑝2 = 𝑛1 𝑒 𝑛2
EXEMPLO
Qual a combinação complementar de C5,2 ?
RESOLUÇÃO
Lembre-se que os n devem ser IGUAIS, e a soma dos p deve ser IGUAL ao
valor dos elementos do conjunto universo (ou simplesmente n)
9
Dessa maneira,
C5,𝟑 = C5,𝟐
Pois 3 (primeiro p) somado com 2 (segundo p) é igual a 5, o valor comum entre
os elementos n.
• TRIÂNGULO DE PASCAL
O Triângulo de Pascal consiste na construção de uma pirâmide, considerando
linha e coluna.
PRINCIPAIS CARACTERÍSTICAS
1) As extremidades são iguais a 1
2) O resultado abaixo é igual a SOMA entre os dois elementos de cima
3) Na vertical, são contabilizadas as COLUNAS; na horizontal, as LINHAS
4) n = LINHA / p = COLUNA
C. 0
L. 0 C. 1
L. 1 + C. 2
L. 2 C. 3
L. 3 + C. 4
L. 4 C. 5
L. 5 + C. 6
L. 6 C. 7
L. 7 C. 8
L. 8 C. 9
L. 9 C. 10
L. 10
10
EXEMPLO
Analisando a Pirâmide de Pascal, qual o valor para
A) C5,2
B) C8,5
C) C10,5
D) C9,7
RESOLUÇÃO
A) C5,2 = linha 5, coluna 2 → 10
B) C8,5 = linha 8, coluna 5 → 56
C) C10,5 linha 10, coluna 5 → 252
D) C9,7 = linha 9, coluna 7 → 36
CONSIDERAÇÕES
As restrições e algumas outras palavras podem mudar completamente o
sentido (e consequentemente a resposta) da questão. Portanto, a leitura
minuciosa é necessária para que o resultado seja o correto. Dentre as
milhares de “pegadinhas”, as duas principais é o PRINCÍPIO
MULTIPLICATIVO e o PRINCÍPIO ADITIVO
➢ PRINCÍPIO MULTIPLICATIVO (x): “[...] e [...]”
➢ PRINCÍPIO ADITIVO (+): “[...] ou [...]”
As vezes a questão não terá o “e” ou “ou” explícito. Nesses casos, o
seu surgimento caberá à interpretação da questão.
11