Aula3 RLQ TE TEC MPU 51420

Thays Keany Bento Moura00338497307
RACIOCÍNIO LÓGICO PARA MPU

PROFESSOR: GUILHERME NEVES
Aula 3
1. Análise Combinatória (problemas de contagem) .......................................................................................2
2. Fatorial ........................................................................................................................................................2
3. Exemplos Introdutórios ...............................................................................................................................4
4. Princípio Fundamental da Contagem ..........................................................................................................6
5. Permutações Simples ................................................................................................................................11
6. Permutações de elementos nem todos distintos .....................................................................................11
7. Combinações Simples ...............................................................................................................................14
8. Relação das questões comentadas ...........................................................................................................37
9. Gabaritos ...................................................................................................................................................45
Prof. Guilherme Neves www.pontodosconcursos.com.br 1


1. Análise Combinatória (problemas de contagem)
Chamamos de Análise Combinatória ou simplesmente Combinatória a parte da Matemática que

estuda as estruturas e relações discretas. Falando na língua do “concursês”, a Análise
Combinatória é a parte da Matemática que se preocupa em realizar contagens dos subconjuntos
de um conjunto finito que satisfazem certas condições dadas.
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ão vistos neste curso. Calma, não serão vistos porque nunca apareceram nem aparecerão
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. Optei em seguir esta linha, pois não acho 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.
Combinatória não é difícil; impossível é aprender alguma coisa apenas com truques em vez
de métodos.
2. Fatorial
Antes de iniciarmos nossos estudos em Combinatória, vamos aprender uma importante

ferramenta matemática que muito vai nos ajudar em assuntos posteriores.
Sendo um número natural, define-se fatorial de e indica-se ! à expressão:

o
!= ∙ −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 ambigüidades. Por exemplo:
2 + 3! → 2 3


2+3 !→ 2 3
As pessoas que falam “n fatorial” vão falar assim (erradamente):
2 + 3! → 2 3
2+3 !→2 3
Esperamos ter convencido que a leitura correta de ! é fatorial de n.
!!
Exemplo: 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 ∙ 7 ∙ 6!
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. Vamos ver mais um exemplo.
!!
Exemplo: Calcule o valor de .
%!&!
Aqui podemos expandir o fatorial de 8 e “travar” no número 5. Lembre-se de expandir o fatorial de

3.
8! 8 ∙ 7 ∙ 6 ∙ 5!
=
5! 3! 5! ∙ 3 ∙ 2 ∙ 1
Neste ponto, podemos cancelar 5!. Observe ainda que 3 ∙ 2 ∙ 1 = 6.
8! 8 ∙ 7 ∙ 6 ∙ 5! 8 ∙ 7 ∙ 6
= = = 8 ∙ 7 = 56
5! 3! 5! ∙ 3 ∙ 2 ∙ 1 6


3. Exemplos Introdutórios
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á 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 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). Temos um total de 27
possibilidades.
Exemplo 3: Numa sala há 3 homens e 2 mulheres. De quantos modos é possível selecionar um

casal (homem-mulher)?
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.
M1 H1-M1
H1
M2 H1-M2
M1 H2-M1
o
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.
4. Princípio Fundamental da Contagem
Se um experimento pode ocorrer em várias etapas sucessivas e independentes de tal modo que:
- ' é o número de possibilidades da 1ª etapa.

T
- ( é o número de possibilidades da 2ª etapa.
.
.
.
- ) é o número de possibilidades da n-ésima etapa.
O número total de possibilidades de o acontecimento ocorrer é igual a


' ∙ ( ∙ ⋯∙ )
Vamos resolver novamente os exemplos introdutórios com o auxílio do princípio fundamental da

contagem.
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?
Resolução
São duas etapas: lançar a primeira moeda e lançar a segunda moeda. Há 2 possibilidades no
lançamento da primeira moeda e 2 possibilidades no lançamento da segunda moeda. Portanto,
são 2 ∙ 2 = 4 resultados possíveis.
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?
Resolução
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.
K
Exemplo 3: Numa sala há 3 homens e 2 mulheres. De quantos modos é possível selecionar

um casal (homem-mulher)?
Resolução
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.
Os passos básicos para resolver os problemas com o Princípio Fundamental da Contagem são
os seguintes:
i) Identificar as etapas do problema.

ii) Calcular a quantidade de possibilidades em cada etapa.
iii) Multiplicar.
Exemplo: 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?
Resolução
Vejamos novamente os passos:
Escolher o transporte da ida e escolher o transporte da volta.


Temos 4 possibilidades para a ida e 3 possibilidades para a volta (pois não desejo utilizar o
mesmo meio de transporte).
iii) Multiplicar.
4 ∙ 3 = 12 modos.
Quais seriam os 12 modos?
(ônibus, carro);(ônibus, moto);(ônibus, avião);

(carro, ônibus); (carro, moto); (carro, avião);
(moto, ônibus); (moto, carro); (moto,avião);
(avião, ônibus); (avião, carro); (avião, moto).
Obviamente não precisamos descrever quais são os 12 modos. Mas para um exemplo inicial, fica
interessante mostrá-los.
01. (ANEEL 2006/ESAF) Em um campeonato de tênis participam 30 duplas, com a mesma

probabilidade de vencer. O número de diferentes maneiras para a classificação dos 3 primeiros
lugares é igual a:
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
Resolução
Escolher o primeiro, o segundo e o terceiro colocado.
Temos 30 possibilidades para o primeiro colocado, 29 possibilidades para o segundo colocado e

28 possibilidades para o terceiro colocado.
iii) Multiplicar.
30 ∙ 29 ∙ 28 = 24.360 diferentes maneiras.

K
Letra A
02. (INSS 2009/FUNRIO) Quantos números inteiros, cujos algarismos são todos ímpares e
distintos, existem entre 300 e 900?
a) 24.
b) 27.
c) 48.
d) 36.
e) 64.
Resolução


O problema exige que utilizemos apenas algarismos ímpares: 1, 3, 5, 7 ou 9. Além disso,

devemos utilizar algarismos distintos na formação do número.
Como os números devem estar entre 300 e 900, então os números devem possuir 3 algarismos
distintos.
Vamos seguir o passo a passo.
Escolher o algarismo das centenas, o algarismo das dezenas e o algarismo das unidades.
Só podemos utilizar algarismos ímpares. Como os números estão compreendidos entre 300 e
900, então o algarismo das centenas só pode ser 3, 5 ou 7. Desta forma, há 3 possibilidades
para o algarismo das centenas. Já utilizamos 1 dos 5 algarismos que podemos utilizar
(1,3,5,7,9). Assim, há 4 possibilidades para o algarismo das dezenas e 3 possibilidades para
o algarismo das unidades.
iii) Multiplicar.
3 ∙ 4 ∙ 3 = 36 números cujos algarismos são todos ímpares e distintos, compreendidos entre 300 e
900.
Letra D
03. (Assistente Administrativo – FURP 2010/FUNRIO) Um “hacker” descobriu os seis algarismos

de uma senha, mas não a posição desses algarismos na senha. Ele então desenvolveu um
programa de computador para testar combinações distintas desses algarismos até obter o acesso
ao sistema pretendido. Com este procedimento, o “hacker” conseguiu descobrir a senha após
testar 10% de todas as possibilidades. Sabendo-se que a senha é formada por algarismos
distintos, a quantidade de tentativas mal sucedidas realizadas pelo “hacker” foi
a) 50.
b) 58.
c) 65.
d) 77.
e) 71.
Resolução
O hacker sabe quais são os 6 algarismos da senha, mas não sabe qual a ordem deles na
formação da senha. Sabe também que a senha é formada por algarismos distintos.
Desta forma, há 6 possibilidades para o primeiro algarismo, 5 possibilidades para o segundo

algarismo, 4 possibilidades para o terceiro algarismo, 3 possibilidades para o quarto algarismo, 2
possibilidades para o quinto algarismo e 1 possibilidade para o sexto algarismo.
O total de possibilidades é igual a 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720.
O “hacker” conseguiu descobrir a senha após testar 10% de todas as possibilidades.
10
10% 720 = ∙ 720 = 72 -
100


Portanto, o “hacker” acertou na 72ª tentativa. Concluímos que o “hacker” fez 71 tentativas mal
sucedidas.
Letra E
(BB 2009/CESPE-UnB) Considerando que as equipes A, B, C, D e E disputem um torneio que

premie as três primeiras colocadas, julgue os itens a seguir.
04. O total de possibilidades distintas para as três primeiras colocações é 58.
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.
05. O total de possibilidades distintas para as três primeiras colocações com a equipe A em
primeiro lugar é 15.
Resolução
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. O item está errado.
06. Se a equipe A for desclassificada, então o total de possibilidades distintas para as três
primeiras colocações será 24.
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.
Exemplo: Quantas palavras contendo 4 letras diferentes podem ser formadas com um alfabeto de
26 letras?
Resolução
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
Exemplo: Quantas palavras contendo 4 letras podem ser formadas com um alfabeto de 26 letras?
Resolução
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
5. Permutações Simples
De quantas maneiras é possível ordenar objetos distintos?
Vamos começar o problema com 4 objetos. 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.
O total de maneiras é igual a 4 ∙ 3 ∙ 2 ∙ 1 = 4! = 24.
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 é:
o
∙ − 1 ∙ ⋯∙ 1 = !
Cada uma destas ordenações é chamada permutação simples de objetos e o número de

permutações simples de objetos distintos é representado por .) . Desta maneira, .) = !.
K
Exemplo: Quantos são os anagramas da palavra BOLA?
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.
6. Permutações de elementos nem todos distintos
Quantos anagramas possui a palavra ARARAQUARA?
O problema surge quando há letras repetidas como na palavra ARARAQUARA.
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 10! 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!
.'0 = =
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
.'0 = = = 5.040 1
5! ∙ 3! 3∙2∙1

07. (SUFRAMA 2008/FUNRIO) O número de anagramas da palavra CHUMBO que começam pela letra C é
A) 120
B) 140
C) 160
D) 180
E) 200
Resolução
Fixando a letra C na primeira posição, devemos permutar as 5 letras restantes. Observe que não
há letras repetidas. Desta forma, o número de anagramas é igual a:
.% = 5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120
Letra A
08. (Analista MPU Administrativa 2004 ESAF) Quatro casais compram ingressos para oito lugares
contíguos em uma mesma fila no teatro. O número de diferentes maneiras em que podem sentar-
se de modo que a) homens e mulheres sentem-se em lugares alternados; e que b) todos os
homens sentem-se juntos e que todas as mulheres sentem-se juntas, são, respectivamente,
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
Vamos permutar os 4 homens nos lugares indicados e as 4 mulheres nos lugares indicados.
Devemos multiplicar o resultado por 2, pois não necessariamente devemos começar por homem:
poderíamos ter começado a fila com uma mulher.
./ ∙ ./ ∙ 2 = 4! ∙ 4! ∙ 2 = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 = 1.152
b) H1 H2 H3 H4 M1 M2 M3 M4
Em todos os problemas de permutação onde houver pessoas ou objetos que obrigatoriamente

fiquem juntos, deveremos colocá-los dentro de “caixas”. Assim, os 4 homens serão permutados
dentro da caixa, pois devem estar juntos. As 4 mulheres serão permutadas dentro da caixa, pois
devem estar juntas. Em seguida devemos permutar as duas caixas, pois as caixas não
obrigatoriamente estarão na ordem descrita acima.


./ ∙ ./ ∙ .( = 4! ∙ 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 1.152
Letra C
Percebendo que os dois resultados são claramente os mesmos já que ./ ∙ ./ ∙ 2 é igual a ./ ∙ ./ ∙

.( só poderíamos marcar a letra C.
09. (ANEEL Analista 2006/ESAF) Um grupo de amigos formado por três meninos - entre eles Caio
e Beto - e seis meninas - entre elas Ana e Beatriz -, compram ingressos para nove lugares
localizados lado a lado, em uma mesma fila no cinema. Ana e Beatriz precisam sentar-se juntas
porque querem compartilhar do mesmo pacote de pipocas. Caio e Beto, por sua vez, precisam
sentar-se juntos porque querem compartilhar do mesmo pacote de salgadinhos. Além disso, todas
as meninas querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas
informações, o número de diferentes maneiras que esses amigos podem sentar-se é igual a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
Resolução
Beto Caio H1 Ana Beatriz M1 M 2 M 3 M4
Como falei na questão anterior, quando houver pessoas ou objetos que obrigatoriamente devam
ficar juntos, devemos colocá-los em caixas. Chegamos ao desenho base feito acima. Vejamos as
permutações que devemos fazer.
i) Permutar as duas caixas maiores, pois podemos ter meninos à esquerda e meninas à direita ou
o contrário. Essa permutação corresponde a P2.
ii) Permutar Beto e Caio: P2
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.
iv) Permutar Ana e Beatriz: P2
v) Permutar a caixa formada por Ana e Beatriz e as 4 meninas. Teremos a permutação de 5

objetos (4 meninas e 1 caixa): P5.
O número de diferentes maneiras que esses amigos podem sentar-se é igual a .( ∙ .( ∙ .( ∙ .( ∙

.% = 2! ∙ 2! ∙ 2! ∙ 2! ∙ 5! = 2 ∙ 2 ∙ 2 ∙ 2 ∙ 120 = 1.920
Letra A
10. (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
Chico Beti Caio Caco Biba
Devemos permutar Chico e Beti “dentro da caixa”: P2
Devemos permutar Caio, Caco, Biba e a Caixa: P4
./ ∙ .( = 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 48
Letra E
7. Combinações Simples
Imagine que dispomos das seguintes frutas: maçãs, bananas, mamões e abacates. Desejamos
fazer uma salada de fruta com 3 destas frutas, então 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 obtemos 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.
A pergunta aqui é a seguinte: Dispomos de um conjunto com elementos. Queremos formar um

subconjunto deste conjunto com elementos. De quantos modos podemos escolher estes
elementos?
Estamos utilizando a linguagem dos conjuntos porque não existe ordem entre os elementos de um
conjunto. Por exemplo, os conjuntos 2 , 34 23, 4 são iguais.
Vamos ilustrar: temos o conjunto {1,2,3,4,5} e queremos formar um subconjunto com 2 elementos
deste conjunto.
Temos as seguintes possibilidades:
{1,2},{1,3},{1,4},{1,5} → fixando o número 1
{2,3},{2,4},{2,5} → fixando o número 2
{3,4},{3,5} → fixando o número 3
{4,5} → fixando o número 4
Temos um total de 4+3+2+1=10 subconjuntos com 2 elementos.


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:
6 !
5),6 = 5) = 7 8 =
! − !
Esta é a fórmula que aparece nos livros. Em breve iremos simplificá-la.
No nosso caso, temos 5 elementos no conjunto ( = 5) e queremos escolher 2 destes 5

elementos ( = 2).
5! 5! 5 ∙ 4 ∙ 3! 5 ∙ 4
5%( = = = = = 10
2! ∙ 5 − 2 ! 2! 3! 2 ∙ 1 ∙ 3! 2 ∙ 1
Que é exatamente o número de subconjuntos que havíamos encontrado.
A maneira mais fácil de utilizar esta fórmula é a seguinte:
O número de combinações sempre será uma fração.
5%( =
No denominador, devemos colocar o fatorial expandido do menor número.
5%( =
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
5%( = = 10
2∙1
Muito mais fácil, não?
Pronto! Pode esquecer a fórmula agora!!
Vamos ver um exemplo em uma questão...
11. (EBDA 2006/CETRO) Sobre uma circunferência marcam-se oito pontos diferentes. O total de
triângulos distintos que podem ser formados com vértices nesses pontos é:
(A) 56
(B) 24
(C) 12
(D) 336
(E) 28
Resolução


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. E como fazer essa correção?
Vejamos o problema genericamente: temos 8 objetos e devemos escolher três, sem levar em
consideração a ordem dos elementos.
A resposta desse problema é o número de combinações de 8 objetos tomados 3 a 3,

representado por 5!& .
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:
5!& =
3∙2∙1
E o numerador? Devemos expandir o número 8 na mesma quantidade de fatores do denominador

(3 fatores).
8∙7∙6
5!& = = 56 â 19 .
3∙2∙1
Letra A
12. (Prefeitura da Estância Turística de Embu 2006/CETRO) 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
Resolução
Obviamente, em um prato de doces e frutas a ordem dos objetos não é relevante.
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
5"( ∙ 5%( = ∙ = 150 .
2∙1 2∙1
Letra B
13. (EBDA 2006/CETRO) 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
Resolução
A equipe terá no mínimo um médico. Temos três possibilidades:
i) Um médico (dentre 3 disponíveis) e 4 enfermeiras (dentre 5 disponíveis).
3 5∙4∙3∙2
5&' ∙ 5%/ = ∙ = 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
y
5&( ∙ 5%& = ∙ = 30
ha
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
5&& ∙ 5%( = ∙ = 10
3∙2∙1 2∙1
Total de possibilidades: 15 + 30 + 10 = 55.
Letra E
14. (TFC-CGU 2008/ESAF) Ana precisa fazer uma prova de matemática composta de 15
questões. Contudo, para ser aprovada, Ana só precisa resolver 10 questões das 15 propostas.
Assim, de quantas maneiras diferentes Ana pode escolher as questões?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
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 é
'0
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6
5'% =
10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1


Trabalhoso?
Quando a quantidade de objetos que queremos escolher for muito grande, podemos utilizar um
artifício.
Veja bem, a decisão de escolher as 10 questões para responder é a mesma decisão de escolher
as 5 questões que não vai responder!
Assim,
'0 %
5'% = 5'%
Grosso modo, “para trocar o número de cima” basta subtrair (15 – 10 = 5).
'0 %
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11
5'% = 5'% = = 3.003
5∙4∙3∙2∙1
Letra A
%
Ao descobrir que a resposta é 5'%
o
poderíamos marcar a resposta sem fazer a conta toda. Veja:
%
15 ∙ 14 ∙ 13 ∙ 12 ∙ 11
5'% =
5∙4∙3∙2∙1
Já que 4 x 3 = 12, então podemos cancelar estes números na divisão. 14 dividido por 2 é igual a 7
e 15 dividido por 5 é igual a 3.
T
%
5'% = 3 ∙ 7 ∙ 13 ∙ 11 = 21 ∙ 13 ∙ 11
Percebe-se aqui que o algarismo das unidades é igual a 3 e já podemos marcar a alternativa A.
15. (AFC 2002/ESAF) Na Mega-Sena são sorteadas seis dezenas de um conjunto de 60

possíveis (as dezenas sorteáveis são 01, 02, ... , 60). Uma aposta simples (ou aposta mínima),
na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que as seis dezenas que serão
sorteadas no próximo concurso da Mega-Sena estarão entre as seguintes: 01, 02, 05, 10, 18, 32,
35, 45. O número mínimo de apostas simples para o próximo concurso da Mega-Sena que Pedro
deve fazer para ter certeza matemática que será um dos ganhadores caso o seu sonho esteja
correto é:
a) 8
b) 28
c) 40
d) 60
e) 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!!!
Temos 8 números a nossa disposição e devemos escolher 6.
5!"


Observe que 6 é “grande”, podemos então trocá-lo por 8 – 6 = 2.
8∙7
5!" = 5!( = = 28
2∙1
Letra B
Aproveitando a oportunidade, só por mera curiosidadade, quantos resultados possíveis há no jogo

da Mega-Sena?
Temos 60 números dos quais apenas 6 serão escolhidos.
"
60 ∙ 59 ∙ 58 ∙ 57 ∙ 56 ∙ 55
5"0 = = 50.063.860 3
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
16. (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
A questão não informa a quantidade de homens e mulheres na comissão. Assim, se Marcela

participa e Mário não participa, sobram 13 pessoas (dentre homens e mulheres) para escolher as
outras 5 pessoas da comissão.
%
13 ∙ 12 ∙ 11 ∙ 10 ∙ 9
5'& = = 1.287
5∙4∙3∙2∙1
Questão anulada.
17. (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
Temos uma bailarina com 15 anos, outra com 16 anos, e assim sucessivamente até termos uma
bailarina com 29 anos. Temos, portanto, 15 candidatas.
Temos 8 bailarinas com menos de 23 anos e devemos escolher 5.

Temos 1 bailarina com 23 anos e ela deve ser escolhida.
Temos 6 bailarinas com mais de 23 anos e devemos escolher 3.
Assim, o número de diferentes grupos de dança que podem ser selecionados é
8∙7∙6∙5∙4 1 6∙5∙4
5!% ∙ 5'' ∙ 5"& = ∙ ∙ = 1.120
5∙4∙3∙2∙1 1 3∙2∙1
Letra E
Agora que já temos um bom embasamento teórico, vamos resolver questões variadas de análise
combinatória.
18. (ANEEL 2006/ESAF) Em um plano, são marcados 25 pontos, dos quais 10 e somente 10
desses pontos são marcados em linha reta. O número de diferentes triângulos que podem ser
formados com vértices em quaisquer dos 25 pontos é igual a:
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
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
5(% = = 2.300 â 19
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
5'0 = = 120 â 19
3∙2∙1
Assim, o número de triângulos verdadeiros é igual a 2.300 − 120 = 2.180.


Letra A
19. (AFRFB 2009/ESAF) Sabe-se que os pontos A, B, C, D, E, F e G são coplanares, ou seja,

estão localizados no mesmo plano. Sabe-se, também, que destes sete pontos, quatro são
colineares, ou seja, estão numa mesma reta. Assim, o número de retas que ficam determinadas
por estes sete pontos é igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
Resolução
Temos 1 reta que é determinada pelos 4 pontos colineares.
Lembre-se que uma reta é determinada por dois pontos distintos.
Olhe para os três pontos que estão fora da reta.
Precisamos escolher 2 pontos dentre estes 3 para determinar retas. Temos no total:
3∙2
5&( = =3
2∙1
Temos ainda outra possibilidade. Escolher um ponto dentre os 4 colineares e escolher um ponto
dentre os 3 não-colineares.
4 3
5/' ∙ 5&' = ∙ = 12
1 1


O total de retas determinadas é igual a 1 + 3 + 12 = 16.
Observe que utilizamos combinações na resolução desta questão porque a reta que passa
pelos pontos A e B é a mesma reta que passa pelos pontos B e A, ou seja, a ordem dos
elementos no agrupamento não é relevante.
Letra A
20. (AFT-MTE 2010/ESAF) O departamento de vendas de uma empresa possui 10 funcionários,

sendo 4 homens e 6 mulheres. Quantas opções possíveis existem para se formar uma equipe de
vendas de 3 funcionários, havendo na equipe pelo menos um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
Resolução
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.
Desta forma, o número total de equipes (sem restrições) é igual a:
&
10 ∙ 9 ∙ 8
5'0 = = 120 <9
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
=<9 ℎ : 5/& = = 4 <9
3∙2∙1
6∙5∙4
=<9 9ℎ : 5"& = = 20 <9
3∙2∙1
O número de equipes pedido é igual a 120 − 4 − 20 = 96.
Poderíamos seguir a seguinte linha de raciocínio:


Se o problema pede que cada equipe tenha pelo menos um homem e pelo menos uma mulher,
então temos duas possibilidades:
i) Equipes com 1 homem e 2 mulheres
4 6∙5
5/' ∙ 5"( = ∙ = 60 <9
1 2∙1
ii) Equipes com 2 homens e 1 mulher
4∙3 6
5/( ∙ 5"' = ∙ = 36 <9
2∙1 1
O total é igual a 60 + 36 = 96 equipes.
Letra C
21. (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 que Ana ou Beatriz ou Carla ou Denise devem, obrigatoriamente, estar na última
posição da fila.
Sabemos também que Denise não pode ocupar a primeira posição das filas.
Vamos separar em 4 casos:
i) Ana está no último lugar da fila.

____ _____ _____ Ana
São 7 pessoas no total e Ana já está posicionada. Sobram 6 pessoas. Denise não pode ocupar a
primeira posição, portanto, há 5 possibilidades para a primeira posição.
Após escolher a pessoa que ocupará a primeira posição (das 7 pessoas já posicionamos duas),
sobram 5 possibilidades para a segunda posição e 4 possibilidades para a terceira posição.
5 × 5 × 4 = 100 3
ii) Beatriz está no último lugar da fila.

____ _____ _____ Beatriz


São 7 pessoas no total e Beatriz já está posicionada. Sobram 6 pessoas. Denise não pode ocupar
a primeira posição, portanto, há 5 possibilidades para a primeira posição.
5 × 5 × 4 = 100 3
iii) Carla está no último lugar da fila.

____ _____ _____ Carla
São 7 pessoas no total e Carla já está posicionada. Sobram 6 pessoas. Denise não pode ocupar a
primeira posição, portanto, há 5 possibilidades para a primeira posição.
5 × 5 × 4 = 100 3
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.
6 × 5 × 4 = 120 3
Somando todas as possibilidades temos:
100 + 100 + 100 + 120 = 420 3
Letra A
22. (AFC 2005/ESAF) Um grupo de dança folclórica formado por sete meninos e quatro meninas
foi convidado a realizar apresentações de dança no exterior. Contudo, o grupo dispõe de recursos
para custear as passagens de apenas seis dessas crianças. Sabendo-se que nas apresentações
do programa de danças devem participar pelo menos duas meninas, o número de diferentes
maneiras que as seis crianças podem ser escolhidas é igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
Resolução
Das 11 crianças, apenas 6 crianças terão as passagens custeadas. Lembre-se que devem
participar pelo menos duas meninas. Observe que em um grupo de pessoas não é importante a
ordem delas.


Para que isso aconteça temos 3 possibilidades:
i) Duas meninas (escolhidas dentre 4) e 4 meninos (escolhidos dentre 7).
4∙3 7∙6∙5∙4
5/( ∙ 5A/ = ∙ = 210 3
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
5/& ∙ 5A& = ∙ = 140 3
3∙2∙1 3∙2∙1
iii) Quatro meninas (escolhidas dentre 4) e 2 meninos (escolhidos dentre 7).
4∙3∙2∙1 7∙6
5// ∙ 5A( = ∙ = 21 3
4∙3∙2∙1 2∙1
O total de possibilidades é igual a 210 + 140 + 21 = 371.
Letra D
23. (APO-MPOG 2005/ESAF) Um grupo de estudantes encontra-se reunido em uma sala para
escolher aleatoriamente, por sorteio, quem entre eles irá ao Simpósio de Matemática do próximo
ano. O grupo é composto de 15 rapazes e de um certo número de moças. Os rapazes
cumprimentam-se, todos e apenas entre si, uma única vez; as moças cumprimentam-se, todas e
apenas entre si, uma única vez. Há um total de 150 cumprimentos. O número de moças é,
portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45
Resolução
B
Vamos considerar que há moças.
Perceba o seguinte fato: se Vitor cumprimenta Guilherme, Guilherme automaticamente

cumprimenta Vitor. Isto significa que o cumprimento entre A e B é o mesmo cumprimento entre B
e A. A ordem das pessoas nos cumprimentos não é relevante.
Temos 15 rapazes e como os cumprimentos são realizados entre 2 rapazes, há um total de:
(
15 ∙ 14
5'% = = 105 B9 ℎ
2∙1
O enunciado informou que há um total de 150 cumprimentos. Os cumprimentos dos homens

totalizam 105, portanto houve 45 cumprimentos entre as mulheres.
Temos moças e como os cumprimentos são realizados entre 2 moças, há um total de 5)(
cumprimentos entre as moças.

5)( = 45
Há duas possibilidades para resolver esta equação.
i) Testar as alternativas
a) = 10
(
10 ∙ 9
5'0 = = 45 -
2∙1
Portanto a resposta é a letra A (que sorte hein?)
ii) Resolver a equação utilizando a força braçal
5)( = 45
∙ −1
= 45
2∙1
(
− = 90
(
− − 90 = 0
Temos uma equação do segundo grau em . No caso temos que = 1, 3 = −1,

K
B = −90.
−3 ± √3 ( − 4 B − −1 ± E −1 ( − 4 ∙ 1 ∙ −90
= =
2 2∙1
1 ± √361 1 ± 19
= =
2 2
Como é um número positivo, devemos utilizar apenas o +.
1 + 19 20
= = = 10
2 2
Letra A
24. (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
Se Pedro se sentar na primeira cadeira da esquerda, há 8 possibilidades de se escolher uma

cadeira para Paulo de forma que fique pelo menos uma cadeira vazia entre eles.


Pedro _____ _____ _____ _____ _____ _____ _____ _____ _____
8 possíveis lugares para Paulo
Se Pedro se sentar na última cadeira da direita, há 8 possibilidades de se escolher uma cadeira

para Paulo de forma que fique pelo menos uma cadeira vazia entre eles.
_____ _____ _____ _____ _____ _____ _____ _____ _____ Pedro
8 possíveis lugares para Paulo
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 _____ _____ _____ _____
Possíveis lugares para Paulo Possíveis lugares para Paulo
Como são 8 lugares que ficam no meio da fila, há um total de 8 × 7 = 56 possibilidades.
Então, somando todas as possibilidades, tem-se: 8 + 8 + 56 = 72 possibilidades.
Podemos seguir o seguinte raciocínio:
Se não houvesse restrições no problema, teríamos 10 possibilidades para escolher o lugar de

Pedro e 9 possibilidades para escolher o lugar de Paulo. O total é igual a:
10 × 9 = 90
Vamos excluir os casos que Pedro e Paulo estão juntos.
_____ _____ _____ _____ _____ _____ _____ _____ _____ _____
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
25. (APO-MPOG 2009/ESAF) Beatriz é fisioterapeuta e iniciou em sua clínica um programa de

reabilitação para 10 pacientes. Para obter melhores resultados neste programa, Beatriz precisa
distribuir esses 10 pacientes em três salas diferentes, de modo que na sala 1 fiquem 4 pacientes,


na sala 2 fiquem 3 pacientes e na sala 3 fiquem, também, 3 pacientes. Assim, o número de

diferentes maneiras que Beatriz pode distribuir seus pacientes, nas três diferentes salas, é igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
Resolução
Observe que a ordem dos pacientes nas salas não é relevante.
Temos 10 pacientes e devemos escolher 4 para ficar na primeira sala. Podemos fazer isso de
/
10 ∙ 9 ∙ 8 ∙ 7
5'0 = = 210
4∙3∙2∙1
Sobram 6 pacientes e devemos escolher 3 pacientes para ficar na segunda sala. Podemos fazer
isso de
6∙5∙4
5"& = = 20
3∙2∙1
Sobram 3 pacientes e os 3 devem ficar na terceira sala. Só há 1 possibilidade.
3∙2∙1
5&& = =1
3∙2∙1
Pelo princípio fundamental da contagem devemos multiplicar estas quantidades.
210 ∙ 20 ∙ 1 = 4.200 3
Letra C
26. (ANEEL 2004/ESAF) Quer-se formar um grupo de danças com 6 bailarinas, de modo que três
delas tenham menos de 18 anos, que uma delas tenha exatamente 18 anos, e que as demais
tenham idade superior a 18 anos. Apresentaram-se, para a seleção, doze candidatas, com idades
de 11 a 22 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) 85.
b) 220.
c) 210.
d) 120.
e) 150.
Resolução
Temos uma bailarina com 11 anos, outra com 12 anos, e assim sucessivamente até termos uma
bailarina com 22 anos. Temos, portanto, 12 candidatas.
Temos 7 bailarinas com menos de 18 anos e devemos escolher 3.


Temos 1 bailarina com 18 anos e ela deve ser escolhida.

Temos 4 bailarinas com mais de 18 anos e devemos escolher 2.
Assim, o número de diferentes grupos de dança que podem ser selecionados é
7∙6∙5 1 4∙3
5A& ∙ 5'' ∙ 5/( = ∙ ∙ = 210
3∙2∙1 1 2∙1
Letra C
27. (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.F = 9! maneiras
K
diferentes.
Além disso, podemos permutar Mário e José entre si o que pode ser feito de .( = 2! maneiras
T
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
.( ∙ .F = 2! ∙ 9!
Letra C
28. (AFC-STN 2002/ESAF) Em uma cidade, os números dos telefones têm 7 algarismo e não
podem começar por 0. Os três primeiros números constituem o prefixo. Sabendo-se que em todas
as farmácias os quatros últimos dígitos são 0 e o prefixo não tem dígitos repetidos, então o
número de telefones que podem ser instalados nas farmácias é igual a:
a) 504
b) 720
c) 684
d) 648
e) 842
Resolução
Os números de telefones das farmácias seguem o seguinte modelo: _ _ _ - 0000.
O enunciado fala que o primeiro algarismo não pode ser 0. Portanto, há 9 possibilidades para o
primeiro dígito (podemos utilizar os algarismos 1,2,3,4,5,6,7,8,9).

Para o segundo dígito podemos utilizar qualquer algarismo com exceção do primeiro algarismo.
Ficamos novamente com 9 possibilidades.
Para o terceiro dígito podemos ter todos os algarismos com exceção do primeiro e do segundo
algarismo. Ficamos com 8 possibilidades.
Desta maneira, pelo princípio fundamental da contagem temos um total de 9 ∙ 9 ∙ 8 = 648

possibilidades.
Letra D
29. (AFC-SFC 2000/ESAF) Se o conjunto X tem 45 subconjuntos de 2 elementos, então o número

de elementos de X é igual a:
a) 10
b) 20
c) 35
d) 45
e) 90
Resolução
Vamos supor que o conjunto X tem G elementos. Para formar subconjuntos de 2 elementos,
B
devemos escolher 2 elementos dentre os G elementos do conjunto X. Lembre-se que não há
ordem entre os elementos de um conjunto.
O número de subconjuntos de 2 elementos é dado por 5H( .
5H( = 45
Há duas possibilidades para resolver esta equação.
i) Testar as alternativas
a) G = 10
(
10 ∙ 9
5'0 = = 45 -
2∙1
Portanto a resposta é a letra A.
Resolver a equação utilizando a força braçal
5H( = 45
G∙ G−1
= 45
2∙1
G ( − G = 90
G ( − G − 90 = 0
Temos uma equação do segundo grau em G. No caso temos que = 1, 3 = −1,

B = −90.


−3 ± √3 ( − 4 B − −1 ± E −1 ( − 4 ∙ 1 ∙ −90
G= =
2 2∙1
1 ± √361 1 ± 19
G= =
2 2
Como G é um número positivo, devemos utilizar apenas o +.
1 + 19 20
G= = = 10
2 2
Letra A
30. (TFC 2000/ESAF) Em uma circunferência são escolhidos 12 pontos distintos. Ligam-se quatro
quaisquer destes pontos, de modo a formar um quadrilátero. O número total de diferentes
quadriláteros que podem ser formados é:
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
Resolução
Observe que a ordem dos vértices não é relevante na determinação do quadrilátero.
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
5'( = = 495 .
4∙3∙2∙1
Letra B
31. (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
Vamos considerar inicialmente que as duas moças se comportam como apenas uma pessoa, já
que elas devem ficar juntas. Devemos permutar 4 objetos (os três rapazes e o conjunto das
moças). Além disso, podemos permutar as 2 mulheres entre si. O total 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
./ ∙ .( = 4! ∙ 2! = 4 ∙ 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1 = 48


Letra D
32. (TFC-CGU 2008 ESAF) Ágata é decoradora e precisa atender o pedido de um excêntrico
cliente. Ele ─ o cliente ─ exige que uma das paredes do quarto de sua ﬁlha seja dividida em
uma seqüência de 5 listras horizontais pintadas de cores diferentes, ou seja, uma de cada cor.
Sabendo-se que Ágata possui apenas 8 cores disponíveis, então o número de diferentes
maneiras que a parede pode ser pintada é igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
Resolução
Há 8 possibilidades de cores para a primeira listra, 7 possibilidades para segunda listra, 6

possibilidades para a terceira listra, 5 possibilidades para a quarta listra e 4 possibilidades para a
quinta listra. Pelo princípio fundamental da contagem, Ágata pode pintar a sua parede de
8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 = 6.720 .
Letra C
33. (AFC-STN 2008/ESAF) Ana possui em seu closed 90 pares de sapatos, todos devidamente
acondicionados em caixas numeradas de 1 a 90. Beatriz pede emprestado à Ana quatro pares de
sapatos. Atendendo ao pedido da amiga, Ana retira do closed quatro caixas de sapatos. O número
de retiradas possíveis que Ana pode realizar de modo que a terceira caixa retirada seja a de
número 20 é igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
Resolução
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
Letra A
34. (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
Resolução
Se desconsiderarmos a restrição exigida pelo problema, deveremos apenas permutar os 6

quadros. Isso pode ser feito de
." = 6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720
Vamos considerar que I' − I( − I& é a ordem cronológica dos quadros de Gotuzo.
Dessas 720 maneiras, os quadros de Gotuzo podem aparecer nas seguintes sequências (não
necessariamente contiguamente, ou seja, um ao lado do outro).
1) … I' … I( … I& …
2) … I' … I& … I( …
3) … I( … I' … I& …
4) … I( … I& … I' …
5) … I& … I' … I( …
6) … I& … I( … I' …
As 720 maneiras estão regularmente distribuídas nas 6 possibilidades de organização cronológica

descritas acima. Ou seja, em cada uma das 6 possibilidades, há 720/6 = 120 maneiras de arrumar
os quadros.
Como queremos os quadros de Gotuzo fiquem na ordem … I' … I( … I& … então apenas a primeira
possibilidade nos interessa.
Resposta: 120
Letra D
(IPEA 2008/CESPE-UnB) Com relação a contagem e combinatória, julgue os itens que se seguem.
35. (IPEA 2008/CESPE-UnB) 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.
Resolução
Observe que o problema não falou que as letras devem ser distintas nem que os números devem ser
distintos.
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
O item está certo.
36. (IPEA 2008/CESPE-UnB) 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.
Resolução
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
O item está errado.
(Agente Administrativo – ME 2008/CESPE-UnB) Considerando que se pretenda formar números

de 3 algarismos distintos com os algarismos 2, 3, 5, 7, 8 e 9, julgue o próximo item.
37. (Agente Administrativo – ME 2008/CESPE-UnB) A quantidade de números ímpares de 3

algarismos que podem ser formados é superior a 90.
Resolução
Os 3 algarismos devem ser distintos e temos 6 algarismos disponíveis.
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
4 ∙ 5 ∙ 4 = 80
(BB 2008/CESPE-UnB) Considerando que uma palavra é uma concatenação de letras entre as 26
letras do alfabeto, que pode ou não ter significado, julgue os itens a seguir.
38. (BB 2008/CESPE-UnB) Com as letras da palavra COMPOSITORES, podem ser formadas
mais de 500 palavras diferentes, de 3 letras distintas.
Resolução
As letras são C, O, M, P, S, I, T, R, E. Temos, portanto, 9 letras.


Para formar as palavras de 3 letras distintas, há 9 possibilidades para a primeira letra, 8

possibilidades para a segunda letra e 7 possibilidades para a terceira letra. Tem-se 9 ∙ 8 ∙ 7 = 504
palavras diferentes. O item está certo.
39. (BB 2008/CESPE-UnB) As 4 palavras da frase “Dançam conforme a música” podem ser
rearranjadas de modo a formar novas frases de 4 palavras, com ou sem significado. Nesse caso,
o número máximo dessas frases que podem ser formadas, incluindo a frase original, é igual a 16.
Resolução
Devemos simplesmente permutar as 4 palavras.
./ = 4 ∙ 3 ∙ 2 ∙ 1 = 24
40. (BB 2008/CESPE-UnB) 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.
Resolução
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. O item está errado porque 1.352 < 2.000.
(BB 2008/CESPE-UnB) 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.
41. (BB 2008/CESPE-UnB) 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.
Resolução
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
5'( = = 924
6∙5∙4∙3∙2∙1
O item está certo porque 924 < 1.000.


42. (BB 2008/CESPE-UnB) 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.
Resolução
Vamos “abrir” o problema:
i) Com apenas um levantador
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 ∙ 5'0 =2∙ = 504 3
5∙4∙3∙2∙1
ii) Sem levantador
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
5'0 = = 210 3
6∙5∙4∙3∙2∙1
O total de maneiras possíveis é igual a0020504 + 210 = 714.

T
O item está certo.
(BB 2009/CESPE-UnB) Com relação a lógica sentencial, contagem e combinação, julgue o item a
seguir.
43. (BB 2009/CESPE-UnB) Em um torneio em que 5 equipes joguem uma vez entre si em turno
único, o número de jogos será superior a 12.
Resolução
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).
O total de jogos é igual a:
5∙4
5%( = = 10
2∙1


8. Relação das questões comentadas
01. (ANEEL 2006/ESAF) Em um campeonato de tênis participam 30 duplas, com a mesma

probabilidade de vencer. O número de diferentes maneiras para a classificação dos 3 primeiros
lugares é igual a:
a) 24.360
b) 25.240
c) 24.460
d) 4.060
e) 4.650
02. (INSS 2009/FUNRIO) Quantos números inteiros, cujos algarismos são todos ímpares e
distintos, existem entre 300 e 900?
a) 24.
b) 27.
c) 48.
d) 36.
e) 64.
03. (Assistente Administrativo – FURP 2010/FUNRIO) Um “hacker” descobriu os seis algarismos

de uma senha, mas não a posição desses algarismos na senha. Ele então desenvolveu um
programa de computador para testar combinações distintas desses algarismos até obter o acesso
ao sistema pretendido. Com este procedimento, o “hacker” conseguiu descobrir a senha após
testar 10% de todas as possibilidades. Sabendo-se que a senha é formada por algarismos
distintos, a quantidade de tentativas mal sucedidas realizadas pelo “hacker” foi
a) 50.
b) 58.
c) 65.
d) 77.
e) 71.
(BB 2009/CESPE-UnB) Considerando que as equipes A, B, C, D e E disputem um torneio que

premie as três primeiras colocadas, julgue os itens a seguir.
04. O total de possibilidades distintas para as três primeiras colocações é 58.

05. O total de possibilidades distintas para as três primeiras colocações com a equipe A em
primeiro lugar é 15.
06. Se a equipe A for desclassificada, então o total de possibilidades distintas para as três
primeiras colocações será 24.
07. (SUFRAMA 2008/FUNRIO) O número de anagramas da palavra CHUMBO que começam pela letra C é
A) 120
B) 140
C) 160
D) 180
E) 200
08. (Analista MPU Administrativa 2004 ESAF) Quatro casais compram ingressos para oito lugares
contíguos em uma mesma fila no teatro. O número de diferentes maneiras em que podem sentar-


se de modo que a) homens e mulheres sentem-se em lugares alternados; e que b) todos os

homens sentem-se juntos e que todas as mulheres sentem-se juntas, são, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
09. (ANEEL Analista 2006/ESAF) Um grupo de amigos formado por três meninos - entre eles Caio
e Beto - e seis meninas - entre elas Ana e Beatriz -, compram ingressos para nove lugares
localizados lado a lado, em uma mesma fila no cinema. Ana e Beatriz precisam sentar-se juntas
porque querem compartilhar do mesmo pacote de pipocas. Caio e Beto, por sua vez, precisam
sentar-se juntos porque querem compartilhar do mesmo pacote de salgadinhos. Além disso, todas
as meninas querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas
informações, o número de diferentes maneiras que esses amigos podem sentar-se é igual a:
a) 1920
b) 1152
c) 960
d) 540
e) 860
10. (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
11. (EBDA 2006/CETRO) Sobre uma circunferência marcam-se oito pontos diferentes. O total de
triângulos distintos que podem ser formados com vértices nesses pontos é:
(A) 56
(B) 24
(C) 12
(D) 336
(E) 28
12. (Prefeitura da Estância Turística de Embu 2006/CETRO) 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


13. (EBDA 2006/CETRO) 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
14. (TFC-CGU 2008/ESAF) Ana precisa fazer uma prova de matemática composta de 15
questões. Contudo, para ser aprovada, Ana só precisa resolver 10 questões das 15 propostas.
Assim, de quantas maneiras diferentes Ana pode escolher as questões?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
15. (AFC 2002/ESAF) Na Mega-Sena são sorteadas seis dezenas de um conjunto de 60

possíveis (as dezenas sorteáveis são 01, 02, ... , 60). Uma aposta simples (ou aposta mínima),
na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que as seis dezenas que serão
sorteadas no próximo concurso da Mega-Sena estarão entre as seguintes: 01, 02, 05, 10, 18, 32,
35, 45. O número mínimo de apostas simples para o próximo concurso da Mega-Sena que Pedro
deve fazer para ter certeza matemática que será um dos ganhadores caso o seu sonho esteja
correto é:
a) 8
b) 28
c) 40
d) 60
e) 84
16. (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
17. (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
18. (ANEEL 2006/ESAF) Em um plano, são marcados 25 pontos, dos quais 10 e somente 10
desses pontos são marcados em linha reta. O número de diferentes triângulos que podem ser
formados com vértices em quaisquer dos 25 pontos é igual a:
a) 2.180
b) 1.180
c) 2.350
d) 2.250
e) 3.280
19. (AFRFB 2009/ESAF) Sabe-se que os pontos A, B, C, D, E, F e G são coplanares, ou seja,

estão localizados no mesmo plano. Sabe-se, também, que destes sete pontos, quatro são
colineares, ou seja, estão numa mesma reta. Assim, o número de retas que ficam determinadas
por estes sete pontos é igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
20. (AFT-MTE 2010/ESAF) O departamento de vendas de uma empresa possui 10 funcionários,

sendo 4 homens e 6 mulheres. Quantas opções possíveis existem para se formar uma equipe de
vendas de 3 funcionários, havendo na equipe pelo menos um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
21. (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
22. (AFC 2005/ESAF) Um grupo de dança folclórica formado por sete meninos e quatro meninas
foi convidado a realizar apresentações de dança no exterior. Contudo, o grupo dispõe de recursos
para custear as passagens de apenas seis dessas crianças. Sabendo-se que nas apresentações


do programa de danças devem participar pelo menos duas meninas, o número de diferentes
maneiras que as seis crianças podem ser escolhidas é igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
23. (APO-MPOG 2005/ESAF) Um grupo de estudantes encontra-se reunido em uma sala para
escolher aleatoriamente, por sorteio, quem entre eles irá ao Simpósio de Matemática do próximo
ano. O grupo é composto de 15 rapazes e de um certo número de moças. Os rapazes
cumprimentam-se, todos e apenas entre si, uma única vez; as moças cumprimentam-se, todas e
apenas entre si, uma única vez. Há um total de 150 cumprimentos. O número de moças é,
portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45
24. (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
25. (APO-MPOG 2009/ESAF) Beatriz é fisioterapeuta e iniciou em sua clínica um programa de

reabilitação para 10 pacientes. Para obter melhores resultados neste programa, Beatriz precisa
distribuir esses 10 pacientes em três salas diferentes, de modo que na sala 1 fiquem 4 pacientes,
na sala 2 fiquem 3 pacientes e na sala 3 fiquem, também, 3 pacientes. Assim, o número de
diferentes maneiras que Beatriz pode distribuir seus pacientes, nas três diferentes salas, é igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
26. (ANEEL 2004/ESAF) Quer-se formar um grupo de danças com 6 bailarinas, de modo que três
delas tenham menos de 18 anos, que uma delas tenha exatamente 18 anos, e que as demais
tenham idade superior a 18 anos. Apresentaram-se, para a seleção, doze candidatas, com idades
de 11 a 22 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) 85.
b) 220.
c) 210.
d) 120.
e) 150.
27. (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!
28. (AFC-STN 2002/ESAF) Em uma cidade, os números dos telefones têm 7 algarismo e não
podem começar por 0. Os três primeiros números constituem o prefixo. Sabendo-se que em todas
as farmácias os quatros últimos dígitos são 0 e o prefixo não tem dígitos repetidos, então o
número de telefones que podem ser instalados nas farmácias é igual a:
a) 504
b) 720
c) 684
d) 648
e) 842
29. (AFC-SFC 2000/ESAF) Se o conjunto X tem 45 subconjuntos de 2 elementos, então o número

de elementos de X é igual a:
a) 10
b) 20
c) 35
d) 45
e) 90
30. (TFC 2000/ESAF) Em uma circunferência são escolhidos 12 pontos distintos. Ligam-se quatro
quaisquer destes pontos, de modo a formar um quadrilátero. O número total de diferentes
quadriláteros que podem ser formados é:
a) 128
b) 495
c) 545
d) 1.485
e) 11.880
31. (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
32. (TFC-CGU 2008 ESAF) Ágata é decoradora e precisa atender o pedido de um excêntrico
cliente. Ele ─ o cliente ─ exige que uma das paredes do quarto de sua ﬁlha seja dividida em
uma seqüência de 5 listras horizontais pintadas de cores diferentes, ou seja, uma de cada cor.
Sabendo-se que Ágata possui apenas 8 cores disponíveis, então o número de diferentes
maneiras que a parede pode ser pintada é igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
33. (AFC-STN 2008/ESAF) Ana possui em seu closed 90 pares de sapatos, todos devidamente
acondicionados em caixas numeradas de 1 a 90. Beatriz pede emprestado à Ana quatro pares de
sapatos. Atendendo ao pedido da amiga, Ana retira do closed quatro caixas de sapatos. O número
de retiradas possíveis que Ana pode realizar de modo que a terceira caixa retirada seja a de
número 20 é igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
34. (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
(IPEA 2008/CESPE-UnB) Com relação a contagem e combinatória, julgue os itens que se seguem.
35. (IPEA 2008/CESPE-UnB) 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.
36. (IPEA 2008/CESPE-UnB) 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.


(Agente Administrativo – ME 2008/CESPE-UnB) Considerando que se pretenda formar números

de 3 algarismos distintos com os algarismos 2, 3, 5, 7, 8 e 9, julgue o próximo item.
37. (Agente Administrativo – ME 2008/CESPE-UnB) A quantidade de números ímpares de 3

algarismos que podem ser formados é superior a 90.
(BB 2008/CESPE-UnB) Considerando que uma palavra é uma concatenação de letras entre as 26
letras do alfabeto, que pode ou não ter significado, julgue os itens a seguir.
38. (BB 2008/CESPE-UnB) Com as letras da palavra COMPOSITORES, podem ser formadas
mais de 500 palavras diferentes, de 3 letras distintas.
39. (BB 2008/CESPE-UnB) As 4 palavras da frase “Dançam conforme a música” podem ser
rearranjadas de modo a formar novas frases de 4 palavras, com ou sem significado. Nesse caso,
o número máximo dessas frases que podem ser formadas, incluindo a frase original, é igual a 16.
40. (BB 2008/CESPE-UnB) 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.
(BB 2008/CESPE-UnB) 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.
41. (BB 2008/CESPE-UnB) 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.
42. (BB 2008/CESPE-UnB) 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.
(BB 2009/CESPE-UnB) Com relação a lógica sentencial, contagem e combinação, julgue o item a
seguir.
43. (BB 2009/CESPE-UnB) Em um torneio em que 5 equipes joguem uma vez entre si em turno
único, o número de jogos será superior a 12.


9. Gabaritos
01. A
02. D
03. E
04. Errado
05. Errado
06. Certo
07. A
08. C
09. A
10. E
11. A
12. B
13. E
14. A
15. B
16. Anulada
17. E
18. A
19. A
20. C
21. A
22. D
23. A
24. B
25. C
26. C
27. C
28. D
29. A
30. B
31. D
32. C
33. A
34. D
35. Certo
36. Errado
37. Errado
38. Certo
39. Errado
40. Errado
41. Certo
42. Certo
43. Errado

Aula3 RLQ TE TEC MPU 51420

Enviado por

Direitos autorais:

Formatos disponíveis

Aula3 RLQ TE TEC MPU 51420

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula3 RLQ TE TEC MPU 51420

Enviado por

Direitos autorais:

Formatos disponíveis

Thays Keany Bento Moura00338497307

RACIOCÍNIO LÓGICO PARA MPU

Prof. Guilherme Neves www.pontodosconcursos.com.br 1

RACIOCÍNIO LÓGICO PARA MPU

1. Análise Combinatória (problemas de contagem)

Chamamos de Análise Combinatória ou simplesmente Combinatória a parte da Matemática que

Antes de iniciarmos nossos estudos em Combinatória, vamos aprender uma importante

Sendo um número natural, define-se fatorial de e indica-se ! à expressão:

Observação: a leitura correta da expressão ! é fatorial de n. Muitas pessoas, erradamente, falam

Prof. Guilherme Neves www.pontodosconcursos.com.br 2

RACIOCÍNIO LÓGICO PARA MPU

As pessoas que falam “n fatorial” vão falar assim (erradamente):

Esperamos ter convencido que a leitura correta de ! é fatorial de n.

Poderíamos simplesmente expandir os dois fatoriais e cortar os fatores comuns.

Entretanto, podemos simplificar os cálculos notando que:

Aqui podemos expandir o fatorial de 8 e “travar” no número 5. Lembre-se de expandir o fatorial de

Neste ponto, podemos cancelar 5!. Observe ainda que 3 ∙ 2 ∙ 1 = 6.

Prof. Guilherme Neves www.pontodosconcursos.com.br 3

RACIOCÍNIO LÓGICO PARA MPU

Prof. Guilherme Neves www.pontodosconcursos.com.br 4

RACIOCÍNIO LÓGICO PARA MPU

Prof. Guilherme Neves www.pontodosconcursos.com.br 5

RACIOCÍNIO LÓGICO PARA MPU

Exemplo 3: Numa sala há 3 homens e 2 mulheres. De quantos modos é possível selecionar um

4. Princípio Fundamental da Contagem

- ' é o número de possibilidades da 1ª etapa.

- ( é o número de possibilidades da 2ª etapa.

- ) é o número de possibilidades da n-ésima etapa.

O número total de possibilidades de o acontecimento ocorrer é igual a

Prof. Guilherme Neves www.pontodosconcursos.com.br 6

RACIOCÍNIO LÓGICO PARA MPU

Vamos resolver novamente os exemplos introdutórios com o auxílio do princípio fundamental da

Exemplo 3: Numa sala há 3 homens e 2 mulheres. De quantos modos é possível selecionar

i) Identificar as etapas do problema.

Vejamos novamente os passos:

i) Identificar as etapas do problema.

Escolher o transporte da ida e escolher o transporte da volta.

ii) Calcular a quantidade de possibilidades em cada etapa.

Prof. Guilherme Neves www.pontodosconcursos.com.br 7

RACIOCÍNIO LÓGICO PARA MPU

Quais seriam os 12 modos?

(ônibus, carro);(ônibus, moto);(ônibus, avião);

01. (ANEEL 2006/ESAF) Em um campeonato de tênis participam 30 duplas, com a mesma

i) Identificar as etapas do problema.

Escolher o primeiro, o segundo e o terceiro colocado.

ii) Calcular a quantidade de possibilidades em cada etapa.

Temos 30 possibilidades para o primeiro colocado, 29 possibilidades para o segundo colocado e

30 ∙ 29 ∙ 28 = 24.360 diferentes maneiras.

Prof. Guilherme Neves www.pontodosconcursos.com.br 8

RACIOCÍNIO LÓGICO PARA MPU

O problema exige que utilizemos apenas algarismos ímpares: 1, 3, 5, 7 ou 9. Além disso,

Vamos seguir o passo a passo.

i) Identificar as etapas do problema.

ii) Calcular a quantidade de possibilidades em cada etapa.

03. (Assistente Administrativo – FURP 2010/FUNRIO) Um “hacker” descobriu os seis algarismos

Desta forma, há 6 possibilidades para o primeiro algarismo, 5 possibilidades para o segundo

O total de possibilidades é igual a 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720.

O “hacker” conseguiu descobrir a senha após testar 10% de todas as possibilidades.

Prof. Guilherme Neves www.pontodosconcursos.com.br 9