Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 3 – Parte 1
1. Fatorial ................................................................................................................................................... 2
2. Análise Combinatória (Problemas de Contagem) .................................................................. 3
3. Exemplos introdutórios .................................................................................................................... 5
4. Princípio Fundamental da Contagem .......................................................................................... 7
5. Permutações Simples ..................................................................................................................... 13
6. Permutações de elementos nem todos distintos .................................................................. 14
7. Permutações circulares .................................................................................................................. 17
8. Combinações Simples ..................................................................................................................... 19
9. Relação das questões comentadas nesta aula ...................................................................... 58
Olá, pessoal.
1. 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
2 + 3! → 2 𝑚𝑎𝑖𝑠 𝑜 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙 𝑑𝑒 3
2 + 3 ! → 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙 𝑑𝑒 2 𝑚𝑎𝑖𝑠 3
2 + 3! → 2 𝑚𝑎𝑖𝑠 3 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙
2 + 3 ! → 2 𝑚𝑎𝑖𝑠 3 𝑓𝑎𝑡𝑜𝑟𝑖𝑎𝑙
!!
Exemplo 1. Calcular .
!!
Resolução
Poderíamos simplesmente expandir os dois fatoriais e cortar os fatores
comuns.
8! 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
= = 8 ∙ 7 = 56
6! 6∙5∙4∙3∙2∙1
Entretanto, podemos simplificar os cálculos notando que:
8! = 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
= 8 ∙6!7 ∙ 6!
8! 8 ∙ 7 ∙ 6!
= = 8 ∙ 7 = 56
6! 6!
A grande maioria dos alunos pensa que a Análise Combinatória é o estudo dos
arranjos, combinações e permutações. Isto na verdade é apenas um assunto
de Análise Combinatória, que, a bem da verdade, é 99,9% do necessário para
uma prova de concurso público.
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. Calma, 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ê 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.”
3. Exemplos introdutórios
Cara Cara,Cara
Cara
Coroa Cara,Coroa
Lançamento
das moedas
Cara Coroa,Cara
Coroa
Coroa Coroa,Coroa
Exemplo 2: Em uma urna, há existem 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?
V
V P
V P P
A P
V P
Extração
das bolas P P P
A P
V P
A P P
A P
A
`
M1 H1-M1
H1
M2 H1-M2
M1 H2-M1
Casais H2
M2 H2-M2
M1 H3-M1
H3
M2 H3-M2
Existem 3 possibilidades para a primeira etapa (a primeira etapa é escolher o
homem), 2 possibilidades para a segunda etapa (a segunda etapa é escolher a
mulher). O número de diferentes casais que podem ser formados é igual a
3 ∙ 2 = 6. Este é o princípio fundamental da contagem que pode ser assim
enunciado.
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.
Resolução
iii) Multiplicar.
4 ∙ 3 = 12 modos.
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
Resolução
Letra A
a) 80
b) 165
c) 532
d) 1610
e) 516
Resolução
5 ∙ 5 ∙ 5 ∙ … ∙ 5 = 5!"
Letra E
Resolução
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. O item está errado.
Resolução
Resolução
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. O item está certo.
Resolução
Prof. Guilherme Neves www.pontodosconcursos.com.br 10
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
Resolução
Resolução
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
9×9×8×7×6 = 27.216
Resolução
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.
Letra B
5. Permutações Simples
Resolução
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.
!,! 10! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5!
𝑃!" = =
5! ∙ 3! 5! ∙ 3 ∙ 2 ∙ 1
!,! 10! 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
𝑃!" = = = 5.040 𝑎𝑛𝑎𝑔𝑟𝑎𝑚𝑎𝑠
5! ∙ 3! 3∙2∙1
Resolução
7! 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
𝑃!! = = = 2.520
2! 2∙1
Letra B
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
Resolução
a) H1 M1 H2 M2 H3 M3 H4 M4
𝑃! ∙ 𝑃! ∙ 2 = 4! ∙ 4! ∙ 2 = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 = 1.152
b)
H1 H2 H3 H4 M1 M2 M3 M4
𝑃! ∙ 𝑃! ∙ 𝑃! = 4! ∙ 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 1.152
Letra C
a) 1920
b) 1152
c) 960
Prof. Guilherme Neves www.pontodosconcursos.com.br 15
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
d) 540
e) 860
Resolução
iii) Permutar o grupo (caixa) formado por Beto e Caio com o terceiro menino
H1. Estamos permutando dois objetos (a caixa e o terceiro menino) e assim
escrevemos P2.
Letra A
011. (Oficial de Chancelaria 2002/ESAF) Chico, Caio e Caco vão ao teatro com
suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma
fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos
de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, é igual
a:
a) 16
b) 24
c) 32
d) 46
e) 48
Resolução
𝑃! ∙ 𝑃! = 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 48
Letra E
7. Permutações circulares
1 3 2
3 2 2 1 1 3
A pergunta que propomos considera as 3 posições acima como equivalentes.
Isso porque podemos obter a segunda e a terceira disposições por uma
simples rotação da primeira disposição.
(𝑃𝐶)! = 𝑛 − 1 !
012. (BB 2007/CESPE-UnB) 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.
.
Resolução
(𝑃𝐶)! = 6 − 1 ! = 5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
a) 24
b) 48
c) 60
d) 64
e) 72
Resolução
(𝑃𝐶)! = 𝑛 − 1 !
Letra B
(𝑃𝐶)! = 3 − 1 ! = 2! = 2 ∙ 1 = 2
H1 H1
? ? ? ?
H2 H3 H3 H2
? ?
Depois disso, as 3 mulheres devem ser postas nos 3 lugares entre os homens,
o que pode ser feito de 3! = 3 ∙ 2 ∙ 1 = 6 modos. Pelo princípio fundamental da
contagem, a resposta é 2 ∙ 6 = 12. Questão anulada
8. Combinações Simples
Estamos utilizando a linguagem dos conjuntos porque não existe ordem entre
os elementos de um conjunto. Por exemplo, os conjuntos 𝑎, 𝑏 𝑒 {𝑏, 𝑎} são
iguais.
𝑛 𝑛!
𝐶!,! = 𝐶!! = 𝑝 =
𝑝! 𝑛 − 𝑝 !
5! 5! 5 ∙ 4 ∙ 3! 5 ∙ 4
𝐶!! = = = = = 10
2! ∙ 5 − 2 ! 2! 3! 2 ∙ 1 ∙ 3! 2 ∙ 1
𝐶!! =
No denominador, devemos colocar o fatorial expandido do menor número.
𝐶!! =
2∙1
5∙4
𝐶!! = = 10
2∙1
Muito mais fácil, não?
Pronto! Pode esquecer a fórmula agora!!
Vamos ver um exemplo em uma questão...
Resolução
𝐶!! =
3∙2∙1
8∙7∙6
𝐶!! = = 56 𝑡𝑟𝑖â𝑛𝑔𝑢𝑙𝑜𝑠.
3∙2∙1
Letra A
(A) 56
(B) 102
(C) 364
(D) 464
(E) 728
Resolução
Resolução
Resolução
A equipe terá no mínimo um médico. Temos três possibilidades:
3 5∙4∙3∙2
𝐶!! ∙ 𝐶!! =
∙ = 15
1 4∙3∙2∙1
ii) Dois médicos (dentre 3 disponíveis) e 3 enfermeiras (dentre 5
disponíveis).
3∙2 5∙4∙3
𝐶!! ∙ 𝐶!! =
∙ = 30
2∙1 3∙2∙1
iii) Três médicos (dentre 3 disponíveis) e 2 enfermeiras (dentre 5
disponíveis).
3∙2∙1 5∙4
𝐶!! ∙ 𝐶!! = ∙ = 10
3∙2∙1 2∙1
Letra E
Resolução
Quando alguém realiza uma prova, não é relevante a ordem que resolvemos
as questões. Assim, Ana tem 15 questões e deve escolher 10 para resolver. A
resposta é
!"
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
𝐶!" =
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
Trabalhoso?
Assim,
!" !
𝐶!" = 𝐶!"
Grosso modo, “para trocar o número de cima” basta subtrair (15 – 10 = 5).
!" !
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11
𝐶!" = 𝐶!" = = 3.003
5∙4∙3∙2∙1
Letra A
!
Ao descobrir que a resposta é 𝐶!" poderíamos marcar a resposta sem fazer a
conta toda. Veja:
!
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11
𝐶!" =
5∙4∙3∙2∙1
a) 8
b) 28
c) 40
d) 60
e) 84
Resolução
Para começar: a ordem dos números que escolhemos para jogar na Mega-
Sena não é relevante. Imagine se você além de ter que acertar os números
tivesse que acertar a ordem!!!
𝐶!!
8∙7
𝐶!! = 𝐶!! = = 28
2∙1
Letra B
!
60 ∙ 59 ∙ 58 ∙ 57 ∙ 56 ∙ 55
𝐶!" = = 50.063.860 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
6∙5∙4∙3∙2∙1
Ou seja, se você faz uma aposta mínima, a sua chance de ganhar é de apenas
1
≅0
50.063.860
Resolução
! !
10 ∙ 9 ∙ 8 ∙ 7
𝐶!" = 𝐶!" = = 210 𝑗𝑜𝑔𝑜𝑠
4∙3∙2∙1
Letra E
(E) 362.880
Resolução
Resolução
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
Letra B
024. (Gestor Fazendário MG 2005 ESAF) Marcela e Mário fazem parte de uma
turma de quinze formandos, onde dez são rapazes e cinco são moças. A
turma reúne-se para formar uma comissão de formatura composta por seis
formandos. O número de diferentes comissões que podem ser formadas de
modo que Marcela participe e que Mário não participe é igual a:
a) 504
b) 252
c) 284
d) 90
e) 84
Resolução
!
13 ∙ 12 ∙ 11 ∙ 10 ∙ 9
𝐶!" = = 1.287
5∙4∙3∙2∙1
Questão anulada.
025. (Fiscal do Trabalho 2006 ESAF) Quer-se formar um grupo de dança com
9 bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas
tenha exatamente 23 anos, e que as demais tenham idade superior a 23
anos. Apresentaram-se, para a seleção, quinze candidatas, com idades de 15
a 29 anos, sendo a idade, em anos, de cada candidata, diferente das demais.
O número de diferentes grupos de dança que podem ser selecionados a partir
deste conjunto de candidatas é igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
Resolução
8∙7∙6∙5∙4 1 6∙5∙4
𝐶!! ∙ 𝐶!! ∙ 𝐶!! = ∙ ∙ = 1.120
5∙4∙3∙2∙1 1 3∙2∙1
Letra E
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
Prof. Guilherme Neves www.pontodosconcursos.com.br 27
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
Resolução
Inicialmente, vamos supor que não há pontos colineares, ou seja, não há
pontos em linha reta. Desta maneira, temos 25 pontos disponíveis e
precisamos escolher 3 pontos para determinar um triângulo.Temos no total:
!
25 ∙ 24 ∙ 23
𝐶!" = = 2.300 𝑡𝑟𝑖â𝑛𝑔𝑢𝑙𝑜𝑠
3∙2∙1
O problema é que entre estes 2.300 triângulos, há alguns que na realidade não
são triângulos e sim segmentos. Se por acaso os 3 pontos escolhidos
estiverem na mesma reta não teremos triângulos. Quantos “falsos triângulos”
existem? Para contar os falsos triângulos devemos escolher 3 pontos dentre os
10 que estão na mesma reta. Temos no total:
!
10 ∙ 9 ∙ 8
𝐶!" = = 120 𝑓𝑎𝑙𝑠𝑜𝑠 𝑡𝑟𝑖â𝑛𝑔𝑢𝑙𝑜𝑠
3∙2∙1
Letra A
Resolução
!
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.
4∙3∙2
𝐸𝑞𝑢𝑖𝑝𝑒𝑠 𝑓𝑜𝑟𝑚𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 ℎ𝑜𝑚𝑒𝑛𝑠: 𝐶!! = = 4 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
3∙2∙1
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
ii) Equipes com 2 homens e 1 mulher
4∙3 6
𝐶!! ∙ 𝐶!! = ∙ = 36 𝑒𝑞𝑢𝑖𝑝𝑒𝑠
2∙1 1
029. (AFRE-MG 2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e
Denise, vão participar de um desfile de modas. A promotora do desfile
determinou que as modelos não desfilarão sozinhas, mas sempre em filas
formadas por exatamente quatro das modelos. Além disso, a última de cada
fila só poderá ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise
não poderá ser a primeira da fila. Assim, o número de diferentes filas que
podem ser formadas é igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
Resolução
Sabemos também que Denise não pode ocupar a primeira posição das filas.
Vamos separar em 4 casos:
iv) Denise está no último lugar da fila. Agora não há restrições para o
primeiro lugar. Há 6 possibilidades para o primeiro lugar, 5
possibilidades para o segundo lugar e 4 possibilidades para o terceiro
lugar.
a) 286
b) 756
c) 468
d) 371
e) 752
Resolução
4∙3 7∙6∙5∙4
𝐶!! ∙ 𝐶!! = ∙ = 210 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
2∙1 4∙3∙2∙1
ii) Três meninas (escolhidas dentre 4) e 3 meninos (escolhidos dentre
7).
4∙3∙2 7∙6∙5
𝐶!! ∙ 𝐶!! =∙ = 140 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
3∙2∙1 3∙2∙1
iii) Quatro meninas (escolhidas dentre 4) e 2 meninos (escolhidos dentre
7).
Prof. Guilherme Neves www.pontodosconcursos.com.br 32
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
4∙3∙2∙1 7∙6
𝐶!! ∙ 𝐶!! = ∙ = 21 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
4∙3∙2∙1 2∙1
Letra D
a) 10
b) 14
c) 20
d) 25
e) 45
Resolução
𝐶!! = 45
i) Testar as alternativas
a) 𝑛 = 10
!
10 ∙ 9
𝐶!" = = 45 (𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑖𝑟𝑜)
2∙1
𝐶!! = 45
𝑛 ∙ (𝑛 − 1)
= 45
2∙1
𝑛! − 𝑛 = 90
𝑛! − 𝑛 − 90 = 0
1 ± 361 1 ± 19
𝑛= =
2 2
032. (APO-MPOG 2005/ESAF) Pedro e Paulo estão em uma sala que possui 10
cadeiras dispostas em uma fila. O número de diferentes formas pelas quais
Pedro e Paulo podem escolher seus lugares para sentar, de modo que fique ao
menos uma cadeira vazia entre eles, é igual a:
a) 80
b) 72
c) 90
d) 18
e) 56
Resolução
Pedro _____ _____ _____ _____ _____ _____ _____ _____ _____
Se Pedro se sentar em qualquer outra cadeira que não seja uma das
extremidades, haverá 7 possibilidades de se escolher uma cadeira para Paulo.
Por exemplo:
_____ _____ _____ _____ _____ Pedro _____ _____ _____ _____
_____ _____ _____ _____ _____ _____ _____ _____ _____ _____
Temos 9 casos para colocar Pedro e Paulo juntos (nesta ordem) e 9 casos para
colocar Paulo e Pedro juntos (nesta ordem). Devemos excluir 9 + 9 = 18 casos.
Resposta: 90 − 18 = 72 possibilidades.
Letra B
Prof. Guilherme Neves www.pontodosconcursos.com.br 35
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
Resolução
a) 85.
b) 220.
c) 210.
d) 120.
e) 150.
Resolução
7∙6∙5 1 4∙3
𝐶!! ∙ 𝐶!! ∙ 𝐶!! = ∙ ∙ = 210
3∙2∙1 1 2∙1
Letra C
035. (ANEEL 2004/ESAF) Dez amigos, entre eles Mário e José, devem formar
uma fila para comprar as entradas para um jogo de futebol. O número de
diferentes formas que esta fila de amigos pode ser formada, de modo que
Mário e José fiquem sempre juntos é igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
Resolução
Já que Mário e José devem ficar sempre juntos, vamos considerar inicialmente
José e Mário como uma única pessoa. Neste caso, teríamos 9 pessoas e
podemos permutá-las de𝑃! = 9! maneiras diferentes.
Além disso, podemos permutar Mário e José entre si o que pode ser feito de
𝑃! = 2! maneiras diferentes.
Assim, o número de diferentes formas que esta fila de amigos pode ser
formada, de modo que Mário e José fiquem sempre juntos é igual a
𝑃! ∙ 𝑃! = 2! ∙ 9!
Letra C
a) 504
b) 720
c) 684
d) 648
e) 842
Resolução
Resolução
𝐶!! = 45
i) Testar as alternativas
a) 𝑥 = 10
!
10 ∙ 9
𝐶!" = = 45 (𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑖𝑟𝑜)
2∙1
𝐶!! = 45
𝑥 ∙ (𝑥 − 1)
= 45
2∙1
𝑥 ! − 𝑥 = 90
𝑥 ! − 𝑥 − 90 = 0
1 ± 361 1 ± 19
𝑥= =
2 2
1 + 19 20
𝑥= = = 10
2 2
Letra A
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
Resolução
Prof. Guilherme Neves www.pontodosconcursos.com.br 39
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
Temos 12 pontos distintos (estes pontos não são colineares porque estão em
uma circunferência) e devemos escolher 4 para determinar os quadriláteros.
Podemos fazer isso de
!
12 ∙ 11 ∙ 10 ∙ 9
𝐶!" = = 495 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠.
4∙3∙2∙1
Letra B
039. (AFT 1998/ESAF) Três rapazes e duas moças vão ao cinema e desejam
sentar-se, os cinco, lado a lado, na mesma fila. O número de maneiras pelas
quais eles podem distribuir-se nos assentos de modo que as duas moças
fiquem juntas, uma ao lado da outra, é igual a
a) 2
b) 4
c) 24
d) 48
e) 120
Resolução
𝑃! ∙ 𝑃! = 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 48
Letra D
a) 6
b) 12
c) 24
d) 36
e) 48
Resolução
Esta questão requer MUITO cuidado. Observe que a questão não pediu
simplesmente que as moças fiquem juntas. O que foi dito é que SOMENTE as
moças fiquem todas juntas.
𝑃! ∙ 𝑃! = 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 48
Devemos excluir destes casos aqueles em que todos os homens também estão
juntos.
𝐻! 𝐻! 𝐻! 𝑀! 𝑀!
𝑃! ∙ 𝑃! ∙ 𝑃! = 2! ∙ 3! ∙ 2! = 2 ∙ 1 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 24
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
Resolução
8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 = 6.720 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠.
Letra C
042. (AFTN 98 ESAF) Uma empresa possui 20 funcionários, dos quais 10 são
homens e 10 são mulheres. Desse modo, o número de comissões de 5 pessoas
que se pode formar com 3 homens e 2 mulheres é:
a) 1.650
b) 165
c) 5.830
d) 5.400
e) 5.600
Resolução
Resolução
a) 20
b) 30
c) 24
d) 120
e) 360
Resolução
𝑃! = 6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
Letra D
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.
Resolução
Observe que o problema não falou que as letras devem ser distintas nem que
os números devem ser distintos.
Resolução
4 ∙ 5 ∙ 4 = 80
O item está errado.
Resolução
As letras são C, O, M, P, S, I, T, R, E. Temos, portanto, 9 letras.
Resolução
Devemos simplesmente permutar as 4 palavras.
𝑃! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
O item está errado.
Resolução
Resolução
Resolução
!
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5
𝐶!" = = 210 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠
6∙5∙4∙3∙2∙1
Resolução
Resolução
Precisamos ter uma imaginação fértil para resolver esta questão. Brincadeira!
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 com esta, é muito
difícil que ela venha a ter este raciocínio SOZINHO na hora da prova.
Imagine que temos um armário para armazenar os refrigerantes.
Letra D
7!
𝑃!!,! =
2! ∙ 5!
Podemos expandir o fatorial de 7 até o fatorial de 5 e “travar”.
7! 7 ∙ 6 ∙ 5! 7 ∙ 6
𝑃!!,! = = = = 21
2! ∙ 5! 2 ∙ 1 ∙ 5! 2 ∙ 1
O item está certo.
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
Resolução
Resolução
A quantidade de modos possíveis de posicionar as 5 pessoas em torno de uma
mesa redonda é igual a:
(𝑃𝐶)! = 5 − 1 ! = 4! = 4 ∙ 3 ∙ 2 ∙ 1 = 24
O item está certo.
Resolução
Vamos chamar as crianças de 𝐶! e 𝐶! e vamos chamar os adultos de 𝐴! , 𝐴! e
𝐴! .
Já que cada uma das crianças deve sentar entre 2 adultos, a configuração
inicial do problema é a seguinte.
𝐴! − 𝐶! − 𝐴! − 𝐶! − 𝐴!
Devemos permutar os adultos entre si (𝑃! ) e permutar as crianças entre si (𝑃! ).
𝑃! ∙ 𝑃! = 3! ∙ 2! = 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 12
O item está certo.
059. (ANAC 2009/CESPE-UnB) 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.
Resolução
Observe que tanto faz se as pessoas que irão comprar os ingressos são Vitor,
Guilherme e Moraes, ou Moraes, Vitor e Guilherme. Portanto, a ordem das
pessoas que vão comprar os ingressos não é relevante.
5∙4∙3
𝐶!! = = 10 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠.
3∙2∙1
O item está errado.
Resolução
Resolução
!
𝐶!" = 𝐶!",! =
9∙8∙7∙6∙5∙4∙3∙2∙1
!
30 ∙ 29 ∙ 28 ∙ 27 ∙ 26 ∙ 25 ∙ 24 ∙ 23 ∙ 22
𝐶!" = 𝐶!",! =
9∙8∙7∙6∙5∙4∙3∙2∙1
30!
9!×21!
30! 30 ∙ 29 ∙ 28 ∙ 27 ∙ 26 ∙ 25 ∙ 24 ∙ 23 ∙ 22 ∙ 21!
= =
9!×21! 9! ∙ 21!
30 ∙ 29 ∙ 28 ∙ 27 ∙ 26 ∙ 25 ∙ 24 ∙ 23 ∙ 22
=
9!
𝑚!
𝐶!,! =
𝑝! 𝑚 − 𝑝 !
Destarte,
30! 30!
𝐶!",! = =
9! 30 − 9 ! 9! 21!
Resolução
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8
𝐶!",! =
8∙7∙6∙5∙4∙3∙2∙1
13 ∙ 12 ∙ 11 ∙ 10 ∙ 9 13 ∙ 120 ∙ 11 ∙ 9
𝐶!",! = = = 13 ∙ 5 ∙ 11 ∙ 9 = 6.435
6∙4 24
O problema afirma que este número é inferior a 8! ×7! = 3.136. O item está
errado.
Resolução
Os 5 turistas que sobrarem irão para o último barco. Se você quiser, poderia
incluir no cálculo “escolher 5 turistas (dentre 5 disponíveis)”, o que pode ser
feito de 𝐶!",! = 1 maneira.
𝐶!",! ∙ 𝐶!",!
Observe que queremos comparar este número com 2! ×3! ×7! ×11! . Então, não
vou efetuar a multiplicação propriamente dita. Observe:
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
𝐶!",! ∙ 𝐶!",! = ∙
5∙4∙3∙2∙1 5∙4∙3∙2∙1
Observe que 9 = 3! .
𝐶!",! ∙ 𝐶!",! = 2! ∙ 3! ∙ 7! ∙ 11 ∙ 13
Queremos comparar este número com 2! ×3! ×7! ×11! . Obviamente o número
que obtivemos é maior, pois o expoente de 3 é maior e no lugar de 11! temos
11 x 13.
Resolução
Resolução
30 ∙ 29 ∙ 28
𝐶!",! = = 4.060
3∙2∙1
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
a) 80
b) 165
c) 532
d) 1610
e) 516
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
a) 1920
b) 1152
c) 960
d) 540
e) 860
011. (Oficial de Chancelaria 2002/ESAF) Chico, Caio e Caco vão ao teatro com
suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma
fila. O número de maneiras pelas quais eles podem distribuir-se nos assentos
de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, é igual
a:
a) 16
b) 24
c) 32
d) 46
e) 48
012. (BB 2007/CESPE-UnB) 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.
a) 24
b) 48
c) 60
d) 64
e) 72
(A) 56
(B) 102
(C) 364
(D) 464
(E) 728
d) 3006
e) 3005
a) 8
b) 28
c) 40
d) 60
e) 84
024. (Gestor Fazendário MG 2005 ESAF) Marcela e Mário fazem parte de uma
turma de quinze formandos, onde dez são rapazes e cinco são moças. A
turma reúne-se para formar uma comissão de formatura composta por seis
formandos. O número de diferentes comissões que podem ser formadas de
modo que Marcela participe e que Mário não participe é igual a:
a) 504
b) 252
c) 284
d) 90
e) 84
025. (Fiscal do Trabalho 2006 ESAF) Quer-se formar um grupo de dança com
9 bailarinas, de modo que 5 delas tenham menos de 23 anos, que uma delas
tenha exatamente 23 anos, e que as demais tenham idade superior a 23
anos. Apresentaram-se, para a seleção, quinze candidatas, com idades de 15
a 29 anos, sendo a idade, em anos, de cada candidata, diferente das demais.
O número de diferentes grupos de dança que podem ser selecionados a partir
deste conjunto de candidatas é igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
029. (AFRE-MG 2005/ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e
Denise, vão participar de um desfile de modas. A promotora do desfile
determinou que as modelos não desfilarão sozinhas, mas sempre em filas
formadas por exatamente quatro das modelos. Além disso, a última de cada
fila só poderá ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise
não poderá ser a primeira da fila. Assim, o número de diferentes filas que
podem ser formadas é igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
a) 286
b) 756
c) 468
d) 371
e) 752
a) 10
b) 14
c) 20
d) 25
e) 45
032. (APO-MPOG 2005/ESAF) Pedro e Paulo estão em uma sala que possui 10
cadeiras dispostas em uma fila. O número de diferentes formas pelas quais
Pedro e Paulo podem escolher seus lugares para sentar, de modo que fique ao
menos uma cadeira vazia entre eles, é igual a:
a) 80
b) 72
c) 90
d) 18
e) 56
a) 85.
b) 220.
c) 210.
d) 120.
e) 150.
035. (ANEEL 2004/ESAF) Dez amigos, entre eles Mário e José, devem formar
uma fila para comprar as entradas para um jogo de futebol. O número de
Prof. Guilherme Neves www.pontodosconcursos.com.br 65
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
diferentes formas que esta fila de amigos pode ser formada, de modo que
Mário e José fiquem sempre juntos é igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
a) 504
b) 720
c) 684
d) 648
e) 842
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
039. (AFT 1998/ESAF) Três rapazes e duas moças vão ao cinema e desejam
sentar-se, os cinco, lado a lado, na mesma fila. O número de maneiras pelas
quais eles podem distribuir-se nos assentos de modo que as duas moças
fiquem juntas, uma ao lado da outra, é igual a
a) 2
b) 4
c) 24
d) 48
e) 120
a) 6
b) 12
c) 24
d) 36
e) 48
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
042. (AFTN 98 ESAF) Uma empresa possui 20 funcionários, dos quais 10 são
homens e 10 são mulheres. Desse modo, o número de comissões de 5 pessoas
que se pode formar com 3 homens e 2 mulheres é:
a) 1.650
b) 165
c) 5.830
d) 5.400
e) 5.600
b) 382426
c) 43262
d) 7488
e) 2120
044. (Técnico Administrativo MPU 2004-2/ESAF) 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
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
uma das crianças sentada entre 2 adultos, então, haverá 12 modos distintos
de essas pessoas se posicionarem.
059. (ANAC 2009/CESPE-UnB) 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.
Gabaritos
01. A
02. E
03. ERRADO
04. ERRADO
05. CERTO
06. C
07. B
08. B
09. C
10. A
11. E
12. CERTO
13. B
14. ANULADA
15. A
16. C
17. B
18. E
19. A
20. B
21. E
22. B
23. B
24. ANULADA
25. E
26. A
27. A
28. C
29. A
30. D
31. A
32. B
33. C
34. C
35. C
36. D
Prof. Guilherme Neves www.pontodosconcursos.com.br 72
RACIOCÍNIO LÓGICO PARA POLÍCIA FEDERAL
PROFESSOR: GUILHERME NEVES
37. A
38. B
39. D
40. C
41. C
42. D
43. A
44. D
45. CERTO
46. ERRADO
47. ERRADO
48. CERTO
49. ERRADO
50. ERRADO
51. CERTO
52. CERTO
53. ERRADO
54. D
55. CERTO
56. A
57. CERTO
58. CERTO
59. ERRADO
60. CERTO
61. CERTO
62. ERRADO
63. CERTO
64. CERTO
65. ERRADO