ProfessorFerretto ProfessorFerretto

PRINCÍPIO FUNDAMENTAL DA CONTAGEM - PFC

Entendimento
A Análise Combinatória é embasada no Princípio Fundamental da Contagem. A seguinte
situação ajudará a compreender esse princípio:

Existem três cidades A, B e C. Há duas rodovias que ligam A e B e três que ligam B
e C. Partindo de A e passando por B, de quantas formas podemos chegar até C?

Se um experimento E pode apresentar n resultados distintos e um

experimento F pode apresentar k resultados distintos, então o número de
resultados distintos que o experimento composto de E e F pode apresentar,
nessa ordem, é dado pelo produto 𝒏 ⋅ 𝒌.

Considerando a situação anterior das cidades e rodovias, imagine que ao chegar

na cidade C, deseja-se ir a uma lanchonete ou a uma sorveteria. Quantas são as
possibilidades, considerando os possíveis trajetos já mencionados?

1
 Quantos números de dois algarismos distintos podemos formar com os números
𝟏, 𝟐, 𝟑, 𝟒 e 𝟓?

Uma moeda é lançada 3 vezes. Qual o número de sequências possíveis de cara e

coroa?

Cinco atletas participam de uma corrida. Quantos resultados existem para

o 𝟏º, 𝟐º e 𝟑º lugares?

Com os algarismos 𝟏, 𝟐, 𝟑, 𝟒, 𝟓 e 7, determine:

a. Quantos números naturais pares de quatro algarismos podem ser formados?

b. Quantos números naturais pares de quatro algarismos distintos podem ser

formados?

2
 Uma sala possui 10 lâmpadas. De quantas maneiras diferentes essa sala pode
estar iluminada por essas lâmpadas?

Calcule a quantidade de números naturais compreendidos entre 300 e 3000 que

podemos representar utilizando somente os algarismos 𝟏, 𝟐, 𝟑, 𝟓, 𝟕 e 𝟖, de modo que
não figurem algarismos repetidos em um mesmo número.

Uma bandeira é formada por 7 listras, que devem ser pintadas de três cores
diferentes. De quantas maneiras diferentes será possível pintá-la de modo que duas
listras adjacentes nunca estejam pintadas da mesma cor.

3
 www.professorferretto.com.br
ProfessorFerretto ProfessorFerretto

Exercícios: Princípio fundamental da contagem

1- Um homem vai a um restaurante disposto a
comer um só prato de carne e uma só
sobremesa. O cardápio oferece oito pratos
distintos de carne e cinco pratos diferentes de
sobremesa. De quantas formas pode o
homem fazer sua refeição?
5- Num concurso com 12 participantes, se
nenhum puder ganhar mais que um prêmio,
de quantas maneiras poderão ser distribuídos
um primeiro e um segundo prêmios?

6- Um homem possui 10 ternos, 12 camisas e 5

pares de sapatos. De quantas formas poderá
2- Num banco de automóvel o assento pode ele vestir um terno, uma camisa e um par de
ocupar 6 posições diferentes e o encosto 5 sapatos?
posições, independentemente da posição do
assento. Combinando assento e encosto,
quantas posições diferentes esse banco pode
assumir?

7- Uma prova conta de 20 testes do tipo

verdadeiro ou falso. De quantas formas uma
pessoa poderá responder aos 20 testes?
3- Numa festa existem 80 homens e 90
mulheres. Quantos casais diferentes podem
ser formados?

8- Uma sala tem 10 portas. De quantas maneiras

4- Um edifício tem 8 portas. De quantas formas diferentes essa sala pode ser aberta?
uma pessoa poderá entrar no edifício e sair
por outra diferente da que usou para entrar?

1
 9- Quantos números de 3 algarismos (iguais ou 12- Quantos números telefônicos em 7 dígitos
distintos) podemos formar com os dígitos 1, 2, podem ser formados se usarmos os dígitos de
3, 7, 8? 0 a 9?

13- Um homem encontra-se na origem de um

10- Temos um conjunto de 10 nomes e outro de
20 sobrenomes. Quantas pessoas podem
receber um nome e um sobrenome, com
esses elementos?
sistema cartesiano ortogonal de eixos 𝑂𝑥 𝑒 𝑂𝑦 .
Ele pode dar um passo de cada vez, para
norte (N) ou para leste (L). Quantas trajetórias
ele pode percorrer, se der exatamente 4
passos?

Em um baralho de 52 cartas, cinco são escolhidas

sucessivamente. Quantas são as sequências de
resultados possíveis:
11- Um mágico se apresenta em público vestindo
calça e paletó de cores diferentes. Para que 14- Se a escolha for feita com reposição?
ele possa se apresentar em 24 sessões com
conjuntos diferentes, qual é o número mínimo
de peças (número de paletós mais número de
calças) de que ele precisa?

15- Se a escolha for feita sem reposição?

GABARITO: 5. 132 11. 10

6. 600 12. 10.000.000
1. 40 7. 220 = 1.048.576 formas 13. 16
2. 30 8. 210 − 1 = 1.023 14. 525
3. 7.200 9. 125 15. 311.875.200
4. 56 10. 200

2
Análise Combinatória
Princípio Fundamental da Contagem

M0752 - (Professor Ferretto) Cada uma das bolas da figura deverá ser pintada com
uma cor, escolhida dentre três disponíveis. Sabendo que
Em um restaurante, são oferecidos 5 tipos de massa, 4
tipos de carne, 6 tipos de sobremesa e 8 tipos de salada. duas bolas consecutivas jamais serão pintadas com a
De quantas maneiras diferentes podemos escolher uma mesma cor, o número de formas de se pintar as bolas é
refeição composta por 1 carne, 1 massa, 1 salada e 1
sobremesa?

a) 23.
b) 24.
c) 401. a) 72
d) 572. b) 68
e) 960. c) 60
d) 54

M0745 - (Professor Ferretto)

e) 48

Roberta resolve passear com a sua filhinha Malu e, antes

de sair de seu apartamento, decide vesti-la com uma
camiseta e uma calça. Se Malu tem 7 camisetas e 3 M0748 - (Professor Ferretto)
calças, todas distintas, de quantas maneiras Roberta Para fazer a foto de uma família composta por pai, mãe e
pode escolher uma camiseta e uma calça para vestir a quatro filhos, um fotógrafo pretende organizar da
seguinte forma a fotografia: colocar as pessoas lado a
Malu?
lado e os quatro filhos devem ficar entre os pais. Nessa
a) 10 configuração, o número de maneiras em que poderão se
b) 21 posicionar para a foto é
c) 35 a) 4
d) 42 b) 6
e) 46 c) 24
d) 36

M0278 - (Ueg)
e) 48

Numa lanchonete o lanche é composto por três partes:

pão, molho e recheio. Se essa lanchonete oferece aos
seus clientes duas opções de pão, três de molho e quatro
M0743 - (Professor Ferretto)
Atualmente no Brasil, as placas de automóveis são
de recheio, a quantidade de lanches distintos que ela
alfanuméricas e possuem sete dígitos, sendo que três são
pode oferecer é de
letras de nosso alfabeto e quatro são algarismos de 0 a 9.
a) 9 Quantas placas distintas podem ser fabricadas utilizando
b) 12 somente vogais e algarismos pares?
c) 18
d) 24

M1577 - (Professor Ferretto)

@professorferretto @prof_ferretto 1
a) 78625 considerada distinta de sua versão minúscula. Além disso,
b) 78125 era proibido o uso de outros tipos de caracteres.
Uma forma de avaliar uma alteração no sistema de
c) 80626
senhas é a verificação do coeficiente de melhora, que é a
d) 80125 razão do novo número de possibilidades de senhas em
e) 80425 relação ao antigo.
O coeficiente de melhora da alteração recomendada é

M1014 - (Enem)
a) 626/106
b) 62! / 10!
Uma empresa construirá sua página na internet e espera
atrair um público de aproximadamente um milhão de c) 62! 4! / 10! 56!
clientes. Para acessar essa página, será necessária uma d) 62! – 10!
senha com formato a ser definido pela empresa. Existem
e) 626 – 106
cinco opções de formato oferecidas pelo programador,
descritas no quadro, em que “L” e “D” representam,
respectivamente, letra maiúscula e dígito.
M0243 - (Enem)
Um procedimento padrão para aumentar a capacidade
do número de senhas de banco é acrescentar mais
caracteres a essa senha. Essa prática, além de aumentar
as possibilidades de senha, gera um aumento na
segurança. Deseja-se colocar dois novos caracteres na
senha de um banco, um no início e outro no final.
Decidiu-se que esses novos caracteres devem ser vogais e
o sistema conseguirá diferenciar maiúsculas de
minúsculas.
As letras do alfabeto, entre as 26 possíveis, bem como os Com essa prática, o número de senhas possíveis ficará
dígitos, entre os 10 possíveis, podem se repetir em multiplicado por
qualquer das opções. a) 100
A empresa quer escolher uma opção de formato cujo
b) 90
número de senhas distintas possíveis seja superior ao
número esperado de clientes, mas que esse número não c) 80
seja superior ao dobro do número esperado de clientes. d) 25
e) 20
A opção que mais se adéqua às condições da empresa é

a) I.
b) II.
M0277 - (Uemg)
“Genius era um brinquedo muito popular na década de
c) III. 1980 (...). O brinquedo buscava estimular a memorização
d) IV. de cores e sons. Com formato semelhante a um OVNI,
e) V. possuía 4 botões de cores distintas que emitiam sons
harmônicos e se iluminavam em sequência. Cabia aos

M0244 -
jogadores repetir o processo sem errar”.
(Enem) Origem: Wikipédia, a enciclopédia livre. (Adaptado).
Um banco solicitou aos seus clientes a criação de uma
senha pessoal de seis dígitos, formada somente por
algarismos de 0 a 9, para acesso à conta-corrente pela
internet.
Entretanto, um especialista em sistemas de segurança
eletrônica recomendou à direção do banco recadastrar
seus usuários, solicitando, para cada um deles, a criação
de uma nova senha com seis dígitos, permitindo agora o
uso das 26 letras do alfabeto, além dos algarismos de 0 a
9. Nesse novo sistema, cada letra maiúscula era

@professorferretto @prof_ferretto 2
 sistema anterior em

a) 1,5 vezes.
b) 2 vezes.
c) 2,6 vezes.
d) 2,8 vezes.
e) 3 vezes.

M1573 - (Professor Ferretto)

João deixou sua casa provido de R$50,00, disposto a
gastar tudo na loja de brinquedos da sua rua. O vendedor
Considerando uma fase do jogo em que 3 luzes irão lhe mostrou três opções que havia na loja, conforme a
acender de forma aleatória e em sequência, podendo seguir.
cada cor acender mais de uma vez.
O número máximo de formas que essa sequência de 3 • 5 diferentes miniaturas de carros, custando R$40,00
luzes poderá acender é: cada miniatura;
• 3 diferentes miniaturas de motos, custando R$10,00
a) 12 cada miniatura;
b) 24 • 2 diferentes miniaturas de bichos, custando R$30,00
c) 36 cada miniatura.
d) 64
O número de diferentes maneiras que João poderá
efetuar a compra das miniaturas (comprando apenas

M1374 - (Fuvest)
brinquedos diferentes), gastando todo o seu dinheiro, é

Atualmente, no Brasil, coexistem dois sistemas de placas a) 15

de identificação de automóveis: o padrão Mercosul (o b) 21
mais recente) e aquele que se iniciou em 1990 (o sistema c) 42
anterior, usado ainda pela maioria dos carros em
d) 90
circulação). No sistema anterior, utilizavam-se 3 letras
(em um alfabeto de 26 letras) seguidas de 4 algarismos
(de 0 a 9). No padrão Mercosul adotado no Brasil para
automóveis, são usadas 4 letras e 3 algarismos, com 3 M0255 - (Uerj)
letras nas primeiras 3 posições e a quarta letra na quinta Na ilustração abaixo, as 52 cartas de um baralho estão
posição, podendo haver repetições de letras ou de agrupadas em linhas com 13 cartas de mesmo naipe e
números. A figura ilustra os dois tipos de placas. colunas com 4 cartas de mesmo valor.

Denomina-se quadra a reunião de quatro cartas de

mesmo valor. Observe, em um conjunto de cinco cartas,
um exemplo de quadra:
Dessa forma, o número de placas possíveis do padrão
Mercosul brasileiro de automóveis é maior do que o do

@professorferretto @prof_ferretto 3
 logomarca, de forma que regiões vizinhas tenham cores
diferentes.

O número total de conjuntos distintos de cinco cartas

desse baralho que contêm uma quadra é igual a:

a) 624
b) 676
c) 715
d) 720

De quantas maneiras diferentes o comitê organizador da

M0252 - (Uece)
Copa poderia pintar a logomarca com as cores citadas?

Paulo possui 709 livros e identificou cada um destes livros a) 15

com um código formado por três letras do nosso b) 30
alfabeto, seguindo a “ordem alfabética” assim definida: c) 108
AAA, AAB,..., AAZ, ABA, ABB,..., ABZ, ACA,... Então, o
d) 360
primeiro livro foi identificado com AAA, o segundo com
AAB,... Nestas condições, considerando o alfabeto com e) 972
26 letras, o código associado ao último livro foi

a) BAG.
b) BAU.
M1576 - (Professor Ferretto)
Para uma viagem, seis amigos alugaram três motocicletas
c) BBC. distintas, com capacidade para duas pessoas cada. Sabe-
d) BBG. se que apenas quatro desses amigos são habilitados para
pilotar motocicletas e que não haverá troca de posições
ao longo do percurso. De quantas maneiras distintas
M1666 - (Professor Ferretto)
esses amigos podem se dispor nas motocicletas para
realizar a viagem?
O baralho é dividido em 4 naipes (copas, paus, ouros e
espadas) e composto por 52 cartas. Ao serem retiradas a) 24
desse baralho duas cartas ao acaso, uma a uma e sem
b) 72
reposição, a quantidade de sequências que se pode obter
c) 120
em que a primeira carta seja de copas e a segunda não
seja uma carta de número 10 é igual a d) 144
e) 720
a) 612

b) 613
c) 614
d) 615
e) 616
M1015 - (Enem)
O comitê organizador da Copa do Mundo 2014 criou a
logomarca da Copa, composta de uma figura plana e o
slogan “Juntos num só ritmo”, com mãos que se unem
formando a taça Fifa. Considere que o comitê
organizador resolvesse utilizar todas as cores da bandeira
nacional (verde, amarelo, azul e branco) para colorir a
M0241 -
(Enem)
Numa cidade, cinco escolas de samba (I, II, III, IV e V)
participaram do desfile de Carnaval. Quatro quesitos são
julgados, cada um por dois jurados, que podem atribuir
somente uma dentre as notas 6, 7, 8, 9 ou 10. A campeã
será a escola que obtiver mais pontuação na soma de
todas as notas emitidas. Em caso de empate, a campeã
será a que alcançar a maior soma das notas atribuídas
pelos jurados no quesito Enredo e Harmonia. A tabela
mostra as notas do desfile desse ano no momento em
que faltava somente a divulgação das notas do jurado B
no quesito Bateria.

@professorferretto @prof_ferretto 4
 motor com três cilindros, mas de 300, 400 e 800
cilindradas, por exemplo. Em teoria, isso daria maior
versatilidade e eficiência ao motor, quando combinado
com a tecnologia de desativação de cilindros.

Nesse novo motor, no lugar de termos apenas a opção de

desativação de cilindros de 500 cilindradas, o
gerenciamento eletrônico poderá desativar um cilindro
de 300 cilindradas, por exemplo, ou fazer a desativação
de vários cilindros, conforme a necessidade. Com esta
solução, o leque de opções de motorização, baseado nos
diferentes ajustes de uso de um ou mais cilindros, passa
Quantas configurações distintas das notas a serem de 3 configurações possíveis para 7 configurações de
atribuídas pelo jurado B no quesito Bateria tornariam cilindradas resultantes. Já para um motor 4 cilindros, as
campeã a Escola II? possibilidades sobem de 4 para até 15 configurações
a) 21 diferentes de motorização.
b) 90
Considere o triângulo de Pascal.
c) 750
1
d) 1250 1 1
e) 3125 1 2 1
1 3 3 1

M0279 -
1 4 6 4 1
(Unicamp) 1 5 10 10 5 1
O número mínimo de pessoas que deve haver em um 1 6 15 20 15 6 1
grupo para que possamos garantir que nele há pelo
menos três pessoas nascidas no mesmo dia da semana é Um motor com 3800 cilindradas, com cilindros de 200,
igual a 250, 300, 400, 800 e 1 850 cilindradas, terá, com a
tecnologia de desativação de cilindros, uma quantidade
a) 21 de opções de motorização igual a
b) 20
c) 15 a) 30.
d) 14 b) 63.
c) 64.

M1345 -
d) 36.
(Unesp) e) 72.
Os motores a combustão utilizados em veículos são

M0248 -
identificados pelas numerações 1.0, 1.6 ou 2.0, entre
outras, que representam a capacidade volumétrica total (Fuvest)
da câmara dos pistões, calculada de acordo com o Maria deve criar uma senha de 4 dígitos para sua conta
diâmetro e o curso de cada pistão e a quantidade de bancária. Nessa senha, somente os algarismos 1,2,3,4,5
pistões. podem ser usados e um mesmo algarismo pode aparecer
Para o cálculo dessa capacidade, considera-se que cada mais de uma vez. Contudo, supersticiosa, Maria não quer
câmara tem o formato de um cilindro reto cuja altura é o que sua senha contenha o número 13, isto é, o algarismo
curso do pistão. Desse modo, um motor que possui 4 1 seguido imediatamente pelo algarismo 3. De quantas
cilindros que deslocam 350 cm3 de mistura gasosa cada maneiras distintas Maria pode escolher sua senha?
totaliza uma capacidade volumétrica de 1400 cm3, sendo a) 551
chamado de um motor 1400 cilindradas ou,
b) 552
simplesmente, 1.4.
c) 553
Uma montadora registrou a patente de um motor em d) 554
que cada cilindro tem capacidade cúbica diferente, e) 555
contrariando o modelo usual. Para um motor com 1500

M0253 -
cilindradas, ao invés de termos um motor com três
cilindros iguais de 500 cilindradas, poderemos ter um (Ufpr)

@professorferretto @prof_ferretto 5
A figura a seguir apresenta uma planificação do cubo que
deverá ser pintada de acordo com as regras abaixo:

O número de maneiras de ocupação dessas quatro

poltronas, garantindo que, em duas poltronas juntas, ao
lado de uma moça sempre viaje um rapaz, é
Os quadrados que possuem um lado em comum, nessa
planificação, deverão ser pintados com cores diferentes. a) 4.
Além disso, ao se montar o cubo, as faces opostas b) 6.
deverão ter cores diferentes. De acordo com essas regras, c) 8.
qual o MENOR número de cores necessárias para se d) 12.
pintar o cubo, a partir da planificação apresentada? e) 16.
a) 2.
b) 3.
c) 4.
M1315 - (Fuvest)
Um aplicativo de videoconferências estabelece, para cada
d) 5.
reunião, um código de 10 letras, usando um alfabeto
e) 6. completo de 26 letras. A quantidade de códigos distintos
possíveis está entre

M0247 - (Unesp) Note e adote:

As urnas 1, 2 e 3 contêm, respectivamente, apenas as log1013 ≅1,114
letras das palavras OURO, PRATA e BRONZE. Uma a uma 1 bilhão = 109
são retiradas letras dessas urnas, ordenadamente e de
forma cíclica, ou seja, a primeira letra retirada é da urna a) 10 bilhões e 100 bilhões.
1, a segunda é da urna 2, a terceira é da urna 3, a quarta b) 100 bilhões e 1 trilhão.
volta a ser da urna 1, a quinta volta a ser da urna 2, e c) 1 trilhão e 10 trilhões.
assim sucessivamente. O número mínimo de letras
d) 10 trilhões e 100 trilhões.
retiradas das urnas dessa maneira até que seja possível
formar, com elas, a palavra PRAZER é igual a e) 100 trilhões e 1 quatrilhão.

M0246 -
a) 8
b) 6 (Enem)
c) 10 O designer português Miguel Neiva criou um sistema de
d) 9 símbolos que permite que pessoas daltônicas
identifiquem cores. O sistema consiste na utilização de
e) 7
símbolos que identificam as cores primárias (azul,
amarelo e vermelho). Além disso, a justaposição de dois

M0249 - (Unesp)
Dois rapazes e duas moças irão viajar de ônibus,
ocupando as poltronas de números 1 a 4, com 1 e 2
juntas e 3 e 4 juntas, conforme o esquema.
desses símbolos permite identificar cores secundárias
(como o verde, que é o amarelo combinado com o azul).
O preto e o branco são identificados por pequenos
quadrados: o que simboliza o preto é cheio, enquanto o
que simboliza o branco é vazio. Os símbolos que
representam preto e branco também podem ser
associados aos símbolos que identificam cores,
significando se estas são claras ou escuras.
Folha de Sao Paulo. Disponível em:
www1.folha.uol.com.br. Acesso em: 18 fev. 2012.
(adaptado)

@professorferretto @prof_ferretto 6
De acordo com o texto, quantas cores podem ser Um casal, ao planejar a sua lua-de-mel, listou 12 cidades
representadas pelo sistema proposto? brasileiras que pretendem conhecer juntos, sendo que
seis ficam no interior e seis no litoral. A ideia é de
a) 14
alternar a visita às cidades da seguinte forma: visitar uma
b) 18 cidade litorânea, depois uma do interior e assim
c) 20 sucessivamente. Desse modo, a quantidade de maneiras
d) 21 possíveis para visitar todas as cidades atendendo esse
e) 23 critério é:
Nota: Considere que a primeira cidade visitada pode ser
tanto do litoral quanto do interior.
M0245 - (Enem) a) 2.3.11
Um artesão de joias tem a sua disposição pedras b) 22.3.11
brasileiras de três cores: vermelhas, azuis e verdes.
Ele pretende produzir joias constituídas por uma liga c) 2.32.11
metálica, a partir de um molde no formato de um d) 28.34.52
losango não quadrado com pedras nos seus vértices, de
modo que dois vértices consecutivos tenham sempre e) 29.34.52
pedras de cores diferentes.

A figura ilustra uma joia, produzida por esse artesão,
cujos vértices A, B, C e D correspondem às posições
ocupadas pelas pedras.
Com base nas informações fornecidas, quantas joias
diferentes, nesse formato, o artesão poderá obter?
M0250 -
(Uepa)
Um jovem descobriu que o aplicativo de seu celular edita
fotos, possibilitando diversas formas de composição,
dentre elas, aplicar texturas, aplicar molduras e mudar a
cor da foto. Considerando que esse aplicativo dispõe de 5
modelos de texturas, 6 tipos de molduras e 4
possibilidades de mudar a cor da foto, o número de
maneiras que esse jovem pode fazer uma composição
com 4 fotos distintas, utilizando apenas os recursos
citados, para publicá-las nas redes sociais, conforme
ilustração abaixo, é:

a) 6
b) 12
c) 18
d) 24 a) 24 x 1204
e) 36 b) 1204
c) 24 x 120

M0746 - (Professor Ferretto)

d) 4 x 120
e) 120
O total de números pares não negativos de até quatro
algarismos que podem ser formados com os algarismos
0, 1, 2 e 3 sem repetir algarismos, é igual a
M0254 - (Unicamp)
a) 26 Para acomodar a crescente quantidade de veículos,
b) 27 estuda-se mudar as placas, atualmente com três letras e
c) 28 quatro algarismos numéricos, para quatro letras e três
algarismos numéricos, como está ilustrado abaixo.
d) 29
e) 30

M0747 - (Professor Ferretto)

Considere o alfabeto com 26 letras e os algarismos de 0 a
9. O aumento obtido com essa modificação em relação
ao número máximo de placas em vigor seria

@professorferretto @prof_ferretto 7
 M1772 -
a) inferior ao dobro.
b) superior ao dobro e inferior ao triplo. (Enem PPL)
c) superior ao triplo e inferior ao quádruplo. A bandeira de um estado é formada por cinco faixas, A, B,
C, D e E, dispostas conforme a figura.
d) mais que o quádruplo.

M1717 - (Enem)
Uma montadora de automóveis divulgou que oferta a
seus clientes mais de 1.000 configurações diferentes de
carro, variando o modelo, a motorização, os opcionais e a
cor do veículo. Atualmente, ela oferece 7 modelos de
carros com 2 tipos de motores: 1.0 e 1.6. Já em relação
aos opcionais, existem 3 escolhas possíveis: central Deseja-se pintar cada faixa com uma das cores verde,
multimídia, rodas de liga leve e bancos de couro, azul ou amarelo, de tal forma que faixas adjacentes não
podendo o cliente optar por incluir um, dois, três ou sejam pintadas com a mesma cor.
nenhum dos opcionais disponíveis. O cálculo do número de possibilidades distintas de se
Para ser fiel à divulgação feita, a quantidade mínima de pintar essa bandeira, com a exigência acima, é
cores que a montadora deverá disponibilizar a seus
clientes é a) 1 x 2 x 1 x 1 x 2.
b) 3 x 2 x 1 x 1 x 2.
a) 8.
c) 3 x 2 x 1 x 1 x 3.
b) 9.
d) 3 x 2 x 1 x 2 x 2.
c) 11.
e) 3 x 2 x 2 x 2 x 2.
d) 18.
e) 24.
M1824 - (Enem PPL)

M1721 - (Enem)
Computadores utilizam, por padrão, dados em formato
binário, em que cada dígito, denominado de bit, pode
Foram convidadas 32 equipes para um torneio de
assumir dois valores (0 ou 1). Para representação de
futebol, que foram divididas em 8 grupos com 4 equipes,
caracteres e outras informações, é necessário fazer uso
sendo que, dentro de um grupo, cada equipe disputa
de uma sequência de bits, o byte. No passado, um byte
uma única partida contra cada uma das demais equipes
era composto de 6 bits em alguns computadores, mas
de seu grupo. A primeira e a segunda colocadas de cada
atualmente tem-se a padronização que o byte é um
grupo seguem para realizar as 8 partidas da próxima fase
octeto, ou seja, uma sequência de 8 bits. Esse padrão
do torneio, chamada oitavas de final. Os vencedores das
permite representar apenas 28 informações distintas.
partidas das oitavas de final seguem para jogar as 4
partidas das quartas de final. Os vencedores das quartas
Se um novo padrão for proposto, de modo que um byte
de final disputam as 2 partidas das semifinais, e os
seja capaz de representar pelo menos 2.560 informações
vencedores avançam para a grande final, que define a
distintas, o número de bits em um byte deve passar de 8
campeã do torneio.
para
Pelas regras do torneio, cada equipe deve ter um período
de descanso de, no mínimo, 3 dias entre dois jogos por a) 10.
ela disputados, ou seja, se um time disputar uma partida, b) 12.
por exemplo, num domingo, só poderá disputar a partida
c) 13.
seguinte a partir da quinta-feira da mesma semana.
O número mínimo de dias necessários para a realização d) 18.
desse torneio é e) 20.

a) 22.
b) 25.
c) 28.
M1848 - (Enem)
Um hotel de 3 andares está sendo construído. Cada
d) 48. andar terá 100 quartos. Os quartos serão numerados de
e) 64. 100 a 399 e cada um terá seu número afixado à porta.

@professorferretto @prof_ferretto 8
Cada número será composto por peças individuais, cada primeiros caracteres devem ser letras (dentre as 26 letras
uma simbolizando um único algarismo. do alfabeto) e os quatro últimos devem ser algarismos
(de 0 a 9). Essa mudança possibilitou a criação de um
Qual a quantidade mínima de peças, simbolizando o cadastro nacional unificado de todos os veículos
algarismo 2, necessárias para identificar o número de licenciados e ainda aumentou significativamente a
todos os quartos? quantidade de combinações possíveis de placas. Não são
utilizadas placas em que todos os algarismos sejam iguais
a) 160
a zero.
b) 157 Disponível em: http://g1.globo.com. Acesso em: 14 jan.
c) 130 2012 (adaptado).
d) 120
e) 60 Nessas condições, a quantidade de placas que podem ser
utilizadas é igual a

M1919 - (Enem PPL)

a) 263 + 94
b) 263 x 94
Desde 1999 houve uma significativa mudança nas placas
dos carros particulares em todo o Brasil. As placas, que c) 263(104 – 1)
antes eram formadas apenas por seis caracteres d) (263 + 104) – 1
alfanuméricos, foram acrescidas de uma letra, passando
e) (263 x 104) – 1
a ser formadas por sete caracteres, sendo que os três

@professorferretto @prof_ferretto 9
 ProfessorFerretto ProfessorFerretto

FATORIAL
Definição
Com a finalidade de simplificar as operações que envolvem a Análise Combinatória,
vamos definir o símbolo de fatorial.

Seja 𝑛 um número natural, com 𝑛 ≥ 2. Define-se o fatorial de 𝒏,

representado por 𝑛!, por meio da relação:
𝑛! = 𝑛 ⋅ (𝑛 − 1) ⋅ (𝑛 − 2) ⋅ … ⋅ 3 ⋅ 2 ⋅ 1

Notas
Por definição, 𝟏! = 𝟏 e 𝟎! = 𝟏. Não existe fatorial de número negativo.

Simplifique as seguintes frações:

9!
a. =
7!

8!
b. =
10!

10!⋅5!
c. =
8!⋅6!

1
 Resolva a equação:
(𝒏 + 𝟏)!
= 𝟐𝟎
(𝒏 − 𝟏)!

2
 www.professorferretto.com.br
ProfessorFerretto ProfessorFerretto

Exercícios: Fatorial
Calcule: Simplifique:

1. 4.
7! 𝑛!
= =
4! (𝑛 − 2)!

2. 5.
3! ⋅ 5! (𝑛 + 1)!
= =
4! ⋅ 6! (𝑛 + 2)!

3. 6.
12! − 13! (𝑛 + 3)! (𝑛 − 1)!
= ⋅ =
12! (𝑛 − 2)! (𝑛 + 2)!

GABARITO: 4. 𝑛2 − 𝑛
5. 1⁄
1. 210 𝑛+2
6. 𝑛2 + 2𝑛 − 3
2. 1/24
3. -12

1
 ProfessorFerretto ProfessorFerretto

ARRANJOS

Quatro jogadores de futebol concorrem a um dos títulos de 1º e 2º melhor

jogador de um campeonato. De quantas maneiras diferentes esses títulos podem ser
distribuídos?

Dados os 𝑛 elementos distintos do conjunto 𝐼 = {𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 },

chama-se arranjo simples de 𝑝 elementos de 𝐼 toda sequência formada por
𝑝 elementos distintos de 𝐼 com 𝑝 ≤ 𝑛.
𝑛!
𝐴𝑛,𝑝 =
(𝑛 − 𝑝)!

Em um campeonato de futebol, participam 20 times. Quantas são as

possibilidades para os três primeiros lugares?

1
 Uma pousada possui 12 quartos e 3 hóspedes desejam passar o final de semana.
Qual é o número de maneiras diferentes com que esses hóspedes podem ser
distribuídos nos quartos de modo que cada quarto seja ocupado por um único hóspede?

Existem 10 cadeiras numeradas de 1 a 10. De quantas formas duas

pessoas podem se sentar, devendo haver ao menos uma cadeira entre elas.

Uma urna A contém 5 bolas numeradas de 1 a 5. Outra urna B contém 3

bolas numeradas de 1 a 3. Qual o número de sequências numéricas que
podemos obter se extrairmos, sem reposição, 3 bolas da urna A e, em
seguida, 2 bolas da urna B.

2
 Com os algarismos 𝟏, 𝟐, 𝟑, 𝟒, 𝟓 e 𝟔, quantos arranjos desses
algarismos tomados 4 a 4 têm o algarismo 𝟏 antes do 𝟒?

3
 www.professorferretto.com.br
ProfessorFerretto
Exercícios: Arranjos
1. Em um campeonato de futebol, participam 20
times. Quantos resultados são possíveis para
os três primeiros lugares?
2. Em um torneio (de dois turnos) do qual
participam seis times, quantos jogos são
disputados?
3. Uma linha ferroviária tem 16 estações.
Quantos tipos de bilhetes devem ser
impressos, se cada tipo deve assinalar a
estação de partida e de chegada,
respectivamente?
4. Designando-se seis cidades por A, B, C, D, E e
F, determine o número de maneiras que
permitem a ida de A até F, passando por
todas as demais cidades.
1
ProfessorFerretto
5. De quantas maneiras um técnico de futebol
pode formar um quadro de 11 jogadores,
escolhidos entre 22, dos quais 3 são goleiros e
só o goleiro tem posição fixa?
6. Existem duas urnas. A 1º. com 4 bolas
numeradas de 1 a 4 e a 2º. com 3 bolas
numeradas de 7 a 9. Duas bolas são extraídas
da 1º urna e duas da 2ª urna, sucessivamente
e sem reposição. Quantos números (de 4
algarismos) é possível formar nessas
condições?
7. Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9,
quantos números de 3 algarismos distintos
podemos formar?
8. Quantos números pares de 3 algarismos
distintos podemos formar com os algarismos
1, 3, 6, 7, 8, 9?
 12. Com os algarismos 1, 2, 3, 4, 5, 6, quantos
números pares de 3 algarismos distintos
9. Há placas de automóveis que são formadas
podemos formar?
por duas letras seguidas de 4 algarismos.
Quantas placas podem ser formadas com
letras A e B e os algarismos pares, sem repetir
nenhum algarismos?

13. Com dígitos 2, 5, 6, 7, quantos números

formados por 3 dígitos, distintos ou não, são
10. Com algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9, divisíveis por 5?
quantos números com algarismos distintos
existem entre 500 e 1.000?

14. Qual é o total de números múltiplos de 4, com

quatro algarismos distintos, que podem ser
11. Com os algarismos 1, 2, 3, ...,9, quantos formados com os algarismos 1, 2, 3, 4, 5 e 6?
números de quatro algarismos existem, em
que pelo menos dois algarismos são iguais?

GABARITO: 4. 24 9. 480
5. 3 ⋅ 𝐴19,10 10. 280
1. 6.840 6. 72 11. 3.537
2. 30 7. 504 12. 60
3. 240 8. 40 13. 16

2
14. 96

3
Análise Combinatória
Arranjo

M0276 - (Pucsp) a) 9! / 2!
No vestiário de uma Academia de Ginástica há b) 9! / 7! x 2!
exatamente 30 armários, cada qual para uso individual.
c) 7!
Se, no instante em que dois alunos dessa Academia
entram no vestiário para mudar suas roupas, apenas 8 d) (5!/2!) x 4!
dos armários estão desocupados, quantas opções eles e) (5! / 4!) x (4! / 3!)
terão para escolher seus respectivos armários?

a) 14
b) 28
M0274 - (Fuvest)
Vinte times de futebol disputam a Série A do
c) 48 Campeonato Brasileiro, sendo seis deles paulistas. Cada
d) 56 time joga duas vezes contra cada um dos seus
e) 112 adversários. A porcentagem de jogos nos quais os dois
oponentes são paulistas é

M0273 - (Enem)
a) menor que 7%.
b) maior que 7%, mas menor que 10%.
Uma família composta por sete pessoas adultas, após
c) maior que 10%, mas menor que 13%.
decidir o itinerário de sua viagem, consultou o site de
uma empresa aérea e constatou que o voo para a data d) maior que 13%, mas menor que 16%.
escolhida estava quase lotado. Na figura, disponibilizada e) maior que 16%.
pelo site as poltronas ocupadas estão marcadas com X e

M0275 -
as únicas poltronas disponíveis são as mostradas em
branco. (Unesp)
O conselho administrativo de um sindicato é constituído
por doze pessoas, das quais uma é o presidente deste
conselho. A diretoria do sindicato tem quatro cargos a
serem preenchidos por membros do conselho, sendo que
o presidente da diretoria e do conselho não devem ser a
mesma pessoa. De quantas maneiras diferentes esta
diretoria poderá ser formada?

a) 40.
b) 7920.
c) 10890.
O número de formas distintas de se acomodar a família
d) 11!.
nesse voo é calculado por
e) 12!.

@professorferretto @prof_ferretto 1
 ProfessorFerretto ProfessorFerretto

PERMUTAÇÕES

Permutações Simples

De quantas maneiras 5 pessoas podem ficar em fila indiana?

Definição de Permutação Simples

Dados os 𝑛 elementos distintos do conjunto 𝐼 = {𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 }, chama-

se permutação simples dos 𝑛 elementos de 𝐼 todo arranjo simples desses 𝑛
elementos tomados 𝑛 a 𝑛.
𝑃𝑛 = 𝑛!

Dez livros diferentes, 3 de ficção e outros 7 diversos, devem ser colocados lado a
lado em uma estante. Em quantas sequências diferentes esses livros podem ser dispostos
de modo que os de ficção fiquem juntos?

1
 De quantas formas 6 pessoas podem se sentar numa fileira de 6 cadeiras se duas
delas, Arnaldo e Samuel, se recusam a sentar um ao lado do outro?

Com relação à palavra ESCOLA:

a. Quantos anagramas existem?

b. Quantos anagramas começam com E?

c. Quantos anagramas começam com vogal?

d. Quantos anagramas têm as vogais juntas?

2
Permutações com Repetição

Quantos anagramas podemos formar com a palavra ABA?

Fórmula da Permutação com Repetição

𝑛!
𝑃𝑛𝑎,𝑏,𝑐,… =
𝑎! ⋅ 𝑏! ⋅ 𝑐! ⋅ …

Em relação à palavra NATALINA:

a. Quantos anagramas existem?

b. Quantos anagramas começam com a letra A?

c. Quantos anagramas têm as vogais juntas?

3
 www.professorferretto.com.br
ProfessorFerretto ProfessorFerretto

Exercícios: Permutação
Com relação à palavra TEORIA, responda os exercícios 9- Calcule o número de anagramas da palavra
de 1 a 5: REPÚBLICA, nos quais vogais se mantêm nas
respectivas posições?
1- Quantas anagramas existem?

10- Dez pessoas, entre elas Antônio e Beatriz,

2- Quantos anagramas começam pela letra T?
devem ficar em fila. De quantas formas isso
pode ser feito se Antônio e Beatriz devem
ficar sempre juntos?
3- Quantos anagramas começam por T e
terminam com A?

11- Temos 5 meninos e 5 meninas. De quantas

4- Quantos anagramas começam por vogal? formas eles podem ficar em fila se meninos e
meninas ficam em posições alternadas?

5- Quantos anagramas tem vogais juntas?

Calcule a quantidade de anagramas para cada uma
das palavras informadas abaixo:

6- Quantos anagramas da palavra FILTRO 12- CARA

começam por consoantes?
13- PETECA

14- PARADA
7- Quantas palavras distintas podemos formar
com a palavra PERNAMBUCO? Quantas com a
15- BANANA
sílaba PER?

16- PARALELEPIPEDO

8- Quantos anagramas da palavra PASTEL

começam e terminam com consoante?

GABARITO: 5. 144 11. 28.800

6. 480 12. 12
1. 720 7. 10! e 8! 13. 360
2. 120 8. 288 14. 120
3. 24 9. 120 15. 60
4. 480 10. 2 ⋅ 9! 16. 605.404.800

1
Análise Combinatória
Permutação

M0261 - (Imed) a) 100

O número de candidatos inscritos para realização do b) 800
último vestibular de verão, em um determinado curso,
c) 40 320
corresponde ao número de anagramas da palavra
VESTIBULAR que começam por VE e terminam por AR. d) 80 640
Esse número é igual a: e) 3 628 800

a) 120
b) 240 M0265 - (Pucrs)
c) 360 O número de anagramas da palavra BRASIL em que as
d) 540 vogais ficam lado a lado, e as consoantes também, é
e) 720 a) 24
b) 48

M0260 - (Fatec)
c) 96
d) 240
No Boxe, um dos esportes olímpicos, um pugilista tem à
sua disposição quatro golpes básicos: o jab, o direto, o e) 720
cruzado e o gancho. Suponha que um pugilista,

M1353 -
preparando-se para os Jogos Olímpicos do Rio, em 2016,
queira criar uma sequência com 6 golpes, empregando (Unicamp)
necessariamente dois jabs, dois diretos, um cruzado e um O número de anagramas da palavra REFLORESTAMENTO
gancho. que começam com a sequência FLORES é
Assim, o número máximo de sequências que ele poderá
criar será de a) 9!.
b) 9!/2!.
a) 180 c) 9!/(2!2!).
b) 160 d) 9!/(2!2!2!).
c) 140

M0242 -
d) 120
e) 100 (Enem)
Um cliente de uma videolocadora tem o hábito de alugar

M0251 -
(Upe)
Na comemoração de suas Bodas de Ouro, Sr. Manuel e D.
Joaquina resolveram registrar o encontro com seus
familiares através de fotos. Uma delas sugerida pela
família foi dos avós com seus 8 netos. Por sugestão do
fotógrafo, na organização para a foto, todos os netos
deveriam ficar entre os seus avós.
De quantos modos distintos Sr. Manuel e D. Joaquina
podem posar para essa foto com os seus netos?
dois filmes por vez. Quando os devolve, sempre pega
outros dois filmes e assim sucessivamente. Ele soube que
a videolocadora recebeu alguns lançamentos, sendo 8
filmes de ação, 5 de comédia e 3 de drama e, por isso,
estabeleceu uma estratégia para ver todos esses 16
lançamentos. Inicialmente alugará, em cada vez, um filme
de ação e um de comédia. Quando se esgotarem as
possibilidades de comédia, o cliente alugará um filme de
ação e um de drama, até que todos os lançamentos
sejam vistos e sem que nenhum filme seja repetido.
De quantas formas distintas a estratégia desse cliente
poderá ser posta em prática?

@professorferretto @prof_ferretto 1
a) 20 x 8! + (3!)2 a) 8.7!
b) 8! x 5! x 3! b) 7!
c) 8! x 5! x 3! / 28 c) 5.4!
d) 10!
d) 8! x 5! x 3! / 22
e) 16! / 28
M1575 - (Professor Ferretto)

M0263 - (Upe)
Um parque é formado por caminhos formados por
triângulos equiláteros congruentes, conforme a
A vendedora de roupas está arrumando os cabides da representação abaixo.
vitrine de uma loja. Ela deve pendurar 5 camisas, 3
bermudas e 2 casacos na vitrine, de modo que cada peça
fique uma do lado da outra sem sobreposição.
Quantas são as disposições possíveis nessa arrumação,
de modo que as peças de um mesmo tipo fiquem sempre
juntas, lado a lado na vitrine?

a) 30
b) 120
c) 1440 Uma pessoa se desloca do ponto A para o ponto B sobre
d) 4320 os lados dos triângulos, percorrendo n caminhos
distintos, cujos comprimentos totais são todos iguais.
e) 8640
Sabendo que a distância será sempre a menor possível, n
equivale a:

M0264 - (Uerj) a) 20
Uma criança ganhou seis picolés de três sabores b) 15
diferentes: baunilha, morango e chocolate, c) 12
representados, respectivamente, pelas letras B, M e C. De d) 10
segunda a sábado, a criança consome um único picolé
por dia, formando uma sequência de consumo dos
sabores. Observe estas sequências, que correspondem a
diferentes modos de consumo:
M0258 - (Unesp)
A figura mostra a planta de um bairro de uma cidade.
(B, B, M, C, M, C) ou (B, M, M, C, B, C) ou (C, M, M, B, B,
Uma pessoa quer caminhar do ponto A ao ponto B por
C)
um dos percursos mais curtos. Assim, ela caminhará
O número total de modos distintos de consumir os
sempre nos sentidos “de baixo para cima” ou “da
picolés equivale a:
esquerda para a direita”. O número de percursos
a) 6 diferentes que essa pessoa poderá fazer de A até B é:
b) 90
c) 180
d) 720

M0262 - (Epcar)
Uma caixa contém 10 bolas das quais 3 são amarelas e
numeradas de 1 a 3; 3 verdes numeradas de 1 a 3 e mais
4 bolas de outras cores todas distintas e sem numeração.
A quantidade de formas distintas de se enfileirar essas 10 a) 95 040.
bolas de modo que as bolas de mesmo número fiquem b) 40 635.
juntas é c) 924.
d) 792.
e) 35.

@professorferretto @prof_ferretto 2
M0257 -
a) 1/126
(Enem) b) 1/140
O setor de recursos humanos de uma empresa vai c) 1/154
realizar uma entrevista com 120 candidatos a uma vaga
d) 2/135
de contador. Por sorteio, eles pretendem atribuir a cada
candidato um número, colocar a lista de números em e) 3/136
ordem numérica crescente e usá-la para convocar os
interessados. Acontece que, por um defeito do
computador, foram gerados números com 5 algarismos M0259 - (Fuvest)
distintos e, em nenhum deles, apareceram dígitos pares. Um lotação possui três bancos para passageiros, cada um
Em razão disso, a ordem de chamada do candidato que com três lugares, e deve transportar os três membros da
tiver recebido o número 75.913 é família Sousa, o casal Lúcia e Mauro e mais quatro
pessoas. Além disso,
a) 24. 1. a família Sousa quer ocupar um mesmo banco;
b) 31. 2. Lúcia e Mauro querem sentar-se lado a lado.
c) 32. Nessas condições, o número de maneiras distintas de
d) 88. dispor os nove passageiros no lotação é igual a
e) 89. a) 928
b) 1152

M1013 - (Enem)
Para cadastrar-se em um site, uma pessoa precisa
escolher uma senha composta por quatro caracteres,
sendo dois algarismos e duas letras (maiúsculas ou
minúsculas). As letras e os algarismos podem estar em
qualquer posição. Essa pessoa sabe que o alfabeto é
composto por vinte e seis letras e que uma letra
maiúscula difere da minúscula em uma senha.
Disponível em: www.infowester.com. Acesso em: 14 dez.
2012.
O número total de senhas possíveis para o
cadastramento nesse site é dado por
c) 1828
d) 2412
e) 3456
M0751 - (Professor Ferretto)
Cinco casais compraram ingressos para assistir um filme
no cinema. Acabaram comprando 10 ingressos e
ocuparam todas as 10 poltronas de uma determinada
fileira. A quantidade de maneiras que essas 10 pessoas
podem se sentar nas 10 poltronas, se um dos casais se
desentendeu, e eles não desejam se sentar lado a lado é:

·
a) 102 262 a) 9 x (9!)

·
b) 102 522 b) 8 x (9!)
c) 8 x (8!)
c) 102 · 522 · (4!/2!)
d) 10! / 2
d) 102 · 262 · (4!/2! · 2!)
e) 10! / 4
e) 102 · 522 · (4!/2! · 2!)

M1658 -
(Professor Ferretto)
Nove papéis, brancos e idênticos, foram numerados, cada
um, com os números 51 a 59 escritos em um de seus
lados. Após, foram embaralhados com as faces numéricas
voltadas para baixo. A probabilidade de, após o
embaralhamento, os papéis ficarem alternados entre
pares e ímpares é de
M1655 -
(Professor Ferretto)
Um casal de namorados irá a um jantar de família na casa
da namorada. Participarão do jantar eles dois mais os
pais e os dois irmãos da namorada, totalizando 6
pessoas. Esse casal, ao observar a mesa de jantar, que
está representada na imagem abaixo, decide sentar-se
um ao lado do outro. Sabendo que as seis cadeiras serão
ocupadas, de quantas formas distintas os seis integrantes
do jantar poderão ocupar os lugares da mesa?

@professorferretto @prof_ferretto 3
a) 96.
b) 120.
c) 192.
d) 384. André deseja deslocar-se da sua casa até a casa de
e) 720. Bernardo, sem passar pela casa de Carlos, seguindo ao
longo das ruas do condomínio, fazendo sempre
deslocamentos para a direita → ou para cima ↑ ,
M1634 - (Professor Ferretto) segundo o esquema da figura.
Um barco de transportes de pessoas possui 10 acentos
individuais. Desses, 5 são de frente e 5 de costas. Um O número de diferentes caminhos que André poderá
utilizar para realizar o deslocamento nas condições
grupo de 10 passageiros irá fazer um passeio e 4
propostas é
preferem sentar de frente, 3 preferem sentar de costas e
os demais não têm preferência. Respeitadas as a) 4.
preferências, de quantos modos eles podem sentar?
b) 14.
a) Um número inteiro maior que 40000. c) 17.
b) Um número inteiro entre 167 e 40000. d) 35.
c) Exatamente 166. e) 48.
d) Um número inteiro menor que 100.
e) Exatamente 40000.
M1865 - (Enem)
Nos livros Harry Potter, um anagrama do nome do
M1837 - (Enem)
personagem “TOM MARVOLO RIDDLE” gerou a frase “I
AM LORD VOLDEMORT”.
Três amigos, André, Bernardo e Carlos, moram em um
Suponha que Harry quisesse formar todos os anagramas
condomínio fechado de uma cidade. O quadriculado
representa a localização das ruas paralelas e da frase “I AM POTTER”, de tal forma que as vogais e
consoantes aparecessem sempre intercaladas, e sem
perpendiculares, delimitando quadras de mesmo
considerar o espaçamento entre as letras.
tamanho nesse condomínio, em que nos pontos A, B e C
Nessas condições, o número de anagramas formados é
estão localizadas as casas de André, Bernardo e Carlos,
dado por
respectivamente.
a) 9!
b) 4!5!
c) 2 x 4!5!
d) 9!/2
e) 4!5!/2

@professorferretto @prof_ferretto 4
 ProfessorFerretto ProfessorFerretto

COMBINAÇÕES
Na aula anterior estudamos os Arranjos, que são agrupamentos no qual a ordem
dos elementos altera a formação. Estudaremos agora a Combinação, no qual a ordem
dos elementos é desconsiderada.

Em uma empresa, três funcionários serão escolhidos como representantes do

sindicato de trabalhadores. Sabendo que apenas quatro funcionários se candidataram,
quantas são as possibilidades de escolha para a formação desse sindicato?

Dados os 𝑛 elementos distintos do conjunto 𝐼 = {𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 },

chama-se combinação simples de 𝑝 elementos de 𝐼 todo subconjunto
formado por 𝑝 elementos distintos de 𝐼 com 𝑝 ≤ 𝑛.
𝑛!
𝐶𝑛,𝑝 =
(𝑛 − 𝑝)! 𝑝!

1
como diferenciar Arranjo de Combinação
Em um problema de análise combinatória devemos, antes de tudo, verificar se os
agrupamentos em questão são arranjos, permutações ou combinações. No caso da
permutação, todos os elementos do grupo serão utilizados na formação das
possibilidades.

E como diferenciar um caso de arranjo ou um de combinação?

1º Forme um dos grupos sugeridos pelo problema;

2º Altere a ordem dessa formação;

3º Faça a seguinte análise:

 Se a alteração obteve um agrupamento diferente do original, é ARRANJO;

 Se a alteração obteve um agrupamento igual ao original, é COMBINAÇÃO.

Uma prova consta de 10 questões, das quais o aluno deve escolher apenas 6 para
responder. De quantas formas ele poderá escolher as 6 questões?

De um baralho de 52 cartas, são extraídas 4 cartas sucessivamente e sem

reposição. Qual é o número de resultados possíveis, se não levarmos em conta a ordem
das cartas extraídas?

2
 No exemplo anterior, quantas são as possibilidades de escolha de modo que em
cada possibilidade haja pelo menos um rei?

Em um encontro de amigos, cada pessoa cumprimentou todas as outras,

havendo ao todo 45 apertos de mão. Quantas pessoas havia no encontro?

Um químico possui 10 tipos de substâncias. De quantos modos possíveis poderá

associar 6 dessas substâncias se, entre as dez, duas somente não poderão estar juntas
porque produzem uma mistura explosiva?

Uma organização dispõe de 10 economistas e 10 engenheiros. Quantas comissões

de cinco pessoas podem ser formadas de modo que cada comissão tenha 3 economistas
e 2 engenheiros?

3
4
 www.professorferretto.com.br
ProfessorFerretto
Exercícios: Combinação
1- Existem 10 jogadores de futebol de salão,
entre eles João, que por sinal é o único que
joga como goleiro. Nessas condições, quantos
times de 5 pessoas podem ser escalados?
Um grupo consta de 20 pessoas, das quais 5
matemáticos. De quantas formas podemos formar
comissões de 10 pessoas de modo que:
2- Nenhum membro seja matemático?
3- Todos os matemáticos participem da
comissão?
4- Haja exatamente um matemático na
comissão.
5- Pelo menos um membro da comissão seja
matemático?
1
ProfessorFerretto
6- De um grupo de 10 pessoas deseja-se formar
uma comissão com 5 membros. De quantas
formas isso pode ser feito, se duas pessoas (A
e B) ou fazem parte da comissão, ou não?
7- Uma empresa tem 3 diretores e 5 gerentes.
Quantas comissões de 5 pessoas podem ser
formadas, contendo no mínimo um diretor?
8- Numa classe de 10 estudantes, um grupo de 4
será selecionado para uma excursão. De
quantas maneiras o grupo poderá ser
formado se dois dos dez são marido e mulher
e só irão juntos?
Temos 5 homens e 6 mulheres. De quantas
formas:
9- Podemos formar uma comissão de 3 pessoas?
10- Podemos formar uma comissão de 3 pessoas
de modo que haja 2 homens e uma mulher,
na mesma?
 11- Um lote contém 50 peças boas e 10
defeituosas. Extraindo-se 8 peças (sem
reposição), não levando em conta a ordem
das mesmas, de quantas formas podemos
obter 4 peças boas e 4 defeituosas?
15- Quer-se criar uma comissão constituída de um
presidente e mais 3 membros. Sabendo que
as escolhas devem ser feitas dentre um grupo
de 8 pessoas, quantas comissões diferentes
podem ser formadas com essa estrutura?

12- Em uma urna existem 12 bolas, das quais 7 16- Existem 5 pontos, entre os quais não existem
são pretas e 5 brancas. De quantos modos 3 colineares. Quantas retas eles determinam?
podemos tirar 6 bolas da urna, das quais 2 são
brancas?

17- Num plano existem 20 pontos, dos quais 3

13- Uma urna contém 10 bolas brancas e 6 pretas. nunca são colineares, exceto 6 que estão
De quantos modos é possível tirar 7 bolas, das sobre uma mesma reta. Encontre o número
quais pelo menos 4 sejam pretas? de retas que esses pontos determinam.

18- São dadas 2 retas paralelas. Marcam-se 10

14- Em um congresso há 30 professores de pontos distintos sobre uma e 8 pontos
Matemática e 12 de Física. Quantas comissões distintos sobre a outra. Quantos triângulos
poderíamos organizar compostas de 3 podemos formar ligando 3 quaisquer desses
professores de Matemática e 2 de Física? 18 pontos?

GABARITO: 6. 112 13. 2080

7. 55 14. 267 960
1. ∁ 49 = 126 8. ∁ 48 + ∁ 28 = 98 15. 280
2. ∁ 10
15 9. 165 16. 10
2
3. 5
∁ 15 10. 60 17. ∁ 20 − ∁ 26 + 1
4 4 3 3
4. 9
5 ⋅ ∁ 15 11. ∁ 50 ⋅ ∁ 10 18. ∁ 18 − ∁ 10 − ∁ 38
5. ∁ 10
20
− ∁ 10
15
12. ∁ 25 ⋅ ∁ 47 = 350

2
Análise Combinatória
Combinação

M1272 - (Enem) são alternativas bastante eficazes no tratamento dessas

doenças.
Uma pessoa produzirá uma fantasia utilizando como
materiais: 2 tipos de tecidos diferentes e 5 tipos distintos Supõe-se que um hospital dispõe de 5 médicos
de pedras ornamentais. Essa pessoa tem à sua disposição cardiologistas, 2 médicos anestesistas e 6
6 tecidos diferentes e 15 pedras ornamentais distintas. instrumentadores que fazem parte do grupo de
A quantidade de fantasias com materiais diferentes que profissionais habilitados para realizar cirurgias cardíacas.
podem ser produzidas é representada pela expressão Quantas equipes diferentes podem ser formadas com 3
cardiologistas, 1 anestesista e 4 instrumentadores?
·
a) (6!/4! 2!) (15!/ 10! 5!)
b) (6!/ 4! 2!) + (15!/10! 5!) a) 200.
c) (6!/2!) + (15!/5!) b) 300.
·
d) (6!/2!) (15!/5!) c) 600.
e) 21!/7! 14! d) 720.
e) 1.200.

M1011 -(Enem)
Como não são adeptos da prática de esportes, um grupo
de amigos resolveu fazer um torneio de futebol utilizando
videogame. Decidiram que cada jogador joga uma única
vez com cada um dos outros jogadores. O campeão será
aquele que conseguir o maior número de pontos.
Observaram que o número de partidas jogadas depende
do número de jogadores, como mostra o quadro:
M1010 - (Enem)
O tênis é um esporte em que a estratégia de jogo a ser
adotada depende, entre outros fatores, de o adversário
ser canhoto ou destro.
Um clube tem um grupo de 10 tenistas, sendo que 4 são
canhotos e 6 são destros. O técnico do clube deseja
realizar uma partida de exibição entre dois desses
jogadores, porém, não poderão ser ambos canhotos.

Qual o número de possibilidades de escolha dos tenistas

para a partida de exibição?

a) (10! / 2! x 8!) – (4! / 2! x 2!)

b) (10! / 8!) – (4! / 2!)
Se a quantidade de jogadores for 8, quantas partidas c) (10! / 2! x 8!) – 2
serão realizadas? d) (6! / 4!) + 4 x 4
a) 64 e) (6! / 4!) + 6 x 4
b) 56
c) 49
d) 36
M0749 - (Professor Ferretto)
Uma sala de aula com 25 alunos necessita escolher 6
e) 28
representantes. Sabe-se que 72% dos alunos desta turma
são homens, e que os representantes escolhidos devem

M0272 - (Ufsm)
ser 3 mulheres e 3 homens. Assim, o número de
possibilidades para esta escolha é:
As doenças cardiovasculares aparecem em primeiro lugar
entre as causas de morte no Brasil. As cirurgias cardíacas

@professorferretto @prof_ferretto 1
a) 28560 se pode formar, contendo, no mínimo, um programador é
b) 851 a) 315
c) 13800 b) 25
d) 1028160 c) 720
e) 5106 d) 250
e) 55

M0744 - (Professor Ferretto)

Em uma empresa, o refeitório disponibiliza para o almoço
uma refeição completa composta de duas entradas, o
M0266 - (Enem)
Considere que um professor de arqueologia tenha obtido
prato principal e uma sobremesa. O funcionário dessa
recursos para visitar 5 museus, sendo 3 deles no Brasil e
empresa possui a sua disposição 8 tipos de entradas, 10
2 fora do país. Ele decidiu restringir sua escolha aos
tipos de pratos principais e 5 tipos de sobremesas. O
museus nacionais e internacionais relacionados na tabela
número de possibilidades com que o funcionário pode
a seguir.
compor o seu almoço é:

a) 400
b) 600
c) 800
d) 1200
e) 1400

M1226 - (Enem)
De acordo com os recursos obtidos, de quantas maneiras
diferentes esse professor pode escolher os 5 museus para
Uma empresa confecciona e comercializa um brinquedo visitar?
formado por uma locomotiva, pintada na cor preta, mais
12 vagões de iguais formato e tamanho, numerados de 1 a) 6
a 12. Dos 12 vagões, 4 são pintados na cor vermelha, 3 na b) 8
cor azul, 3 na cor verde e 2 na cor amarela. O trem é c) 20
montado utilizando-se uma locomotiva e 12 vagões, d) 24
ordenados crescentemente segundo suas numerações,
e) 36
conforme ilustrado na figura.

M0750 - (Professor Ferretto)

Em uma casa de sucos naturais são vendidos sucos de 8
sabores diferentes, sendo que 3 são de frutas cítricas e os
demais de frutas silvestres. De quantas maneiras pode-se
escolher 3 sucos de sabores diferentes, sendo que pelo
menos 2 deles sejam de frutas silvestres?
De acordo com as possíveis variações nas colorações dos
vagões, a quantidade de trens que podem ser montados, a) 40
expressa por meio de combinações, é dada por b) 55
a) 𝐶412 x 𝐶312 x 𝐶312 x 𝐶212 c) 72
b) 𝐶412 + 𝐶38 + 𝐶35 + 𝐶22 d) 85
c) 𝐶412 x 2 x 𝐶38 x 𝐶25 e) 90

d) 𝐶412 + 2 x 𝐶312 + 𝐶212

e) 𝐶412 x 𝐶38 x 𝐶35 x 𝐶22 M1170 - (Enem)
O Salão do Automóvel de São Paulo é um evento no qual

M1571 -
(Professor Ferretto)
Uma empresa possui três programadores e cinco
editores. O número de comissões de cinco pessoas que
vários fabricantes expõem seus modelos mais recentes
de veículos, mostrando, principalmente, suas inovações
em design e tecnologia.

@professorferretto @prof_ferretto 2
Disponível em: https://g1.globo.com. Acesso em: 4 fev.
2015 (adaptado).
Uma montadora pretende participar desse evento com
dois estandes, um na entrada e outro na região central
do salão, expondo, em cada um deles, um carro
compacto e uma caminhonete.
Para compor os estandes, foram disponibilizados pela
montadora quatro carros compactos, de modelos
distintos, e seis caminhonetes de diferentes cores para
serem escolhidos aqueles que serão expostos. A posição
dos carros dentro de cada estande é irrelevante.
Uma expressão que fornece a quantidade de maneiras
diferentes que os estandes podem ser compostos é
a) 𝐴410
b) 𝐶410
c) 𝐶24 x 𝐶26 x 2 x 2
d) 𝐴24 x 𝐴26 x 2 x 2
e) 𝐶24 x 𝐶26
outubro e novembro, com a condição de que não serão
utilizados 4 sábados consecutivos. Para atender às
condições do calendário proposto, o número total de
possibilidades distintas que podem ser formadas
contendo 4 sábados é de:
a) 80
b) 96
c) 120
d) 126
M0270 - (Uerj)
Um painel de iluminação possui nove seções distintas, e
cada uma delas acende uma luz de cor vermelha ou azul.
A cada segundo, são acesas, ao acaso, duas seções de
uma mesma cor e uma terceira de outra cor, enquanto as
seis demais permanecem apagadas.
Observe quatro diferentes possibilidades de iluminação
do painel:

M1570 - (Professor Ferretto)

Um professor de física elaborou uma prova com 8
questões objetivas, com 5 alternativas cada. Para montar
o gabarito, o professor deseja que apenas duas dessas
questões tenham a alternativa E como resposta correta.
O tempo mínimo necessário para a ocorrência de todas
O número de formas de se escolher essas duas questões
as possibilidades distintas de iluminação do painel, após
é
seu acionamento, é igual a x minutos e y segundos,
a) 28. sendo y < 60.
b) 36. Os valores respectivos de x e y são:
c) 48. a) 4 e 12
d) 56. b) 8 e 24
e) 68. c) 25 e 12
d) 50 e 24

M1574 -
M0268 -
(Professor Ferretto)
Uma nova fábrica necessita contratar uma equipe de (Unesp)
trabalho. A equipe deve ser formada por 4 químicos, 1 Em um jogo lotérico, com 40 dezenas distintas e possíveis
engenheiro florestal e 2 engenheiros mecânicos. Se ao de serem escolhidas para aposta, são sorteadas 4
final do processo seletivo compareceram 6 químicos, 3 dezenas e o ganhador do prêmio maior deve acertar
engenheiros florestais e 4 engenheiros mecânicos, o todas elas. Se a aposta mínima, em 4 dezenas, custa R$
número de maneiras que a equipe poderá ser formada é 2,00, uma aposta em 6 dezenas deve custar:
igual a
a) R$ 15,00.
·
a) 6! 3
b) R$ 30,00.
·
b) 6! 18
c) R$ 35,00.
·
c) 6! 3/8
d) R$ 70,00.
·
d) 6! 3/4
e) R$ 140,00.

M1579 -(Professor Ferretto)

M0267 - (Unesp)
Uma competição de canoagem será realizada em
exatamente 4 dos 9 sábados disponíveis nos meses de

@professorferretto @prof_ferretto 3
Um professor, ao elaborar uma prova composta de 10 frutas serão feitas misturando ao menos duas frutas
questões de múltipla escolha, com 5 alternativas cada e escolhidas entre: laranja, abacaxi, banana, uva e maçã.
apenas uma correta, deseja que haja um equilíbrio no Quantos tipos diferentes de saladas de frutas a Maria
número de alternativas corretas, a serem assinaladas poderá produzir considerando apenas essas frutas?
com X na folha de respostas. Isto é, ele deseja que duas
questões sejam assinaladas com a alternativa A, duas a) 26
com a B, e assim por diante, como mostra o modelo. b) 24
c) 22
d) 30
e) 28

M1572 - (Professor Ferretto)

Entre duas cidades, A e B, existem cinco postos de
abastecimento e dois postos de pedágio. O primeiro
posto de pedágio possui quatro cabines e o segundo,
três. Determine o número de formas distintas que se
pode fazer o percurso de A até B, passando pelos dois
pedágios e parando três vezes para abastecimento
(variando as cabines e os postos de abastecimento).

a) 12
b) 22
c) 31
Nessas condições, a quantidade de folha de respostas d) 120
diferentes, com a letra X disposta nas alternativas e) 210
corretas, será

a) 302 400.
b) 113 400.
M1248 - (Enem)
Durante suas férias, oito amigos, dos quais dois são
c) 226 800. canhotos, decidem realizar um torneio de vôlei de praia.
d) 181 440. Eles precisam formar quatro duplas para a realização do
e) 604 800. torneio. Nenhuma dupla pode ser formada por dois
jogadores canhotos.
De quantas maneiras diferentes podem ser formadas
M0269 - (Fuvest) essas quatro duplas?
Em uma classe de 9 alunos, todos se dão bem, com a) 69
exceção de Andréia, que vive brigando com Manoel e
b) 70
Alberto.
c) 90
Nessa classe, será constituída uma comissão de cinco
alunos, com a exigência de que cada membro se d) 104
relacione bem com todos os outros. e) 105
Quantas comissões podem ser formadas?

a) 71
b) 75
M0256 - (Udesc)
As frutas são alimentos que não podem faltar na nossa
c) 80 alimentação, pelas suas vitaminas e pela energia que nos
d) 83 fornecem. Vera consultou um nutricionista que lhe
e) 87 sugeriu uma dieta que incluísse a ingestão de três frutas
diariamente, dentre as seguintes opções: abacaxi,

M1636 -
(Professor Ferretto)
Maria deseja fazer salada de frutas para vender em uma
feira de alimentos naturais em sua cidade. As saladas de
banana, caqui, laranja, maçã, pera e uva. Suponha que
Vera siga rigorosamente a sugestão do nutricionista,
ingerindo três frutas por dia, sendo pelo menos duas

@professorferretto @prof_ferretto 4
diferentes. Então, ela pode montar sua dieta diária, com a) em todos os anos formou-se pelo menos um dos
as opções diferentes de frutas recomendadas, de: professores.
a) 57 maneiras. b) em todos os anos formou-se pelo menos um dos
médicos.
b) 50 maneiras.
c) em pelo menos um ano não se formou nenhum
c) 56 maneiras.
médico e nenhum professor.
d) 77 maneiras.
d) em pelo menos um ano formou-se pelo menos um
e) 98 maneiras. médico e pelo menos um professor.
e) em pelo menos um ano formou-se pelo menos um

M1012 -(Enem)
médico e nenhum professor.

Um brinquedo infantil caminhão-cegonha é formado por

uma carreta e dez carrinhos nela transportados,
conforme a figura.
M1653 - (Professor Ferretto)
Considere um dado cúbico no qual as faces são
preenchidas com seis números naturais tais que:

I. as faces possuem somente números distintos;

II. ao somarmos os números das faces opostas o
resultado é 20;
III. esse dado possui 4 números ímpares e dois números
pares em suas faces.

O número de dados distintos que poderemos compor

No setor de produção da empresa que fabrica esse
com as restrições acima é de
brinquedo, é feita a pintura de todos os carrinhos para
que o aspecto do brinquedo fique mais atraente. São a) 20.
utilizadas as cores amarelo, branco, laranja e verde, e
b) 28.
cada carrinho é pintado apenas com uma cor. O
c) 36.
caminhão-cegonha tem uma cor fixa. A empresa
determinou que em todo caminhão-cegonha deve haver d) 38.
pelo menos um carrinho de cada uma das quatro cores e) 40.
disponíveis. Mudança de posição dos carrinhos no

M0271 -
caminhão-cegonha não gera um novo modelo do
brinquedo. (Uemg)
Com base nessas informações, quantos são os modelos Observe a tirinha abaixo:
distintos do brinquedo caminhão-cegonha que essa
empresa poderá produzir?

a) C6, 4
b) C9, 3
c) C10, 4
d) 64
e) 46

M1578 - (Professor Ferretto)

No aniversário de 20 anos de uma escola, seu fundador
fez a seguinte declaração:
“Nesses 20 anos, formamos 25 alunos que hoje
são professores desta casa e 30 alunos que hoje são
médicos. Entretanto, em nenhum ano formamos mais do
que dois desses médicos e nem mais do que três desses
professores.”
É correto afirmar que, certamente,
Passando por uma sorveteria, Magali resolve parar e
pedir uma casquinha. Na sorveteria, há 6 sabores
diferentes de sorvete e 3 é o número máximo de bolas
por casquinha, sendo sempre uma de cada sabor.
O número de formas diferentes com que Magali poderá
pedir essa casquinha é igual a

@professorferretto @prof_ferretto 5
a) 20
b) 41
c) 120
d) 35
M1710 - (Enem)
Um prédio, com 9 andares e 8 apartamentos de 2
quartos por andar, está com todos os seus apartamentos
à venda. Os apartamentos são identificados por números
formados por dois algarismos, sendo que a dezena indica
o andar onde se encontra o apartamento, e a unidade,
um algarismo de 1 a 8, que diferencia os apartamentos
de um mesmo andar. Quanto à incidência de sol nos
quartos desses apartamentos, constatam-se as seguintes
características, em função de seus números de
identificação:
@professorferretto @prof_ferretto
- naqueles que finalizam em 1 ou 2, ambos os quartos
recebem sol apenas na parte da manhã;
- naqueles que finalizam em 3, 4, 5 ou 6, apenas um dos
quartos recebe sol na parte da manhã;
- naqueles que finalizam em 7 ou 8, ambos os quartos
recebem sol apenas na parte da tarde.
Uma pessoa pretende comprar 2 desses apartamentos
em um mesmo andar, mas quer que, em ambos, pelo
menos um dos quartos receba sol na parte da manhã.
De quantas maneiras diferentes essa pessoa poderá
escolher 2 desses apartamentos para compra nas
condições desejadas?
a) 9 x 6! / (6 - 2)!
b) 9 x 6! / ((6 - 2)! 2!)
c) 9 x 4! / ((4 - 2)! 2!)
d) 9 x 2! / ((2 - 2)! 2!)
e) 9 x {[8! / ((8 - 2)! 2!)] - 1}
6
 ProfessorFerretto ProfessorFerretto

PERMUTAÇÃO CIRCULAR

Quando elementos são dispostos ao redor de um círculo, a cada disposição

possível chamamos de permutação circular.

Podemos calcular o número de permutações circulares de 𝒏(𝒏 ≥ 𝟑) elementos, da

seguinte forma:

De quantas formas 6 crianças podem formar uma roda?

1
 SUPER AULA DE PRINCÍPIO FUNDAMENTAL DA CONTAGEM

1. Quantos inteiros há entre 1000 e 9999 cujos algarismos são distintos?

2. De quantos modos diferentes podem ser escolhidos um presidente e um secretário de um

conselho que tem 12 membros?

3. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em fila?

4. Quantos são os números naturais de 4 dígitos que possuem pelo menos dois dígitos iguais?

5. De quantos modos podemos arrumar 8 torres iguais em um tabuleiro de xadrez (8 x 8) de modo

que não haja duas torres na mesma linha nem na mesma coluna?

1
6. Em uma banca há 5 exemplares iguais da revista A, 6 exemplares iguais da revista B e 10
exemplares iguais da revista C. Quantas coleções não vazias de revistas dessa banca é possível
formar?

7. De um baralho comum (52 cartas) sacam-se sucessivamente e sem reposição três cartas.
Quantas são as extrações nas quais a primeira carta é de copas, a segunda é um rei e a terceira não
é uma dama?

8. Um vagão de metrô tem 10 bancos individuais, sendo 5 de frente e 5 de costas. De 10 passageiros,

4 preferem sentar de frente, 3 preferem sentar de costas e os demais não têm preferência. De
quantos modos os passageiros podem se sentar, respeitando-se as preferências?

9. (Uepb) Com os números naturais n, 1 ≤ n ≤ 9, o total de números inteiros que podemos obter
com três algarismos distintos, não divisíveis por 5, é:
a) 448
b) 446
c) 444
d) 348
e) 346
2
10. (Enem) No Nordeste brasileiro, é comum encontrarmos peças de artesanato constituídas por
garrafas preenchidas com areia de diferentes cores, formando desenhos. Um artesão deseja fazer
peças com areia de cores cinza, azul, verde e amarela, mantendo o mesmo desenho, mas variando as
cores da paisagem (casa, palmeira e fundo), conforme a figura.

O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a
palmeira, nas cores cinza ou verde. Se o fundo não pode ter a mesma cor nem da casa nem da
palmeira, por uma questão de contraste, então o número de variações que podem ser obtidas para a
paisagem é
a) 6.
b) 7.
c) 8.
d) 9.
e) 10.

11. (Unisinos) Quantos são os números formados por dois algarismos em que ambos são ímpares e
diferentes?
a) 30
b) 25
c) 24
d) 20
e) 15

3
12. (Pucrs) Uma melodia é uma sequência de notas musicais. Para compor um trecho de três notas
musicais sem repeti-las, um músico pode utilizar as sete notas que existem na escala musical. O
número de melodias diferentes possíveis de serem escritas é:
a) 3
b) 21
c) 35
d) 210
e) 5040

13. (Pucsp) Uma pessoa dispõe das seguintes cores de tinta: amarela, azul, verde, vermelha e branca,
e irá utilizá-las para pintar um pote. Nesse pote serão pintadas a tampa, a lateral e uma lista na
lateral, de modo que a tampa e a lateral poderão ter a mesma cor ou cores diferentes. O número de
maneiras distintas de pintar esse pote é
a) 100
b) 80
c) 60
d) 40

14. (Upf) As portas de acesso de todos os quartos de certo hotel são identificadas por meio de
números ímpares formados com 3 elementos do conjunto 𝑆 = {3, 4, 5, 6, 7, 8}. Nessas condições,
é correto afirmar que o número máximo de quartos desse hotel é:
a) 18
b) 27
c) 90
d) 108
e) 216

4
 SUPER AULA DE PERMUTAÇÃO

1. Quantos são os anagramas da palavra CAPÍTULO:

a) que começam por consoante e terminam por vogal?

b) que têm as letras C, A, P juntas nessa ordem?

c) que têm as letras C, A, P juntas em qualquer ordem?

d) que têm as vogais e as consoantes intercaladas?

2. Permutam-se de todos os modos possíveis os algarismos 1, 2, 4, 6, 7 e escrevem-se os números

assim formados em ordem crescente.
a) que lugar ocupa o número 62417? b) qual o número que ocupa o 66º lugar?

1
3. Delegados de 10 países devem se sentar em 10 cadeiras em fila. De quantos modos isso pode ser
feito se os delegados do Brasil e de Portugal devem se sentar juntos e o do Iraque e o dos Estados
Unidos não podem sentar juntos?

4. A figura 2.9 representa o mapa de uma cidade, na qual há 7 avenidas na direção norte-sul e 6
avenidas na direção leste-oeste.

a) Quantos são os trajetos de comprimento mínimo ligando o ponto A ao ponto B?

b) Quantos desses trajetos passam por C?

2
5. (Fac. Albert Einstein) Oito adultos e um bebê irão tirar uma foto de família. Os adultos se sentarão
em oito cadeiras, um adulto por cadeira, que estão dispostas lado a lado e o bebê sentará no colo de
um dos adultos. O número de maneiras distintas de dispor essas 9 pessoas para a foto é
a) 8 ∙ 8!
b) 9!
c) 9 ∙ 88
d) 89

6. (Epcar) Dez vagas de um estacionamento serão ocupadas por seis carros, sendo: 3 pretos, 2
vermelhos e 1 branco.
Considerando que uma maneira de isso ocorrer se distingue de outra tão somente pela cor dos carros,
o total de possibilidades de os seis carros ocuparem as dez vagas é igual a
a) 12.600
b) 16.200
c) 21.600
d) 26.100

7. De quantos modos 5 rapazes e 5 moças podem se sentar em 5 bancos de dois lugares cada, de
modo que em cada banco fiquem um rapaz e uma moça?

3
 SUPER AULA DE COMBINAÇÃO

1. Uma comissão formada por 3 homens e 3 mulheres deve ser escolhida em um grupo de 8 homens
e 5 mulheres.
a) Quantas comissões podem ser formadas?

b) Qual seria a resposta se um dos homens não aceitasse participar da comissão se nela estivesse
determinada mulher?

2. Tem-se 5 pontos sobre uma reta R e 8 pontos sobre uma reta R’ paralela a R. Quantos
quadriláteros convexos com vértices em 4 desses 13 pontos existem?

1
3. Em um torneio no qual cada participante enfrenta todos os demais em uma única vez, são
jogadas 780 partidas. Quantos são os participantes?

4. De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um
grupo de 7 homens e 4 mulheres?

5. De quantos modos 15 jogadores podem ser divididos em 3 times de basquetebol de 5 jogadores

cada, denominados esperança, confiança e vitória?

2
6. (Famerp) Lucas possui 6 livros diferentes e Milton possui 8 revistas diferentes. Os dois pretendem
fazer uma troca de 3 livros por 3 revistas. O total de possibilidades distintas para que essa troca possa
ser feita é igual a
a) 1.040.
b) 684.
c) 980.
d) 1.120.
e) 364.

7. (Fgv) Em um departamento de uma universidade, trabalham 4 professoras e 4 professores e, entre

eles, estão Astreia e Gastão, que são casados. Um grupo de 3 desses professores(as) deverá ir a um
congresso, sendo, pelo menos, um homem. Obrigatoriamente, um dos elementos do casal deverá
estar no grupo, mas não ambos.
De quantas maneiras diferentes esse grupo poderá ser organizado?

Anotações:

3
 SOLUÇÕES INTEIRAS E NÃO NEGATIVAS DE UMA EQUAÇÃO LINEAR

Introdução
Considere a equação linear 𝑥 + 𝑦 = 5. Vamos descobrir o número de soluções inteiras e não
negativas dessa equação.

Complicando um pouco
Agora, na equação 𝑥 + 𝑦 + 𝑧 = 5, o método de tentativas é mais trabalhoso. Podemos pensar
da seguinte forma:

Exemplo 1:
Quantas soluções inteiras não negativas possui a equação 𝑎 + 𝑏 + 𝑐 + 𝑑 = 10?

1
Exemplo 2:
Quantas soluções inteiras positivas possui a equação 𝑥 + 𝑦 + 𝑧 = 10?

Exemplo 3:
Quantas são as soluções inteiras não negativas de 𝑥- + 𝑥. + 𝑥/ + 𝑥0 + 𝑥1 + 𝑥2 = 20 nas
quais exatamente 3 incógnitas são nulas?

Anotações:

2
 COMBINAÇÃO COM REPETIÇÃO

Contextualização
Um bar vende 3 tipos de refrigerantes: guaraná, soda e tônica. De quantas formas uma pessoa
pode comprar 7 garrafas de refrigerante?

Exemplo 1:
(Uerj) Uma criança possui um cofre com 45 moedas: 15 de dez centavos, 15 de cinquenta centavos
e 15 de um real. Ela vai retirar do cofre um grupo de 12 moedas ao acaso. Há vários modos de
ocorrer essa retirada. Admita que as retiradas são diferenciadas apenas pela quantidade de
moedas de cada valor. Determine quantas retiradas distintas, desse grupo de 12 moedas, a criança
poderá realizar.

1
Exemplo 2:
(Ifmg) Como prêmio pela vitória em uma competição, serão distribuídas 12 moedas de ouro
idênticas entre três pessoas da equipe vencedora, e cada uma deverá receber, pelo menos, 2
moedas. O número de maneiras distintas de efetuarmos essa distribuição é
a) 12
b) 28
c) 38
d) 40
e) 120

Exemplo 3:
(Pucrj) Em uma sorveteria há sorvetes nos sabores morango, chocolate, creme e flocos. De
quantas maneiras podemos montar uma casquinha com duas bolas nessa sorveteria?
a) 10
b) 9
c) 8
d) 7
e) 6

Anotações:

2
 PRINCÍPIO DAS GAVETAS DE DIRICHLET

Enunciado do princípio
Se n objetos forem colocados em, no máximo, 𝑛 − 1 gavetas, então pelo menos uma delas
conterá pelo menos dois objetos.

Exemplo 1:
Em uma gaveta há 12 meias brancas e 12 meias pretas. Quantas meias devemos retirar ao
acaso para termos certeza de obter um par de meias da mesma cor?

Exemplo 2:
(Unicamp) O número mínimo de pessoas que deve haver em um grupo para que possamos
garantir que nele há pelo menos três pessoas nascidas no mesmo dia da semana é igual a
a) 21
b) 20
c) 15
d) 14

1
Exemplo 3:
Uma caixa contém 5 canetas vermelhas, 8 canetas azuis, 7 canetas pretas e 4 canetas verdes.
Qual é o menor número de canetas que devemos retirar para que possamos garantir que
retiramos 4 canetas de uma mesma cor?

Anotações:

2
Matemática
ANÁLISE
COMBINATÓRIA
s s aé
e !
r bada
ba

Vem com
a Gente
aqui!

TIME DO FERRETTO
 MATEMÁTICA
professor Análise Combinatória
ferretto

Princípio Fundamental da Fatorial

Contagem (PFC) n! = n ⋅ (n – 1) ⋅ (n – 2) ⋅ ... ⋅ 3 ⋅ 2 ⋅ 1
ou Princípio Multiplicativo
número natural n ≥ 2 0! = 1
É o produto de duas ou mais etapas independentes.
1! = 1
Cidade A Cidade B Cidade C ex.: 2! = 2 ⋅ 1 = 2
3! = 3 ⋅ 2 ⋅ 1 = 6
(- 6)! = E\
4! = 4 ⋅ 3 ⋅ 2 ⋅ 1 = 24
- 6! = - 720

Permutação Simples
Usa todos os elementos do conjunto.
2 ⋅ 3 = 6 possibilidades de trajeto A ordem dos elementos importa.

Fique atento às restrições Pn = n!

impostas pelo problema!

Arranjo Simples Permutação com Repetição

Usa parte dos elementos do conjunto. número de vezes que cada elemento se repete
A ordem dos elementos importa.
A de Altera, A de Arranjo! n!
P na, b, c, ... =
a! · b! · c! · ...
Arranjo de n elementos n!
escolhidos p a p Apn = An,p = total de elementos
(n - p)!

Você pode resolver qualquer questão Anagrama

que envolve arranjo por PFC!
É a permutação ou troca de posição
entre as letras de uma palavra.
Como diferenciar arranjo de combinação?
1º Forme um dos grupos sugeridos pelo problema; ESCOLA Permutação Simples
2º Altere a ordem dessa formação; letras diferentes P₆ = 6! = 720
3º Surgiu algum agrupamento diferente?
SIM Arranjo. NÃO Combinação. BANANA Permutação com Repetição

Combinação algumas letras se 6! = 60

repetem P 63 , 2 =
Usa parte dos elementos do conjunto. 3! · 2!
A ordem dos elementos é desconsiderada.
C de Continua, C de Combinação! Permutação Circular
Combinação de n elementos n!
escolhidos p a p C pn = Cn,p =
(n - p)! p! Permutação Simples

Pn n!
ou adição x= =
n n
e multiplicação
n≥3

Combinação com Repetição

Assista a videoaula de aprofundamento e
estude o método dos pontos e traços!

www.professorferretto.com.br/
Simulado Análise Combinatória 1
M1170 - (Enem) De acordo com o texto, quantas cores podem ser
representadas pelo sistema proposto?
O Salão do Automóvel de São Paulo é um evento no qual
vários fabricantes expõem seus modelos mais recentes
a) 14
de veículos, mostrando, principalmente, suas inovações
em design e tecnologia. b) 18
Disponível em: https://g1.globo.com. Acesso em: 4 fev. c) 20
2015 (adaptado). d) 21
Uma montadora pretende participar desse evento com e) 23
dois estandes, um na entrada e outro na região central
do salão, expondo, em cada um deles, um carro
compacto e uma caminhonete.
Para compor os estandes, foram disponibilizados pela
M0275 - (Unesp)
O conselho administrativo de um sindicato é constituído
montadora quatro carros compactos, de modelos por doze pessoas, das quais uma é o presidente deste
distintos, e seis caminhonetes de diferentes cores para conselho. A diretoria do sindicato tem quatro cargos a
serem escolhidos aqueles que serão expostos. A posição serem preenchidos por membros do conselho, sendo que
dos carros dentro de cada estande é irrelevante.
o presidente da diretoria e do conselho não devem ser a
Uma expressão que fornece a quantidade de maneiras mesma pessoa. De quantas maneiras diferentes esta
diferentes que os estandes podem ser compostos é
diretoria poderá ser formada?
a) 𝐴410 a) 40.
b) 𝐶410 b) 7920.
c) 𝐶24 x 𝐶26 x 2 x 2 c) 10890.
d) 𝐴24 x 𝐴26 x 2 x 2 d) 11!.
e) 𝐶24 x 𝐶26 e) 12!.

M0246 - (Enem) M1848 - (Enem)

O designer português Miguel Neiva criou um sistema de
símbolos que permite que pessoas daltônicas
identifiquem cores. O sistema consiste na utilização de
símbolos que identificam as cores primárias (azul,
amarelo e vermelho). Além disso, a justaposição de dois
desses símbolos permite identificar cores secundárias
(como o verde, que é o amarelo combinado com o azul).
O preto e o branco são identificados por pequenos
quadrados: o que simboliza o preto é cheio, enquanto o
que simboliza o branco é vazio. Os símbolos que
representam preto e branco também podem ser
associados aos símbolos que identificam cores,
significando se estas são claras ou escuras.
Folha de Sao Paulo. Disponível em:
www1.folha.uol.com.br. Acesso em: 18 fev. 2012.
(adaptado)
Um hotel de 3 andares está sendo construído. Cada
andar terá 100 quartos. Os quartos serão numerados de
100 a 399 e cada um terá seu número afixado à porta.
Cada número será composto por peças individuais, cada
uma simbolizando um único algarismo.
Qual a quantidade mínima de peças, simbolizando o
algarismo 2, necessárias para identificar o número de
todos os quartos?
a) 160
b) 157
c) 130
d) 120
e) 60

M1577 - (Professor Ferretto)

@professorferretto @prof_ferretto 1
Cada uma das bolas da figura deverá ser pintada com mais de uma vez. Contudo, supersticiosa, Maria não quer
uma cor, escolhida dentre três disponíveis. Sabendo que que sua senha contenha o número 13, isto é, o algarismo
duas bolas consecutivas jamais serão pintadas com a 1 seguido imediatamente pelo algarismo 3. De quantas
mesma cor, o número de formas de se pintar as bolas é maneiras distintas Maria pode escolher sua senha?

a) 551
b) 552
c) 553
d) 554
a) 72 e) 555
b) 68
c) 60
d) 54 M1837 - (Enem)
Três amigos, André, Bernardo e Carlos, moram em um
e) 48
condomínio fechado de uma cidade. O quadriculado
representa a localização das ruas paralelas e

M1865 - (Enem)
perpendiculares, delimitando quadras de mesmo
tamanho nesse condomínio, em que nos pontos A, B e C
Nos livros Harry Potter, um anagrama do nome do estão localizadas as casas de André, Bernardo e Carlos,
personagem “TOM MARVOLO RIDDLE” gerou a frase “I respectivamente.
AM LORD VOLDEMORT”.
Suponha que Harry quisesse formar todos os anagramas
da frase “I AM POTTER”, de tal forma que as vogais e
consoantes aparecessem sempre intercaladas, e sem
considerar o espaçamento entre as letras.
Nessas condições, o número de anagramas formados é
dado por

a) 9!
b) 4!5!
c) 2 x 4!5!
d) 9!/2
e) 4!5!/2

M0269 - (Fuvest)
André deseja deslocar-se da sua casa até a casa de
Bernardo, sem passar pela casa de Carlos, seguindo ao
Em uma classe de 9 alunos, todos se dão bem, com
longo das ruas do condomínio, fazendo sempre
exceção de Andréia, que vive brigando com Manoel e
Alberto.
deslocamentos para a direita → ou para cima ↑,
segundo o esquema da figura.
Nessa classe, será constituída uma comissão de cinco
alunos, com a exigência de que cada membro se
O número de diferentes caminhos que André poderá
relacione bem com todos os outros.
utilizar para realizar o deslocamento nas condições
Quantas comissões podem ser formadas?
propostas é
a) 71
a) 4.
b) 75
b) 14.
c) 80
c) 17.
d) 83
d) 35.
e) 87
e) 48.

M0248 - (Fuvest)
M1015 -(Enem)
Maria deve criar uma senha de 4 dígitos para sua conta
O comitê organizador da Copa do Mundo 2014 criou a
bancária. Nessa senha, somente os algarismos 1,2,3,4,5
logomarca da Copa, composta de uma figura plana e o
podem ser usados e um mesmo algarismo pode aparecer

@professorferretto @prof_ferretto 2
slogan “Juntos num só ritmo”, com mãos que se unem De quantas maneiras diferentes o comitê organizador da
formando a taça Fifa. Considere que o comitê Copa poderia pintar a logomarca com as cores citadas?
organizador resolvesse utilizar todas as cores da bandeira
nacional (verde, amarelo, azul e branco) para colorir a a) 15
logomarca, de forma que regiões vizinhas tenham cores b) 30
diferentes. c) 108
d) 360
e) 972

@professorferretto @prof_ferretto 3