Matemática

Análise Combinatória
Parte 01
Prof. Tiago C.R
 Análise Combinatória
É a área da matemática responsável em contar a quantidade de
possibilidades em diversas situações do dia a dia. É possível descrever
todas as possibilidades da ocorrência de um evento, mas o emprego da
análise combinatória ajudará a determinar a quantidade dessas
possibilidades de maneira bem mais rápida.
Exemplos:
 A quantidade de senhas de acesso a um site;
 A quantidade de jogos de um campeonato esportivo;
 A quantidade de anagramas;
 A quantidade de algarismos dos celulares;
 A quantidade de caminhos;
 Diagrama de Árvore:
Consideremos a seguinte situação:
1) De quantas maneiras pode acontecer o pódio em uma corrida que
participam apenas três corredores, A, B e C ?
Resolução : Listar todas Possibilidades
1º LUGAR 2º LUGAR 3º LUGAR
B C ABC
A C B ACB

B A C BAC
C A BCA
C A B CAB
B A CBA
 Principio Fundamental da Contagem
P.F.C : Se um acontecimento pode ser dividido em n etapas Sucessivas,
Independentes e cada etapa possui uma certa quantidade de
possibilidades. Então o TOTAL de maneiras de se realizar este
acontecimento é o Produto das Possibilidades de todas as etapas.
Exemplo: De quantas maneiras pode acontecer o pódio em uma corrida
que participam apenas três corredores, A, B e C ?

Resolução : 3p 2p 1p = 6p
X X
1ª etapa 2ª etapa 3ª etapa
escolha do 1º escolha do 2º escolha do 3º
colocado colocado colocado
 Principio Fundamental da Contagem
Princípio Aditivo:
Sempre que temos que tomar uma decisão OU uma outra decisão,
devemos somar os resultados.
Princípio Multiplicativo:
Sempre que temos que tomar uma decisão E uma outra decisão,
devemos multiplicar os resultados.

Princípio da Preferência:
O estudo da contagem do número de possibilidades de determinado
acontecimento deve começar sempre pelas situações em que há
restrição, dando-se preferência àquelas em que a restrição é mais “forte”.
 Exercício :
Num estádio, há 10 portas. Quantas possibilidades existem de uma
pessoa entrar por uma porta e sair por outra?

Resolução :

10p 9p = 90p
X
1ª etapa 2ª etapa
escolha da escolha da saída Total de Maneiras de
entrada Entrar por uma e Sair
por outra
 Exercício :
(FGV-SP) Quantos números ímpares de 4 algarismos, sem repetir
algarismos num mesmo número, podemos formar com os dígitos 1, 2, 3,
4, 5, 6, 7 e 8?

a. 210 Algarismos disponíveis

b. 7!
c. 200 Resolução :
d. 840 Total de
e. 1.680 7p X 6p X 5p X 4p = 840 Números
1,3,5,7
 Exercício :
Quantos números pares de quatro algarismos distintos, maiores que
1.999, existem no nosso sistema de numeração?
Resolução :
1º caso: O zero nas unidades 2º caso: Sem o zero nas unidades

8p X 8p X 7p X 1p = 448 7p X 8p X 7p X 4p = 1568
0 Não 0 ou 1 ou 2,4,6,8
Não 0
ou 1 quem já usou

TOTAL = 448 1568

 Exercício :
De quantos modos cinco pessoas podem sentar-se em um carro de
cinco lugares, se somente duas delas dirigem?
Resolução :
2p X 4p X 3p X 2p X 1p = 48
3p 2p 1p
4p 2p 𝐏𝟏 𝐞𝐏𝟐 Total de modos
 Princípio de Dirichlet
Princípio da casa dos Pombos :
Exemplo: Quantas pessoas devemos ter em uma sala de aula para ter a
certeza que pelo menos três fazem aniversário em um mesmo dia da
semana?
Resolução :

Dia Seg Ter Qua Qui Sex Sáb Dom

No de pessoas

Gabarito: 15 pessoas
 Princípio de Dirichlet
Princípio da casa dos Pombos :
Seja um n número inteiro positivo. Se n + 1 objetos são colocados dentro de
n caixas, então existe pelo menos uma caixa que terá no mínimo 2 objetos.
Exemplo : Quantos alunos deve haver em uma sala para podermos
afirmar que pelo menos dois estudantes tenham a mesma nota
em uma determinada prova, se a nota é graduada em um
número inteiro de 0 a 10 ?
Resolução :
De 0 a 10 11 Nºs Precisamos então de 12 pessoas
 Exercício :

(UFSC - 2019) Um professor aplicou um teste de quatro questões, cada

uma com cinco alternativas, sendo uma delas a correta. Para garantir
que pelo menos dois estudantes respondam da mesma forma, será
necessário que pelo menos 21 estudantes respondam ao teste.
Resolução :
Total de Maneiras de
5p X 5p X 5p X 5p = 625 Responder a prova
Q1 Q2 Q3 Q4

Precisamos então de 626 pessoas

 Exercício :
(UFSC - 2020) Com os algarismos 1, 2, 3, 7 e 8 são formados números de cinco
algarismos distintos. Se listássemos, em ordem decrescente, todos os números
obtidos, então a posição do número 27.813 seria a 80ª.
Resolução :
3p X 4p X 3p X 2p X 1p = 72p Nºs maiores que 27.813
3,7,8
Nºs maiores que 27.813
1p X 1p X 3p X 2p X 1p = 6p que comecem com 2
2 8
Nºs maiores que 27.813
1p X 1p X 1p X 2p X 1p = 2p que comecem com 27
2 7 8 80 p
 Fatorial - Motivação
(UFSM-RS) Para cuidar da saúde, muitas pessoas buscam atendimento
em cidades maiores onde há centros médicos especializados e hospitais
mais equipados. Muitas vezes, o transporte até essas cidades é feito por
vans disponibilizadas pelas prefeituras. Em uma van com 10 assentos,
viajarão 9 passageiros e o motorista. De quantos modos distintos os 9
passageiros podem ocupar suas poltronas na van?
a. 4 032
b. 36 288
c. 40 320
d. 362 880
e. 403 200
 Fatorial :
Definição : Sendo n um número natural, o fatorial de n (n!) é o produto
de todos os naturais de n a 1.
n! = n ⋅ (n - 1) ⋅ (n - 2) ⋅ (n - 3) 3⋅2⋅1
⋅...⋅
Exemplos:
a) 6! = 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ = 720 OBS:
1 0! = 1
b) 5! = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120
1! = 1
c) 4! = 4 ⋅ 3 ⋅ 2 ⋅ 1 = 24
d) 3! = 3 ⋅ 2 ⋅ 1 = 6 -3! = não existe
 Fatorial :
Ti’Dicas : No desenvolvimento de um FATORIAL, colocando os fatores
em ordem decrescente, podemos interromper a qualquer
momento o desenvolvimento, colocando o último fator como
um fatorial.
Exemplos:
a) 6! = 6 ⋅ 5 ⋅ 4!

b) 6! = 6 ⋅ 5 ⋅ 4 ⋅ 3!
c) x! = x ⋅ (x – 1) ⋅(x – 2)!

d) x! = x ⋅ (x – 1) ⋅(x – 2) ⋅ (x – 3) ⋅ (x – 4)!
 Exercício :
( UFRN ) Se (x + 1)! = 3(x!), então x é igual a

a. 1 Resolução :
b. 2
c. 3
( 𝐱+𝟏 ) !=¿( x +𝐱 1
! )
d. 4
e. 5 (x + 1)! = 3(x!)
(x - 2 ) · x! = 0
(x + 1)·x! = 3(x!)

(x + 1)·x! - 3x! = 0 x=2

(x + 1 – 3 ) · x! = 0
 Exercício :
A solução da equação é um número natural

a. par.
b. cubo perfeito.
c. maior que 10.
d. divisível por 5.
e. múltiplo de 3.
 Exercício :
( UFSC ) A solução da equação é zero.
Resolução : ( 𝐱 +𝟑 ) !=¿( x +( x+
32) ) ( x + 1 ) !

( 𝐱+𝟐 ) !=¿( x+ 2 )( x + 1 ) !

( x+ 3 ) . ( x +2 ) . ( x+1 ) !+ ( x +2 ) . ( x +1 ) ¿! 8.( x +1)!

x ²+6 x¿ 0
) ( x +2 )
( x + 3 ) . ( x +2+ ¿8
x=0 OU x=− 6 Verdadeira
x ²+2 x+3 x +6 + x +2¿ 8
 Exercício :

( ITA ) O número de anagramas da palavra VESTIBULANDO que não

apresentam as cinco vogais juntas é :

a. 12!
b. (8!) · (5!)
c. 12! – (8!) · (5!)
d. 12! – 8!
e. 12! – (7!) · (5!)
 Exercício :
( UFMG ) Para montar a programação de uma emissora de rádio, o
programador musical conta com 10 músicas distintas, de diferentes
estilos, assim agrupadas: 4 de MPB, 3 de rock e 3 de pop. Sem tempo
para fazer essa programação, ele decide que, em cada um dos programas
da emissora, serão tocadas, de forma aleatória, todas as 10 músicas.
Assim sendo, é correto afirmar que o número de programas distintos em
que as músicas vão ser tocadas agrupadas por estilo é dado por
a. 4! · 3! · 3! · 3!
b. 10!/7!
c. 4! · 3! · 3!
d. 10! /7! · 3!
 Princípio Do Desprezo Da Ordem
 Mudou a ordem, ficou diferente? Segue em frente.

 Mudou a ordem, ficou igual? Divide pelo fatorial.

Exemplo: Quantos anagramas da palavra ABACAXI existem?

Resolução:

7p X 6p X 5p X 4p X 3p X 2p X 1p = 7! = 840
3!
Total de
 Mudou a ordem, ficou igual? Divide pelo fatorial. Anagramas
 Exercício :
Sobre uma mesa, são colocadas em linha 6 moedas. O número total de
modos possíveis pelos quais podemos obter 2 caras e 4 coroas voltadas
para cima é

a. 360
b. 48
c. 30
d. 120
e. 15
 Exercício :
Usando-se os algarismos 1, 3, 5, 7 e 9, existem x números de 4
algarismos, de modo que pelo menos 2 algarismos sejam iguais. O valor
de x é

a. 505
b. 427
c. 120
d. 625
e. 384
 Formulas de Contagem
Arranjo Simples:
São agrupamentos que diferem um do outro pela ORDEM ou pela
NATUREZA dos elementos componentes.
Exemplo: Os arranjos de 2 elementos que podem ser feitos com A, B
e C são:
Resolução:
AB, BA, AC, CA, BC e CB
(ORDEM) (NATUREZA)

Diferem pela ORDEM E Diferem pela NATUREZA

 Formulas de Contagem
Arranjo Simples:
𝐧!
𝐀𝐧, 𝐩=¿ 𝐀 =¿ (𝐧 −𝐩)!
𝐩
𝐧 ¿ 𝐧 ≥ 𝐩¿
ORDEM É IMPORTANTE

Exemplo: Ordem É Levada Em

𝟓!
𝐀 𝟓 ,𝟑 =¿ 𝐀 𝟓¿,𝟑5 ⋅4 ⋅3 Consideração
(𝟓 −𝟑)!
𝟓!
𝐀 𝟓¿,𝟑
60
¿
(𝟐)!
 Exercício :
(UECE) Se os conjuntos X e Y possuem, respectivamente, cinco e oito
elementos, quantas funções f: X → Y, injetivas e distintas, podem ser
construídas?

a. 6680
b. 6700
c. 6720
d. 6740
 Exercício :
( Unicamp ) O grêmio estudantil do Colégio Alvorada é composto de 6
alunos e 8 alunas. Na última reunião do grêmio, decidiu-se formar uma
comissão de 3 rapazes e 5 moças para a organização das olimpíadas
do colégio. De quantos modos diferentes pode-se formar essa
comissão?

a. 6 720
b. 100 800
c. 806 400
d. 1 120
 Formulas de Contagem
Combinação Simples:
São agrupamentos que diferem um do outro apenas pela NATUREZA dos
elementos componentes.
Exemplo: As combinações de 2 elementos que podem ser feitos com A,
B e C são:
Resolução:
AB = BA AC = CA BC = CB
AB AC BC

Ordem não é importante! E Diferem apenas pela NATUREZA

 Formulas de Contagem
Combinação Simples:
𝐧!
𝐂𝐧, 𝐩=¿ 𝐂 =¿ 𝐩 ! ⋅(𝐧 − 𝐩)!
𝐩
𝐧 ¿ 𝐧 ≥ 𝐩¿
ORDEM NÃO É IMPORTANTE
Ordem NÃO é
Exemplo: 5⋅ 4⋅3! Levada Em
𝟓! 𝐂 𝟓¿, 𝟑
𝐂𝟓 ,𝟑=¿ 𝟑 !(𝟐) ! Consideração
𝟑 !⋅(𝟓 −𝟑)!
𝟓! 5⋅4
¿ 𝐂𝟓 ,𝟑¿ ¿10
𝟐
𝟑 ! (𝟐)!
 Exercício :
(Vunesp) O setor de emergência de um hospital conta, para os plantões
noturnos, com 3 pediatras, 4 clínicos gerais e 5 enfermeiros. As equipes
de plantão deverão ser constituídas por 1 pediatra, 1 clínico geral e 2
enfermeiros. Determine:

a) quantos pares distintos de enfermeiros podem ser formados;

b) quantas equipes de plantão distintas podem ser formadas.

 Exercício :

( UEL-PR ) Sejam 15 pontos distintos, pertencentes a uma

circunferência. O número de retas distintas determinadas por esses
pontos é:

a. 14
b. 91
c. 105
d. 210
e. 225
 Formulas de Contagem
Permutação Simples:
 São agrupamentos que diferem um do outro apenas pela ORDEM
dos elementos componentes.
 Consideraram-se todos os elementos e todas as possíveis ordens
dos elementos que estavam envolvidos nas respectivas situações.

𝐏𝐧 =𝐧 ! (𝐧 ∈ ℕ )
Exemplo: Quantos anagramas têm a palavra SAPO?
 Formulas de Contagem
Permutação com Repetição:
É uma Permutação Simples onde utilizamos o Princípio do Desprezo da
Ordem com elementos repetidos.

𝛂 , 𝛃, 𝛄 ,... 𝐧!
𝐏 𝐧 =¿𝛂!⋅𝛃! ⋅𝛄 !⋅ ... 𝛂 ,𝛃,𝛄 ,…: Elementos
Repetidos

Exemplo:
Quantos anagramas podemos formar com as letras da palavra
BARATA?
 Exercício :

(UPF-RS) Na figura a seguir, as linhas horizontais e verticais representam

ruas e os quadrados representam quarteirões. A quantidade de trajetos
de comprimento mínimo ligando A a B é

a. 40320
b. 6720
c. 256
d. 120
e. 56
 Exercício :
( Especex )Se todos os anagramas da palavra ESPCEX forem colocados
em ordem alfabética, a palavra ESPCEX ocupará, nessa ordenação, a
posição.

a. 144
b. 145
c. 206
d. 214
e. 215
 Formulas de Contagem
Permutação Cíclica:
Quando há uma Permutação Simples de n elementos sobra uma
circunferência, ou onde é levado em consideração o sentido.

𝐏 𝐂 𝐏
=¿
𝐧− 𝟏 =¿
(𝐧− 𝟏)!
𝐧
Exemplo:
De quantas maneiras 4 pessoas podem sentar-se ao redor de uma
mesa circular, considerando-se um único sentido de contagem?
 Exercício :
Paulo quer comprar um sorvete com 4 bolas em uma sorveteria que
possui sabores de sorvetes: chocolate, morango e uva. De quantos
modos diferentes ele pode fazer a compra?

a. 6
b. 5
c. 9
d. 12
e. 15
(UFSC) Numa confeitaria existem apenas quatro tipos diferentes de
doces. Uma pessoa que deseja comprar cinco doces nessa confeitaria
poderá fazê-lo de, exatamente, 1.024 modos distintos.
Resolução:
Doces 

Ø Ø Ø

Ø  Vazio
(UFSC) Numa confeitaria existem apenas quatro tipos diferentes de
doces. Uma pessoa que deseja comprar cinco doces nessa confeitaria
poderá fazê-lo de, exatamente, 1.024 modos distintos.
Resolução:
Ø Ø Ø Ø
(UFSC) Numa confeitaria existem apenas quatro tipos diferentes de
doces. Uma pessoa que deseja comprar cinco doces nessa confeitaria
poderá fazê-lo de, exatamente, 1.024 modos distintos.

Ø Ø ØØ

𝟓 ,𝟑 𝟖 ! ¿ 56
𝐏 𝟖 =
𝟓 !⋅𝟑 ! Falsa
 Matemática

Exercícios Extras
Prof. Tiago C.R
 Extra 01:
(UFSC - 2019) Seis professores serão escolhidos entre os 10
professores de Matemática de um colégio para corrigirem a primeira
fase da Olimpíada Brasileira de Matemática. A escolha dos 6
professores poderá ser feita de 140 modos diferentes, considerando
que, entre os 10 professores, apenas 2 não podem ser escolhidos
juntos, porque têm incompatibilidade de horário.
 Extra 02:
(UFSC - 2019) A filha do Arnaldo instalou um aplicativo que bloqueia o
telefone celular através de uma senha formada por quatro emojis
distintos. Estão disponíveis 10 emojis distintos, conforme mostra a figura
a seguir.
Deseja-se formar uma senha que possua o emoji que está usando os
óculos escuros, indicado na figura. Então o número total de senhas que
se pode formar nessas condições é 504.
 Extra 03:
(UFSC - 2020) Um grupo de 12 torcedores, sendo 8 do time A e os
demais do time B, participou de um sorteio para assistir a um importante
jogo do campeonato. Ficou estabelecido que fossem escolhidos 9
torcedores para essa ocasião. Se, entre os 9 escolhidos, 6 devem ser
torcedores de A e 3 devem ser torcedores de B, então existem 112
formas distintas de escolher esses torcedores.
 Extra 04:
(UFSC - 2021)A família de Amanda irá viajar no feriadão e todos irão no
carro do vovô. Trata-se de uma van com sete lugares, conforme ilustra a
imagem a seguir.

O vovô e a vovó irão nos bancos da frente, e o vovô irá dirigindo. Amanda
e seus dois irmãos irão juntos nos assentos intermediários, enquanto o
pai e a mãe de Amanda sentarão nos bancos de trás. Nessas condições,
existem 12 formas distintas para a família se distribuir dentro do carro.
 Extra 05 :
( UFSC – 2020 ) O número de anagramas da palavra VITÓRIA que
começam e terminam com consoante é 360.
 Extra 06 :
(UFSC – 2010) Formados e colocados em ordem alfabética os
anagramas da palavra AMOR, a posição correspondente à palavra ROMA
é a 23ª.
 Extra 07:
(PUCCamp-SP) Admita que certa cidade brasileira tenha 8 canais de TV
aberta, todos com transmissões diárias. Se uma pessoa pretende assistir
a três dos oito canais em um mesmo dia, ela pode fazer isso de x
maneiras diferentes sem levar em consideração a ordem em que assiste
aos canais, e pode fazer de y maneiras diferentes levando em
consideração a ordem em que assiste aos canais. Sendo assim, y – x é
igual a
a. 112
b. 280
c. 224
d. 56
e. 140
 Extra 08:
(ACAFE) João Apostador passou em frente a uma lotérica e resolveu fazer uma
“fezinha”. Entre todas as loterias disponíveis, escolheu a Mega Sena e fez uma
aposta simples. Porém, ao assinalar os números cometeu um equívoco,
assinalando 7 números no cartão. Sabendo que os jogos da Mega Sena são
compostos de 6 números, e cada aposta com 6 números custa R$ 2,00, o custo
do cartão preenchido por João Apostador foi de:
a) R$ 12,00, pois é possível formar 6 combinações.
b) R$ 4,00, pois como ele assinalou um número a mais, é possível formar
apenas duas combinações.
c) R$ 42,00, pois como ele assinalou 7 números, é possível fazer 21 jogos
diferentes.
d) R$ 14,00, pois é possível formar 7 combinações.
 Matemática

!!! OBRIGADO !!!

Prof. Tiago C.R