Escolar Documentos
Profissional Documentos
Cultura Documentos
Combinatória 1
www.aescoladeexatas.com.br
1. ANÁLISE COMBINATÓRIA
A grande maioria dos alunos pensa que a Análise Combinatória é apenas o estudo dos arranjos,
combinações e permutações. Isto na verdade é apenas uma parte do assunto de Análise
Combinatória, que, a bem da verdade, é 100% do necessário para uma prova.
A Análise Combinatória trata de vários outros problemas que estão além dos nossos objetivos e
não será visto neste curso. Não será visto porque nunca apareceu nem vai aparecer em prova
alguma de concurso (assuntos como permutações caóticas, funções geradoras, etc.)
Diga-se de passagem, este é um dos assuntos mais importantes (se não for o mais importante) de
toda a Matemática “concurseira”. É um assunto adorado por todas as bancas organizadoras.
Vocês perceberão um aspecto um pouco diferente nesta aula: não apresentaremos a “fórmula”
dos arranjos. Optamos em seguir esta linha, pois não achamos que seja didático utilizar fórmulas
e casos particulares em demasia. Quem troca o princípio fundamental da contagem por fórmulas
de arranjos terá dificuldades imensas em resolver inúmeros problemas de análise combinatória.
“Você quer mostrar que é o bom ou quer que seus alunos aprendam? Se você prefere a segunda
alternativa, resista à tentação de em cada problema buscar a solução mais elegante. O que deve
ser procurado é um método que permita resolver muitos problemas e não um truque que resolva
maravilhosamente um problema. A beleza de alguns truques só pode ser apreciada por quem tem
domínio dos métodos. Combinatória não é difícil; impossível é aprender alguma coisa apenas com
truques em vez de métodos.”
Vamos aprender as ferramentas básicas de Análise Combinatória e, sem seguida, vamos aprimorar
as técnicas com a resolução de questões.
Combinatória 2
www.aescoladeexatas.com.br
Com a finalidade de simplificar fórmulas e acelerar a resolução de questões, vamos definir o símbolo
fatorial.
𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ ⋯ ∙ 2 ∙ 1, 𝑝𝑎𝑟𝑎 𝑛 ≥ 2
1! = 1
0! = 1
Exemplos:
3! = 3 ∙ 2 ∙ 1 = 6
4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
Observação: a leitura correta da expressão 𝑛! é “fatorial de n”. Muitas pessoas, erradamente, falam
“n fatorial”. Esta leitura incorreta pode gerar ambiguidades.
2 + 3! → 2 𝑚𝑎𝑖𝑠 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙 𝑑𝑒 3
2 + 3! → 2 𝑚𝑎𝑖𝑠 3 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙
!!
Exemplo: Calcular #!.
Comentário
Combinatória 3
www.aescoladeexatas.com.br
8! = 8 ∙ 7 ∙ CD
6∙5
DD∙DED
4 ∙ 3D∙D
2DF
∙ 1 = 8 ∙ 7 ∙ 6!
#!
8! 8 ∙ 7 ∙ 6!
= = 8 ∙ 7 = 56
6! 6!
Em suma, podemos expandir o fatorial até o fator desejado e, em seguida, colocar o símbolo do
fatorial no final. Vejamos mais um exemplo.
!!
Exemplo: Calcule o valor de $!%!.
Comentário
8! 8 ∙ 7 ∙ 6 ∙ 5!
=
5! 3! 5! ∙ 3 ∙ 2 ∙ 1
8! 8 ∙ 7 ∙ 6 ∙ 5! 8 ∙ 7 ∙ 6
= = = 8 ∙ 7 = 56
5! 3! 5! ∙ 3 ∙ 2 ∙ 1 6
('(%)!
Exemplo: Simplificar a expressão ('(*)!.
Comentário
Combinatória 4
www.aescoladeexatas.com.br
Exemplo 1: Quantos são os resultados possíveis que se obtém ao jogarmos uma moeda não viciada
duas vezes consecutivas para cima?
Cara Cara,Cara
Cara
Coroa Cara,Coroa
Lançamento
das moedas
Cara Coroa,Cara
Coroa
Coroa Coroa,Coroa
Como podemos ver no diagrama de árvore, são 4 possibilidades. No primeiro lançamento há duas
possibilidades (cara ou coroa) e no segundo lançamento há duas possibilidades (cara ou coroa)
gerando os seguintes resultados: (CARA,CARA), (CARA,COROA), (COROA,CARA),
(COROA,COROA).
Exemplo 2: Em uma urna, há bolas vermelhas (V), pretas (P) e azuis (A). Uma bola é retirada,
observada e é devolvida para a urna. Qual o número de resultados possíveis em 3 extrações
sucessivas?
Combinatória 5
www.aescoladeexatas.com.br
V P
V P P
A P
V P
Extração
P P P
das bolas
A P
V P
A P P
A P
A
`
Temos 3 possibilidades para a primeira extração (V, P ou A), 3 possibilidades para a segunda
extração (V,P ou A) e 3 possibilidades para a terceira extração (V,P ou A). Há um total de 27
possibilidades.
Vamos chamar os homens de H1,H2,H3 e as mulheres de M1,M2. Para escolher o homem temos
3 possibilidades e para escolher a mulher temos 2 possibilidades.
Combinatória 6
www.aescoladeexatas.com.br
Com estes três exemplos, fica mais fácil compreender o Princípio Fundamental da Contagem, que
pode assim ser enunciado:
Se um experimento pode ocorrer em várias etapas sucessivas e independentes de tal modo que:
.
.
.
𝑝* ∙ 𝑝+ ∙ ⋯ ∙ 𝑝'
Exemplo 1: Quantos são os resultados possíveis que se obtém ao jogarmos uma moeda não-
viciada duas vezes consecutivas para cima?
Comentário
São duas etapas: lançar a moeda na primeira vez e lançar a moeda na segunda vez. Há 2
possibilidades no primeiro lançamento e 2 possibilidades no segundo lançamento. Portanto, são 2 ∙
2 = 4 resultados possíveis.
Combinatória 7
www.aescoladeexatas.com.br
Comentário
São três etapas: observar a cor da primeira bola, observar a cor da segunda bola e observar a cor
da terceira bola. Há 3 possibilidades para a primeira etapa, 3 possibilidades para a segunda etapa
e 3 possibilidades para a terceira etapa. São, portanto, 3 ∙ 3 ∙ 3 = 27 resultados possíveis.
Comentário
São duas etapas: escolher o homem do casal e escolher a mulher do casal. Existem 3
possibilidades para a escolha do homem e 2 possibilidades para a escolha da mulher. Podemos
selecionar o casal de 3 ∙ 2 = 6 modos diferentes.
Para fazer uma viagem Recife-Petrolina-Recife, posso escolher como transporte ônibus,
carro, moto ou avião. De quantos modos posso escolher os transportes se não desejo usar
na volta o mesmo meio de transporte usado na ida?
Comentário
Temos 4 possibilidades para a ida e 3 possibilidades para a volta (pois não desejo utilizar o mesmo
meio de transporte).
iii) Multiplicar.
𝟒 ∙ 𝟑 = 𝟏𝟐 modos.
Combinatória 8
www.aescoladeexatas.com.br
Obviamente não precisamos descrever quais são os 12 modos, mas, para um exemplo inicial, fica
interessante mostrá-los.
Quantas palavras contendo 4 letras diferentes podem ser formadas com um alfabeto de 26
letras?
Comentário
Atente para o fato de que as letras devem ser diferentes! Há 26 possibilidades para a primeira letra,
25 possibilidades para a segunda letra, 24 possibilidades para a terceira letra e 23 possibilidades
para a quarta letra. O número de palavras é igual a: 26 ∙ 25 ∙ 24 ∙ 23 = 358.800
Quantas palavras contendo 4 letras podem ser formadas com um alfabeto de 26 letras?
Comentário
Neste caso, podemos repetir as letras. Há 26 possibilidades para a primeira letra, 26 possibilidades
para a segunda letra, 26 possibilidades para a terceira letra e 26 possibilidades para a quarta letra.
O número de palavras é igual a: 26 ∙ 26 ∙ 26 ∙ 26 = 456.976
Observe que em todos os casos até agora foi utilizado o conectivo “e”. Isto indica que o processo
pode ser dividido em etapas e, portanto, devemos utilizar o princípio multiplicativo.
É muito comum, entretanto, o enunciado utilizar o conectivo “ou”. Isso nos motiva a estudar o
princípio aditivo.
Combinatória 9
www.aescoladeexatas.com.br
O princípio fundamental da contagem (princípio multiplicativo) diz que se há m modos de tomar uma
decisão 𝐷* e, depois de tomada a decisão 𝐷* , há n modos de tomar uma decisão 𝐷+ , então o total
de possibilidades para tomar sucessivamente as decisões 𝐷* e 𝐷+ é igual a 𝑚 ∙ 𝑛.
Imagine agora que um processo possa ser realizada de 𝑝 modos ou de 𝑞 modos. Desta maneira, o
princípio aditivo, afirma que o total de modos para realizar esta processo é igual a 𝑝 + 𝑞.
Desta forma, quando utilizado o conectivo “ou”, deveremos somar o total de possibilidades.
Exemplo: Existem dois símbolos para representar letras no código Morse chamados de pontos e
traços. Considere as palavras com no mínimo 1 e no máximo 5 letras. Quantas palavras podem ser
formadas no código Morse com esta restrição?
Comentário
Só temos uma etapa. Escolher uma letra. Há duas possibilidades, já que há apenas dois símbolos.
Assim, existem 2 palavras com uma letra.
Temos aqui duas etapas, a saber: escolher a primeira letra e escolher a segunda letra. Há 2
possibilidades para a primeira etapa e 2 possibilidades para a segunda etapa. O total de
possibilidades é igual a 2 x 2 = 4. Assim, existem 4 palavras com duas letras.
Temos aqui três etapas, a saber: escolher a primeira letra, escolher a segunda letra e escolher a
terceira letra. Há 2 possibilidades para a primeira etapa, 2 possibilidades para a segunda etapa e 2
possibilidades para a terceira etapa. O total de possibilidades é igual a 2 x 2 x 2 = 8. Assim, existem
8 palavras com três letras.
Temos agora quatro etapas. Em cada etapa, há 2 possibilidades. Assim, o total de possibilidades é
2 x 2 x 2 x 2 = 16. Assim, existem 16 palavras com quatro letras.
Combinatória 10
www.aescoladeexatas.com.br
Temos agora cinco etapas. Em cada etapa, há 2 possibilidades. Assim, o total de possibilidades é
2 x 2 x 2 x 2 x 2 = 32. Assim, existem 32 palavras com cinco letras.
Combinatória 11
www.aescoladeexatas.com.br
Queremos responder perguntas do tipo “De quantas maneiras é possível ordenar 𝑛 objetos
distintos?”.
O problema pode ser separado em 4 etapas: escolher o primeiro objeto, escolher o segundo objeto,
escolher o terceiro objeto e escolher o quarto objeto.
Temos 4 objetos possíveis para o primeiro lugar, 3 objetos possíveis para o segundo lugar, 2 objetos
possíveis para o terceiro lugar e 1 objeto possível para o último lugar.
No caso geral, temos 𝑛 modos de escolher o objeto que ocupará o primeiro lugar, 𝑛 − 1 modos de
escolher o objeto que ocupará o segundo lugar,..., 1 modo de escolher o objeto que ocupará o
último lugar. Portanto, o número de modos de ordenar 𝑛 objetos distintos é:
𝑛 ∙ (𝑛 − 1) ∙ ⋯ ∙ 1 = 𝑛!
Comentário
Cada anagrama de BOLA é uma ordenação das letras B,O,L,A. Desta maneira, o número de
anagramas de BOLA é 𝑃, = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24.
Combinatória 12
www.aescoladeexatas.com.br
Nesta palavra a letra A aparece 5 vezes e a letra R aparece 3 vezes. Aparentemente a quantidade
de anagramas seria 10! (pois há 10 letras na palavra).
Devemos fazer uma “correção” por conta das letras repetidas. Devemos dividir o resultado por 5! e
por 3! que são as quantidades de letras repetidas. Assim, o número de anagramas da palavra
ARARAQUARA é igual a
$,% 10! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5!
𝑃*- = =
5! ∙ 3! 5! ∙ 3 ∙ 2 ∙ 1
Observe que ao expandirmos o 10!, podemos “travá-lo” onde quisermos para efetuar os
cancelamentos. Dessa forma,
$,% 10! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
𝑃*- = = = 5.040 𝑎𝑛𝑎𝑔𝑟𝑎𝑚𝑎𝑠
5! ∙ 3! 3∙2∙1
Combinatória 13
www.aescoladeexatas.com.br
Imagine uma mesa com 4 lugares equiespaçados. De quantas maneiras 4 pessoas podem ser
dispostas nesta mesa, se considerarmos equivalentes disposições que possam coincidir por
rotação?
1 3 2
4 2 2 4 1 3
3 1 4
A pergunta que propusemos considera as três disposições acima como equivalentes. Isso porque
podemos obter a segunda e a terceira disposições por uma simples rotação da primeira disposição.
Observe que o número 1 está sempre em frente ao número 3; o número 1 está sempre à direita do
número 2; o número 1 está sempre à esquerda do número 4.
Repare que nas permutações simples importam os lugares que os objetos ocupam ao passo que
nas permutações circulares o que importa é apenas a posição relativa dos objetos entre si.
1 1
4 2 2 4
3 3
Tome o número 1 como referência posicional. Na primeira disposição, o número 4 está à direita do
número 1 e, na segunda disposição, o número 4 está à esquerda do número 1.
Assim, para calcular o número de permutações dos 4 objetos nesta mesa circular, devemos fixar
um de seus elementos e permutar todos os outros. Assim, fixando o número 1, por exemplo,
podemos permutar os outros objetos de 3! = 3 × 2 × 1 = 6 maneiras diferentes.
Combinatória 14
www.aescoladeexatas.com.br
1 1
3 4 4 3
2 2
1 1
2 4 4 2
3 3
1 1
2 3 3 2
4 4
Assim, para calcular o número de permutações circulares, devemos fixar um dos objetos e permutar
os outros.
Em geral, podemos afirmar que o número de permutações circulares de 𝑛 objetos distintos é dado
por (𝑛 − 1)!.
(𝑃𝐶)' = (𝑛 − 1)!
Combinatória 15
www.aescoladeexatas.com.br
Um restaurante tem em seu cardápio oito pratos de diferentes tipos de massas, e esses
pratos são dispostos, para os clientes se servirem, em uma mesa circular, conforme a figura
a seguir.
De quantas maneiras diferentes podem ser colocados esses oito pratos na mesa, tendo
como base a forma indicada na figura?
a) 2520
b) 5040
c) 20160
d) 40320
Comentário
Queremos dispor 8 pratos em torno de uma mesa circular. Queremos calcular a quantidade
de maneiras diferentes que podemos arrumar os pratos na mesa. Para tanto, basta calcular
o total de permutações circulares de 8 objetos.
𝑷𝑪𝒏 = (𝒏 − 𝟏)!
𝑷𝑪𝟖 = (𝟖 − 𝟏)! = 𝟕!
𝑷𝑪𝟖 = 𝟕 × 𝟔 × 𝟓 × 𝟒 × 𝟑 × 𝟐 × 𝟏 = 𝟓. 𝟎𝟒𝟎
Gabarito: B
Combinatória 16
www.aescoladeexatas.com.br
a) 15 modos
b) 12 modos
c) 24 modos
d) 32 modos
Comentário
𝑷𝑪𝒏 = (𝒏 − 𝟏)!
𝑷𝑪𝟓 = (𝟓 − 𝟏)! = 𝟒!
𝑷𝑪𝟓 = 𝟒 × 𝟑 × 𝟐 × 𝟏 = 𝟐𝟒
Gabarito: C
Patrícia tem disponíveis 6 cores distintas, que pretende usar para pintar um cubo, de modo
que cada face tenha uma cor diferente. Cada possibilidade de pintura deve resultar em um
cubo pintado, distinto dos demais possíveis. Do mesmo modo, se ela tivesse disponíveis 7
cores para pintar o cubo, quantas possibilidades a mais ela teria?
A) 180.
B) 150.
C) 75.
D) 42.
E) 30.
Combinatória 17
www.aescoladeexatas.com.br
Vamos trabalhar com o cubo em cima de uma mesa. Vou pintar uma face do cubo com o número
1 e colocar essa face encostada na mesa.
𝑷𝑪𝟒 = (𝟒 − 𝟏) = 𝟑! = 𝟔 𝒄𝒂𝒔𝒐𝒔
ii) O número 2 não é oposto à face de número 1. Assim, giro o dado até que o número 2 esteja
olhando para mim e deixo o dado fixo.
A dificuldade dessa questão é a mesma de quando vamos deduzir a fórmula da permutação circular:
devemos escolher um elemento para servir de referência porque o que importa é a posição relativa
entre os objetos.
Assim, no caso da permutação circular, como estamos no plano, precisamos colocar apenas um
elemento como referência. Daí permutamos os n – 1 elementos restantes e obtemos 𝑷𝑪𝒏 =
(𝒏 − 𝟏)!.
No caso dessa questão, estamos trabalhando com um objeto de 3 dimensões. Assim, precisamos
de duas referências. Por isso coloquei a cor 1 como referência encostada na mesa e, depois, fixei
a posição da cor 2.
Vamos agora ao caso em que há 7 cores disponíveis. O primeiro passo é escolher 6 das 7 cores
que serão usadas para pintar o cubo. Isso pode ser feito de 𝑪𝟔𝟕 = 𝟕 maneiras. Para cada escolha
dessas 6 cores, há 30 maneiras de pintar o cubo.
Combinatória 18
www.aescoladeexatas.com.br
Vamos resolver o caso de 6 cores com outro raciocínio parecido com o anterior.
Coloco a face 1 encostada na mesa. Há 5 possibilidades para escolher a face oposta à face 1.
Agora, dos 4 números restantes, pego um qualquer e pinto uma face lateral e coloco essa face fixa
olhando para mim. Deixo fixa olhando para mim porque o que importa é a posição relativa entre as
cores e não a posição absoluta.
Gabarito: A
Combinatória 19
www.aescoladeexatas.com.br
Imagine que dispomos das seguintes frutas: maçãs, bananas, mamões e abacates.
Desejamos fazer uma salada de fruta com 3 destas frutas. Picamos separadamente cada fruta e,
em seguida misturamos tudo na seguinte ordem: maçã, banana, mamão no primeiro prato e
banana, maçã e mamão no segundo prato.
É óbvio que obteremos o mesmo resultado. Agrupamentos como este, que têm a característica de
não mudar quando alteramos a ordem de seus elementos, são chamados de combinações.
Estamos utilizando a linguagem dos conjuntos porque não existe ordem entre os elementos de um
conjunto. Por exemplo, os conjuntos {𝑎, 𝑏} 𝑒 {𝑏, 𝑎} são iguais.
Vamos ilustrar: temos o conjunto {1,2,3,4,5} e queremos formar um subconjunto com 2 elementos
deste conjunto.
Repare que corremos o risco de esquecer algum subconjunto, sobretudo se houver um número
grande de elementos. É para isto que serve a análise combinatória. Contar agrupamentos sem
precisar descrevê-los.
Pois bem, tendo um conjunto com 𝑛 elementos, o número de subconjuntos com 𝑝 elementos é igual
ao número de combinações de 𝑛 elementos tomados 𝑝 a 𝑝 e é calculado da seguinte maneira:
𝑛!
𝑝! (𝑛 − 𝑝)!
Existem várias notações para o número de combinações. As mais comuns são as seguintes.
𝑛 𝑛!
𝐶',5 = 𝐶'5 = b𝑝c =
𝑝! (𝑛 − 𝑝)!
Combinatória 20
www.aescoladeexatas.com.br
5! 5! 5 ∙ 4 ∙ 3! 5 ∙ 4
𝐶$+ = = = = = 10
2! ∙ (5 − 2)! 2! 3! 2 ∙ 1 ∙ 3! 2 ∙ 1
𝐶$+ =
𝐶$+ =
2∙1
Quantos fatores há no denominador? Dois. Pois bem, devemos expandir o outro número, no caso
o número 5, em dois fatores.
5∙4
𝐶$+ = = 10
2∙1
Exemplo: São marcados 8 pontos distintos sobre uma circunferência. Quantos triângulos são
determinados por estes pontos?
Comentário
Vejamos o desenho acima. O triângulo ABC é congruente ao triângulo ACB, que é congruente ao
triângulo BAC e assim por diante.
Portanto, a ordem dos vértices não é relevante na definição do triângulo. Assim, não podemos
aplicar o Princípio Fundamental da Contagem. Se assim o fizéssemos, estaríamos contando os
triângulos ABC, ACB, BAC, BCA, CAB e CBA como triângulos diferentes, o que não é verdade.
Combinatória 21
www.aescoladeexatas.com.br
Esse cálculo é feito da seguinte maneira: teremos uma fração. Colocaremos o fatorial do menor dos
números no denominador. No caso, o fatorial de 3 (no denominador. Ficamos assim por enquanto:
𝐶!% =
3∙2∙1
8∙7∙6
𝐶!% = = 56
3∙2∙1
Exemplo: Um grupo é formado por 5 homens e 6 mulheres. De quantas maneiras podemos formar
uma comissão formada por:
a) 2 homens e 3 mulheres.
b) 2 homens ou 3 mulheres.
Comentário
a) Como estamos usando o conectivo “e”, vamos utilizar o princípio multiplicativo. Há 5 homens dos
quais escolheremos 2 e há 6 mulheres das quais escolheremos 3.
5∙4 6∙5∙4
𝐶$+ ∙ 𝐶#% = ∙ = 10 ∙ 20 = 200
2∙1 3∙2∙1
b) Como estamos usando o conectivo “ou”, vamos utilizar o princípio aditivo. Há 5 homens dos quais
escolheremos 2. Há 6 mulheres das quais escolheremos 3.
5∙4 6∙5∙4
𝐶$+ + 𝐶#+ = + = 10 + 20 = 30
2∙1 3∙2∙1
c) Escolher 2 pessoas do mesmo sexo é o mesmo que escolher 2 homens ou 2 mulheres. Assim,
utilizaremos o princípio aditivo, pois estamos utilizando o conectivo “ou”.
5∙4 6∙5
𝐶$+ + 𝐶#+ = + = 10 + 15 = 25
2∙1 2∙1
Combinatória 22
www.aescoladeexatas.com.br
i) 𝑪𝒎
𝒎 =𝟏
7
𝑚!
𝐶7 = =1
𝑚! 0!
𝐶88 = 1
ii) 𝑪𝟎𝒎 = 𝟏
-
𝑚!
𝐶7 = =1
0! 𝑚!
𝐶$- = 1
iii) 𝑪𝟏𝒎 = 𝒎
*
𝑚! 𝑚 ∙ (𝑚 − 1)!
𝐶7 = = =𝑚
1! (𝑚 − 1)! (𝑚 − 1)!
𝐶#* = 6
iv) 𝑪𝒎;𝟏
𝒎 =𝒎
7;*
𝑚! 𝑚! 𝑚 ∙ (𝑚 − 1)!
𝐶7 = = = =𝑚
(𝑚 − 1)! (𝑚 − (𝑚 − 1))! (𝑚 − 1)! 1! (𝑚 − 1)!
Combinatória 23
www.aescoladeexatas.com.br
𝐶#$ = 6
𝐶8# = 7
*,
𝐶*$ = 15
𝒑 𝒎;𝒑
v) 𝑪𝒎 = 𝑪𝒎
Esta propriedade é muito útil quando o valor de p é grande. Podemos substituí-lo por m – p.
5 𝑚!
𝐶7 =
𝑝! (𝑚 − 𝑝)!
7;5 𝑚! 𝑚!
𝐶7 = =
(𝑚 − 𝑝)! e𝑚 − (𝑚 − 𝑝)f! (𝑚 − 𝑝)! 𝑝!
5 7;5
Portanto, 𝐶7 = 𝐶7 .
!
Imagine, por exemplo, que você precisa calcular 𝐶*- . Podemos substituir 8 por 10 – 8 = 2.
! +
10 ∙ 9
𝐶*- = 𝐶*- = = 45
2∙1
Entender esta propriedade também é muito fácil. Imagine que você tem 10 amigos e escolherá 8
para participar de um jantar. Ora, escolher os 8 que participarão do jantar é o mesmo que escolher
os 2 que não participarão. Portanto,
! +
𝐶*- = 𝐶*-
Exemplo:
Há um raciocínio bem rápido para entender esta propriedade. Imagine um conjunto com n
elementos. Assim, por exemplo, 𝐶'% é a quantidade de subconjuntos deste conjunto com 3
elementos. Da mesma forma, 𝐶'$ é a quantidade de subconjuntos com 5 elementos.
Combinatória 24
www.aescoladeexatas.com.br
Sabemos que o total de subconjuntos de um conjunto é 2' . Portanto, a propriedade acima é válida.
A demonstração formal desta propriedade se dá com o desenvolvimento do binômio de Newton
(1 + 1)' .
Combinatória 25
www.aescoladeexatas.com.br
Para introduzir este assunto, vou resolver uma questão antiga, mas bem interessante.
(Petrobras 2008-2/CESGRANRIO)
(A) 3
(B) 10
(C) 15
(D) 35
(E) 125
Comentário
Esta é uma questão “clássica” que aparece nos livros de análise combinatória. Por outro lado, se a
pessoa nunca viu uma questão parecida como esta, é muito difícil ter este raciocínio SOZINHO na
hora da prova.
Combinatória 26
www.aescoladeexatas.com.br
Combinatória 27
www.aescoladeexatas.com.br
O número total de possibilidades que há para o cliente comprar 3 refrigerantes dentre 5 marcas
disponíveis sem preferência em relação a alguma marca é igual ao número permutações de 7
objetos dos quais 4 são iguais (as divisórias) e 3 são iguais (as bolinhas).
7!
𝑃8,,% =
4! ∙ 3!
7 ∙ 6 ∙ 5 ∙ 4! 7 ∙ 6 ∙ 5
𝑃8,,% = = = 35
4! ∙ 3 ∙ 2 ∙ 1 3 ∙ 2 ∙ 1
Gabarito: D
Observe que temos 5 qualidades para os objetos (5 marcas de refrigerante) e queremos escolher
3 objetos (3 latas).
Observe ainda que o total de divisórias é igual a 5 – 1 = 4 (com 4 divisórias temos 5 lugares no
armário).
De uma maneira geral, digamos que há n qualidades de objetos e queremos selecionar p objetos.
';* ,5 (𝑛 + 𝑝 − 1)!
𝑃5(';* =
𝑝! (𝑛 − 1)!
(𝑛 + 𝑝 − 1)!
𝐶𝑅'5 =
𝑝! (𝑛 − 1)!
Para não precisar memorizar a fórmula acima, existe uma relação entre a combinação completa e
a combinação simples.
Combinatória 28
www.aescoladeexatas.com.br
Em outras palavras, você pode trocar a fórmula de uma combinação completa por uma combinação
simples. Para tanto, basta substituir 𝑛 por 𝑛 + 𝑝 − 1.
𝐶𝑅$%
Vamos trocar a combinação completa por uma combinação simples. Para tanto, vamos substituir
𝑛 = 5 por 5 + 3 − 1 = 7.
𝐶𝑅$% = 𝐶8%
Agora é só calcular a combinação simples. Esse cálculo é feito da seguinte maneira: teremos uma
fração. Colocaremos o fatorial do menor dos números no denominador. No caso, o fatorial de 3 (no
denominador. Ficamos assim por enquanto:
𝐶𝑅$% = 𝐶8% =
3∙2∙1
7∙6∙5
𝐶𝑅$% = 𝐶8% = = 35
3∙2∙1
Se você não quiser transformar em uma combinação simples, há um modo prático de calcular 𝐶𝑅
rapidamente. Comecemos novamente com uma fração.
𝐶𝑅$% =
𝐶𝑅$% =
3∙2∙1
5∙6∙7
𝐶𝑅$% = = 35
3∙2∙1
Combinatória 29
www.aescoladeexatas.com.br
Comentário
Este exemplo é muito parecido com o anterior. Entretanto, no problema anterior, havia 5 tipos de
refrigerante e queríamos comprar 3 latas.
7! 7 ∙ 6 ∙ 5! 7 ∙ 6
𝑃8$,+ = = = = 21
5! ∙ 2! 5! 2 ∙ 1 2∙1
Vamos resolver o mesmo problema com a dica da combinação completa. São 3 tipos de
refrigerante. Portanto, n = 3. Queremos selecionar 5 objetos. Portanto, p = 5.
𝐶𝑅%$
= 𝐶8$
= 𝐶8+
7∙6
=
2∙1
= 21
Resposta: 21
Combinatória 30
www.aescoladeexatas.com.br
a) 55
b) 50
c) 45
d) 40
e) 35
Comentário
Há 5 pratos disponíveis e Paulo comprará 3 pratos. A ordem dos pratos não é relevante. Logo,
utilizaremos combinações. Além disso, pode haver pratos repetidos. Portanto, usaremos
combinação com repetição (combinação completa). O total de maneiras é
𝐶𝑅$%
Lembre-se que, no símbolo 𝐶𝑅'5 , 𝑛 é a quantidade de classes de objetos que você tem à sua
disposição e 𝑝 é a quantidade de objetos que serão selecionados. No exemplo acima, há 5 tipos de
pratos disponíveis (𝑛 = 5) e queremos escolher 3 pratos (𝑝 = 3).
7∙6∙5
𝐶𝑅$% = 𝐶$(%;*
%
= 𝐶8% = = 35
3∙2∙1
Gabarito: E
Combinatória 31
www.aescoladeexatas.com.br
Muita atenção neste tópico, pois é uma excelente ferramenta em Análise Combinatória que te
ajudará ganhar tempo em muitas questões. Vamos trabalhar as partições ordenadas e não-
ordenadas.
Vamos primeiro entender o que é uma partição de um conjunto. Normalmente, nos problemas de
Análise Combinatória, teremos conjuntos de pessoas. Vou explicar então com um conjunto de
pessoas para ficar mais fácil.
Imagine que temos um conjunto formado por 7 pessoas. Se queremos dividir esse conjunto de 7
pessoas em subconjuntos disjuntos (que não possuem elemento em comum), obteremos uma
partição.
Por exemplo, imagine que queremos dividir esse conjunto de 7 pessoas em 3 subconjuntos: um
com 3 pessoas, outro com 2 pessoas e outro com 2 pessoas. Pronto, acabamos de obter uma
partição.
Exemplo de partição:
Por outro lado, há situações em que a ordem dos conjuntos não é relevante (partições não-
ordenadas). Nunca vi essa situação em prova de concurso.
Exemplo: Há 10 crianças que vão jogar futebol. Dividir as crianças em dois times de 5. Aqui temos
uma partição não-ordenada, porque a ordem dos times não é relevante.
Combinatória 32
www.aescoladeexatas.com.br
(CESPE 2019/COGE-CE)
Em determinado órgão, sete servidores foram designados para implantar novo programa de
atendimento ao público. Um desses servidores será o coordenador do programa, outro será
o subcoordenador, e os demais serão agentes operacionais.
a) 21.
b) 42.
c) 256.
d) 862.
e) 5.040.
Comentário
Combinatória 33
www.aescoladeexatas.com.br
Vamos agora aprender o pulo do gato: a grande dica que te fará ganhar muito tempo nessas
questões.
7
b c
1, 1, 5
Pois bem, como calculamos? É muito fácil. A resposta será uma fração. No numerador, colocamos
o fatorial de 7, que é o fatorial do conjunto original de pessoas. No denominador, colocamos os
fatoriais das quantidades de elementos dos subconjuntos (fatoriais de 1, 1, e 5).
7 7! 7 ∙ 6 ∙ 5!
b c= = = 7 ∙ 6 = 42
1, 1, 5 1! 1! 5! 5!
Combinatória 34
www.aescoladeexatas.com.br
(CESPE 2014/PMCE)
Se as 2 primeiras equipes formadas forem constituídas apenas por mulheres, então o número de
*$!
maneiras distintas de escolher os membros dessas equipes será igual a #!∙#!∙%!.
Comentário
Há 15 mulheres e devemos escolher 6 para a primeira equipe. Em seguida, sobram 9 mulheres das
quais devemos escolher 6 para a segunda equipe.
Observe que queremos colocar 6 mulheres na primeira equipe e 6 mulheres na segunda equipe.
Como o conectivo usado é “e”, devemos multiplicar as quantidades.
#
15! 9! 15!
𝐶*$ ∙ 𝐶A# = ∙ =
6! 9! 6! 3! 6! 6! 3!
Há 15 mulheres e vamos dividir em dois grupos de 6 mulheres. Observe que sobraram 3 mulheres.
Essas 3 mulheres formam um terceiro subconjunto. Assim, na verdade, estamos dividindo as 15
mulheres em 3 subconjuntos: dois subconjuntos com 6 mulheres e um terceiro com 3 mulheres.
Sempre que sobrarem pessoas, você deve juntar a “sobra” em um último subconjunto.
15 15!
b c=
6, 6, 3 6! 6! 3!
Gabarito: Certo.
Combinatória 35
www.aescoladeexatas.com.br
Se, no julgamento de determinado réu, 8 ministros votarem pela absolvição e 3 ministros votarem
pela condenação, a quantidade de maneiras distintas de se atribuir os votos aos diferentes ministros
será inferior a 170.
Comentário
!,% 11! 11 ∙ 10 ∙ 9 ∙ 8! 11 ∙ 10 ∙ 9
𝑃** = = = = 165
8! 3! 8! ∙ 3 ∙ 2 ∙ 1 3∙2∙1
Agora vamos resolver usando as partições. Há 11 pessoas e vamos dividi-las em dois subconjuntos:
um com 8 pessoas (as que vão absolver) e outro com 3 pessoas (as que vão condenar). O total de
maneiras de dividir essas pessoas é:
11 11!
b c= = 165
8, 3 8! 3!
Gabarito: Certo
Exemplo: Vinte crianças estão reunidas para jogar futebol. De quantos modos podemos dividi-las
em quatro times de 5 crianças cada?
Nesse caso, não há ordem entre os times. Todos os subconjuntos têm o mesmo papel no problema
(diferentemente dos problemas das partições ordenadas em que cada subconjunto desempenhava
um papel distinto).
Combinatória 36
www.aescoladeexatas.com.br
20 20! 20!
b c= =
5, 5, 5, 5 5! 5! 5! 5! (5!),
Entretanto, não há ordem entre os 4 times. Assim, precisamos desconsiderar a ordem no cálculo
acima. Essa correção é feita dividindo a resposta pelo fatorial da quantidade de subconjuntos com
mesma quantidade de elementos. Temos 4 subconjuntos com mesma quantidade de elementos.
Logo, a resposta é
20!
(5!), ∙ 𝟒!
b) em um grupo de 10 e um grupo de 5?
Comentário
Em cada caso, começamos calculando as partições ordenadas. Depois, devemos dividir a resposta
pelos fatoriais das quantidades de subconjuntos que possuem a mesma quantidade de elementos.
15 15!
b c=
4, 4, 7 4! 4! 7!
Há dois conjuntos com a mesma quantidade de elementos. Logo, devemos dividir o número acima
por 2!. A resposta é
15! 15!
=
4! 4! 7! 𝟐! (4!)+ 7! 2!
b) em um grupo de 10 e um grupo de 5?
Combinatória 37
www.aescoladeexatas.com.br
Como os dois subconjuntos possuem quantidades diferentes de elementos, não precisamos dividir
por fatorial algum. Assim, a quantidade de partições ordenadas é igual à quantidade de partições
não-ordenadas.
15 15!
b c=
2, 2, 3, 3, 5 2! 2! 3! 3! 5!
Observe que há dois grupos de 2 e dois grupos de 3. Logo, devemos dividir a resposta acima por
2! 2!. A resposta é:
15! 15!
=
2! 2! 3! 3! 5! 𝟐! 𝟐! (2!) (3!)+ 5!
,
(NC-UFPR 2006/TCE-PR)
De quantas maneiras diferentes 12 estudantes podem ser divididos em 3 equipes, sendo que cada
uma das equipes deve ser composta de quatro estudantes?
a) 8425
b) 3260
c) 12640
d) 5775
e) 34650
Comentário
Vamos começar com as partições ordenadas. Há 12 pessoas e vamos dividir em 3 equipes com 4
pessoas cada. O número de partições ordenadas é:
12 12!
b c=
4, 4, 4 4! 4! 4!
Entretanto, não há ordem entre as equipes. Haveria ordem se, por exemplo, o problema designasse
funções diferentes para cada equipe. Assim, devemos calcular o número de partições não-
ordenadas. Para tanto, basta dividir o cálculo anterior por 3!, que é o número de equipes com
mesma quantidade de elementos.
Combinatória 38
www.aescoladeexatas.com.br
Podemos cortar 6 com 3!, 4! com 4!. Podemos simplificar ainda 12 com 4! e 8 com 4!.
11 ∙ 10 ∙ 9 ∙ 7 ∙ 5
=
2∙3
= 5.775
Gabarito: D
Combinatória 39
www.aescoladeexatas.com.br
Os quatro funcionários de uma repartição trabalham cada um em uma mesa, todos na mesma
sala. O chefe da repartição determinou que os funcionários trocassem de mesa entre si. Os
funcionários podem ser realocados na sala de modo que nenhum funcionário passe a ocupar
a mesa que ocupava antes da realocação
a) de 4 maneiras diferentes.
b) de 24 maneiras diferentes.
c) de 9 maneiras diferentes.
d) de 6 maneiras diferentes.
e) de 12 maneiras diferentes.
Comentário
O assunto envolvido nessa questão não é tratado na esmagadora maioria de livros do Ensino
Médio.
A questão só é factível sem o estudo teórico deste tópico porque o número de funcionários é bem
pequeno, ou seja, o candidato poderia descrever todas as possibilidades e marcar a resposta.
(b, a, d, c); (c, a, d, b); (d, a, b, c); (c, d, a, b); (d, c, a, b); (b, d, a, c); (b, c, d, a); (c, d, b, a) e
(d, c, b, a).
Combinatória 40
www.aescoladeexatas.com.br
1 1 1 1 (−1)'
𝐷' = 𝑛! ∙ t − + − + ⋯ + u
0! 1! 2! 3! 𝑛!
O termo (−1)' simplesmente indica que os sinais das frações vão sendo alternados.
1 1 1 1 1
𝐷, = 4! ∙ v − + − + w
0! 1! 2! 3! 4!
1 1 1
𝐷, = 24 ∙ v1 − 1 + − + w
2 6 24
1 1 1
𝐷, = 24 ∙ v − + w
2 6 24
1 1 1
𝐷, = 24 ∙ − 24 ∙ + 24 ∙
2 6 24
𝐷, = 12 − 4 + 1
𝐷, = 9
Combinatória 41
www.aescoladeexatas.com.br
1 1 1 1 1
𝐷# = 6! ∙ v1 − 1 + − + − + w
2 6 24 120 720
1 1 1 1 1
𝐷# = 720 ∙ v − + − + w
2 6 24 120 720
𝐷# = 360 − 120 + 30 − 6 + 1
𝐷# = 265
Mas, Guilherme, essa fórmula é muito complicada. Corro o risco de ficar nervoso e esquecê-la!
Calma, amigo. Agora vem a salvação. Existe uma maneira bem mais fácil e rápida de calcular o
número de permutações caóticas.
𝑛!
𝑒
6! 720
≅ ≅ 264,9 → 𝑜 𝑖𝑛𝑡𝑒𝑖𝑟𝑜 𝑚𝑎𝑖𝑠 𝑝𝑟ó𝑥𝑖𝑚𝑜 é 265
𝑒 2,718
Combinatória 42
www.aescoladeexatas.com.br
Os quatro funcionários de uma repartição trabalham cada um em uma mesa, todos na mesma
sala. O chefe da repartição determinou que os funcionários trocassem de mesa entre si. Os
funcionários podem ser realocados na sala de modo que nenhum funcionário passe a ocupar
a mesa que ocupava antes da realocação
a) de 4 maneiras diferentes.
b) de 24 maneiras diferentes.
c) de 9 maneiras diferentes.
d) de 6 maneiras diferentes.
e) de 12 maneiras diferentes.
Comentário
4! 24
≅ ≅ 8,8
𝑒 2,718
O inteiro mais próximo é 9. Logo, há 9 maneiras para realocar os funcionários de modo que nenhum
ocupe a sua posição original.
Gabarito: C
(FGV 2018/COMPESA)
O número de maneiras de se colocar uma bola em cada urna, de modo que nenhuma urna
fique com a bola de mesmo número, é
Combinatória 43
www.aescoladeexatas.com.br
b) 11.
c) 10.
d) 9.
e) 8.
Comentário
Questão idêntica à anterior, que também poderia ser resolvida com a força bruta, já que são poucas
bolas.
4! 24
≅ ≅ 8,8
𝑒 2,718
A resposta da questão é a alternativa D, mas a questão foi anulada (não sei o motivo).
Gabarito: D
Combinatória 44
www.aescoladeexatas.com.br
Sete pessoas formam uma fila e duas delas serão escolhidas para receber um brinde. O
número de maneiras diferentes de escolher duas pessoas da fila que não sejam vizinhas é:
a) 15;
b) 18;
c) 20;
d) 24;
e) 30.
Comentário
Para esse exemplo com poucas pessoas escolhidas (apenas duas), podemos resolver de uma
maneira bem simples.
Há 7 pessoas e queremos escolher duas. Sem restrições, podemos fazer isso de:
7∙6
𝐶8+ = = 21 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
2∙1
Entretanto, não queremos duplas formadas por números consecutivos, ou seja, devemos excluir os
seguintes subconjuntos: {1,2}, {2,3}, {3,4}, {4,5}, {5,6}, {6,7}.
21 − 6 = 15
Mas essa solução só serve para casos “pequenos”. Vamos pensar em uma solução geral.
Combinatória 45
www.aescoladeexatas.com.br
Falo no plural “lemas” porque o segundo lema de Kaplansky considera 1 e 7 como sendo
consecutivos (basta pensar, por exemplo, que sábado e domingo são consecutivos).
O subconjunto {4, 5}, que não é um subconjunto válido para o nosso problema, seria representado
por NNNSSNN.
Para tanto, vamos começar dispondo as cinco letras N com espaços vazios entre elas (os espaços
vazios serão representados por chaves.
|𝑁|𝑁|𝑁|𝑁|𝑁|
Ora, há 6 espaços vazios e devemos escolher 2 para colocar as letras S. Como a ordem dos
espaços vazios não importa, então isso pode ser feito de:
6∙5
𝐶#+ = = 15 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
2∙1
Combinatória 46
www.aescoladeexatas.com.br
Assim, temos n – p + 1 espaços e devemos escolher p deles para distribuir as letras S, o que pode
ser feito de
5
𝐶';5(* 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠
Esse raciocínio é exatamente o Primeiro Lema de Kaplansky, que pode assim ser enunciado:
5
𝑓(𝑛, 𝑝) = 𝐶';5(*
O número de possibilidades que Valdo tem para escolher seus dias de trabalho é:
a) 2
b) 3
c) 4
Combinatória 47
www.aescoladeexatas.com.br
Comentário
Perceba que Valdo precisa escolher 3 dentre 6 dias disponíveis na semana que vem (apenas de
segunda a sábado, excluindo o domingo). Assim, precisaremos de 3 letras S e 3 letras N.
Como Valdo não pode escolher 2 dias consecutivos, então não poderemos ter duas letras S juntas.
Dessa forma, vamos utilizar o primeiro lema de Kaplansky.
|𝑁|𝑁|𝑁|
As 3 letras S deverão ficar nos espaços vazios. Assim, temos 4 espaços vazios e precisamos
escolher 3 deles para colocar as letras S. Isso pode ser feito de
4∙3∙2
𝐶,% = = 4 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
3∙2∙1
Gabarito: C
Guilherme Neves dará aulas em três dias diferentes na primeira semana de outubro. De
quantos modos Guilherme pode escolher os dias das aulas se ele não quer dar aulas em
dias consecutivos?
a) 10
b) 20
c) 35
d) 42
e) 210
Comentário
Perceba que, como estamos nos referindo à primeira semana de determinado mês, o primeiro e o
último dia da semana não são consecutivos.
Combinatória 48
www.aescoladeexatas.com.br
Vamos colocar as 4 letras N e destacar os espaços vazios em que podemos distribuir as letras S.
|𝑁|𝑁|𝑁|𝑁|
Temos 5 espaços vazios e devemos escolher 3 para colocar as letras S. Logo, o total de maneiras
é:
5∙4∙3
𝐶$% = = 10
3∙2∙1
Gabarito: A
O raciocínio adotado no Primeiro Lema de Kaplansky pode ser usado para resolver outras questões
de Análise Combinatória.
Exemplo: Quantos são os anagramas da palavra GUILHERME que não possuem vogais juntas?
Comentário
A primeira observação é que o problema não quer vogais juntas (nem 2, nem 3, ...). Assim, não
podemos simplesmente permutar todas as letras e subtrair as permutações em que as vogais estão
juntas.
Para ficar mais claro: nem o próprio nome GUILHERME é aceito pela condição dada no enunciado,
pois temos as vogais UI juntas.
__ 𝐺 __ 𝐿__ 𝐻 __ 𝑅__ 𝑀 __
Temos 3 etapas para resolver esse problema: permutar as consoantes entre si, escolher os lugares
que as vogais vão ocupar, permutar as vogais entre si.
Combinatória 49
www.aescoladeexatas.com.br
𝑃$ ∙ 𝐶#, ∙ 𝑃,+ =
6 ∙ 5 4!
= 5! ∙ ∙
2 ∙ 1 2!
= 21.600
(CESPE 2011/TRE-ES)
(𝒏 − 𝒑 + 𝟏)!
𝒑! (𝒏 − 𝟐𝒑 + 𝟏)!
Uma das aplicações desse lema é a contagem do número de maneiras de se sentar 4 meninas
e 6 meninos em uma fila de 10 cadeiras, de modo que 2 meninas não fiquem em posições
adjacentes. A estratégia para se realizar essa contagem compreende quatro passos. Em
primeiro lugar, deve-se contar o número de maneiras de se escolher 4 cadeiras sem que haja
cadeiras consecutivas; esse procedimento deve ser feito utilizando-se o lema de Kaplansky.
Em seguida, deve-se contar o número de maneiras de organizar as meninas nessas cadeiras.
O próximo passo consiste em contar o número de maneiras de se distribuir os meninos nas
cadeiras restantes. Por fim, deve-se usar o princípio multiplicativo.
1. Diante dos dados acima, é correto afirmar que o número de maneiras de se sentar 4 meninas e
6 meninos em uma fila de 10 cadeiras, de modo que não fiquem 2 meninas em posições adjacentes,
é superior a 600.000.
2. Em face dos dados apresentados, é correto afirmar que o número de maneiras de se escolher
as 4 cadeiras entre as 10 disponíveis sem que haja cadeiras consecutivas é superior a 40.
3. A partir dos dados acima, é correto concluir que o número de maneiras de se organizar as 4
meninas nas 4 cadeiras escolhidas é igual a 16.
Comentário
Vamos colocar os 6 homens em posições fixas e destacar os espaços vazios entre eles.
Combinatória 50
www.aescoladeexatas.com.br
Como as meninas não podem ficar juntas, então elas devem ocupar 4 dos 7 lugares vazios
destacados. Isso pode ser feito de 𝐶8, maneiras.
7∙6∙5∙4
𝐶8, = = 35
4∙3∙2∙1
Assim, há 35 maneiras de escolher as posições ocupadas pelas meninas. Além disso, devemos
permutar os 6 homens entre si e também as 4 mulheres entre si. Logo, o número de maneiras se
sentar 4 meninas e 6 meninos em uma fila de 10 cadeiras, de modo que não fiquem 2 meninas em
posições adjacentes, é
35 × 𝑃# × 𝑃, = 35 × 6! × 4! = 604.800
O item III pergunta de quantas maneiras podemos permutar as mulheres nas cadeiras escolhidas.
Podemos fazer isso de 𝑃, = 4! = 24 maneiras. O item III está errado.
Situação hipotética: As 5 lâmpadas tubulares de uma sala de aula foram instaladas formando
uma única fileira. Por motivo de economia, 2 lâmpadas adjacentes nunca poderão ficar
acesas ao mesmo tempo.
Comentário
Combinatória 51
www.aescoladeexatas.com.br
Ah, Guilherme, mas como ficaria o raciocínio de Kaplansky? Ora, temos 4 letras N para as lâmpadas
desligadas.
__ 𝑁__𝑁__ 𝑁__𝑁__
Assim, temos 5 espaços vazios. Como teremos apenas uma lâmpada acesa, precisamos escolher
1 lugar vazio dentre 5, o que pode ser feito de 𝐶$* = 5 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠.
O terceiro caso é quando temos 2 lâmpadas acesas e 3 desligadas. Designando por N cada
lâmpada desligada, temos a seguinte configuração.
__ 𝑁__𝑁__ 𝑁__
Precisamos encaixar as 2 lâmpadas acesas nos espaços vazios. Há 4 espaços vazios e precisamos
escolher 2 para colocar as lâmpadas acesas. Logo, podemos fazer essa escolha de
4∙3
𝐶,+ = = 𝟔 𝒎𝒂𝒏𝒆𝒊𝒓𝒂𝒔.
2∙1
O quarto caso é quando temos 3 lâmpadas acesas e 2 desligadas. Designando por N cada
lâmpada desligada, temos a seguinte configuração.
__ 𝑁__𝑁__
Precisamos encaixar as 3 lâmpadas acesas nos espaços vazios. Há 3 espaços vazios e precisamos
escolher 3 para colocar as lâmpadas acesas. Logo, podemos fazer essa escolha de 𝐶%% =
𝟏 𝒎𝒂𝒏𝒆𝒊𝒓𝒂, que é SNSNS.
O quinto caso seria termos 4 lâmpadas acesas e 1 desligada. Entretanto, esse caso não nos
interessa porque certamente teríamos lâmpadas acesas adjacentes.
O total de maneiras é
1 + 5 + 6 + 1 = 13
Gabarito: Certo
Combinatória 52
www.aescoladeexatas.com.br
Pois bem, até agora nunca vi uma questão envolvendo o segundo lema de Kaplansky, mas vai
que...
Vamos agora considerar que 1 e n são consecutivos no conjunto {1, 2, ..., n}. Isso é bem comum
em questões envolvendo calendários. Por exemplo, o 31 de dezembro e 1 de janeiro são
consecutivos, sábado e domingo são dias consecutivos, etc.
O Segundo Lema de Kaplansky diz que o número de subconjuntos com p elementos do conjunto
{1, 2, 3, ..., n}, em que 1 e n são considerados consecutivos, é igual a
𝑛
𝑔(𝑛, 𝑝) = ∙ 𝐶5
𝑛 − 𝑝 ';5
A fórmula acima é um pouco trabalhosa de ser demonstrada (a demonstração pode ser encontrada
no livro Análise Combinatória e Probabilidade da Sociedade Brasileira de Matemática). Acho melhor
torcer para isso não cair. Não vale a pena memorizar essa fórmula, pois a relação custo-benefício
é péssima: nunca vi cair em prova (até agora).
Por isso, vou ensinar o raciocínio da demonstração para que você não precise memorizar a fórmula.
Exemplo: O professor Guilherme Neves decidiu estudar piano 3 vezes por semana. De quantas
maneiras Guilherme pode escolher os dias de estudo, se ele não quer estudar piano em dias
consecutivos?
a) 5
b) 6
c) 7
d) 8
e) 9
Comentário
Situação típica do Segundo Lema de Kaplansky, pois, como a atividade será feita periodicamente,
sábado e domingo (último dia e primeiro dia da semana) são consecutivos.
Vamos considerar que Domingo = 1, Segunda-feira = 2, ..., Sábado = 7. Assim, temos o conjunto
{1, 2, 3, 4, 5, 6, 7}.
Na situação, 1 e 7 são consecutivos. Guilherme precisa escolher 3 números não consecutivos. Pelo
Segundo Lema de Kaplansky, isso pode ser feito de:
Combinatória 53
www.aescoladeexatas.com.br
7 4∙3∙2
= ∙
4 3∙2∙1
=7
Pois bem, o segundo lema de Kaplansky é, na verdade, o primeiro lema aplicado duas vezes.
Vamos separar em dois casos: o elemento 1 foi escolhido e o elemento 1 não foi escolhido.
Se o elemento 1 foi escolhido, não podemos escolher os elementos 2 e 7, porque são elementos
vizinhos ao número 1. Assim, devemos escolher 2 elementos não consecutivos no conjunto {3, 4,
5, 6}.
Para escolher 2 elementos dentre os 4, devemos ter duas letras N e duas letras S. As letras S não
podem ficar juntas porque os números não são consecutivos. Começamos fixando as letras N.
__N__N__
Assim, temos 3 espaços vazios e devemos escolher 2 deles para colocar as letras S. Isso pode ser
feito de
3∙2
𝐶%+ = = 3 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
2∙1
Nesse caso, precisamos escolher 3 elementos não consecutivos no conjunto {2, 3, 4, 5, 6, 7}.
Vamos aplicar novamente o primeiro lema de Kaplansky.
Para escolher 3 elementos dentre os 6, devemos ter três letras N e três letras S. As letras S não
podem ficar juntas porque os números não são consecutivos. Começamos fixando as letras N.
__N__N__N__
Combinatória 54
www.aescoladeexatas.com.br
4∙3∙2
𝐶,% = = 4 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
3∙2∙1
O total de maneiras é 3 + 4 = 7 maneiras. Como vocês podem ver, o Segundo Lema de Kaplansky
é, na verdade, o primeiro lema aplicado duas vezes: uma vez escolhendo o número 1 e outra vez
excluindo o número 1.
Gabarito: C
Severino Kaplansky comprou um lustre circular com 6 lâmpadas. Por motivo de economia,
2 lâmpadas adjacentes nunca poderão ficar acesas simultaneamente. De quantas maneiras
Kaplansky pode escolher quais lâmpadas acender, incluindo todas as lâmpadas desligadas,
que atendem à exigência de economia?
a) 17
b) 18
c) 19
d) 20
e) 21
Comentário
Fiz uma adaptação da questão do CESPE que resolvi quando expliquei o primeiro lema de
Kaplansky. A diferença é que agora as lâmpadas estão em uma disposição circular e, portanto, a
sexta lâmpada é adjacente à primeira lâmpada.
L1
L6 L2
L5 L3
L4
Combinatória 55
www.aescoladeexatas.com.br
6 -
6
𝑔(6,0) = ∙ 𝐶#;- = × 𝐶#- = 1 × 1 = 1
6−0 6
• Uma lâmpada acesa = 6 casos (acender a primeira, ou a segunda, ou a terceira, ...), que
correspondem a:
6 *
6 6
𝑔(6,1) = ∙ 𝐶#;* = × 𝐶$* = × 5 = 6
6−1 5 5
6 +
6 6
𝑔(6,2) = ∙ 𝐶#;+ = × 𝐶,+ = × 6 = 9
6−2 4 4
6 %
6 6
𝑔(6,3) = ∙ 𝐶#;% = × 𝐶%% = × 1 = 2
6−3 3 3
Veja que é impossível termos 4 lâmpadas acesas sem haver 2 adjacentes acesas simultaneamente.
Veja que absurdo aconteceria com a fórmula de Kaplansky.
6 ,
6
𝑔(6,4) = ∙ 𝐶#;, = × 𝐶+, = 𝑖𝑚𝑝𝑜𝑠𝑠í𝑣𝑒𝑙
6−4 4
Eu, Guilherme, não sei essa fórmula decorada. Sei agora porque acabei de olhá-la e estou aqui
escrevendo esse texto. Entretanto, tenho certeza que não saberei a fórmula daqui a uma semana.
Por outro lado, daqui a 50 anos, se ainda estiver vivo, ainda saberei o RACIOCÍNIO do segundo
lema de Kaplansky.
Combinatória 56
www.aescoladeexatas.com.br
L6 L2
L5 L3
L4
Para resolver esse caso, vamos utilizar o raciocínio sugerido por Kaplansky e dividir em
dois casos particulares: a lâmpada 1 está acesa ou não.
Se a lâmpada 1 estiver acesa, a outra lâmpada acesa pode ser L3, L4 ou L5. Logo, há 3
maneiras de escolher se a lâmpada 1 estiver acesa.
__ 𝑁__𝑁__𝑁__
Temos 4 espaços vazios e precisamos escolher 2 para colocar as lâmpadas acesas. Isso pode ser
feito de
4∙3
𝐶,+ = = 𝟔 𝒎𝒂𝒏𝒆𝒊𝒓𝒂𝒔
2∙1
Se a lâmpada 2 estiver apagada, as 3 lâmpadas acesas só podem ser L2, L4 e L6. Temos
aqui apenas 1 possibilidade.
Gabarito: B
Combinatória 57
www.aescoladeexatas.com.br
Há situações em que precisamos permutar elementos com a restrição de que alguns permaneçam
em determinada ordem (juntos ou não).
(ESAF 2004/MPU)
Paulo possui três quadros de Gotuzo e três de Portinari e quer expô-los em uma mesma
parede, lado a lado. Todos os seis quadros são assinados e datados. Para Paulo, os quadros
podem ser dispostos em qualquer ordem, desde que os de Gotuzo apareçam ordenados
entre si em ordem cronológica, da esquerda para a direita. O número de diferentes maneiras
que os seis quadros podem ser expostos é igual a
a) 20
b) 30
c) 24
d) 120
e) 360
Comentário
𝑃# = 6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
Dessas 720 maneiras, os quadros de Gotuzo podem aparecer nas seguintes sequências (não
necessariamente contiguamente, ou seja, um ao lado do outro).
… 𝐺* … 𝐺+ … 𝐺% …
… 𝐺* … 𝐺% … 𝐺+ …
… 𝐺+ … 𝐺* … 𝐺% …
… 𝐺+ … 𝐺% … 𝐺* …
Combinatória 58
www.aescoladeexatas.com.br
… 𝐺% … 𝐺+ … 𝐺* …
Resposta: 120
Gabarito: D
De uma maneira geral, se vamos permutar 𝑛 elementos dos quais 𝑘 deles devem estar em uma
determinada ordem, o total de permutações é
𝑃'
𝑘!
Exemplo: Quantos são os anagramas da palavra ARREPIOU em que as vogais figuram em ordem
alfabética, mas não necessariamente juntas?
Comentário
8!
𝑃!+ =
2!
𝑃!+ 8! 8 ∙ 7 ∙ 6 ∙ 5!
= = = 168
5! 2! 5! 2 ∙ 5!
Combinatória 59
www.aescoladeexatas.com.br
Cinco corredores competiram em uma corrida: Fred, George, Heloísa, Lúcia e Ronaldo. É
conhecido que:
Supondo que não houve empates, quantas possíveis ordens de finalização poderiam ter
acontecido, dadas apenas essas informações?
a) 1
b) 6
c) 12
d) 18
e) 24
Comentário
George ganhou de Fred, Lúcia e Ronaldo. Como Lúcia ganhou de Heloísa, então George também
ganhou de Heloísa (já que George ganhou de Lúcia). Logo, George ocupa o primeiro lugar.
Essas quatro posições serão ocupadas por Fred, Heloísa, Lúcia e Ronaldo. Portanto, devemos
permutar essas 4 pessoas.
O único detalhe é que Lúcia ganhou de Heloísa, ou seja, elas devem ficar nessa ordem na fila (não
necessariamente juntas).
Dessa forma, queremos permutar as 4 pessoas levando em consideração que há duas delas que
devem obedecer determinada ordem. Em casos como esse, devemos dividir o fatorial do total de
pessoas pelo fatorial da quantidade de elementos que devem ficar em ordem.
4! 4 ∙ 3 ∙ 2 ∙ 1
= = 12
2! 2∙1
Gabarito: C
Combinatória 60
www.aescoladeexatas.com.br
Álvaro, Benedito, Cléber e outros dois amigos participam de uma corrida. Se apenas os cinco
participaram dessa corrida, o número de possibilidades diferentes de maneira que Álvaro
chegue antes que Benedito e este, por sua vez, chegue antes de Cléber é igual a
a) 20.
b) 24.
c) 18
d) 22.
e) 26.
Comentário
São cinco amigos. Queremos permutá-los de tal forma que Álvaro fique antes de Benedito e este
fique antes de Cléber. Assim, dos cinco amigos, três devem ficar em uma determinada ordem.
Para calcular o total de possibilidades, devemos dividir o fatorial do total de pessoas pelo fatorial
da quantidade de elementos que devem ficar em ordem.
5! 5 × 4 × 3!
= = 20 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
3! 3!
Gabarito: A
(FGV 2009/SAD-PE)
Dada uma palavra, chama-se anagrama a qualquer ordenação que se pode dar às letras
dessa palavra, utilizando-se todas as letras, ainda que essa ordenação não tenha sentido.
a) 6
b) 10
c) 25
d) 30
e) 36
Combinatória 61
www.aescoladeexatas.com.br
Queremos permutar 6 letras diferentes e queremos que 4 delas (as consoantes) fiquem em ordem
alfabética não necessariamente juntas. Essa é justamente a situação-problema que aprendemos a
resolver.
Devemos dividir o fatorial do total de objetos pelo fatorial da quantidade de objetos que devem ficar
em ordem.
6! 6 ∙ 5 ∙ 4!
= = 30
4! 4!
Gabarito: D
Combinatória 62
www.aescoladeexatas.com.br
(CESPE 2018/SEFAZ-RS)
Se 7 kg de feijão forem distribuídos para até quatro famílias, de modo que cada uma delas
receba um número inteiro de quilos, então, nesse caso, a quantidade de maneiras distintas
de se distribuírem esses 7 kg de feijão para essas famílias será igual a
a) 30.
b) 120.
c) 330.
d) 820.
e) 1.320.
Comentário
Para facilitar o raciocínio, imagine que há 7 sacos com 1kg de feijão cada.
É importante notar que a ordem das famílias escolhidas não importa. Além disso, cada família pode
ser escolhida mais de uma vez. Exemplo:
𝐴𝐴𝐴𝐵𝐵𝐶𝐶 = 𝐴𝐵𝐶𝐴𝐵𝐶𝐴
Nas duas situações acima, a família A receberá 3kg de feijão, a família B receberá 2kg de feijão e
a família C receberá 2 kg de feijão (a família D receberá 0kg).
Juntando as peças: há 4 famílias disponíveis e devemos escolher qual família receberá cada um
dos 7 sacos de feijão (deveremos fazer 7 escolhas). Além disso, a ordem das famílias não importa
(logo, devemos usar combinações) e cada família pode ser escolhida mais de uma vez (logo,
devemos usar combinação com repetição).
𝐶𝑅,8 = 𝐶,(8;*
8 8
= 𝐶*-
8 %
Lembre-se que 𝐶*- = 𝐶*- . Logo, a resposta é:
%
10 ∙ 9 ∙ 8
𝐶*- = = 120
3∙2∙1
Combinatória 63
www.aescoladeexatas.com.br
Imagine que temos 7 sacos de 1 kg de feijão. Queremos distribuí-los para ATÉ 4 famílias. Isso quer
dizer que alguma família pode ficar sem feijão.
O que vamos fazer? Vamos construir uma prateleira com divisórias móveis. Nessa prateleira,
teremos 3 divisórias, pois queremos distribuir os sacos de feijão entre 4 famílias.
Percebeu o porquê de serem 3 divisórias? Com 3 divisórias, a prateleira fica dividida em 4 regiões.
Na configuração acima, a primeira família recebeu 2kg de feijão, a segunda família recebeu 1 kg de
feijão, a terceira família recebeu 4kg de feijão e a quarta família ficou sem feijão.
Para distribuir os sacos de feijão, eu posso movimentar tanto os sacos de feijão (as bolinhas) quanto
as divisórias (os traços). Vou movimentar duas bolinhas, por exemplo.
Combinatória 64
www.aescoladeexatas.com.br
8,% 10!
𝑃*- = =
7! 3!
10 ∙ 9 ∙ 8 ∙ 7! 720
= = = 120
7! ∙ 3 ∙ 2 ∙ 1 6
Sejam 𝑎, 𝑏, 𝑐, 𝑑 as quantidades em quilogramas de feijão recebidas por cada uma das famílias.
Sabemos que esses números são inteiros (de acordo com o enunciado).
Além disso, esses números não podem ser negativos (mas podem ser zero).
𝑎+𝑏+𝑐+𝑑 =7
O enunciado pode então ser reescrito da seguinte forma: quantas são as soluções inteiras não-
negativas da equação 𝑎 + 𝑏 + 𝑐 + 𝑑 = 7?
Combinatória 65
www.aescoladeexatas.com.br
(CESPE 2011/SEDUC-AM)
Comentário
*!
= 𝐶+-
+
= 𝐶+-
20 ∙ 19
=
2∙1
= 190
Gabarito: Errado
Comentário
Como são 3 incógnitas, então 𝑛 = 3. Logo, o número de soluções inteiras não-negativas dessa
equação é
Combinatória 66
www.aescoladeexatas.com.br
7∙6
𝐶8+ = = 21
2∙1
Resposta: 21
(CESPE 2010/EMBASA)
Suponha que uma empresa irá sortear 3 passagens aéreas para um curso de formação. O
sorteio será realizado entre os 8 setores dessa empresa, e, se um setor for premiado, o chefe
do setor contemplado indicará um funcionário para participar do evento. Em relação a esse
sorteio, julgue os itens que se seguem.
Se um setor puder ser contemplado até duas vezes, então haverá 112 resultados distintos possíveis
para esse sorteio.
Comentário
𝑥* + 𝑥+ + 𝑥% + 𝑥, + 𝑥$ + 𝑥# + 𝑥8 + 𝑥! = 3
10 ∙ 9 ∙ 8
𝐶𝑅!% = 𝐶!(%;*
% %
= 𝐶*- = = 120
3∙2∙1
Entretanto, há uma restrição nesse problema. Cada setor só pode ser contemplado até duas vezes.
Assim, devemos os casos em que as incógnitas são iguais a 3. Por exemplo, não queremos o caso
em que 𝑥* = 3 e todas as outras incógnitas são iguais a 0. São 8 casos a excluir (quando cada
incógnita é igual a 3).
Gabarito: Certo
Comentário
Combinatória 67
www.aescoladeexatas.com.br
Existe uma maneira de transformar esse problema no anterior: basta fazer uma mudança de
incógnita.
Façamos
𝑥 =𝑎+1
𝑦 =𝑏+1
𝑧 =𝑐+1
A equação fica:
CEF
𝑎 + 1 + CEF
𝑏 + 1 + 𝑐CEF
+ 1 = 10
C D E
𝑎+𝑏+𝑐 =7
Outra maneira intuitiva de chegar a esse resultado é o seguinte. Como queremos soluções
positivas, ou seja, como queremos que cada incógnita assuma pelo menos o valor 1, então já
colocamos 1 unidade para cada incógnita. Como a soma deve ser 10 e já “demos” 1 unidade para
cada incógnita, ainda precisamos distribuir 7 unidades entre elas. Assim, ficamos com
𝑎+𝑏+𝑐 =7
A resposta é
𝐶𝑅%8 = 𝐶%(8;*
8
= 𝐶A8
= 𝐶A+
9∙8
= = 36
2∙1
Resposta: 36
Combinatória 68
www.aescoladeexatas.com.br
a) 21
b) 24
c) 120
e) 336
Comentário
𝑥+𝑦+𝑧 =8
𝑥 =𝑎+1
𝑦 =𝑏+1
𝑦 =𝑐+1
Combinatória 69
www.aescoladeexatas.com.br
Ao fazer essa mudança de variável, permitimos que as incógnitas possam valer 0. Observe, por
exemplo, que quando 𝑎 = 0, temos 𝑥 = 1.
𝑎
CEF
+1+𝑏
CEF
+ 1 + 𝑐CEF
+1=8
C D E
𝑎+𝑏+𝑐 =5
Perceba que é como se nós já colocássemos um computador para cada departamento para garantir
que cada um deles terá pelo menos 1. Depois, devemos distribuir os 5 restantes entre eles sem
restrição.
Queremos calcular o número de soluções inteiras não-negativas dessa equação. Como são 3
incógnitas, então 𝑛 = 3. A resposta é dada por:
$
𝐶𝑅%$ = 𝐶%($;* = 𝐶8$
7∙6
= 𝐶8+ = = 21
2∙1
Gabarito: A
(QUADRIX 2019/CRM-AC)
Se alguém deseja distribuir 9 balas idênticas entre 3 pessoas, sem qualquer critério de
distribuição, com cada uma delas recebendo pelo menos uma bala, então existem 28
maneiras de se fazer a distribuição.
Comentário
Sejam 𝑎, 𝑏 e 𝑐 as quantidades de balas que cada pessoa receberá. Como são 9 balas, então:
𝑎+𝑏+𝑐 =9
Queremos que cada pessoa receba pelo menos uma bala. Assim, para satisfazer esse critério,
entregamos uma bala a cada um. Assim, ainda precisamos distribuir 6 balas entre as 3 pessoas.
𝑎F + 𝑏F + 𝑐 F = 6
Combinatória 70
www.aescoladeexatas.com.br
𝐶𝑅%# = 𝐶#(%;*
#
= 𝐶!# = 𝐶!+ =
8∙7
= = 28
2∙1
Gabarito: Certo
Carlos deve guardar uma dúzia de figurinhas iguais em meia dezena de estojos.
Considerando que os estojos sejam todos diferentes, e que nenhum estojo fique vazio, o
número de maneiras que Carlos dispõe para guardar essas figurinhas é igual a:
a) 330.
b) 792.
c) 1.820.
d) 95.040
Comentário
Essa questão é muito parecida com as dos sacos de feijão: temos 12 figurinhas (uma dúzia) para
distribuir em 5 estojos (meia dezena). No problema dos sacos de feijão, tínhamos 7 sacos de feijão
para distribuir entre 4 famílias.
A diferença é que, no problema dos sacos de feijão, nem todas as famílias eram obrigadas a receber
algum saco de feijão, ou seja, poderia alguma família ficar sem comida. Por isso, naquele problema,
calculamos o número de soluções não-negativas, pois as incógnitas poderiam ser nulas.
Sejam 𝑎, 𝑏, 𝑐, 𝑑 e 𝑒 as quantidades de figurinhas que cada estojo receberá. Como São 12 figurinhas,
então:
𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑒 = 12
Como nenhum estojo ficará vazio, então queremos saber a quantidade de soluções positivas da
equação acima.
Combinatória 71
www.aescoladeexatas.com.br
𝑏 =𝑤+1
𝑐 =𝑥+1
𝑑 =𝑦+1
𝑒 =𝑧+1
Essas novas incógnitas podem ser iguais a 0. Perceba que se 𝑣 = 0, 𝑎 = 0 + 1 = 1. Logo, podemos
reescrever a equação:
𝑣
CEF
+1+𝑤
CEF
+ 1 + CEF
𝑥 + 1 + CEF
𝑦 + 1 + CEF
𝑧 + 1 = 12
G H I J K
𝑣+𝑤+𝑥+𝑦+𝑧 =7
Como essas novas incógnitas podem ser nulas, queremos calcular a quantidade de soluções não-
negativas dessa equação. Como são 5 incógnitas, temos 𝑛 = 5. A resposta é:
𝐶𝑅$8 = 𝐶$(8;*
8 8
= 𝐶** ,
= 𝐶**
11 ∙ 10 ∙ 9 ∙ 8
=
4∙3∙2∙1
= 330
Gabarito: A
Vou alterar um pouquinho o problema anterior para deixá-lo um pouco mais espinhoso.
Carlos deve guardar duas dúzias de figurinhas iguais em meia dezena de estojos.
Considerando que os estojos sejam todos diferentes, e que cada estojo tenha pelo menos
três figurinhas, o número de maneiras que Carlos dispõe para guardar essas figurinhas é
igual a:
a) 700.
b) 715.
Combinatória 72
www.aescoladeexatas.com.br
d) 2860.
Comentário
Sejam 𝑎, 𝑏, 𝑐, 𝑑 e 𝑒 as quantidades de figurinhas que cada estojo receberá. Como São 24 figurinhas,
então:
𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑒 = 24
Agora temos a restrição de que cada incógnita tem que ser no mínimo igual a 3, ou seja:
𝑎≥3
𝑏≥3
𝑐≥3
𝑑≥3
𝑒≥3
𝑎 =𝑣+3
𝑏 =𝑤+3
𝑐 =𝑥+3
𝑑 =𝑦+3
𝑒 =𝑧+3
𝑣
CEF
+3+𝑤
CEF
+ 3 + CEF
𝑥 + 3 + CEF
𝑦 + 3 + CEF
𝑧 + 3 = 24
G H I J K
𝑣+𝑤+𝑥+𝑦+𝑧 =9
Vejamos outro raciocínio para chegar a essa equação. Precisamos distribuir 24 figurinhas. Como
cada estojo precisa receber pelo menos 3, então já colocamos 3 figurinhas em cada estojo para
satisfazer o critério da questão. Como são 5 estojos e já colocamos 3 figurinhas em cada, então já
Combinatória 73
www.aescoladeexatas.com.br
𝑣+𝑤+𝑥+𝑦+𝑧 =9
Como cada estojo já recebeu as 3 figurinhas, a equação acima não precisa ter soluções
necessariamente positivas, ou seja, é possível agora que alguma incógnita seja igual a zero (nula).
Como essas incógnitas podem ser nulas, então queremos calcular a quantidade de soluções não-
negativas dessa equação. Como são 5 incógnitas, então 𝑛 = 5. A resposta é:
𝐶𝑅$A = 𝐶$(A;*
A A
= 𝐶*%
,
= 𝐶*%
13 ∙ 12 ∙ 11 ∙ 10
=
4∙3∙2∙1
= 715
Gabarito: B
Combinatória 74
www.aescoladeexatas.com.br
1. (CESPE 2019/PGE-PE)
A União tem, hoje, 138 estatais sob sua gestão, entre elas o Banco do Brasil S.A., a
PETROBRAS e a CAIXA. Dessas 138, somente três devem permanecer sob a gestão da
União; as demais serão privatizadas.
Se todas as estatais tiverem a chance de ficar sob a gestão da União, então a quantidade de
maneiras distintas de escolher as três empresas que não serão privatizadas será inferior a 230.000.
2. (CESPE 2019/COGE-CE)
Em determinado órgão, sete servidores foram designados para implantar novo programa de
atendimento ao público. Um desses servidores será o coordenador do programa, outro será
o subcoordenador, e os demais serão agentes operacionais.
a) 21.
b) 42.
c) 256.
d) 862.
e) 5.040.
3. (CESPE 2019/SEFAZ-RS)
a) 7.
b) 14.
Combinatória 75
www.aescoladeexatas.com.br
d) 28.
e) 35.
4. (CESPE 2018/SEFAZ-RS)
Se 7 kg de feijão forem distribuídos para até quatro famílias, de modo que cada uma delas
receba um número inteiro de quilos, então, nesse caso, a quantidade de maneiras distintas
de se distribuírem esses 7 kg de feijão para essas famílias será igual a
a) 30.
b) 120.
c) 330.
d) 820.
e) 1.320.
(CESPE 2018/PM-MA)
Uma operação policial será realizada com uma equipe de seis agentes, que têm prenomes
distintos, entre eles André, Bruno e Caio. Um agente será o coordenador da operação e outro,
o assistente deste; ambos ficarão na base móvel de operações nas proximidades do local
de realização da operação. Nessa operação, um agente se infiltrará, disfarçado, entre os
suspeitos, em reunião por estes marcada em uma casa noturna, e outros três agentes,
também disfarçados, entrarão na casa noturna para prestar apoio ao infiltrado, caso seja
necessário.
5. A quantidade de maneiras distintas de formar a equipe, de modo que André, Bruno e Caio
sejam os agentes que ocuparão, respectivamente, as vagas de coordenador, assistente e
infiltrado, é superior a 5.
6. A quantidade de maneiras distintas de formar a equipe, de modo que André, Bruno e Caio
sejam os agentes que prestarão apoio ao infiltrado, é inferior a 10.
7. Há mais de 100 maneiras distintas de estruturar, com os seis agentes, a equipe que realizará
a operação policial.
Combinatória 76
www.aescoladeexatas.com.br
Se a enfermaria de um hospital possuir cinco leitos desocupados e se cinco pacientes forem ocupar
esses leitos, então haverá mais de 100 formas diferentes de fazer essa ocupação.
9. (CESPE 2013/CNJ)
Em uma sala, cinco computadores para uso público (A, B, C, D e E) estão ligados em uma
rede. Devido a problemas com os softwares de proteção da rede, o computador A está
infectado com algum vírus; consequentemente, o computador B ou o computador C está
infectado com o mesmo vírus. Se o computador C estiver infectado, então os computadores
D e E também estarão infectados com o mesmo vírus. Cada computador pode ser infectado
isoladamente e todas as manhãs, antes de serem disponibilizados para a utilização pública,
os cinco computadores são submetidos a software antivírus que os limpa de qualquer
infecção por vírus.
Se, no início de determinada manhã, os cinco computadores estiverem disponíveis para uso e cinco
pessoas entrarem na sala, ocupando todos os computadores, a quantidade de formas diferentes
de essas cinco pessoas escolherem os computadores para utilização será inferior a 100.
Determinado órgão público é composto por uma diretoria geral e quatro secretarias; cada
secretaria é formada por três diretorias; cada diretoria tem quatro coordenações; cada
coordenação é constituída por cinco divisões, com um chefe e sete funcionários subalternos
em cada divisão.
A respeito desse órgão público, julgue os itens seguintes, sabendo que cada executivo e
cada funcionário subalterno só pode ocupar um cargo nesse órgão.
Se, entre onze servidores previamente selecionados, forem escolhidos: sete para compor
determinada divisão, um para chefiar essa divisão, um para a chefia da coordenação
correspondente, um para a diretoria e um para a secretaria, haverá menos de 8.000 maneiras
distintas de se fazer essas escolhas.
Combinatória 77
www.aescoladeexatas.com.br
Nessa situação, assinale a opção que apresenta a expressão que permite determinar a
quantidade de possíveis escolhas para a formação do primeiro grupo de 20 professores de
maneira que, nesse grupo, não haja nenhuma Maria e nenhum Pedro.
600!
𝑎)
20! × 580!
1.560!
𝑏)
600!
300!
𝑐)
20!
960!
𝑑)
600! × 360!
960!
𝑒)
20! × 940!
O número de maneiras distintas de escolher 6 militares para formarem a primeira equipe é superior
a 553.
Se as 2 primeiras equipes formadas forem constituídas apenas por mulheres, então o número de
*$!
maneiras distintas de escolher os membros dessas equipes será igual a #!∙#!∙%!.
Combinatória 78
www.aescoladeexatas.com.br
(CESPE 2013/IBAMA)
Para melhorar a fiscalização, evitar o desmatamento ilegal e outros crimes contra o meio
ambiente, 35 fiscais homens e 15 fiscais mulheres serão enviados para a região Norte do
Brasil. Desses fiscais, uma equipe com 20 fiscais será enviada para o Pará, outra com 15
para o Amazonas e uma outra com 15 para Rondônia.
Considerando que qualquer um desses 50 fiscais pode ser designado para qualquer uma
das três equipes, julgue os itens seguintes.
15. A quantidade de maneiras distintas que essas três equipes podem ser formadas é o número
representado por (50 – 20)! × (30 – 15)! × 15!.
16. Se cada equipe tiver exatamente cinco mulheres, a quantidade de maneiras distintas que
𝟑𝟓!
essas equipes podem ser formadas é o número representado por (𝟏𝟎!)𝟐 ∙(𝟓!)𝟐 .
Considere que o cálculo do valor a ser pago pela aposta seja feito mediante a multiplicação do valor
de uma aposta de 5 dezenas, que é fixo, pela quantidade de jogos de cinco dezenas que é possível
fazer com as dezenas que o apostador marcar em sua cartela. Considere, ainda, que um jogo de 5
dezenas custe R$ 3,00. Em face dessa situação, é correto afirmar que o apostador deverá pagar,
caso marque 7 dezenas em sua cartela, mais de R$ 60,00.
(CESPE 2013/TRT-10)
18. Há mais de 15 maneiras distintas de se escolher dois postos, de modo que exatamente um
deles seja infrator.
19. Há menos de 30 maneiras diferentes de se escolher quatro postos, de modo que dois deles
sejam os infratores.
Combinatória 79
www.aescoladeexatas.com.br
20. Há mais de 2.000 maneiras distintas de se formar uma equipe que tenha o delegado Fonseca
ou o escrivão Estêvão, mas não ambos.
21. A quantidade de maneiras distintas de se escolher três agentes para a operação de forma
que um deles seja o agente Paulo é inferior a 80.
22. Considerando todo o efetivo do órgão responsável pela operação, há mais de 5.000
maneiras distintas de se formar uma equipe para dar cumprimento ao mandado.
23. Se o delegado Fonseca e o escrivão Estêvão integrarem a equipe que dará cumprimento ao
mandado, então essa equipe poderá ser formada de menos de 200 maneiras distintas.
A numeração das notas de papel-moeda de determinado país é constituída por duas das 26
letras do alfabeto da língua portuguesa, com ou sem repetição, seguidas de um numeral com
9 algarismos arábicos, de 0 a 9, com ou sem repetição. Julgue o próximo item, relativo a esse
sistema de numeração.
Existem mais de 700 formas diferentes de se escolher as duas letras que iniciarão a numeração de
uma nota.
Combinatória 80
www.aescoladeexatas.com.br
Considerando que, em uma pesquisa de rua, cada entrevistado responda sim ou não a cada
uma de dez perguntas feitas pelos entrevistadores, julgue o item seguinte.
Há menos de cem maneiras de um entrevistado responder sim a três perguntas e não às demais.
A quantidade de maneiras distintas de se selecionar, nesse rebanho, duas novilhas malhadas, uma
marrom e duas brancas é superior a 7$ .
(CESPE 2014/MEC)
29. A partir de cinco analistas contábeis, sete analistas educacionais e seis analistas
processuais, a quantidade de maneiras distintas de se formar equipes com exatamente três
analistas de cada especialidade em cada equipe é superior a 5.000.
30. A partir de cinco analistas contábeis, sete analistas educacionais e seis analistas
processuais, é possível formar mais de 300 equipes distintas com exatamente um analista de
cada especialidade em cada equipe.
Sabendo-se que uma repartição possui 30 servidores, sendo 10 do sexo feminino, julgue o
item abaixo.
Combinatória 81
www.aescoladeexatas.com.br
(CESPE 2014/TC-DF)
32. A quantidade de maneiras distintas de serem escolhidos 3 dos referidos servidores para a
montagem de uma equipe de análise é superior a 2.500.
O colegiado do Supremo Tribunal Federal (STF) é composto por 11 ministros, responsáveis por
decisões que repercutem em toda a sociedade brasileira. No julgamento de determinados
processos, os ministros votam pela absolvição ou pela condenação dos réus de forma independente
uns dos outros. A partir dessas informações e considerando que, em determinado julgamento, a
probabilidade de qualquer um dos ministros decidir pela condenação ou pela absolvição do réu seja
a mesma, julgue o item seguinte. Se, no julgamento de determinado réu, 8 ministros votarem pela
absolvição e 3 ministros votarem pela condenação, a quantidade de maneiras distintas de se atribuir
os votos aos diferentes ministros será inferior a 170.
Os alunos de uma turma cursam 4 disciplinas que são ministradas por 4 professores
diferentes. As avaliações finais dessas disciplinas serão realizadas em uma mesma semana,
de segunda a sexta-feira, podendo ou não ocorrerem em um mesmo dia. A respeito dessas
avaliações, julgue os itens seguintes.
35. Se cada professor escolher o dia em que aplicará a avaliação final de sua disciplina de modo
independente dos demais, haverá́ mais de 500 maneiras de se organizar o calendário dessas
avaliações.
36. Se em cada dia da semana ocorrer a avaliação de no máximo uma disciplina, então, nesse
caso, a quantidade de maneiras distintas de se organizar o calendário de avaliações será́ inferior
a 100.
(BB 2009/CESPE-UnB)
Combinatória 82
www.aescoladeexatas.com.br
38. O total de possibilidades distintas para as três primeiras colocações com a equipe A em
primeiro lugar é 15.
39. Se a equipe A for desclassificada, então o total de possibilidades distintas para as três
primeiras colocações será 24.
Julgue o item seguinte. Uma mesa circular tem seus 6 lugares que serão ocupados pelos 6
participantes de uma reunião. Nessa situação, o número de formas diferentes para se ocupar esses
lugares com os participantes da reunião é superior a 102.
Considere que as senhas dos correntistas de um banco sejam formadas por 7 caracteres em que
os 3 primeiros são letras, escolhidas entre as 26 do alfabeto, e os 4 últimos, algarismos, escolhidos
entre 0 e 9. Nesse caso, a quantidade de senhas distintas que podem ser formadas de modo que
todas elas tenham a letra A na primeira posição das letras e o algarismo 9 na primeira posição dos
algarismos é superior a 600.000.
Considere que, para a final de determinada maratona, tenham sido classificados 25 atletas que
disputarão uma medalha de ouro, para o primeiro colocado, uma de prata, para o segundo
colocado, e uma de bronze, para o terceiro colocado. Dessa forma, não havendo empate em
nenhuma dessas colocações, a quantidade de maneiras diferentes de premiação com essas
medalhas será inferior a 10.000.
A quantidade de números ímpares de 3 algarismos que podem ser formados é superior a 90.
Considerando todas as 26 letras do alfabeto, a quantidade de palavras de 3 letras que podem ser
formadas, todas começando por U ou V, é superior a 2 × 103.
Combinatória 83
www.aescoladeexatas.com.br
O Banco do Brasil S.A. (BB) patrocina as equipes masculina e feminina de vôlei de quadra e
de praia. Segundo o portal www.bb.com.br, em 2007, o voleibol brasileiro mostrou mais uma
vez a sua hegemonia no cenário internacional com a conquista de 56 medalhas em 51
competições, tanto na quadra quanto na praia. Nesse ano, o Brasil subiu ao lugar mais alto
do pódio por 31 vezes e conquistou, ainda, 13 medalhas de prata e 12 de bronze. Com base
nessas informações, julgue os itens subsequentes.
45. Considerando-se que o treinador de um time de vôlei tenha à sua disposição 12 jogadores
e que eles estejam suficientemente treinados para jogar em qualquer posição, nesse caso, a
quantidade de possibilidades que o treinador terá para formar seu time de 6 atletas será inferior
a 103.
46. Considerando que o treinador de um time de vôlei disponha de 12 jogadores, dos quais
apenas 2 sejam levantadores e os demais estejam suficientemente bem treinados para jogar em
qualquer outra posição, nesse caso, para formar seu time de 6 atletas com apenas um ou sem
nenhum levantador, o treinador poderá fazê-lo de 714 maneiras diferentes.
Em um torneio em que 5 equipes joguem uma vez entre si em turno único, o número de jogos será
superior a 12.
Uma cerimônia será realizada em um auditório e as dez cadeiras da primeira fila serão
ocupadas por dez autoridades convidadas que confirmaram suas presenças. Por ordem de
chegada, o primeiro convidado poderá ocupar qualquer uma das dez cadeiras e cada um dos
outros, ao sentar-se, deverá ocupar uma cadeira ao lado de algum convidado já sentado.
Nessa situação, o número de modos possíveis de esses convidados ocuparem os dez
lugares na primeira fila é igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
Combinatória 84
www.aescoladeexatas.com.br
(CESPE 2009/ANAC)
51. Se, nesse grupo, existirem 2 crianças e 3 adultos e essas pessoas se sentarem em 5
cadeiras postadas em fila, com cada uma das crianças sentada entre 2 adultos, então, haverá
12 modos distintos de essas pessoas se posicionarem.
52. Caso essas 5 pessoas queiram assistir a um concerto musical, mas só existam 3 ingressos
disponíveis e não haja prioridade na escolha das pessoas que irão assistir ao espetáculo, essa
escolha poderá ser feita de 20 maneiras distintas.
A quantidade de maneiras distintas de se formar um time de vôlei com seis integrantes, sendo três
homens da família Turing e três mulheres da família Gödel, é superior a 700.
Combinatória 85
www.aescoladeexatas.com.br
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
(A) 27.216
(B) 59.760
(C) 62.784
(D) 69.760
(E) 72.784
Em uma fábrica de bijuterias são produzidos colares enfeitados com cinco contas de mesmo
tamanho dispostas lado a lado, como mostra a figura.
(A) 336
Combinatória 86
www.aescoladeexatas.com.br
(C) 448
(D) 556
(E) 612
Quantos são os anagramas da palavra PETROBRAS que começam com as letras PE, nesta
ordem?
(A) 720
(B) 2.520
(C) 5.040
(D) 362.880
(E) 3.628.800
Em uma mesa redonda vão sentar-se seis pessoas, entre as quais há um casal. Sabendo que
o casal sentará junto (um ao lado do outro), o número de maneiras diferentes que as pessoas
podem ficar dispostas em volta da mesa é:
a) 24
b) 48
c) 60
d) 64
e) 72
Combinatória 87
www.aescoladeexatas.com.br
(B) 102
(C) 364
(D) 464
(E) 728
Com seis tipos de doce e cinco tipos de fruta, quantos pratos podem ser formados, tendo,
cada um, dois tipos de doce e dois tipos de fruta?
(A) 300
(B) 150
(C) 75
(D) 50
(E) 25
Um hospital tem três médicos e cinco enfermeiras. Quantas equipes de plantões com cinco
profissionais podem ser formadas contendo no mínimo um médico?
(A) 15
(B) 20
(C) 40
(D) 45
(E) 55
Para ganhar o prêmio máximo na “Sena”, o apostador precisa acertar as seis “dezenas”
sorteadas de um total de 60 “dezenas” possíveis. Certo apostador fez sua aposta marcando
Combinatória 88
www.aescoladeexatas.com.br
(A) 60
(B) 110
(C) 150
(D) 180
(E) 210
De quantas maneiras um comitê de três membros pode ser formado, a partir de uma lista de
nove advogados?
(A) 27
(B) 84
(C) 504
(D) 729
(E) 362.880
Um grupo é formado por 7 mulheres, dentre as quais está Maria, e 5 homens, dentre os quais
está João. Deseja-se escolher 5 pessoas desse grupo, sendo 3 mulheres e 2 homens. De
quantas maneiras essa escolha pode ser feita de modo que Maria seja escolhida e João,
não?
(A) 60
(B) 90
(C) 126
(D) 150
(E) 210
Combinatória 89
www.aescoladeexatas.com.br
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
a) 15
b) 45
c) 31
d) 18
Combinatória 90
www.aescoladeexatas.com.br
a) 14
b) 35
c) 21
d) 28
e) 42
a) 3.260.
b) 3.840.
c) 2.896.
d) 1.986.
e) 1.842.
a) 15.
b) 9.
c) 18.
Combinatória 91
www.aescoladeexatas.com.br
e) 12.
Dos aprovados em um concurso público, os seis primeiros foram Ana, Bianca, Carlos,
Danilo, Emerson e Fabiano. Esses seis aprovados serão alocados nas salas numeradas de
1 a 6, sendo um em cada sala e obedecendo a determinação de que na sala 1 será alocado
um homem. Então, o número de possibilidades distintas de alocação desses seis aprovados
é igual a
a) 720.
b) 480.
c) 610.
d) 360.
e) 540.
Uma reunião no Ministério da Fazenda será composta por seis pessoas, a Presidenta, o Vice-
Presidente e quatro Ministros. De quantas formas distintas essas seis pessoas podem se
sentar em torno de uma mesa redonda, de modo que a Presidenta e o Vice-Presidente fiquem
juntos?
a) 96
b) 360
c) 120
d) 48
e) 24
Os pintores Antônio e Batista farão uma exposição de seus quadros. Antônio vai expor 3
quadros distintos e Batista 2 quadros distintos. Os quadros serão expostos em uma mesma
parede e em linha reta, sendo que os quadros de um mesmo pintor devem ficar juntos. Então,
o número de possibilidades distintas de montar essa exposição é igual a:
Combinatória 92
www.aescoladeexatas.com.br
b) 12
c) 24
d) 6
e) 15
De um grupo com 5 homens e 4 mulheres, deseja-se formar uma comissão com exatamente
3 pessoas. A exigência é que nessa comissão precisa ter pelo menos 2 mulheres. Então, o
número de possibilidades de formar essa comissão é igual a
a) 20
b) 42
c) 24
d) 34
e) 48
O número de anagramas da palavra FAZENDA que começam com FA e nessa ordem é igual
a:
a) 130
b) 124
c) 120
d) 115
e) 136
Uma comissão com 6 pessoas será formada para representar o Ministério da Fazenda em
um congresso internacional. Essas 6 pessoas serão selecionadas de um grupo formado por
Combinatória 93
www.aescoladeexatas.com.br
a) 210
b) 215
c) 245
d) 225
e) 240
a) 1.680
b) 1.560
c) 1.590
d) 1.670
e) 1.650
A retirada de amostras aleatórias simples pode ser realizada segundo dois critérios, a saber:
com ou sem reposição. Considerando-se uma população de tamanho N = 10 e amostras de
tamanho n = 3, o número de possíveis amostras aleatórias simples que podem ser retiradas
dessa população, utilizando-se os critérios com e sem reposição são, respectivamente,
iguais a:
a) 1000 ; 120
b) 1000 ; 20
c) 500 ; 120
d) 100 ; 20
e) 1200 ; 150
Combinatória 94
www.aescoladeexatas.com.br
(A) 4.
(B) 6.
(C) 8.
(D) 10.
(E) 12.
(A) 240.
(B) 120.
(C) 96.
(D) 72.
(E) 60.
Combinatória 95
www.aescoladeexatas.com.br
(A) 20.
(B) 21.
(C) 32.
(D) 64.
(E) 720.
Em uma festa, estavam presentes homens e mulheres, sendo que havia 5 homens a mais do
que mulheres. Cada homem conversou com cada outro homem, cada mulher conversou com
cada outra mulher e cada homem conversou com cada mulher, num total de 253 conversas.
O número total de pessoas nessa festa era, incluindo homens e mulheres,
(A) 23.
(B) 29.
(C) 31.
(D) 37.
(E) 41.
Entre vinte policiais civis há doze homens e oito mulheres. Deseja-se escolher, entre eles,
quatro policiais civis sendo dois homens e duas mulheres. O número total de conjuntos
distintos de quatro policias civis que se pode escolher nas condições dadas é:
(A) 7392.
(B) 1848.
(C) 384.
(D) 188.
(E) 94.
Combinatória 96
www.aescoladeexatas.com.br
Há seis contêineres diferentes que deverão ser empilhados, três mais pesados embaixo e
três mais leves em cima, conforme sugere a figura.
O número de maneiras de se fazer essa arrumação, mantendo os três mais pesados embaixo
e os três mais leves em cima é
a) 18
b) 6
c) 9
d) 36
e) 72
Marcelo tem 6 camisas diferentes, sendo duas delas camisas sociais. Marcelo tem ainda 5
calças compridas, sendo 3 delas calças jeans. De quantas formas diferentes Marcelo pode
usar, ao mesmo tempo, uma das camisas e uma das calças de forma que camisas sociais
nunca sejam usadas com calças jeans?
a) 30
b) 16
c) 12
d) 8
e) 24
De quantas maneiras diferentes podemos colocar 5 pessoas em fila sendo que Maria, uma
dessas 5 pessoas, jamais seja a primeira da fila?
a) 120
b) 112
Combinatória 97
www.aescoladeexatas.com.br
d) 75
e) 88
Deseja-se criar senhas bancárias de 4 algarismos. Quantas senhas diferentes podem ser
criadas de modo que o último dígito seja ímpar e todos os algarismos da senha sejam
diferentes?
a) 3.600
b) 3.645
c) 2.520
d) 2.240
e) 2.016
a) 24.
b) 18.
c) 16.
d) 12.
e) 6.
Certa empresa solicita a cada funcionário uma senha de segurança formada por uma vogal
e duas consoantes diferentes do nosso alfabeto atual. Exemplos de senhas desse tipo são
KPA e BIG. O número de senhas diferentes que podem ser formadas é:
Combinatória 98
www.aescoladeexatas.com.br
(B) 2205;
(C) 3250;
(D) 6300;
(E) 6615.
A montagem de um mecanismo exige que ele contenha pelo menos duas, e no máximo
quatro, de seis peças diferentes (A, B, C, D, E, F). Sabendo que as únicas peças que
compõem esse mecanismo são as seis peças mencionadas, o total de possibilidades
diferentes, de montagem desse mecanismo, é igual a
(A) 48.
(B) 50.
(C) 55.
(D) 56.
(E) 57.
Jair tem 8 primos, dos quais irá convidar 5 para um jantar em sua casa. Ocorre que 2 dos 8
primos só podem ir ao jantar se forem juntos. O total de escolhas diferentes dos 5
convidados que Jair pode fazer para o jantar é igual a
(A) 40.
(B) 56.
(C) 30.
(D) 26.
(E) 36.
Combinatória 99
www.aescoladeexatas.com.br
(A) 120.
(B) 180.
(C) 200.
(D) 150.
(E) 240.
João tem 4 primas e 3 primos, deseja convidar duas dessas pessoas para ir ao cinema, mas
não quer que o grupo seja exclusivamente masculino. O número de maneiras diferentes
pelas quais João pode escolher seus dois convidados é:
a) 9;
b) 12;
c) 15;
d) 16;
e) 18.
João tem 5 processos que devem ser analisados e Arnaldo e Bruno estão disponíveis para
esse trabalho. Como Arnaldo é mais experiente, João decidiu dar 3 processos para Arnaldo
e 2 para Bruno.
O número de maneiras diferentes pelas quais João pode distribuir esses 5 processos entre
Arnaldo e Bruno é:
a) 6;
b) 8;
Combinatória 100
www.aescoladeexatas.com.br
d) 12;
e) 15.
• uma pessoa da equipe para abrir o prédio da empresa e fiscalizar o trabalho geral;
• duas pessoas da equipe para o trabalho no turno da manhã, deixando as outras duas para
o turno da tarde.
O número de maneiras diferentes pelas quais João poderá organizar essa escala de trabalho
é:
a) 10;
b) 15;
c) 20;
d) 30;
e) 60.
A senha requerida para ligar um computador é formada pelas mesmas 8 letras da palavra
TERESINA, com as vogais ocupando as 4 primeiras posições e, as consoantes, as 4 últimas.
Conhecendo apenas essas informações, uma pessoa que deseja usar o computador vai
digitando todas as possíveis senhas, até acertar a correta. Se essa pessoa nunca digitar a
mesma senha mais de uma vez, conseguirá descobrir a senha correta em, no máximo,
Combinatória 101
www.aescoladeexatas.com.br
A prova de raciocínio lógico de um concurso foi elaborada com 10 questões, sendo 4 fáceis,
3 médias e 3 difíceis. Para criar diferentes versões dessa prova, a organização do concurso
pretende trocar a ordem das questões, mantendo sempre as fáceis no início, as médias no
meio e as difíceis no final e respeitando as seguintes restrições colocadas pelo elaborador:
− há duas questões fáceis que, por se referirem a uma mesma figura, devem ser mantidas
uma após a outra, em qualquer ordem;
− há ainda uma questão média e uma difícil que se referem a um mesmo texto, devendo
também ser mantidas uma após a outra, com a média aparecendo primeiro. Nessas
condições, o número de diferentes versões que a organização do concurso poderá criar para
essa prova é igual a
(A) 54.
(B) 40.
(C) 24.
(D) 36.
(E) 48.
A tabela a seguir mostra a pontuação obtida pelas cinco empresas que participaram da
concorrência pública para a construção das dez estações de uma linha de metrô.
De acordo com as regras do edital da concorrência, somente as empresas com mais de 150
pontos seriam consideradas aprovadas. Além disso, o edital determinava que as dez
estações seriam distribuídas entre as empresas aprovadas proporcionalmente ao número
de pontos que cada uma delas obteve. Sabendo que as dez estações são iguais, o número
de maneiras diferentes de distribuí-las entre as empresas aprovadas, de acordo com as
regras do edital, é igual a
(A) 7560.
(B) 5040.
Combinatória 102
www.aescoladeexatas.com.br
(D) 1260.
(E) 3780.
(A) 499.
(B) 186.
(C) 399.
(D) 144.
(E) 400.
O número de anagramas que podem ser obtidos utilizando as letras da palavra VITÓRIA, e
que terminam com uma consoante é igual a
(A) 2520.
(B) 1080.
(C) 840.
(D) 5040.
(E) 1980.
- Cada senha, do sistema de senhas J, é formada por duas letras dentre as 10 primeiras letras
do alfabeto seguidas de três algarismos ímpares.
Combinatória 103
www.aescoladeexatas.com.br
− Cada senha, do sistema de senhas L, é formada por uma letra dentre as dez primeiras
consoantes, seguida por duas letras vogais diferentes e ainda seguidas por dois algarismos
diferentes dentre os oito primeiros algarismos.
(A) K;L;J.
(B) J;L;K.
(C) J;K;L.
(D) L;K;J.
(E) K;J;L.
Bruna mora longe de seus pais e deseja escolher 3 meses de um mesmo ano para visitá-los,
sendo que os dois primeiros deles devem ser do primeiro semestre do ano e não
consecutivos; o outro mês deve ser qualquer um a partir de agosto. De quantas maneiras
Bruna poderá efetuar a escolha dos meses em que visitará seus pais?
A) 18.
B) 32.
C) 50.
D) 60.
(𝒏(𝟒)! (𝒏;𝟐)!
Simplificando (𝒏;𝟑)! ∙ (𝒏(𝟑)!, obtém-se
a) 𝑛+ + 2𝑛 − 8
b) 𝑛+ − 2𝑛 + 8
c) 𝑛+ − 2𝑛 − 8
d) 𝑛+ + 2𝑛 + 8
Combinatória 104
www.aescoladeexatas.com.br
Uma lei de certo país determinou que as placas das viaturas de polícia deveriam ter 3
algarismos seguidos de 4 letras do alfabeto grego (24 letras). Sendo assim, o número de
placas diferentes será igual a
(A) 175.760.000.
(B) 183.617.280.
(C) 331.776.000.
(D) 358.800.000.
Observe a figura. Quantos caminhos diferentes há para ir de A até B, andando sobre as linhas
da grade e sempre nos sentidos das setas x e y?
a) 28
b) 120
c) 330
d) 360
e) 720
Combinatória 105
www.aescoladeexatas.com.br
a) 21.
b) 20.
c) 18.
d) 15.
e) 12.
a) 32;
b) 36;
c) 38;
d) 42;
e) 44.
a) 16.
b) 32.
c) 60.
Combinatória 106
www.aescoladeexatas.com.br
e) 120.
Helena entra em uma sorveteria que oferece sorvetes de 8 sabores diferentes. Helena deseja
escolher uma casquinha com duas bolas de sorvete não necessariamente de sabores
diferentes. A ordem em que as bolas forem colocadas na casquinha não fará a escolha de
Helena ser diferente.
a) 64.
b) 56.
c) 36.
d) 28.
e) 16.
Armando, Bárbara, Carlos e Deise foram ao cinema e vão ocupar quatro poltronas
consecutivas em uma fila.
Nessas condições, o número de maneiras diferentes que eles podem ocupar as quatro
poltronas é
a) 24.
b) 18.
c) 15.
d) 12.
e) 8.
Combinatória 107
www.aescoladeexatas.com.br
Três casais vão ocupar seis cadeiras consecutivas de uma fila do cinema, e os casais não
querem sentar separados.
Assinale a opção que indica o número de maneiras diferentes em que esses três casais
podem ocupar as seis cadeiras.
a) 6.
b) 12.
c) 24.
d) 36.
e) 48.
Cinco pessoas de diferentes alturas devem ocupar as cinco cadeiras abaixo para uma
fotografia.
O fotógrafo pediu que nem o mais baixo nem o mais alto ocupassem as cadeiras das
extremidades.
Combinatória 108
www.aescoladeexatas.com.br
01. E
02. B
03. C
04. B
05. E
06. C
07. C
08. C
09. E
10. C
11. E
12. C
13. C
14. E
15. E
16. E
17. C
18. C
19. C
20. E
21. C
22. C
23. E
24. C
25. E
26. E
27. E
28. C
29. C
30. E
31. E
32. C
33. E
34. C
35. C
36. E
37. E
38. E
39. C
40. C
41. C
42. E
43. E
44. E
45. C
46. C
47. E
Combinatória 109
www.aescoladeexatas.com.br
Combinatória 110
www.aescoladeexatas.com.br
Combinatória 111
www.aescoladeexatas.com.br
1. (CESPE 2019/PGE-PE)
A União tem, hoje, 138 estatais sob sua gestão, entre elas o Banco do Brasil S.A., a
PETROBRAS e a CAIXA. Dessas 138, somente três devem permanecer sob a gestão da
União; as demais serão privatizadas.
Se todas as estatais tiverem a chance de ficar sob a gestão da União, então a quantidade de
maneiras distintas de escolher as três empresas que não serão privatizadas será inferior a 230.000.
Comentário
Há 138 estatais disponíveis e vamos escolher 3. É importante notar que é indiferente não privatizar
as empresas (A, B, C) ou não privatizar as empresas (C, A, B). Em outras palavras, a ordem das
empresas escolhidas não é relevante.
Dessa forma, devemos utilizar combinação simples para calcular o total de maneiras distintas de
escolher as três empresas.
Na hora da prova, você não precisa fazer esse cálculo, pois não queremos saber o valor exato.
Queremos saber apenas se esse resultado é inferior a 230.000.
Como 338.000 é maior do que 230.000, então certamente 𝑪𝟑𝟏𝟑𝟖 é superior a 230.000.
Gabarito: Errado
2. (CESPE 2019/COGE-CE)
Em determinado órgão, sete servidores foram designados para implantar novo programa de
atendimento ao público. Um desses servidores será o coordenador do programa, outro será
o subcoordenador, e os demais serão agentes operacionais.
Combinatória 112
www.aescoladeexatas.com.br
a) 21.
b) 42.
c) 256.
d) 862.
e) 5.040.
Comentário
Há ainda uma terceira solução, que é bem mais rápida. Vamos utilizar o conceito de partições
ordenadas.
7 7! 7 ∙ 6 ∙ 5!
b c= = = 7 ∙ 6 = 42
1, 1, 5 1! 1! 5! 5!
Gabarito: B
Combinatória 113
www.aescoladeexatas.com.br
a) 7.
b) 14.
c) 21.
d) 28.
e) 35.
Comentário
Sabemos que cada dois conjuntos têm exatamente um funcionário em comum. Em outras palavras,
a interseção de dois conjuntos quaisquer possui exatamente 1 elemento. Além disso, sabemos que
esse elemento só pode pertencer a esses dois conjuntos.
Como assim?
Suponha que Guilherme participe dos conjuntos A e B. Como a interseção de dois conjuntos
quaisquer possui apenas um elemento, então:
𝐴 ∩ 𝐵 = {𝐺𝑢𝑖𝑙ℎ𝑒𝑟𝑚𝑒}
É importante notar também que 𝐵 ∩ 𝐴 = {𝐺𝑢𝑖𝑙ℎ𝑒𝑟𝑚𝑒}, ou seja, a ordem entre os conjuntos não é
relevante para determinar a interseção.
Além disso, sabemos que cada funcionário participa de exatamente dois grupos. Logo, Guilherme
não será elemento de nenhum outro conjunto.
Suponha agora que Marília pertence aos conjuntos D e F. Como a interseção de dois conjuntos
quaisquer possui apenas um elemento, então:
𝐷 ∩ 𝐹 = {𝑀𝑎𝑟í𝑙𝑖𝑎}
Como cada funcionário participa de exatamente dois grupos, então Marília não será elemento de
nenhum outro conjunto.
Com esse raciocínio fica fácil perceber que cada pessoa é determinada pela interseção de dois
conjuntos.
Combinatória 114
www.aescoladeexatas.com.br
7∙6
𝐶8+ = = 21
2∙1
𝑛(𝐴 ∩ 𝐶) = 1
𝑛(𝐴 ∩ 𝐷) = 1
𝑛(𝐴 ∩ 𝐸) = 1
𝑛(𝐴 ∩ 𝐹) = 1
𝑛(𝐴 ∩ 𝐺) = 1
7 × 6 = 42
Entretanto, cada elemento foi contado duas vezes. Logo, o total de elementos é
42
= 21
2
Gabarito: C
4. (CESPE 2018/SEFAZ-RS)
Se 7 kg de feijão forem distribuídos para até quatro famílias, de modo que cada uma delas
receba um número inteiro de quilos, então, nesse caso, a quantidade de maneiras distintas
de se distribuírem esses 7 kg de feijão para essas famílias será igual a
Combinatória 115
www.aescoladeexatas.com.br
b) 120.
c) 330.
d) 820.
e) 1.320.
Comentário
A situação descrita no enunciado pode ser perfeitamente modelada pelo exemplo da prateleira que
utilizei na teoria sobre combinações completas.
Imagine que temos 7 sacos de 1 kg de feijão. Queremos distribuí-los para ATÉ 4 famílias. Isso quer
dizer que alguma família pode ficar sem feijão.
O que vamos fazer? Vamos construir uma prateleira com divisórias móveis. Nessa prateleira,
teremos 3 divisórias, pois queremos distribuir os sacos de feijão entre 4 famílias.
Percebeu o porquê de serem 3 divisórias? Com 3 divisórias, a prateleira fica dividida em 4 regiões.
Na configuração acima, a primeira família recebeu 2kg de feijão, a segunda família recebeu 1 kg de
feijão, a terceira família recebeu 4kg de feijão e a quarta família ficou sem feijão.
Para distribuir os sacos de feijão, eu posso movimentar tanto os sacos de feijão (as bolinhas) quanto
as divisórias (os traços). Vou movimentar duas bolinhas, por exemplo.
Combinatória 116
www.aescoladeexatas.com.br
8,% 10!
𝑃*- = =
7! 3!
10 ∙ 9 ∙ 8 ∙ 7! 720
= = = 120
7! ∙ 3 ∙ 2 ∙ 1 6
Meu querido aluno, é por isso que as pessoas precisam estudar os PDFs antes da prova do
concurso. :)
Gabarito: B
(CESPE 2018/PM-MA)
Uma operação policial será realizada com uma equipe de seis agentes, que têm prenomes
distintos, entre eles André, Bruno e Caio. Um agente será o coordenador da operação e outro,
o assistente deste; ambos ficarão na base móvel de operações nas proximidades do local
de realização da operação. Nessa operação, um agente se infiltrará, disfarçado, entre os
suspeitos, em reunião por estes marcada em uma casa noturna, e outros três agentes,
Combinatória 117
www.aescoladeexatas.com.br
5. A quantidade de maneiras distintas de formar a equipe, de modo que André, Bruno e Caio sejam
os agentes que ocuparão, respectivamente, as vagas de coordenador, assistente e infiltrado, é
superior a 5.
6. A quantidade de maneiras distintas de formar a equipe, de modo que André, Bruno e Caio sejam
os agentes que prestarão apoio ao infiltrado, é inferior a 10.
7. Há mais de 100 maneiras distintas de estruturar, com os seis agentes, a equipe que realizará a
operação policial.
Comentário
Item I
Como não há ordem entre esses agentes disfarçados, vamos utilizar combinação simples. Há 3
agentes disponíveis e devemos escolher 3.
𝐶%% = 1
Logo, há apenas uma maneira de formar a equipe André, Bruno e Caio sejam os agentes que
ocuparão, respectivamente, as vagas de coordenador, assistente e infiltrado.
Item II
Agora André, Bruno e Caio já foram escolhidos para serem os agentes que prestarão apoio ao
infiltrado. Sobraram 3 agentes.
Combinatória 118
www.aescoladeexatas.com.br
Item III
𝟔 𝟔! 𝟔! 𝟔 ∙ 𝟓 ∙ 𝟒 ∙ 𝟑!
b c= = = = 𝟔 ∙ 𝟓 ∙ 𝟒 = 𝟏𝟐𝟎
𝟏, 𝟏, 𝟏, 𝟑 𝟏! 𝟏! 𝟏! 𝟑! 𝟑! 𝟑!
Combinatória 119
www.aescoladeexatas.com.br
8. (CESPE 2018/EBSERH)
Se a enfermaria de um hospital possuir cinco leitos desocupados e se cinco pacientes forem ocupar
esses leitos, então haverá mais de 100 formas diferentes de fazer essa ocupação.
Comentário
O problema é resolvido em 5 etapas: escolher o paciente que vai ocupar o primeiro leito, escolher
o paciente que vai ocupar o segundo leito, e assim por diante.
Gabarito: Certo.
9. (CESPE 2013/CNJ)
Em uma sala, cinco computadores para uso público (A, B, C, D e E) estão ligados em uma
rede. Devido a problemas com os softwares de proteção da rede, o computador A está
infectado com algum vírus; consequentemente, o computador B ou o computador C está
infectado com o mesmo vírus. Se o computador C estiver infectado, então os computadores
D e E também estarão infectados com o mesmo vírus. Cada computador pode ser infectado
isoladamente e todas as manhãs, antes de serem disponibilizados para a utilização pública,
os cinco computadores são submetidos a software antivírus que os limpa de qualquer
infecção por vírus.
Combinatória 120
www.aescoladeexatas.com.br
Comentário
Gabarito: errado.
Determinado órgão público é composto por uma diretoria geral e quatro secretarias; cada
secretaria é formada por três diretorias; cada diretoria tem quatro coordenações; cada
coordenação é constituída por cinco divisões, com um chefe e sete funcionários subalternos
em cada divisão.
A respeito desse órgão público, julgue os itens seguintes, sabendo que cada executivo e
cada funcionário subalterno só pode ocupar um cargo nesse órgão.
Se, entre onze servidores previamente selecionados, forem escolhidos: sete para compor
determinada divisão, um para chefiar essa divisão, um para a chefia da coordenação
correspondente, um para a diretoria e um para a secretaria, haverá menos de 8.000 maneiras
distintas de se fazer essas escolhas.
Comentário
11 11! 11! 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7!
b c= = =
7, 1, 1, 1, 1 7! 1! 1! 1! 1! 7! 7!
= 11 ∙ 10 ∙ 9 ∙ 8 = 7.920
Combinatória 121
www.aescoladeexatas.com.br
O total de possibilidades é
8
𝐶** ∙4∙3∙2∙1
8 ,
Lembre-se que 𝐶** = 𝐶** . Logo, o total de possibilidades é
,
𝐶** ∙4∙3∙2∙1=
11 ∙ 10 ∙ 9 ∙ 8
= ∙4∙3∙2∙1
4∙3∙2∙1
= 11 ∙ 10 ∙ 9 ∙ 8 = 7.920
Ainda utilizando combinações, poderíamos ter resolvido começando pelas funções que serão
exercidas por apenas uma pessoa. Observe:
• Há 11 servidores. Precisamos escolher 1 para chefiar a divisão. Podemos fazer essa escolha
*
de 𝐶** = 11 maneiras.
• Sobraram 10 pessoas. Precisamos escolher 1 para a chefia da coordenação. Podemos fazer
*
essa escolha de 𝐶*- = 10 maneiras.
• Sobraram 9 pessoas. Precisamos escolher 1 para a diretoria. Podemos fazer essa escolha
de 𝐶A* = 9 maneiras.
• Sobraram 8 pessoas. Precisamos escolhe 1 para a secretaria. Podemos fazer essa escolha
de 𝐶!* = 8 maneiras.
• Sobraram 7 pessoas. Precisamos escolher 7 para compor a divisão. Podemos fazer essa
escolha de 𝐶88 = 1 maneira.
O total de possibilidades é
11 ∙ 10 ∙ 9 ∙ 8 ∙ 1 = 7.920
Gabarito: Certo
Combinatória 122
www.aescoladeexatas.com.br
Nessa situação, assinale a opção que apresenta a expressão que permite determinar a
quantidade de possíveis escolhas para a formação do primeiro grupo de 20 professores de
maneira que, nesse grupo, não haja nenhuma Maria e nenhum Pedro.
600!
𝑎)
20! × 580!
1.560!
𝑏)
600!
300!
𝑐)
20!
960!
𝑑)
600! × 360!
960!
𝑒)
20! × 940!
Comentário
Vamos retirar as 450 Marias e os 150 Pedros do grupo de 1.560 docentes. Restarão 1.560 – 450 –
150 = 960 docentes.
Dos 960 docentes, escolheremos 20. Observe que a ordem dos docentes não influencia na
formação do agrupamento. Por isso, vamos utilizar combinações. Há 960 docentes disponíveis e
devemos escolher 20.
+-
𝐶A#-
A banca requer, neste caso, a utilização da fórmula do número de combinações. Começamos com
o fatorial do maior número no numerador e o fatorial do menor número no denominador.
Completaremos o denominador colocando o fatorial da diferença entre os números.
+-
960!
𝐶A#- =
20! × 940!
Gabarito: E
Combinatória 123
www.aescoladeexatas.com.br
O número de maneiras distintas de escolher 6 militares para formarem a primeira equipe é superior
a 553.
Comentário
Temos 60 policiais e devemos escolher 6 para formar a primeira equipe. Como a ordem dos
elementos não influencia na formação do agrupamento, vamos utilizar combinações.
#
Isso pode ser feito de 𝐶#- maneiras.
#
60 ∙ 59 ∙ 58 ∙ 57 ∙ 56 ∙ 55
𝐶#- = = 10 ∙ 59 ∙ 29 ∙ 19 ∙ 14 ∙ 11
6∙5∙4∙3∙2∙1
Queremos comparar este número com 553. Observe que 14 ∙ 11 = 154 e 10 ∙ 29 = 290. Logo,
= 290 ∙ 59 ∙ 19 ∙ 154
Claramente esse número é maior do que 55% = 55 ∙ 55 ∙ 55 porque temos 4 fatores dos quais 3 são
maiores do que 55.
Gabarito: certo.
Se as 2 primeiras equipes formadas forem constituídas apenas por mulheres, então o número de
*$!
maneiras distintas de escolher os membros dessas equipes será igual a #!∙#!∙%!.
Comentário
Há 15 mulheres e devemos escolher 6 para a primeira equipe. Em seguida, sobram 9 mulheres das
quais devemos escolher 6 para a segunda equipe.
Observe que queremos colocar 6 mulheres na primeira equipe e 6 mulheres na segunda equipe.
Como o conectivo usado é “e”, devemos multiplicar as quantidades.
Combinatória 124
www.aescoladeexatas.com.br
Há 15 mulheres e vamos dividir em dois grupos de 6 mulheres. Observe que sobraram 3 mulheres.
Essas 3 mulheres formam um terceiro subconjunto. Assim, na verdade, estamos dividindo as 15
mulheres em 3 subconjuntos: dois subconjuntos com 6 mulheres e um terceiro com 3 mulheres.
Sempre que sobrarem pessoas, você deve juntar a “sobra” em um último subconjunto.
15 15!
b c=
6, 6, 3 6! 6! 3!
Gabarito: certo.
O número de maneiras distintas de escolher 6 militares para formarem a primeira equipe, de tal
,∙*$!
forma que essa equipe tenha pelo menos cinco mulheres, é inferior a A!∙$! .
Comentário
Podemos ter equipe com 5 mulheres e 1 homem ou 6 mulheres. Lembre-se que “e” indica
multiplicação e “ou” indica adição.
$ * #
15! 15!
𝐶*$ ∙ 𝐶,$ + 𝐶*$ = ∙ 45 + =
5! 10! 6! 9!
Observe que 10! = 10 ∙ 9!. Farei essa substituição porque o enunciado contém 9! 5! no
denominador.
15! 15!
= ∙ 45 +
5! 𝟏𝟎 ∙ 𝟗! 6! 9!
Combinatória 125
www.aescoladeexatas.com.br
Gabarito: errado.
(CESPE 2013/IBAMA)
Para melhorar a fiscalização, evitar o desmatamento ilegal e outros crimes contra o meio
ambiente, 35 fiscais homens e 15 fiscais mulheres serão enviados para a região Norte do
Brasil. Desses fiscais, uma equipe com 20 fiscais será enviada para o Pará, outra com 15
para o Amazonas e uma outra com 15 para Rondônia.
Considerando que qualquer um desses 50 fiscais pode ser designado para qualquer uma
das três equipes, julgue os itens seguintes.
15. A quantidade de maneiras distintas que essas três equipes podem ser formadas é o número
representado por (50 – 20)! × (30 – 15)! × 15!.
16. Se cada equipe tiver exatamente cinco mulheres, a quantidade de maneiras distintas que essas
𝟑𝟓!
equipes podem ser formadas é o número representado por (𝟏𝟎!)𝟐 ∙(𝟓!)𝟐 .
Comentário
Item I.
+- *$ *$
50! 30! 50!
𝐶$- ∙ 𝐶%- ∙ 𝐶*$ = ∙ ∙1=
20! ∙ 30! 15! ∙ 15! 20! ∙ 15! ∙ 15!
Por que multiplicamos? Porque devemos escolher 20 para o Pará, 15 para o Amazonas e 15 para
Rondônia. O conectivo usado foi “e”.
O problema afirma que este número é igual a 30! × 15! × 15!. Logo, o item está errado.
Combinatória 126
www.aescoladeexatas.com.br
50 50!
b c=
20, 15, 15 20! 15! 15!
Item II.
• Equipe do Pará: 5 mulheres (escolhidas dentre 15) e 15 homens (escolhidos dentre 35).
$ *$
Total: 𝐶*$ ∙ 𝐶%$
Total de possibilidades:
$ *$ $ *-
15! 35! 10! 20!
𝐶*$ ∙ 𝐶%$ ∙ 𝐶*- ∙ 𝐶+- ∙1= ∙ ∙ ∙
5! 10! 15! 20! 5! 5! 10! 10!
35!
=
5! 5! 5! 10! 10!
35!
=
(10!)+ ∙ (5!)%
Há 35 homens e vamos dividi-los em três grupos: um dos grupos terá 15 (Pará), o outro grupo terá
10 (Amazonas) e o outro terá 10 (Rondônia).
Combinatória 127
www.aescoladeexatas.com.br
15 35 15! 35!
b c∙b c= ∙
5, 5, 5 15, 10, 10 5! 5! 5! 15! 10! 10!
Podemos escrever 5! 5! 5! = (5!)% e 10! 10! = (10!)+ . Além disso, podemos cortar 15!. Ficamos com
35!
=
(10!)+ ∙ (5!)%
Considere que o cálculo do valor a ser pago pela aposta seja feito mediante a multiplicação do valor
de uma aposta de 5 dezenas, que é fixo, pela quantidade de jogos de cinco dezenas que é possível
fazer com as dezenas que o apostador marcar em sua cartela. Considere, ainda, que um jogo de 5
dezenas custe R$ 3,00. Em face dessa situação, é correto afirmar que o apostador deverá pagar,
caso marque 7 dezenas em sua cartela, mais de R$ 60,00.
Comentário
O apostador marcou 7 dezenas e os jogos serão formados por 5 destas 7 dezenas. O total de
possibilidades é igual a
7∙6
𝐶8$ = 𝐶8+ = = 21
2∙1
Gabarito: certo.
(CESPE 2013/TRT-10)
Combinatória 128
www.aescoladeexatas.com.br
19. Há menos de 30 maneiras diferentes de se escolher quatro postos, de modo que dois deles
sejam os infratores.
Comentário
Item I.
Há 2 possibilidades para escolher o posto infrator e 8 possibilidades para o posto que não é infrator.
O total de possibilidades é 2 x 8 = 16.
Gabarito: certo.
Item II.
Gabarito: certo.
20. Há mais de 2.000 maneiras distintas de se formar uma equipe que tenha o delegado Fonseca
ou o escrivão Estêvão, mas não ambos.
21. A quantidade de maneiras distintas de se escolher três agentes para a operação de forma que
um deles seja o agente Paulo é inferior a 80.
22. Considerando todo o efetivo do órgão responsável pela operação, há mais de 5.000 maneiras
distintas de se formar uma equipe para dar cumprimento ao mandado.
23. Se o delegado Fonseca e o escrivão Estêvão integrarem a equipe que dará cumprimento ao
mandado, então essa equipe poderá ser formada de menos de 200 maneiras distintas.
Comentário
Combinatória 129
www.aescoladeexatas.com.br
Vamos calcular o total de possibilidades com a participação de Fonseca (sem Estêvão), calcular o
total de possibilidades com a participação de Estêvão (sem Fonseca) e somar (já que foi usado o
conectivo “ou”).
Comecemos com o total de possibilidades de selecionar uma equipe com o delegado Fonseca (sem
o escrivão Estêvão).
Como o delegado Fonseca já foi escolhido, ainda temos que escolher 3 agentes (dentre 12) e 1
escrivão (dentre 5, já que Estêvão está fora). Como estamos usando o conectivo “e”, vamos
multiplicar.
%
12 ∙ 11 ∙ 10
𝐶*+ ∙ 𝐶$* = ∙ 5 = 1.100
3∙2∙1
Vamos agora calcular o total de possibilidades de selecionar uma equipe com o escrivão Estêvão
(sem o delegado Fonseca). Como o escrivão Estêvão já foi escolhido, ainda precisamos escolher
1 delegado (dentre 3 disponíveis, já que Fonseca está fora) e 3 agentes (dentre 12 disponíveis). O
total de possibilidades é
12 ∙ 11 ∙ 10
𝐶%* ∙ 𝐶*+
%
=3∙ = 660
3∙2∙1
Assim, há 1.100 + 660 = 1.760 maneiras distintas de se formar uma equipe que tenha o delegado
Fonseca ou o escrivão Estêvão, mas não ambos.
Gabarito: Errado
Item II - A quantidade de maneiras distintas de se escolher três agentes para a operação de forma
que um deles seja o agente Paulo é inferior a 80.
Comentário
O agente Paulo já foi escolhido. Assim, ainda precisamos escolher 2 agentes (dentre 11
disponíveis). O total de possibilidades é
+
11 ∙ 10
𝐶** = = 55
2∙1
Gabarito: Certo.
Item III - Considerando todo o efetivo do órgão responsável pela operação, há mais de 5.000
maneiras distintas de se formar uma equipe para dar cumprimento ao mandado.
Combinatória 130
www.aescoladeexatas.com.br
12 ∙ 11 ∙ 10
𝐶,* ∙ 𝐶*+
%
∙ 𝐶#* = 4 ∙ ∙ 6 = 5.280
3∙2∙1
Gabarito: Certo
Item IV - Se o delegado Fonseca e o escrivão Estêvão integrarem a equipe que dará cumprimento
ao mandado, então essa equipe poderá ser formada de menos de 200 maneiras distintas.
Comentário
Gabarito: Errado
Comentário
Assim, a quantidade de maneiras distintas de se escolher 2 pessoas dentre 30 de modo que pelo
menos um tenha estado em C é 435 – 300 = 135.
O raciocínio aqui empregado foi o seguinte: queremos escolher duas pessoas de modo que pelo
menos um tenha estado em C. Assim, eu calculei o total de possibilidades para escolher duas
Combinatória 131
www.aescoladeexatas.com.br
Eu gosto de chamar esse tipo de resolução como “destrutiva”: calculo o total e subtraio o que não
me interessa.
Queremos escolher 2 pessoas de tal forma que pelo menos um tenha vindo de C. Assim, podemos
ter apenas 1 vindo de C ou 2 vindo de C.
1ª possibilidade: apenas 1 vindo de C. Neste caso, queremos escolher 1 pessoa que veio de C
(dentre 5 disponíveis) e 1 que não veio de C (dentre 25 disponíveis). O total de maneiras possíveis
de fazer essa escolha é 𝐶$* ∙ 𝐶+$
*
= 5 ∙ 25 = 125.
Gabarito: Certo
A numeração das notas de papel-moeda de determinado país é constituída por duas das 26
letras do alfabeto da língua portuguesa, com ou sem repetição, seguidas de um numeral com
9 algarismos arábicos, de 0 a 9, com ou sem repetição. Julgue o próximo item, relativo a esse
sistema de numeração.
Existem mais de 700 formas diferentes de se escolher as duas letras que iniciarão a numeração de
uma nota.
Comentário
Gabarito: errado.
Considerando que, em uma pesquisa de rua, cada entrevistado responda sim ou não a cada
uma de dez perguntas feitas pelos entrevistadores, julgue o item seguinte.
Há menos de cem maneiras de um entrevistado responder sim a três perguntas e não às demais.
Combinatória 132
www.aescoladeexatas.com.br
Temos que escolher 3 perguntas para serem respondidas “sim” e 7 perguntas para serem
respondidas “não”.
Uma possibilidade seria SSSNNNNNNN. Não obrigatoriamente devemos obedecer a esta ordem.
Assim, o total de possibilidades é igual à quantidade de maneiras que podemos reorganizar estas
letras. Temos, portanto, permutação de 10 letras, sendo 3 letras S e 7 letras N.
8,% 10! 10 ∙ 9 ∙ 8 ∙ 7!
𝑃*- = = = 120
3! 7! 3 ∙ 2 ∙ 1 ∙ 7!
Podemos também pensar com as partições ordenadas. Vamos dividir as 10 perguntas em dois
subconjuntos: um com 3 elementos (sim) e outro com 7 elementos (não). O total de partições
ordenadas é
10 10!
b c= = 120
3, 7 3! 7!
Gabarito: errado.
Comentário
Gabarito: Errado
Combinatória 133
www.aescoladeexatas.com.br
Comentário
Em um rebanho não existe ordem entre os animais. Portanto, utilizaremos combinações. Devemos
escolher 2 novilhas malhadas (dentre 13 disponíveis), uma marrom (dentre 7 disponíveis) e duas
brancas (dentre 10 disponíveis).
+
13 ∙ 12 10 ∙ 9
𝐶*% ∙ 𝐶8* ∙ 𝐶*-
+
= ∙7∙ = 24.570
2∙1 2∙1
O enunciado afirma que este número é maior que 7$ = 16.807. O item está certo.
Gabarito: Certo
(CESPE 2014/MEC)
29. A partir de cinco analistas contábeis, sete analistas educacionais e seis analistas processuais,
a quantidade de maneiras distintas de se formar equipes com exatamente três analistas de cada
especialidade em cada equipe é superior a 5.000.
Comentário
Gabarito: certo.
30. A partir de cinco analistas contábeis, sete analistas educacionais e seis analistas processuais,
é possível formar mais de 300 equipes distintas com exatamente um analista de cada especialidade
em cada equipe.
Comentário
Combinatória 134
www.aescoladeexatas.com.br
Gabarito: errado.
Sabendo-se que uma repartição possui 30 servidores, sendo 10 do sexo feminino, julgue o
item abaixo.
Comentário
, *
10 ∙ 9 ∙ 8 ∙ 7
𝐶*- ∙ 𝐶+- = ∙ 20 = 4.200
4∙3∙2∙1
Gabarito: errado.
(CESPE 2014/TC-DF)
32. A quantidade de maneiras distintas de serem escolhidos 3 dos referidos servidores para a
montagem de uma equipe de análise é superior a 2.500.
Comentário
15 × 14 × 13 = 2.730
Gabarito: Certo.
Combinatória 135
www.aescoladeexatas.com.br
%
30 ∙ 29 ∙ 28
𝐶%- = = 4.060
3∙2∙1
Gabarito: Errado.
O colegiado do Supremo Tribunal Federal (STF) é composto por 11 ministros, responsáveis por
decisões que repercutem em toda a sociedade brasileira. No julgamento de determinados
processos, os ministros votam pela absolvição ou pela condenação dos réus de forma independente
uns dos outros. A partir dessas informações e considerando que, em determinado julgamento, a
probabilidade de qualquer um dos ministros decidir pela condenação ou pela absolvição do réu seja
a mesma, julgue o item seguinte. Se, no julgamento de determinado réu, 8 ministros votarem pela
absolvição e 3 ministros votarem pela condenação, a quantidade de maneiras distintas de se atribuir
os votos aos diferentes ministros será inferior a 170.
Comentário
!,% 11! 11 ∙ 10 ∙ 9 ∙ 8! 11 ∙ 10 ∙ 9
𝑃** = = = = 165
8! 3! 8! ∙ 3 ∙ 2 ∙ 1 3∙2∙1
Agora vamos resolver usando as partições. Há 11 pessoas e vamos dividi-las em dois subconjuntos:
um com 8 pessoas (as que vão absolver) e outro com 3 pessoas (as que vão condenar). O total de
maneiras de dividir essas pessoas é:
11 11!
b c= = 165
8, 3 8! 3!
Gabarito: Certo
Os alunos de uma turma cursam 4 disciplinas que são ministradas por 4 professores
diferentes. As avaliações finais dessas disciplinas serão realizadas em uma mesma semana,
de segunda a sexta-feira, podendo ou não ocorrerem em um mesmo dia. A respeito dessas
avaliações, julgue os itens seguintes.
Combinatória 136
www.aescoladeexatas.com.br
Comentário
O primeiro professor tem 5 dias para escolher para a sua avaliação, o segundo professor também
tem 5 dias para escolher, o terceiro também tem 5 dias e o último professor também tem 5 dias
para escolher a sua avaliação.
Gabarito: Certo.
36. Se em cada dia da semana ocorrer a avaliação de no máximo uma disciplina, então, nesse
caso, a quantidade de maneiras distintas de se organizar o calendário de avaliações será́ inferior a
100.
Comentário
Agora os dias escolhidos precisam ser distintos. Há 5 possibilidades de escolha para o primeiro
professor, 4 possibilidades para o segundo, 3 possibilidades para o terceiro e 2 possibilidades para
o quarto. O total de possibilidades é
5 × 4 × 3 × 2 = 120
Gabarito: Errado
(BB 2009/CESPE-UnB)
38. O total de possibilidades distintas para as três primeiras colocações com a equipe A em primeiro
lugar é 15.
39. Se a equipe A for desclassificada, então o total de possibilidades distintas para as três primeiras
colocações será 24.
Comentário
Item I. Para o primeiro colocado temos 5 possibilidades, 4 possibilidades para o segundo colocado
e 3 possibilidades para o terceiro colocado. Logo, pelo princípio fundamental da contagem o total
de possibilidades distintas para as três primeiras colocações é 5 x 4 x 3 = 60.
Combinatória 137
www.aescoladeexatas.com.br
Item II. Se a equipe A está em primeiro lugar, temos 4 possibilidades para o segundo lugar e 3
possibilidades para o terceiro lugar. Logo, pelo princípio fundamental da contagem, o total de
possibilidades distintas para as três primeiras colocações com a equipe A em primeiro lugar é 4 x
3 = 12.
Gabarito: Errado
Item III. Se a equipe A for desclassificada, sobram 4 equipes. O total de possibilidades distintas
para as três primeiras colocações será 4 x 3 x 2 = 24, pelo princípio fundamental da contagem.
Gabarito: Certo
Julgue o item seguinte. Uma mesa circular tem seus 6 lugares que serão ocupados pelos 6
participantes de uma reunião. Nessa situação, o número de formas diferentes para se ocupar esses
lugares com os participantes da reunião é superior a 102.
Comentário
Este problema retrata exatamente a questão das permutações circulares. Lembre-se que o que
importa não é o lugar de cada participante da reunião e sim a posição relativa dos participantes
entre si.
Gabarito: Certo
Considere que as senhas dos correntistas de um banco sejam formadas por 7 caracteres em que
os 3 primeiros são letras, escolhidas entre as 26 do alfabeto, e os 4 últimos, algarismos, escolhidos
entre 0 e 9. Nesse caso, a quantidade de senhas distintas que podem ser formadas de modo que
todas elas tenham a letra A na primeira posição das letras e o algarismo 9 na primeira posição dos
algarismos é superior a 600.000.
Comentário
Combinatória 138
www.aescoladeexatas.com.br
A primeira letra e o primeiro algarismo já foram selecionados. Desta forma, temos 26 possibilidades
para a segunda letra, 26 possibilidades para a terceira letra, 10 possibilidades para o segundo
algarismo, 10 possibilidades para o terceiro algarismo e 10 possibilidades para o último algarismo.
O total de senhas é igual a:
26 ∙ 26 ∙ 10 ∙ 10 ∙ 10 = 676.000
Gabarito: certo.
Considere que, para a final de determinada maratona, tenham sido classificados 25 atletas que
disputarão uma medalha de ouro, para o primeiro colocado, uma de prata, para o segundo
colocado, e uma de bronze, para o terceiro colocado. Dessa forma, não havendo empate em
nenhuma dessas colocações, a quantidade de maneiras diferentes de premiação com essas
medalhas será inferior a 10.000.
Comentário
Temos 25 atletas possíveis para o primeiro lugar, 24 atletas possíveis para o segundo lugar e 23
atletas possíveis para o terceiro lugar. A quantidade de diferentes maneiras de premiação é igual
a:
25 ∙ 24 ∙ 23 = 13.800
Gabarito: errado.
A quantidade de números ímpares de 3 algarismos que podem ser formados é superior a 90.
Comentário
Já que o número deve ser ímpar, então o último algarismo obrigatoriamente deve ser ímpar. Desta
forma, há 4 possibilidades para o último algarismo (o último algarismo só pode ser 3,5,7 ou 9).
Depois que escolhermos o último algarismo, sobram 5 possibilidades para o segundo algarismo e
4 possibilidades para o terceiro algarismo. Desta maneira, a quantidade de números ímpares de 3
algarismos distintos formados com os algarismos 2,3,5,7,8 e 9 é igual a
Combinatória 139
www.aescoladeexatas.com.br
Gabarito: errado.
Considerando todas as 26 letras do alfabeto, a quantidade de palavras de 3 letras que podem ser
formadas, todas começando por U ou V, é superior a 2 × 103.
Comentário
Se a palavra deve começar por U ou V, então há apenas 2 possibilidades para a primeira letra.
Como as letras não obrigatoriamente devem ser distintas, então há 26 possibilidades para a
segunda letra e 26 possibilidades para a terceira letra. Há, portanto, 2 ∙ 26 ∙ 26 = 1.352 palavras
possíveis. Observe que 1.352 < 2.000.
Gabarito: errado.
(CESPE 2008/BB)
O Banco do Brasil S.A. (BB) patrocina as equipes masculina e feminina de vôlei de quadra e
de praia. Segundo o portal www.bb.com.br, em 2007, o voleibol brasileiro mostrou mais uma
vez a sua hegemonia no cenário internacional com a conquista de 56 medalhas em 51
competições, tanto na quadra quanto na praia. Nesse ano, o Brasil subiu ao lugar mais alto
do pódio por 31 vezes e conquistou, ainda, 13 medalhas de prata e 12 de bronze. Com base
nessas informações, julgue os itens subsequentes.
45. Considerando-se que o treinador de um time de vôlei tenha à sua disposição 12 jogadores e
que eles estejam suficientemente treinados para jogar em qualquer posição, nesse caso, a
quantidade de possibilidades que o treinador terá para formar seu time de 6 atletas será inferior a
103.
46. Considerando que o treinador de um time de vôlei disponha de 12 jogadores, dos quais apenas
2 sejam levantadores e os demais estejam suficientemente bem treinados para jogar em qualquer
outra posição, nesse caso, para formar seu time de 6 atletas com apenas um ou sem nenhum
levantador, o treinador poderá fazê-lo de 714 maneiras diferentes.
Comentário
Item I. Já que os 12 jogadores estão suficientemente treinados para jogar em qualquer posição,
então a ordem dos jogadores não é relevante. Temos 12 atletas disponíveis para escolher apenas
6. O total de possibilidades é igual a:
#
12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7
𝐶*+ = = 924 < 1.000
6∙5∙4∙3∙2∙1
Combinatória 140
www.aescoladeexatas.com.br
Temos duas possibilidades para escolher o levantador. Temos que escolher os outros 5 jogadores
dentre os 10 que estão suficientemente treinados para jogar em qualquer posição.
$
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
2 ∙ 𝐶*- =2∙ = 504 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
5∙4∙3∙2∙1
Temos que escolher os 6 jogadores dentre os 10 que estão suficientemente treinados para jogar
em qualquer posição.
#
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5
𝐶*- = = 210 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
6∙5∙4∙3∙2∙1
Gabarito: certo.
Em um torneio em que 5 equipes joguem uma vez entre si em turno único, o número de jogos será
superior a 12.
Comentário
Para determinar um jogo, devemos escolher 2 equipes dentre as 5 disponíveis. Como as equipes
jogam em turno único o jogo da equipe A contra a equipe B é o mesmo jogo da equipe B contra a
equipe A (a ordem das equipes no jogo não é relevante).
5∙4
𝐶$+ = = 10
2∙1
Gabarito: errado.
Combinatória 141
www.aescoladeexatas.com.br
Comentário
Questão praticamente idêntica à da exposição teórica sobre Combinações Completas. Lá, tínhamos
5 marcas de refrigerante e queríamos comprar 3 refrigerantes. Agora temos 3 marcas de cadernos
e queremos utilizar 5 cadernos para formar um pacote.
Temos novamente 7 objetos para permutar. Só que agora temos 2 divisórias iguais e 5 bolinhas
iguais.
7!
𝑃8+,$ =
2! ∙ 5!
7! 7 ∙ 6 ∙ 5! 7 ∙ 6
𝑃8+,$ = = = = 21
2! ∙ 5! 2 ∙ 1 ∙ 5! 2 ∙ 1
Vamos resolver utilizando o conceito de combinações completas. Como são 3 marcas disponíveis,
então n = 3. Queremos escolher 5 objetos; portanto, p = 5. Comecemos com o fatorial de 5 no
denominador.
(𝐶𝑅)$% =
5∙4∙3∙2∙1
3∙4∙5∙6∙7
(𝐶𝑅)$% = = 21
5∙4∙3∙2∙1
Combinatória 142
www.aescoladeexatas.com.br
𝐶𝑅%$ = 𝐶8$
7∙6
𝐶𝑅%$ = 𝐶8$ = 𝐶8+ = = 21
2∙1
Gabarito: certo.
Uma cerimônia será realizada em um auditório e as dez cadeiras da primeira fila serão
ocupadas por dez autoridades convidadas que confirmaram suas presenças. Por ordem de
chegada, o primeiro convidado poderá ocupar qualquer uma das dez cadeiras e cada um dos
outros, ao sentar-se, deverá ocupar uma cadeira ao lado de algum convidado já sentado.
Nessa situação, o número de modos possíveis de esses convidados ocuparem os dez
lugares na primeira fila é igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
Comentário
Se a primeira pessoa ocupar a primeira cadeira, a fila já está determinada porque as outras pessoas
sempre vão ter que sentar na cadeira imediatamente a direta da última pessoa que sentou. Temos
aqui apenas uma possibilidade.
Se a primeira pessoa ocupar a segunda cadeira, a fila estará determinada quando se escolher 1
pessoa para ocupar a primeira cadeira. Depois que ocuparmos as duas primeiras cadeiras, as
outras pessoas sempre vão ter que sentar na cadeira imediatamente a direita da última pessoa que
sentou. Como há 9 pessoas fora a primeira, podemos escolher a pessoa que sentará na primeira
cadeira de 𝐶A* = 𝟗 maneiras diferentes.
Se a primeira pessoa ocupar a terceira cadeira, a fila estará determinada quando se escolherem 2
pessoas para ocupar as duas primeiras cadeiras. Depois que ocuparmos as três primeiras cadeiras,
as outras pessoas sempre vão ter que sentar na cadeira imediatamente a direita da última pessoa
Combinatória 143
www.aescoladeexatas.com.br
Se a primeira pessoa ocupar a quarta cadeira, a fila estará determinada quando se escolherem 3
pessoas para ocupar as três primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as três pessoas que sentarão nas três primeiras cadeiras de 𝐶A% = 𝟖𝟒 maneiras
diferentes.
Se a primeira pessoa ocupar a quinta cadeira, a fila estará determinada quando se escolherem 4
pessoas para ocupar as quatro primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as quatro pessoas que sentarão nas quatro primeiras cadeiras de 𝐶A, = 𝟏𝟐𝟔 maneiras
diferentes.
Se a primeira pessoa ocupar a sexta cadeira, a fila estará determinada quando se escolherem 5
pessoas para ocupar as cinco primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as cinco pessoas que sentarão nas cinco primeiras cadeiras de 𝐶A$ = 𝟏𝟐𝟔 maneiras
diferentes.
Se a primeira pessoa ocupar a sétima cadeira, a fila estará determinada quando se escolherem 6
pessoas para ocupar as quatro primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as seis pessoas que sentarão nas seis primeiras cadeiras de 𝐶A# = 𝟖𝟒 maneiras
diferentes.
Se a primeira pessoa ocupar a oitava cadeira, a fila estará determinada quando se escolherem 7
pessoas para ocupar as sete primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as sete pessoas que sentarão nas sete primeiras cadeiras de 𝐶A8 = 𝟑𝟔 maneiras
diferentes.
Se a primeira pessoa ocupar a nona cadeira, a fila estará determinada quando se escolherem 8
pessoas para ocupar as oito primeiras cadeiras. Como há 9 pessoas fora a primeira, podemos
escolher as oito pessoas que sentarão nas oito primeiras cadeiras de 𝐶A! = 𝟗 maneiras diferentes.
Se a primeira pessoa sentar na décima (última) cadeira, a fila já está determinada porque as outras
pessoas sempre vão ter que sentar na cadeira imediatamente a esquerda da última pessoa que
sentou. Temos aqui apenas uma possibilidade.
Gabarito: A
(CESPE 2009/ANAC)
Combinatória 144
www.aescoladeexatas.com.br
52. Caso essas 5 pessoas queiram assistir a um concerto musical, mas só existam 3 ingressos
disponíveis e não haja prioridade na escolha das pessoas que irão assistir ao espetáculo, essa
escolha poderá ser feita de 20 maneiras distintas.
Comentário
Item I.
(𝑃𝐶)$ = (5 − 1)! = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
Gabarito: certo.
Já que cada uma das crianças deve sentar entre 2 adultos, a configuração inicial do problema é a
seguinte.
𝐴* − 𝐶* − 𝐴+ − 𝐶+ − 𝐴%
𝑃% ∙ 𝑃+ = 3! ∙ 2! = 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 12
Gabarito: certo.
Item III.
Observe que tanto faz se as pessoas que irão comprar os ingressos são Vitor, Guilherme e Carlos,
ou Carlos, Vitor e Guilherme. Portanto, a ordem das pessoas que vão comprar os ingressos não é
relevante.
Temos 5 pessoas e apenas 3 serão escolhidas para comprar os ingressos. Isso pode ser feito de
5∙4∙3
𝐶$% = = 10 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠.
3∙2∙1
Gabarito: errado.
Combinatória 145
www.aescoladeexatas.com.br
A quantidade de maneiras distintas de se formar um time de vôlei com seis integrantes, sendo três
homens da família Turing e três mulheres da família Gödel, é superior a 700.
Comentário
Devemos escolher 3 homens da família Turing (dentre 5 disponíveis) e 3 mulheres da família Gödel
(dentre 9 disponíveis).
5∙4∙3 9∙8∙7
𝐶$% ∙ 𝐶A% = ∙ = 840
3∙2∙1 3∙2∙1
Observe que queremos escolher um time de 6 pessoas sendo 3 homens e 3 mulheres. Como o
conectivo usado foi “e”, nós devemos multiplicar.
Se o time fosse formado por apenas 3 pessoas sendo 3 homens ou 3 mulheres, bastaria somar as
quantidades 𝐶$% + 𝐶A% = 10 + 84 = 94.
Há 840 maneiras de fazer a escolha. Como 840 > 700, o item está certo.
Gabarito: Certo
Combinatória 146
www.aescoladeexatas.com.br
Temos 10 processos e vamos escolher 5 para que sejam encaminhados ao tribunal B. Sobrarão 5
processos e devemos escolher 5 para serem encaminhados ao tribunal C. O total de possibilidades
é
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
$
𝐶*- ∙ 𝐶$$ = ∙ 1 = 252
5∙4∙3∙2∙1
Poderíamos ter usado partições ordenadas. Há 10 processos e vamos dividir em dois subconjuntos
com 5 elementos cada.
10 10! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
b c= = = = 252
5, 5 5! 5! 5! 5! 5∙4∙3∙2∙1
Gabarito: Errado
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
Comentário
iii) Multiplicar.
Combinatória 147
www.aescoladeexatas.com.br
(A) 27.216
(B) 59.760
(C) 62.784
(D) 69.760
(E) 72.784
Comentário
O problema pede a quantidade desses números que apresentam dígitos repetidos. Observe que o
problema não especifica QUANTOS dígitos devem ser repetidos: podem ser 2, 3, 4 ou 5 dígitos.
Existe uma maneira rápida de calcular este valor. Vamos calcular primeiramente o que o problema
NÃO quer. O problema se interessa em números que apresentam dígitos repetidos. Obviamente,
não nos interessa números com todos os dígitos diferentes. É este número que vamos calcular.
São 5 algarismos: __ __ __ __ __
O primeiro não pode ser 0. Ele deve ser escolhido dentre os algarismos 1,2,3,4,5,6,7,8,9. Há,
portanto, 9 possibilidades para o primeiro algarismo.
Não há restrições para os outros algarismos. O segundo algarismo só não pode ser igual ao
primeiro. Há, portanto, 9 possibilidades para o segundo algarismo (já que o zero pode ser escolhido
agora). Analogamente, existem 8 possibilidades para o terceiro algarismo, 7 possibilidades para o
quarto algarismo e 6 possibilidades para o quinto algarismos. O total de números de 5 algarismos
todos distintos é igual a:
9 × 9 × 8 × 7 × 6 = 27.216
Esta é a quantidade de algarismos que NÃO nos interessa. Portanto, a quantidade de números de
5 algarismos que apresentam dígitos repetidos é igual a:
Gabarito: C
Combinatória 148
www.aescoladeexatas.com.br
Em uma fábrica de bijuterias são produzidos colares enfeitados com cinco contas de mesmo
tamanho dispostas lado a lado, como mostra a figura.
(A) 336
(B) 392
(C) 448
(D) 556
(E) 612
Comentário
Vamos começar “pintando” as contas das extremidades. Elas devem ser pintadas da mesma cor e,
portanto, há 8 possibilidades para pintá-las.
Como cores adjacentes não podem ser pintadas da mesma cor, então há 7 possibilidades para
pintar as contas 2 e 4.
A conta de número 3 não pode ter a mesma cor das contas 2 e 4, mas ela pode repetir a cor das
contas 1 e 5. Portanto, há 7 possibilidades para pintar a conta número 3.
Combinatória 149
www.aescoladeexatas.com.br
Quantos são os anagramas da palavra PETROBRAS que começam com as letras PE, nesta
ordem?
(A) 720
(B) 2.520
(C) 5.040
(D) 362.880
(E) 3.628.800
Comentário
Se os anagramas devem começar com as letras PE, nesta ordem, então devemos permutar apenas
as letras T-R-O-B-R-A-S.
7! 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
𝑃8+ = = = 2.520
2! 2∙1
Gabarito: B
Em uma mesa redonda vão sentar-se seis pessoas, entre as quais há um casal. Sabendo que
o casal sentará junto (um ao lado do outro), o número de maneiras diferentes que as pessoas
podem ficar dispostas em volta da mesa é:
a) 24
b) 48
c) 60
d) 64
e) 72
Combinatória 150
www.aescoladeexatas.com.br
(𝑃𝐶)' = (𝑛 − 1)!
Gabarito: B
(A) 56
(B) 102
(C) 364
(D) 464
(E) 728
Comentário
Esse cálculo é feito da seguinte maneira: teremos uma fração. Colocaremos o fatorial do menor dos
números no denominador. No caso, o fatorial de 3 (no denominador. Ficamos assim por enquanto:
%
𝐶*, =
3∙2∙1
Combinatória 151
www.aescoladeexatas.com.br
%
14 ∙ 13 ∙ 12
𝐶*, = = 364
3∙2∙1
Gabarito: C
Com seis tipos de doce e cinco tipos de fruta, quantos pratos podem ser formados, tendo,
cada um, dois tipos de doce e dois tipos de fruta?
(A) 300
(B) 150
(C) 75
(D) 50
(E) 25
Comentário
Assim, temos 6 tipos de doces disponíveis dos quais desejamos escolher apenas 2 e temos 5 tipos
de frutas das quais desejamos escolher 2.
O total de possibilidades é
6∙5 5∙4
𝐶#+ ∙ 𝐶$+ = ∙ = 150 𝑝𝑟𝑎𝑡𝑜𝑠.
2∙1 2∙1
Gabarito: B
Um hospital tem três médicos e cinco enfermeiras. Quantas equipes de plantões com cinco
profissionais podem ser formadas contendo no mínimo um médico?
(A) 15
(B) 20
(C) 40
Combinatória 152
www.aescoladeexatas.com.br
(E) 55
Comentário
3 5∙4∙3∙2
𝐶%* ∙ 𝐶$, = ∙ = 15
1 4∙3∙2∙1
3∙2 5∙4∙3
𝐶%+ ∙ 𝐶$% = ∙ = 30
2∙1 3∙2∙1
3∙2∙1 5∙4
𝐶%% ∙ 𝐶$+ = ∙ = 10
3∙2∙1 2∙1
Gabarito: E
Para ganhar o prêmio máximo na “Sena”, o apostador precisa acertar as seis “dezenas”
sorteadas de um total de 60 “dezenas” possíveis. Certo apostador fez sua aposta marcando
dez “dezenas” distintas em um mesmo cartão. Quantas chances de ganhar o prêmio máximo
tem esse apostador?
(A) 60
(B) 110
(C) 150
(D) 180
(E) 210
Comentário
Combinatória 153
www.aescoladeexatas.com.br
# ,
10 ∙ 9 ∙ 8 ∙ 7
𝐶*- = 𝐶*- = = 210 𝑗𝑜𝑔𝑜𝑠
4∙3∙2∙1
Gabarito: E
De quantas maneiras um comitê de três membros pode ser formado, a partir de uma lista de
nove advogados?
(A) 27
(B) 84
(C) 504
(D) 729
(E) 362.880
Comentário
9∙8∙7
𝐶A% = = 84 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
3∙2∙1
Gabarito:
Um grupo é formado por 7 mulheres, dentre as quais está Maria, e 5 homens, dentre os quais
está João. Deseja-se escolher 5 pessoas desse grupo, sendo 3 mulheres e 2 homens. De
quantas maneiras essa escolha pode ser feita de modo que Maria seja escolhida e João,
não?
(A) 60
(B) 90
(C) 126
(D) 150
Combinatória 154
www.aescoladeexatas.com.br
Comentário
Maria será escolhida. Temos, portanto, que escolher ainda 2 mulheres dentre as 6 que restaram.
Teremos também que escolher 2 homens dentre os 4 que restaram, já que João não poderá ser
escolhido.
6∙5 4∙3
𝐶#+ ∙ 𝐶,+ = ∙ = 15 ∙ 6 = 90
2∙1 2∙1
Gabarito: B
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
Comentário
Vamos imaginar inicialmente que não há restrições no problema. Temos um total de 10 funcionários
para escolher 3 para uma equipe de vendas. Obviamente em uma equipe de vendas não há ordem
entre os elementos. Por exemplo, a equipe formada por Vitor, Guilherme e Moraes é a mesma
equipe formada por Moraes, Vitor e Guilherme.
%
10 ∙ 9 ∙ 8
𝐶*- = = 120 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
3∙2∙1
Vamos agora retirar as equipes que não nos interessa. O problema exige que cada equipe tenha
pelo menos um homem e pelo menos uma mulher. Portanto, não nos interessa equipes formadas
exclusivamente por homens assim como equipes formadas exclusivamente por mulheres.
Combinatória 155
www.aescoladeexatas.com.br
6∙5∙4
𝐸𝑞𝑢𝑖𝑝𝑒𝑠 𝑓𝑜𝑟𝑚𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 𝑚𝑢𝑙ℎ𝑒𝑟𝑒𝑠: 𝐶#% = = 20 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
3∙2∙1
Se o problema pede que cada equipe tenha pelo menos um homem e pelo menos uma mulher,
então temos duas possibilidades:
4 6∙5
𝐶,* ∙ 𝐶#+ = ∙ = 60 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
1 2∙1
4∙3 6
𝐶,+ ∙ 𝐶#* = ∙ = 36 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
2∙1 1
Gabarito: C
a) 681384
Combinatória 156
www.aescoladeexatas.com.br
c) 43262
d) 7488
e) 2120
Comentário
O problema pede explicitamente que a terceira caixa seja a de número 20. Portanto, a ordem das
caixas a serem retiradas é relevante. Temos apenas uma possibilidade para a terceira caixa porque
ela deve ser a de número 20. Sobram 89 possibilidades para a primeira caixa, 88 possibilidades
para a segunda caixa e 87 possibilidades para a quarta caixa. O número de retiradas possíveis é
igual a:
89 ∙ 88 ∙ 1 ∙ 87 = 681.384
Gabarito: A
a) 15
b) 45
c) 31
d) 18
e) 25
Comentário
𝐶%* ∙ 𝐶$* = 3 × 5 = 15
Combinatória 157
www.aescoladeexatas.com.br
ii) Vamos calcular o total de equipes. Há 8 pessoas das quais iremos selecionar 2. Entretanto, não
queremos equipes formadas exclusivamente por homens.
Total de equipes:
8∙7
𝐶!+ = = 28
2∙1
5∙4
𝐶$+ = = 10
2∙1
Vamos agora subtrair o total de equipes das equipes que não nos interessam.
28 − 10 = 18
Gabarito: D
a) 14
b) 35
c) 21
d) 28
e) 42
Comentário
Combinatória 158
www.aescoladeexatas.com.br
7∙6
𝐶8+ = = 21
2∙1
ii) Vamos calcular o total de equipes. Há 10 pessoas das quais iremos selecionar 2. Entretanto, não
queremos equipes formadas exclusivamente por arquitetos.
Total de equipes:
+
10 ∙ 9
𝐶*- = = 45
2∙1
3∙2
𝐶%+ = =3
2∙1
Vamos agora subtrair o total de equipes das equipes que não nos interessam.
45 − 3 = 42
Gabarito: E
a) 3.260.
b) 3.840.
c) 2.896.
d) 1.986.
e) 1.842.
Comentário
Combinatória 159
www.aescoladeexatas.com.br
𝐴* 𝐴+ 𝐵* 𝐵+ 𝐶* 𝐶+ 𝐷* 𝐷+ 𝐸* 𝐸+
5! ∙ 2! ∙ 2! ∙ 2! ∙ 2! ∙ 2! = 120 ∙ 2 ∙ 2 ∙ 2 ∙ 2 ∙ 2 = 3.840
Gabarito: B
a) 15.
b) 9.
c) 18.
d) 6.
e) 12.
Comentário
Em cada caso, o algarismo das unidades tem que ser ímpar. Lembre-se ainda que os algarismos
são distintos.
Como o algarismo das unidades tem que ser ímpar e não pode ser 3 (os algarismos são todos
distintos), então o algarismo das unidades só pode ser 1. O número é do tipo 3 __ 1.
Assim, o algarismo das dezenas pode ser 2, 4 ou 6. Assim, há 3 possibilidades para o número
com algarismo das centenas igual a 3, a saber: 321, 341 ou 361.
O algarismo das unidades tem que ser ímpar. Assim, há 2 possibilidades para o algarismo das
unidades: pode ser 1 ou 3.
Combinatória 160
www.aescoladeexatas.com.br
O algarismo das unidades tem que ser ímpar. Assim, há 2 possibilidades para o algarismo das
unidades: pode ser 1 ou 3.
Sobram 3 possibilidades para o algarismo das dezenas, porque são 5 algarismos e já usamos 2.
Gabarito: A
Dos aprovados em um concurso público, os seis primeiros foram Ana, Bianca, Carlos,
Danilo, Emerson e Fabiano. Esses seis aprovados serão alocados nas salas numeradas de
1 a 6, sendo um em cada sala e obedecendo a determinação de que na sala 1 será alocado
um homem. Então, o número de possibilidades distintas de alocação desses seis aprovados
é igual a
a) 720.
b) 480.
c) 610.
d) 360.
e) 540.
Comentário
Será alocado um homem na sala 1. Portanto, há 4 possibilidades para fazer esta escolha.
Não há restrições na escolha das pessoas das outras 5 salas. Podemos simplesmente permutar as
outras 5 pessoas entre si.
4 ∙ 𝑃$ = 4 ∙ 5! = 4 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 480
Será alocado um homem na sala 1. Portanto, há 4 possibilidades para fazer esta escolha.
Combinatória 161
www.aescoladeexatas.com.br
4 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 480
Gabarito: B
Uma reunião no Ministério da Fazenda será composta por seis pessoas, a Presidenta, o Vice-
Presidente e quatro Ministros. De quantas formas distintas essas seis pessoas podem se
sentar em torno de uma mesa redonda, de modo que a Presidenta e o Vice-Presidente fiquem
juntos?
a) 96
b) 360
c) 120
d) 48
e) 24
Comentário
Como a Presidente e o Vice-Presidente devem ficar juntos, vamos considerá-los como um único
objeto em torno da mesa.
Assim, inicialmente vamos permutar 5 pessoas em torno da mesa, o que pode ser feito de:
𝑃+ ∙ 24 = 2! ∙ 24 = 48
Gabarito: D
Os pintores Antônio e Batista farão uma exposição de seus quadros. Antônio vai expor 3
quadros distintos e Batista 2 quadros distintos. Os quadros serão expostos em uma mesma
Combinatória 162
www.aescoladeexatas.com.br
a) 5
b) 12
c) 24
d) 6
e) 15
Comentário
𝐴* 𝐴+ 𝐴% 𝐵* 𝐵+
A primeira etapa é permutar as caixas. Em seguida, vamos permutar os quadros de Antônio entre
si e permutar os quadros de Batista entre si.
𝑃+ ∙ 𝑃% ∙ 𝑃+ = 2! ∙ 3! ∙ 2! = 2 ∙ 6 ∙ 2 = 24
Gabarito: C
De um grupo com 5 homens e 4 mulheres, deseja-se formar uma comissão com exatamente
3 pessoas. A exigência é que nessa comissão precisa ter pelo menos 2 mulheres. Então, o
número de possibilidades de formar essa comissão é igual a
a) 20
b) 42
c) 24
d) 34
e) 48
Comentário
Combinatória 163
www.aescoladeexatas.com.br
4∙3 4∙3∙2
𝐶,+ ∙ 𝐶$* + 𝐶,% = ∙5+ = 30 + 4 = 34
2∙1 3∙2∙1
Gabarito: D
O número de anagramas da palavra FAZENDA que começam com FA e nessa ordem é igual
a:
a) 130
b) 124
c) 120
d) 115
e) 136
Comentário
𝑃$ = 5! = 120
Gabarito: C
Uma comissão com 6 pessoas será formada para representar o Ministério da Fazenda em
um congresso internacional. Essas 6 pessoas serão selecionadas de um grupo formado por
5 homens e 6 mulheres. O número de possibilidades de nessa comissão termos 4 pessoas
do mesmo sexo é igual a:
a) 210
b) 215
c) 245
d) 225
e) 240
Combinatória 164
www.aescoladeexatas.com.br
A questão deveria ser anulada, porque o enunciado está impreciso. A banca queria, na verdade,
que a comissão fosse formada por exatamente 4 pessoas do mesmo sexo.
Lembre-se que sempre podemos simplificar as combinações substituindo o número de cima pela
diferença entre os números. Observe, por exemplo, que 𝐶$, = 𝐶$$;, = 𝐶$* .
Da maneira como a questão está escrita, deveríamos, por exemplo, considerar comissões com 5
homens e 1 mulher, pois neste caso teríamos 4 pessoas do mesmo sexo. Se há 5 pessoas do
mesmo sexo, então há 4 pessoas do mesmo sexo.
Este raciocínio é muito comum em Matemática. Quem tem 5 maçãs, também possui 3 maçãs.
Pense no seguinte exemplo: você tem 50 reais na sua carteira. Você tem 10 reais para me
emprestar? É claro que sim. Quem tem 50 reais, tem 10 reais.
Gabarito: D
a) 1.680
b) 1.560
c) 1.590
d) 1.670
e) 1.650
Comentário
8 × 7 × 6 × 5 = 1.680
Combinatória 165
www.aescoladeexatas.com.br
A retirada de amostras aleatórias simples pode ser realizada segundo dois critérios, a saber:
com ou sem reposição. Considerando-se uma população de tamanho N = 10 e amostras de
tamanho n = 3, o número de possíveis amostras aleatórias simples que podem ser retiradas
dessa população, utilizando-se os critérios com e sem reposição são, respectivamente,
iguais a:
a) 1000 ; 120
b) 1000 ; 20
c) 500 ; 120
d) 100 ; 20
e) 1200 ; 150
Comentário
O enunciado está impreciso, pois não sabemos se a ordem dos elementos é ou não importante na
formação da amostra.
i) Com reposição
Se a ordem dos elementos fosse importante, a resposta seria 10 x 9 x 8 = 720, pois os elementos
não seriam devolvidos. Entretanto, não há alternativa contemplando o número 720.
Só podemos concluis que a ordem dos elementos não é importante na formação da amostra.
Assim, temos 10 elementos e escolheremos 3 sem levar em consideração a ordem dos elementos.
%
10 ∙ 9 ∙ 8
𝐶*- = = 120
3∙2∙1
Gabarito: A
Combinatória 166
www.aescoladeexatas.com.br
(A) 4.
(B) 6.
(C) 8.
(D) 10.
(E) 12.
Comentário
4! 4 ∙ 3 ∙ 2 ∙ 1
𝑃,+ = = = 12
2! 2∙1
Gabarito: E
(A) 240.
(B) 120.
(C) 96.
(D) 72.
(E) 60.
Comentário
Esta palavra CONDER não possui letras repetidas. Queremos calcular o número de anagramas
que comecem por vogal.
Vamos resolver este problema em duas etapas: escolher a primeira letra e permutar as letras
restantes. Para a primeira letra, há duas possibilidades: O ou E. Assim, pelo princípio fundamental
da contagem, o total de anagramas que começam por vogal é
Combinatória 167
www.aescoladeexatas.com.br
Gabarito: A
(A) 20.
(B) 21.
(C) 32.
(D) 64.
(E) 720.
Comentário
Primeira etapa: estamos começando pela letra S. Quando vamos escolher a letra U, temos 2
possibilidades.
Segunda etapa: já escolhemos a letra U. Com a letra U já escolhida, temos 2 possibilidades para
escolher a letra D.
Terceira etapa: já escolhemos a letra D. Com a letra D já escolhida, temos 2 possibilidades para
escolher a letra E.
Quarta etapa: já escolhemos a letra E. Com a letra E já escolhida, temos 2 possibilidades para
escolher a letra N.
Combinatória 168
www.aescoladeexatas.com.br
Gabarito: C
Em uma festa, estavam presentes homens e mulheres, sendo que havia 5 homens a mais do
que mulheres. Cada homem conversou com cada outro homem, cada mulher conversou com
cada outra mulher e cada homem conversou com cada mulher, num total de 253 conversas.
O número total de pessoas nessa festa era, incluindo homens e mulheres,
(A) 23.
(B) 29.
(C) 31.
(D) 37.
(E) 41.
Comentário
Todos os homens conversam entre si, todas as mulheres conversam entre si e, ademais, todos os
homens conversam com todas as mulheres. O texto só tentou complicar a situação. Em suma, cada
pessoa conversa com todas as outras pessoas da festa.
Assim, é totalmente irrelevante saber que há 5 homens a mais do que mulheres. Vamos considerar
que são n pessoas.
Quando a pessoa X conversa com a pessoa Y, pessoa Y também conversa com a pessoa X. Assim,
a ordem das pessoas não é relevante.
𝐶'+ = 253
𝑛(𝑛 − 1)
= 253
2∙1
𝑛+ − 𝑛 = 506
Combinatória 169
www.aescoladeexatas.com.br
1 ± 45
𝑛= ,𝑛 > 0
2
1 + 45
𝑛= = 23
2
Gabarito: A
Entre vinte policiais civis há doze homens e oito mulheres. Deseja-se escolher, entre eles,
quatro policiais civis sendo dois homens e duas mulheres. O número total de conjuntos
distintos de quatro policias civis que se pode escolher nas condições dadas é:
(A) 7392.
(B) 1848.
(C) 384.
(D) 188.
(E) 94.
Comentário
Como o problema não especificou funções específicas para os policiais, a ordem deles não é
relevante. Assim, podemos usar combinações. Temos 12 homens dos quais 2 serão escolhidos, e
8 mulheres das quais 2 serão escolhidas. O total de possibilidades é igual a:
+
12 ∙ 11 8 ∙ 7
𝐶*+ ∙ 𝐶!+ = ∙ = 1.848
2∙1 2∙1
Combinatória 170
www.aescoladeexatas.com.br
Gabarito: B
Há seis contêineres diferentes que deverão ser empilhados, três mais pesados embaixo e
três mais leves em cima, conforme sugere a figura.
O número de maneiras de se fazer essa arrumação, mantendo os três mais pesados embaixo
e os três mais leves em cima é
a) 18
b) 6
c) 9
d) 36
e) 72
Comentário
Devemos permutar os três contêineres que estão na primeira linha e permutar os três contêineres
que estão na segunda linha. A resposta é
𝑃% ∙ 𝑃% = 3! ∙ 3! = 3 ∙ 2 ∙ 1 ∙ 3 ∙ 2 ∙ 1 = 36
Gabarito: D
Marcelo tem 6 camisas diferentes, sendo duas delas camisas sociais. Marcelo tem ainda 5
calças compridas, sendo 3 delas calças jeans. De quantas formas diferentes Marcelo pode
usar, ao mesmo tempo, uma das camisas e uma das calças de forma que camisas sociais
nunca sejam usadas com calças jeans?
a) 30
b) 16
Combinatória 171
www.aescoladeexatas.com.br
d) 8
e) 24
Comentário
Ele possui 2 camisas sociais e 2 calças não-jeans. Ele pode se vestir assim de 2 × 2 = 4 maneiras
diferentes.
Ele possui 4 camisas não-sociais e 3 calças jeans. Ele pode se vestir assim de 4 × 3 = 12 maneiras
diferentes.
Ele possui 4 camisas não-sociais e 2 calças não-jeans. Ele pode se vestir assim de 4 × 2 = 8
maneiras diferentes.
Comentário 2
Vamos desconsiderar a restrição do problema: Marcelo possui 6 camisas e 5 calças. Ele pode se
vestir de 6 × 5 = 30 maneiras diferentes.
Vamos excluir os casos em que Marcelo usa camisa social e camisa jeans simultaneamente. Ele
possui 2 camisas sociais e 3 calças jeans. Ele pode se vestir assim de 2 × 3 = 6 maneiras
diferentes.
Gabarito: E
De quantas maneiras diferentes podemos colocar 5 pessoas em fila sendo que Maria, uma
dessas 5 pessoas, jamais seja a primeira da fila?
a) 120
b) 112
Combinatória 172
www.aescoladeexatas.com.br
d) 75
e) 88
Comentário
𝑃$ = 5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
Destas 120 possibilidades, devemos excluir aquelas em que Maria é a primeira da fila.
De quantas maneiras podemos arrumar a fila, de modo que Maria seja a primeira?
Maria
𝑃, = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
Gabarito: C
Deseja-se criar senhas bancárias de 4 algarismos. Quantas senhas diferentes podem ser
criadas de modo que o último dígito seja ímpar e todos os algarismos da senha sejam
diferentes?
a) 3.600
b) 3.645
c) 2.520
d) 2.240
e) 2.016
Comentário
Vamos esquecer, a priori, a restrição de que o último dígito deve ser ímpar.
Combinatória 173
www.aescoladeexatas.com.br
Em metade dessas senhas, o último dígito é par e em metade das senhas o último dígito é ímpar.
Assim, o total de senhas com 4 algarismos distintos com o último dígito ímpar é igual a 5.040/2 =
2.520.
Gabarito: C
a) 24.
b) 18.
c) 16.
d) 12.
e) 6.
Comentário
Nesta questão a ordem é importante. Isso porque cada uma das pessoas escolhidas tem uma
função específica: um será representante e o outro será auxiliar desse representante. Se o
problema não indicasse essa função, deveríamos usar 𝐶,+ = 6. Mas isto está errado!
Como a ordem é importante, vamos resolver usando o princípio fundamental da contagem. Existem
4 possibilidades para escolher o representante e 3 possibilidades para escolher o seu auxiliar. O
total de duplas que podem ser formadas é igual a 4 x 3 = 12.
Gabarito: D
Certa empresa solicita a cada funcionário uma senha de segurança formada por uma vogal
e duas consoantes diferentes do nosso alfabeto atual. Exemplos de senhas desse tipo são
KPA e BIG. O número de senhas diferentes que podem ser formadas é:
Combinatória 174
www.aescoladeexatas.com.br
(B) 2205;
(C) 3250;
(D) 6300;
(E) 6615.
Comentário
Entretanto, estamos considerando no cálculo acima que devemos começar por vogal e depois
posicionar as consoantes. Poderíamos, por exemplo, colocar consoante-vogal-consoante ou
consoante-consoante-vogal.
Assim, para cada escolha de vogal e consoantes, há 3 possibilidades a considerar: VCC, CVC ou
CCV.
2.100 ∙ 3 = 6.300
Gabarito: D
A montagem de um mecanismo exige que ele contenha pelo menos duas, e no máximo
quatro, de seis peças diferentes (A, B, C, D, E, F). Sabendo que as únicas peças que
compõem esse mecanismo são as seis peças mencionadas, o total de possibilidades
diferentes, de montagem desse mecanismo, é igual a
(A) 48.
(B) 50.
(C) 55.
(D) 56.
(E) 57.
Combinatória 175
www.aescoladeexatas.com.br
Podemos ter duas peças, três peças ou quatro peças, escolhidas dentre um total de 6 peças.
Gabarito: B
Jair tem 8 primos, dos quais irá convidar 5 para um jantar em sua casa. Ocorre que 2 dos 8
primos só podem ir ao jantar se forem juntos. O total de escolhas diferentes dos 5
convidados que Jair pode fazer para o jantar é igual a
(A) 40.
(B) 56.
(C) 30.
(D) 26.
(E) 36.
Comentário
Considere que A e B foram escolhidos para o jantar. O total de primos é 8. Portanto, há 6 primos
disponíveis para escolhermos os 3 primos restantes. Como serão 5 convidados, ainda precisamos
escolher 3 primos. Assim, temos que escolher 3 pessoas dentre 6 disponíveis.
6∙5∙4
𝐶#% = = 20
3∙2∙1
Se A e B não forem escolhidos, teremos que escolher as 5 pessoas dentre as 6 pessoas restantes.
6∙5∙4∙3∙2
𝐶#$ = =6
5∙4∙3∙2∙1
Combinatória 176
www.aescoladeexatas.com.br
Gabarito: D
(A) 120.
(B) 180.
(C) 200.
(D) 150.
(E) 240.
Comentário
Observe que o enunciado diz que a tarefa será executada por um grupo e, EM SEGUIDA, tem que
ser conferida por outro grupo.
Assim, devemos escolher as pessoas do primeiro grupo E escolher as pessoas do segundo grupo.
6∙5∙4 5∙4
𝐶#% ∙ 𝐶$+ = ∙ = 20 × 10 = 200
3∙2∙1 2∙1
Se o problema dissesse que a tarefa poderia ser executada por um grupo de 3 pessoas (escolhidas
dentre 6) ou por um grupo de 2 pessoas (escolhidas dentre 5), deveríamos utilizar o princípio aditivo:
20 + 10 = 30 possibilidades.
Gabarito: C
Combinatória 177
www.aescoladeexatas.com.br
João tem 4 primas e 3 primos, deseja convidar duas dessas pessoas para ir ao cinema, mas
não quer que o grupo seja exclusivamente masculino. O número de maneiras diferentes
pelas quais João pode escolher seus dois convidados é:
a) 9;
b) 12;
c) 15;
d) 16;
e) 18.
Comentário
7∙6
𝐶8+ = = 21
2∙1
Entretanto, devemos excluir desta contagem os grupos formados exclusivamente pode homens.
São 3 homens. A quantidade de possibilidades para escolher 2 deles é:
3∙2
𝐶%+ = =3
2∙1
Assim, a quantidade de possibilidades para João escolher seus dois convidados é 21 – 3 = 18.
Gabarito: E
João tem 5 processos que devem ser analisados e Arnaldo e Bruno estão disponíveis para
esse trabalho. Como Arnaldo é mais experiente, João decidiu dar 3 processos para Arnaldo
e 2 para Bruno.
O número de maneiras diferentes pelas quais João pode distribuir esses 5 processos entre
Arnaldo e Bruno é:
a) 6;
b) 8;
c) 10;
d) 12;
Combinatória 178
www.aescoladeexatas.com.br
Comentário
Há 5 processos dos quais escolheremos 3 para Arnaldo. Sobrarão 2 processos dos quais
escolheremos 2 para Bruno.
5∙4∙3
𝐶$% ∙ 𝐶++ = ∙ 1 = 10
3∙2∙1
Gabarito: C
• uma pessoa da equipe para abrir o prédio da empresa e fiscalizar o trabalho geral;
• duas pessoas da equipe para o trabalho no turno da manhã, deixando as outras duas para
o turno da tarde.
O número de maneiras diferentes pelas quais João poderá organizar essa escala de trabalho
é:
a) 10;
b) 15;
c) 20;
d) 30;
e) 60.
Comentário
Devemos escolher 1 pessoa para abrir o prédio e escolher 2 pessoas para o trabalho no turno da
manhã e 2 pessoas para o turno da tarde. Utilizaremos o princípio multiplicativo.
Sobram 4 pessoas. Há 4 pessoas para escolher 2 pessoas para o trabalho no turno da manhã.
Sobram 2 pessoas. Há 2 pessoas para escolher 2 pessoas para o trabalho no turno da tarde.
Combinatória 179
www.aescoladeexatas.com.br
Gabarito: D
A senha requerida para ligar um computador é formada pelas mesmas 8 letras da palavra
TERESINA, com as vogais ocupando as 4 primeiras posições e, as consoantes, as 4 últimas.
Conhecendo apenas essas informações, uma pessoa que deseja usar o computador vai
digitando todas as possíveis senhas, até acertar a correta. Se essa pessoa nunca digitar a
mesma senha mais de uma vez, conseguirá descobrir a senha correta em, no máximo,
Comentário
Queremos calcular o número permutações da palavra TERESINA de modo que as 4 primeiras letras
sejam vogais e as 4 últimas sejam consoantes.
𝐸𝐸𝐼𝐴 𝑇𝑅𝑆𝑁
Assim, vamos permutar as 4 vogais entre si (sendo duas repetidas) e vamos permutar as
consoantes entre si.
4!
𝑃,+ ∙ 𝑃, = ∙ 4! = 12 ∙ 24 = 288
2!
Gabarito: E
A prova de raciocínio lógico de um concurso foi elaborada com 10 questões, sendo 4 fáceis,
3 médias e 3 difíceis. Para criar diferentes versões dessa prova, a organização do concurso
pretende trocar a ordem das questões, mantendo sempre as fáceis no início, as médias no
meio e as difíceis no final e respeitando as seguintes restrições colocadas pelo elaborador:
− há duas questões fáceis que, por se referirem a uma mesma figura, devem ser mantidas
uma após a outra, em qualquer ordem;
Combinatória 180
www.aescoladeexatas.com.br
(A) 54.
(B) 40.
(C) 24.
(D) 36.
(E) 48.
Comentário
Não alteraremos esta ordem. Portanto, não precisamos permutar estas 3 caixas.
Entre as 3 questões médias, a última não pode ser mover, pois deve ficar colada à primeira questão
difícil.
𝐹* 𝐹+ 𝐹% 𝐹, 𝑀* 𝑀+ 𝑀|% 𝐷|* 𝐷+ 𝐷%
LMNOçãM ROCG LMNOçãM ROCG
Há duas questões fáceis que devem ficar juntas. Vamos considerá-las como uma só. Assim, vamos
permutar 3 objetos. Em seguida, vamos permutar as questões 𝐹* e 𝐹+ entre si.
Ficamos com:
𝑃% ∙ 𝑃+
Vamos ainda permutar as questões 𝑀* e 𝑀+ entre si. Observe que a questão 𝑀% é fixa.
Ficamos com:
𝑃% ∙ 𝑃+ ∙ 𝑃+
Combinatória 181
www.aescoladeexatas.com.br
Ficamos com:
𝑃% ∙ 𝑃+ ∙ 𝑃+ ∙ 𝑃+ = 3! ∙ 2! ∙ 2! ∙ 2! = 6 ∙ 2 ∙ 2 ∙ 2 = 48
Gabarito: E
A tabela a seguir mostra a pontuação obtida pelas cinco empresas que participaram da
concorrência pública para a construção das dez estações de uma linha de metrô.
De acordo com as regras do edital da concorrência, somente as empresas com mais de 150
pontos seriam consideradas aprovadas. Além disso, o edital determinava que as dez
estações seriam distribuídas entre as empresas aprovadas proporcionalmente ao número
de pontos que cada uma delas obteve. Sabendo que as dez estações são iguais, o número
de maneiras diferentes de distribuí-las entre as empresas aprovadas, de acordo com as
regras do edital, é igual a
(A) 7560.
(B) 5040.
(C) 2520.
(D) 1260.
(E) 3780.
Comentário
Como a empresas I obteve 500 pontos (em um total de 1.000), terá direito a 5 das 10 estações.
Como a empresas II obteve 300 pontos (em um total de 1.000), terá direito a 3 das 10 estações.
Combinatória 182
www.aescoladeexatas.com.br
$
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 5 ∙ 4 ∙ 3
𝐶*- ∙ 𝐶$% ∙ 𝐶++ = ∙ ∙ 1 = 252 ∙ 10 ∙ 1 = 2.520
5∙4∙3∙2∙1 3∙2∙1
Gabarito: C
(A) 499.
(B) 186.
(C) 399.
(D) 144.
(E) 400.
Comentário
Para que os números sejam menores que 500, há 4 possibilidades para o algarismo das centenas:
1, 2, 3 ou 4.
Não há restrições para o algarismo das dezenas nem restrições para o algarismo das unidades:
são 6 possibilidades para cada.
Assim, pelo princípio fundamental da contagem, o total de números que podemos formar é
4 × 6 × 6 = 144.
Gabarito: D
O número de anagramas que podem ser obtidos utilizando as letras da palavra VITÓRIA, e
que terminam com uma consoante é igual a
Combinatória 183
www.aescoladeexatas.com.br
(B) 1080.
(C) 840.
(D) 5040.
(E) 1980.
Comentário
Como a palavra deverá terminar em uma consoante, há 3 possibilidades para a última letra.
Devemos ainda permutar as outras 6 letras, lembrando que 2 delas são repetidas.
Ficamos com:
6! 6∙5∙4∙3∙2∙1
3 ∙ 𝑃#+ = 3 ∙ =3∙ = 1.080
2! 2∙1
Gabarito: B
- Cada senha, do sistema de senhas J, é formada por duas letras dentre as 10 primeiras letras
do alfabeto seguidas de três algarismos ímpares.
− Cada senha, do sistema de senhas K, é formada por três letras vogais seguidas de dois
algarismos diferentes.
− Cada senha, do sistema de senhas L, é formada por uma letra dentre as dez primeiras
consoantes, seguida por duas letras vogais diferentes e ainda seguidas por dois algarismos
diferentes dentre os oito primeiros algarismos.
(A) K;L;J.
(B) J;L;K.
(C) J;K;L.
(D) L;K;J.
(E) K;J;L.
Combinatória 184
www.aescoladeexatas.com.br
• Sistema J
Há 10 possibilidades para cada letra e 5 possibilidades para cada algarismo (pois os algarismos
são ímpares).
• Sistema K
Há 5 possibilidades para cada uma das 3 letras, 10 possibilidades para o primeiro algarismo e 9
opções para o segundo algarismo, já que os algarismos são diferentes.
• Sistema L
10 × 5 × 4 × 8 × 7 = 11.200
O sistema com menos senhas é o sistema L. O sistema com mais senhas é o sistema J.
Gabarito: D
Bruna mora longe de seus pais e deseja escolher 3 meses de um mesmo ano para visitá-los,
sendo que os dois primeiros deles devem ser do primeiro semestre do ano e não
consecutivos; o outro mês deve ser qualquer um a partir de agosto. De quantas maneiras
Bruna poderá efetuar a escolha dos meses em que visitará seus pais?
A) 18.
B) 32.
C) 50.
D) 60.
Comentário
Combinatória 185
www.aescoladeexatas.com.br
6∙5
𝐶#+ = = 15
2∙1
Entretanto, esses dois meses não podem ser consecutivos. Assim, vamos excluir as seguintes
opções:
- Janeiro e Fevereiro
- Fevereiro e Março
- Março e Abril
- Abril e Maio
- Maio e Junho
Para o terceiro mês, devemos escolher qualquer mês a partir de agosto (Agosto, Setembro,
Outubro, Novembro ou Dezembro). Há 5 possibilidades.
Gabarito: C
(𝒏(𝟒)! (𝒏;𝟐)!
Simplificando (𝒏;𝟑)! ∙ (𝒏(𝟑)!, obtém-se
a) 𝑛+ + 2𝑛 − 8
b) 𝑛+ − 2𝑛 + 8
c) 𝑛+ − 2𝑛 − 8
d) 𝑛+ + 2𝑛 + 8
Comentário
Combinatória 186
www.aescoladeexatas.com.br
Gabarito: A
Uma lei de certo país determinou que as placas das viaturas de polícia deveriam ter 3
algarismos seguidos de 4 letras do alfabeto grego (24 letras). Sendo assim, o número de
placas diferentes será igual a
(A) 175.760.000.
(B) 183.617.280.
(C) 331.776.000.
(D) 358.800.000.
Comentário
Há 10 possibilidades para cada um dos 3 algarismo e 24 possibilidades para cada uma das 4 letras.
Pelo princípio fundamental da contagem, o número total de placas é igual a
10 × 10 × 10 × 24 × 24 × 24 × 24 = 331.776.000
Gabarito: C
Observe a figura. Quantos caminhos diferentes há para ir de A até B, andando sobre as linhas
da grade e sempre nos sentidos das setas x e y?
a) 28
b) 120
Combinatória 187
www.aescoladeexatas.com.br
d) 360
e) 720
Comentário
Combinatória 188
www.aescoladeexatas.com.br
,,8 11! 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7! 11 ∙ 10 ∙ 9 ∙ 8
𝑃** = = = = 330 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
4! 7! 4 ∙ 3 ∙ 2 ∙ 1 ∙ 7! 4∙3∙2∙1
Gabarito: C
Assinale a opção que indica o número de apertos de mãos que foram dados.
a) 21.
b) 20.
c) 18.
d) 15.
e) 12.
Comentário
Precisamos escolher 2 pessoas que não se conhecem. Isso pode ser feito de duas formas:
i) Escolher 2 pessoas entre as 3 que não conhecem nenhuma das outras pessoas.
ii) Escolher 1 pessoa entre as 3 que não conhecem nenhuma das outras pessoas e escolher
1 pessoa do grupo de 6.
Combinatória 189
www.aescoladeexatas.com.br
3∙2
𝐶%+ = =3
2∙1
ii) Há 3 pessoas disponíveis no grupo das que não conhecem outras pessoas e vamos escolher 1
delas. Há 6 pessoas disponíveis no outro grupo e também vamos escolher uma. O total de
possibilidades é
𝐶%* ∙ 𝐶#* = 3 ∙ 6 = 18
Vamos resolver de outra forma. Queremos calcular o total de apertos de mão. Um aperto de mão é
sempre composto por 2 pessoas. Assim, há 9 pessoas disponíveis e queremos escolher 2 delas.
9∙8
𝐶A+ = = 36
2∙1
O problema é que contamos apertos de mãos demais. Há alguns que não nos interessa. Quais não
estamos interessados? Não queremos apertos de mãos entre pessoas que se conhecem. Assim,
vamos excluir os apertos de mãos entre os 6 conhecidos.
6∙5
𝐶#+ = = 15
2∙1
Gabarito: A
Combinatória 190
www.aescoladeexatas.com.br
a) 32;
b) 36;
c) 38;
d) 42;
e) 44.
Comentário
Precisamos escolher 2 pessoas que não se conhecem. Isso pode ser feito de duas formas:
i) Escolher 2 pessoas entre as 4 que não conhecem nenhuma das outras pessoas.
ii) Escolher 1 pessoa entre as 4 que não conhecem nenhuma das outras pessoas e escolher
1 pessoa do grupo de 8.
Vamos agora calcular o número de possibilidades para cada uma dessas formas.
4∙3
𝐶,+ = =6
2∙1
ii) Há 4 pessoas disponíveis no grupo das que não conhecem outras pessoas e vamos escolher 1
delas. Há 8 pessoas disponíveis no outro grupo e também vamos escolher uma. O total de
possibilidades é
𝐶,* ∙ 𝐶!* = 4 ∙ 8 = 32
Vamos resolver de outra forma. Queremos calcular o total de apertos de mão. Um aperto de mão é
sempre composto por 2 pessoas. Assim, há 12 pessoas disponíveis e queremos escolher 2 delas.
+
12 ∙ 11
𝐶*+ = = 66
2∙1
Combinatória 191
www.aescoladeexatas.com.br
8∙7
𝐶!+ = = 28
2∙1
Gabarito: C
a) 16.
b) 32.
c) 60.
d) 64.
e) 120.
Comentário
Observe que existe uma ordem entre os deputados escolhidos: um será o presidente e o outro será
o vice-presidente. Se não houvesse restrições, haveria 16 possibilidades para escolher o presidente
e 15 possibilidades para escolher o vice-presidente. O total de possibilidades seria:
16 × 15 = 240
Entretanto, há uma restrição: não podemos escolher dois deputados do partido X nem podemos
escolher dois deputados do partido Y. Vamos calcular essas possibilidades e excluí-las da
contagem.
10 × 9 = 90
Combinatória 192
www.aescoladeexatas.com.br
6 × 5 = 30
Vamos então subtrair das 240 possibilidades as opções que não queremos.
240 − 90 − 30 = 120
Gabarito: E
Helena entra em uma sorveteria que oferece sorvetes de 8 sabores diferentes. Helena deseja
escolher uma casquinha com duas bolas de sorvete não necessariamente de sabores
diferentes. A ordem em que as bolas forem colocadas na casquinha não fará a escolha de
Helena ser diferente.
a) 64.
b) 56.
c) 36.
d) 28.
e) 16.
Comentário
𝐶𝑅!+
𝐶𝑅!+ =
2∙1
Combinatória 193
www.aescoladeexatas.com.br
8∙9
𝐶𝑅!+ = = 36
2∙1
Outra maneira é aplicar a relação que existe entre a combinação completa e a combinação simples.
𝐶𝑅'5 = 𝐶'(5;*
5
Portanto,
9∙8
𝐶𝑅!+ = 𝐶!(+;*
+
= 𝐶A+ = = 36
2∙1
Gabarito: C
Armando, Bárbara, Carlos e Deise foram ao cinema e vão ocupar quatro poltronas
consecutivas em uma fila.
Nessas condições, o número de maneiras diferentes que eles podem ocupar as quatro
poltronas é
a) 24.
b) 18.
c) 15.
d) 12.
e) 8.
Comentário
𝑃, = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
Não queremos que Armando e Carlos fiquem juntos. Vamos, portanto, calcular o total de maneiras
que eles podem estar sentados juntos e subtrair do total de possibilidades.
Combinatória 194
www.aescoladeexatas.com.br
𝑃% ∙ 𝑃+ = 3! ∙ 2! = 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 12
Assim, o total de maneiras que os 4 podem ser arrumados de tal forma que Armando e Carlos NÃO
fiquem juntos é
24 − 12 = 12
Gabarito: D
Três casais vão ocupar seis cadeiras consecutivas de uma fila do cinema, e os casais não
querem sentar separados.
Assinale a opção que indica o número de maneiras diferentes em que esses três casais
podem ocupar as seis cadeiras.
a) 6.
b) 12.
c) 24.
d) 36.
e) 48.
Comentário
𝑨 𝑩 𝑪 𝑫 𝑬 𝑭
Assim, temos 3 objetos para permutar, que são as 3 caixas acima. Cada caixa contém um casal.
Além disso, podemos permutar as pessoas de cada casal entre si. O total de possibilidades é:
𝑷𝟑 ∙ 𝑷𝟐 ∙ 𝑷𝟐 ∙ 𝑷𝟐 = 𝟑! ∙ 𝟐! ∙ 𝟐! ∙ 𝟐! =
= 𝟑 ∙ 𝟐 ∙ 𝟏 ∙ 𝟐 ∙ 𝟏 ∙ 𝟐 ∙ 𝟏 ∙ 𝟐 ∙ 𝟏 = 𝟒𝟖
Combinatória 195
www.aescoladeexatas.com.br
Cinco pessoas de diferentes alturas devem ocupar as cinco cadeiras abaixo para uma
fotografia.
O fotógrafo pediu que nem o mais baixo nem o mais alto ocupassem as cadeiras das
extremidades.
a) 12.
b) 18.
c) 24.
d) 36.
e) 72.
Comentário
O mais alto e o mais baixo só podem ficar em alguma cadeira do meio. Assim, há 3 possibilidades
para escolher a cadeira do mais alto e 2 possibilidades para escolher a cadeira do mais baixo.
Depois que eles estiverem acomodados, podemos permutar os 3 restantes nas outras cadeiras.
O total de possibilidades é:
𝟑 ∙ 𝟐 ∙ 𝑷𝟑 =
𝟑 ∙ 𝟐 ∙ 𝟑 ∙ 𝟐 ∙ 𝟏 = 𝟑𝟔
Gabarito: D
Combinatória 196
www.aescoladeexatas.com.br
Vamos juntos nesta sua caminhada. Lembre-se que vocês podem fazer perguntas e sugestões no
nosso fórum de dúvidas.
Guilherme Neves
Combinatória 197
www.aescoladeexatas.com.br