Aula 01

Aula 01
Raciocnio Lgico e Matemtica p/ Perito Criminal - Polcia Cientfica-GO (com

videoaulas)
Professor: Arthur Lima

!

AULA 01: PRINCPIOS DE CONTAGEM
SUMRIO
PGINA
1. Princpios de contagem (anlise combinatria)
01
2. Resoluo de exerccios
16
3. Questes apresentadas na aula
74
4. Gabarito
99
Prezado aluno, nesta primeira aula de nosso curso trabalharemos a teoria de

Princpios de Contagem, que um tpico previsto no seu edital.
Tenha uma boa aula!
1. PRINCPIOS DE CONTAGEM (ANLISE COMBINATRIA)

1.1 Contagem e anlise combinatria
Imagine que voc possui em seu armrio 3 calas , 4 camisetas e 2 pares de
tnis. De quantas maneiras diferentes voc pode se vestir? Ora, basta imaginar que
para cada cala voc pode utilizar qualquer uma das 4 camisetas, e para cada
conjunto cala-camiseta voc pode usar qualquer dos 2 pares de tnis.
O princpio fundamental da contagem, ou regra do produto, nos diz que para
obter a quantidade total de maneiras de se vestir basta multiplicar o nmero de
calas pelo nmero de camisas e pelo nmero de tnis, isto :
Maneiras de se vestir = 3 x 4 x 2 = 24
02411066139
Em
outras
palavras,
quando
temos
acontecimentos
sucessivos
independentes (escolha da cala, da camiseta e do tnis), basta multiplicarmos as

quantidades de possibilidades de cada acontecimento (isto , 3 possibilidades para
o acontecimento escolha da cala; 4 para a escolha da camiseta e 2 para a
escolha do tnis).
Vejamos um outro exemplo: quantos nmeros de 3 algarismos podemos
formar utilizando apenas os algarismos 1, 2, 3, 4, 5 e 6?

!

Note que precisamos formar
nmeros com o formato ABC, onde cada letra
simboliza um algarismo. Para a posio A temos 6 opes de algarismos. Para a

posio B temos novamente 6 opes. E o mesmo ocorre na posio C. Portanto, a
quantidade de nmeros de 3 algarismos dada pela multiplicao:
6 x 6 x 6 = 216 possibilidades
E se o exerccio dissesse que os nmeros de 3 algarismos formados devem

ter os 3 algarismos distintos? Neste caso, teramos tambm 6 opes para
preencher a posio A. Para preencher a posio B, no mais podemos usar o
nmero que j foi utilizado para A. Portanto, temos 5 opes. E para a posio C,
restam apenas 4 opes. Assim, teramos:
6 x 5 x 4 = 120 possibilidades
E se o exerccio houvesse dito que, alm de formar nmeros com algarismos

distintos, o algarismo 2 sempre deve estar presente? Ora, precisamos calcular
quantos nmeros podemos formar tendo o 2 na posio A, depois na posio B, e
depois na posio C.
Se o 2 estiver na posio A, teremos nmeros do tipo 2BC. Para a posio
B temos 5 opes de algarismos, pois o 2 j foi utilizado. E para a posio C temos
4 opes. Portanto, teremos 1 x 5 x 4 = 20 possibilidades de nmeros do tipo 2BC.
Analogamente, para nmeros do tipo A2C, temos 5 x 1 x 4 = 20 possibilidades.
Temos outras 20 possibilidades para nmeros do tipo AB2. Ou seja, ao todo temos
02411066139
60 possibilidades.
Voc reparou que nos exemplos anteriores ns haviamos efetuado apenas
multiplicaes para chegar no resultado, e neste ltimo exemplo foi preciso efetuar a
soma 20 + 20 + 20? Uma dica para voc saber quando somar e quando multiplicar
perceber a presena das expresses E e OU. Veja como fazer isso:
- no exemplo das camisetas, calas e tnis, tnhamos 4 possibilidades para as
camisetas E 3 possibilidades para as calas E 2 possibilidades para os tnis. Por
isso, multiplicamos 4 x 3 x 2.
- para formar nmeros de 3 algarismos distintos com os elementos {1, 2, 3, 4, 5, 6},
tnhamos 6 possibilidades para o primeiro algarismo E 5 possibilidades para o

!
o terceiro, de modo que novamente efetuamos a
segundo E 4 possibilidades para
multiplicao 6 x 5 x 4.
- j para obter nmeros de 3 algarismos distintos onde o 2 estivesse presente,
vimos que o 2 podia estar na primeira posio OU na segunda posio OU na
terceira posio. Foi por isso que tivemos que somar as 20 possibilidades de ter o 2
na primeira posio com as 20 possibilidades de ele estar na segunda posio e
com as 20 possibilidades de ele estar na terceira posio.
Lembrando-se que o E remete multiplicao e o OU remete soma,
voc dificilmente errar uma questo. Em uma abordagem mais acadmica,
dizemos que:
- o princpio multiplicativo utilizado no caso de eventos independentes (a escolha
da camiseta independe da escolha da cala, que independe da escolha do tnis);
- o princpio aditivo utilizado no caso de eventos mutuamente excludentes (a
presena do 2 em uma posio exclui a possibilidade de ele estar nas demais
posies);
Sobre este assunto, tente resolver a questo a seguir:

1. ESAF STN 2008) 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 nmero de retiradas possveis que Ana
pode realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
a) 681384
b) 382426
02411066139
c) 43262
d) 7488
e) 2120
RESOLUO:
Queremos que a 3 caixa seja a de nmero 20. Assim, ao retirar a primeira
caixa, podemos pegar qualquer uma das 90 caixas, exceto a de nmero 20. Logo,
existem 89 caixas que podem ser pegas na 1 tentativa, obedecendo a regra do
enunciado.

!
No momento de retirar a 2 caixa, veja que no podemos obter nem a caixa
20 e nem a caixa que j foi eliminada na 1 tentativa. Temos, portanto, 88

possibilidades restantes.
Para a 3 retirada s temos uma possibilidade que atende o enunciado: a
caixa 20. J para a 4 retirada, podemos pegar qualquer uma das 87 caixas
restantes. Veja isso resumido na tabela abaixo:
Retirada 1
Retirada 2
Retirada 3
Retirada 4
88
89
possibilidades
possibilidades
87 possibilidades
(pois nem a
(pois a caixa
caixa 20 nem
20 no pode
1 possibilidade
(90 menos a
(caixa 20)
caixa 20 e as das
a da retirada 1
estar aqui, s
retiradas 1 e 2)
podem estar
na retirada 3)
aqui)
Pelo princpio fundamental da contagem, temos:

Possibilidades = 89 88 1 87 = 681384
Resposta: A
1.2 Permutao simples

Analisemos agora o seguinte exemplo: temos 5 pessoas que devem se
sentar em uma fileira do cinema, uma ao lado da outra. De quantas maneiras
02411066139
diferentes podemos sentar essas pessoas?

Na primeira cadeira, podemos colocar qualquer uma das 5 pessoas. Isto ,
temos 5 possibilidades. J na segunda cadeira, temos apenas 4 possibilidades, pois
necessariamente uma pessoa j estar ocupando a primeira cadeira. Para terceira
cadeira sobram 3 possibilidades, assim como sobram 2 possibilidades para a quarta
cadeira, e uma para a ltima. Veja isso na tabela abaixo:
Cadeira
Possibilidades
de ocupao

!
Feito isso, podemos utilizar novamente a regra do produto para obter o

nmero total de formas de sentar as pessoas:
Total de formas de sentar = 5 x 4 x 3 x 2 x 1 = 120
Observe um detalhe importante neste problema: em cada uma dessas 120

possibilidades de arrumao das pessoas, as mesmas 5 pessoas esto presentes.
O que torna diferente uma possibilidade da outra somente a ordem de
posicionamento das pessoas.
Esse tipo de problema, onde o objetivo arrumar n elementos em n
posies distintas (no caso, 5 pessoas em 5 cadeiras), e onde a ordem de
arrumao dos elementos diferencia uma possibilidade da outra, chamado de
PERMUTAO SIMPLES. O clculo da permutao simples de n elementos dada
pela frmula abaixo:
P(n) = n!
Nesta frmula, n! significa n fatorial. Na matemtica, chamamos de fatorial

de um nmero n o produto de todos os nmeros inteiros e positivos iguais ou
inferiores a n, isto :
n! = n x (n 1) x (n 2) x ... x 1
Exemplificando, 5! = 5 x 4 x 3 x 2 x 1 = 120. Portanto, se fossemos aplicar

esta frmula na questo das cadeiras do cinema, teramos:
P(5) = 5 x 4 x 3 x 2 x 1 = 120 formas de posicionar as pessoas
02411066139
Ateno para um detalhe: s podemos usar a frmula de permutao simples

nos problemas onde a ordem de arrumao dos n objetos torne uma possibilidade
diferente da outra! Vamos nos deparar com vrios problemas onde a ordem no
torna uma possibilidade diferente da outra e no poderemos resolv-los de
maneira to simples como a vista aqui.
Vejamos um outro exemplo de permutao simples: quantos anagramas
podemos formar utilizando todas as letras da palavra BRASIL?
Um anagrama um rearranjo das letras. SILBRA, por exemplo, um
anagrama da palavra BRASIL. Veja que em BRASIL temos 6 letras distintas entre

!

si, isto , sem repetio. Assim,
cada anagrama ser formado por 6 letras,
distribudas entre 6 posies:

Posio
Letras
disponveis
Veja que o total de anagramas ser dado por 6!, isto , 6 x 5 x 4 x 3 x 2 x 1 =

720. Utilizando a frmula:
P(6) = 6! = 720
1.3 Permutao com repetio

Imagine que voc queira calcular o nmero de anagramas da palavra
ARARA. A princpio voc usaria a frmula de permutao simples, como fizemos no
caso de BRASIL. Porm ARARA possui 3 repeties da letra A e 2 repeties da
letra R. Isso faz com que alguns anagramas seja, na verdade, repeties uns dos
outros.
Exemplificando, podemos construir o anagrama ARRAA, onde simplesmente
trocamos de posio o 2 R com o 2 A. Este mesmo anagrama poderia ter sido
construdo trocando de posio o 1 R com o 2 A, e, a seguir, colocando o 1 A na
ltima posio. No podemos contar 2 vezes esses anagramas, pois eles so
idnticos.
Por isso, quando h repetio devemos usar a frmula da permutao
simples, porm dividir o resultado pelo nmero de permutaes de cada letra
repetida. Como ARARA tem 5 letras, sendo que o A repete-se 3 vezes e o R repete02411066139
se 2 vezes, temos:
PR (5 ; 3 e 2) =
5!
= 10 anagramas
3! 2!
Generalizando, podemos dizer que a permutao de n elementos com

repetio de m e p dada por:
PR(n ; m e p ) =
n!
m ! p !

!

1.4 Arranjo simples
Imagine agora que quisssemos posicionar aquelas 5 pessoas nas cadeiras

do cinema, mas tivssemos apenas 3 cadeiras disposio. De quantas formas
poderamos fazer isso?
Para a primeira cadeira temos, novamente, 5 pessoas disponveis, isto , 5
possibilidades. J para a segunda cadeira, restam-nos 4 possibilidades, dado que
uma j foi utilizada na primeira cadeira. Por fim, na terceira cadeira poderemos
colocar qualquer das 3 pessoas restantes. Veja que sempre sobraro duas pessoas
em p, afinal temos apenas 3 cadeiras. A quantidade de formas de posicionar essas
pessoas sentadas dada pela multiplicao abaixo:
Formas de organizar 5 pessoas em 3 cadeiras = 5 x 4 x 3 = 60
Um caso como esse, onde pretendemos posicionar n elementos em m

posies (m menor que n), e onde a ordem dos elementos diferencia uma
possibilidade da outra, chamada de ARRANJO SIMPLES. Sua frmula dada
abaixo:
A(n, m) =
n!
(n m)!
Exemplificando, em nosso exemplo temos n = 5 e m = 3. Portanto, teramos:

n!
(n m)!
5!
5! 5 4 3 2 1
A(5,3) =
= =
(5 3)! 2!
2 1
A(5,3) = 5 4 3 = 60
A(n, m) =
02411066139
Lembre-se: estamos falando novamente de casos onde a ordem dos

elementos importa, isto , a ordem dos elementos diferencia uma possibilidade de
outra. Imagine que as 5 pessoas sejam: Ana, Beto, Carlos, Daniela e Eduardo. Uma
forma de posicionar essas pessoas em 3 cadeiras seria:
Cadeira
Ocupante
Beto
Daniela
Eduardo

!

Neste caso, Ana e Carlos
esto de fora. Outra forma de posicionamento
seria:
Cadeira
Ocupante
Daniela
Beto
Eduardo
Veja que, novamente, Ana e Carlos esto de fora. E Eduardo est no mesmo
lugar. A nica mudana foi a inverso de posies entre Beto e Daniela. Ou seja,
uma simples alterao na ordem dos elementos gera uma nova possibilidade de
posicionamento. isso que quero dizer quando afirmo que a ordem importa para
os casos de Permutao e Arranjo.
Note ainda que podemos usar a frmula de Arranjo para resolver um
problema de Permutao simples. Isto porque a permutao tambm uma
ordenao de n elementos em m posies, porm nos casos de permutao n =
m. Sabendo que 0! , por definio, igual a 1, podemos calcular o nmero de
permutaes de 5 pessoas em 5 cadeiras de cinema com a frmula de arranjo:
n!
(n m)!
5!
5! 5 4 3 2 1
A(5,5) =
= =
(5 5)! 0!
1
A(5,5) = 120
A(n, m) =
Antes de avanarmos, trabalhe esta questo:
2. ESAF CGU 2008) gata decoradora e precisa atender o pedido de um

02411066139
excntrico cliente. Ele - o cliente - exige que uma das paredes do quarto de sua filha
seja dividida em uma sequncia de 5 listras horizontais pintadas de cores diferentes,
ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8 cores
disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada
igual a:
a) 56
b) 5760
c) 6720
d) 3600

!

e) 4320
RESOLUO:
Se temos 8 cores disponveis, a primeira listra poder ser pintada de 8
maneiras distintas. A segunda listra poder ser pintada com uma das 7 cores
restantes, j que uma cor j foi utilizada na primeira listra. A terceira listra poder ser
pintada de 6 maneiras diferentes, a quarta de 5 maneiras, e a quinta de 4 maneiras
distintas. O que disse aqui est refletido no esquema abaixo:
Listra 1
Listra 2
Listra 3
Listra 4
Listra 5
8 opes
7 opes
6 opes
5 opes
4 opes
Pelo princpio fundamental da contagem, o nmero de maneiras distintas de

pintar a parede de:
8 x 7 x 6 x 5 x 4 = 6720
J chegamos ao gabarito. Mas repare que se trata de um arranjo simples,

afinal queremos dispor 8 elementos (cores) em 5 posies (listras), e a ordem das
cores torna uma disposio diferente da outra. Isto , pintar uma listra de Azul e a
seguinte de Verde diferente de pintar a primeira de Verde e a segunda de Azul.
Utilizando a frmula de arranjo, teramos:
A(n, m) =
n!
(n m)!
02411066139
8!
8! 8 7 6 5 4 3 2 1
= =
(8 5)! 3!
3 2 1
A(8,5) = 8 7 6 5 4 = 6720
A(8,5) =
Resposta: C
1.5 Arranjo com repetio

Imagine que temos disposio as letras A, B, C e D. Queremos utiliz-las
para formar placas de carros. Assim, precisamos de formar grupos de 3 letras,

!
repetidas. Isto , podemos ter placas como: AAA,
sendo que essas letras podem ser
AAB, ABA, BAA, ABC etc.

Para calcular o nmero de arranjos possveis de n elementos em grupos de
m, e podendo repetir os elementos, usamos a frmula do Arranjo com repetio:
A (n, m) = nm
(leia: arranjo de n elementos, m a m, dado por n elevado a m)
Portanto, se temos 4 letras (n = 4) e queremos formar grupos de 3 (m = 3)

podendo repetir as letras, ser possvel formar o total de arranjos abaixo:
A(n, m) = n m
A(4,3) = 43
A(4,3) = 64 arranjos
Voc pode resolver esse tipo de exerccio sem o auxlio de frmulas, apenas
utilizando o princpio multiplicativo. Basta lembrar que voc quer montar placas
assim: __ __ __. E tem 4 possibilidades de letras para cada uma das lacunas.
Portanto, basta multiplicar 4 x 4 x 4 = 43 = 64 possibilidades.
1.6 Combinao
Imagine agora que voc tem sua disposio aquelas mesmas 5 pessoas,
porm agora precisa formar uma dupla para participar de um determinado evento.
Quantas duplas distintas possvel formar?
Veja que agora a ordem no importa mais. A dupla formada por Ana e Beto
02411066139
igual dupla formada por Beto e Ana. Nesses casos, estamos diante de um
problema de Combinao.
Ser preciso calcular quantas combinaes de 5 pessoas, duas a duas,
possvel formar. Isto feito atravs da frmula abaixo:
n
n!
C ( n, m ) = =
m m !( n m )!
n
Veja que uma outra forma de simbolizar combinao de n elementos,
m
m a m. Efetuando o clculo para o exemplo acima, temos:

!

n
n!
C ( n, m ) = =
m m !( n m )!
5
5!
5!
C (5, 2) = =
=
2 2! ( 5 2 ) ! 2! 3!
5 5 4 3 2 1
C (5, 2) = =
= 10
2 2 1 3 2 1
Portanto, h 10 combinaes de 5 elementos, dois a dois. Isto , h 10

formas de criar duplas tendo para isso 5 pessoas disponveis. Vejamos quais seriam
as 10 duplas:
- Ana e Beto; Ana e Carlos; Ana e Daniela; Ana e Eduardo
- Beto e Carlos; Beto e Daniela; Beto e Eduardo;
- Carlos e Daniela; Carlos e Eduardo;
- Daniela e Eduardo.
A respeito de combinaes, fica aqui uma dica para facilitar as contas. Ao
invs de utilizar a frmula acima, voc pode chegar ao mesmo caso fazendo o
seguinte:
1. multiplicando os m primeiros termos de n!
2. dividindo esse resultado por m!
No caso do nosso exemplo, bastava multiplicar os 2 primeiros termos de 5!
(que so 5 e 4) e dividir por 2! (2x1):
5 4 20
=
= 10
2!
2
C (5, 2) =
Outra dica para facilitar as contas: a combinao de 5 elementos, 2 a 2,

02411066139
igual combinao de 5 elementos, 3 a 3. Isto porque 3 = 5 2. Da mesma forma, a

combinao de 15 elementos, 14 a 14, igual combinao de 15 elementos, 1 a 1
(pois 1 = 15 14). Generalizando: a combinao de n elementos, m a m, igual
combinao de n elementos, (n-m) a (n-m):
n n

m = n m

Veja abaixo uma questo sobre este assunto:

!

3. ESAF SMF/RJ 2010) O departamento
tcnico de uma construtora imobiliria
tem 10 tcnicos de nvel superior sendo 7 engenheiros e 3 arquitetos. Quantas

equipes tcnicas distintas podem ser formadas por 2 desses tcnicos com a
participao de pelo menos um engenheiro em cada equipe?
a) 14
b) 35
c) 21
d) 28
e) 42
RESOLUO:
Sempre que o objetivo for formar equipes, grupos, comisses etc. fique
atento: provavelmente estamos diante de um caso de Combinao. Afinal nestes
agrupamentos no interessa saber a ordem de escolha dos integrantes, interessa
saber apenas quem so os integrantes.
Neste exerccio, note que na escolha de 2 profissionais, a ordem no importa:
a dupla formada pelos tcnicos A e B igual dupla formada pelos tcnicos B e A.
Isto confirma que temos um caso de Combinao.
As equipes so formadas por 2 profissionais, e precisam ter pelo menos 1
engenheiro. Portanto, teremos as equipes com 1 e com 2 engenheiros. Vejamos
cada caso:
Equipes com 1 engenheiro: neste caso, teremos tambm 1 arquiteto.
Portanto, temos 7 possibilidades para o engenheiro a ser escolhido e 3
possibilidades para o arquiteto, totalizando 7 x 3 = 21 possibilidades.
02411066139
Equipes com 2 engenheiros: neste caso, o nmero de formas de escolher 2

engenheiros em um grupo de 7 dado pela combinao de 7, 2 a 2. Isto :
7 7 6
C (7, 2) = =
= 21
2 2 1
Portanto, ao todo temos 21 + 21 = 42 equipes distintas.
Resposta: E
1.7 Permutao circular

!
Vimos que a permutao de n elementos dada por P(n) = n!. Entretanto,
temos um caso particular de permutao, muito presente em provas de concurso,

que a Permutao Circular.
Ao estudar a permutao simples, calculamos de quantas maneiras distintas
podemos permutar 5 pessoas em uma fileira de cinema com 5 lugares. E se, ao
invs da fileira do cinema, tivssemos uma mesa redonda com 5 lugares? Observe
as duas disposies abaixo das pessoas A, B, C, D, e E ao redor da mesa:
Do ponto de vista de permutao, essas duas disposies so iguais (afinal,

a pessoa A tem sua esquerda E, e sua direita B, e assim sucessivamente). No
podemos contar duas vezes a mesma disposio.
Repare ainda que, antes da primeira pessoa se sentar mesa, todas as 5
posies disponveis so equivalentes. Isto porque no existe uma referncia
espacial. Nestes casos, devemos utilizar a frmula da permutao circular de n
pessoas, que :
Pc (n) = (n-1)!
02411066139
Em nosso exemplo, o nmero de possibilidades de posicionar 5 pessoas ao

redor de uma mesa ser:
Pc(5) = (5-1)! = 4! = 4 x 3 x 2 x 1 = 24
Note que se houvesse uma posio da mesa com uma cadeira de ouro, por
exemplo, passaramos a ter uma orientao espacial em relao a esta cadeira, e
deixaramos de ter uma permutao circular.
1.8 Comentrios finais para resoluo de exerccios

!
os arranjos, permutaes e combinaes, gostaria
Agora que j conhecemos
de gastar mais um tempinho reforando as diferenas entre estas ferramentas.

Como voc ver ao longo dos exerccios, essencial saber diferenciar se estamos
diante de um caso de arranjo, permutao ou combinao, para s ento resolv-lo.
Ao se deparar com uma questo, voc deve responder sempre a seguinte
pergunta:
- a ordem de escolha ou de disposio dos elementos torna uma
escolha/disposio diferente da outra?
Exemplificando, imagine que voc tenha 5 soldados (A, B, C, D, e E)

disposio, e o seu objetivo formar equipes de 3 soldados. Veja que a equipe
formada pelos soldados A, B, C igual a equipe formada pelos soldados B, A, C,
que tambm igual equipe formada pelos soldados C, B, A, e assim por diante.
Isto , a ordem de escolha dos soldados no relevante, no torna uma escolha
diferente da outra.
J se voc quisesse formar filas com 3 soldados, a fila A-B-C diferente da
fila B-A-C que diferente da fila C-B-A, e assim por diante. Em uma fila, a ordem
importa. Se trocamos a posio do primeiro colocado com a do ltimo, temos uma
fila diferente. Portanto, neste caso a ordem de escolha dos soldados relevante, ou
seja, torna uma escolha diferente da outra.
Feita a pergunta, voc tem duas possibilidades:
- se a ordem NO RELEVANTE: utilizar a frmula de combinao. Isto muito
comum em questes onde o objetivo formar equipes, grupos, comisses etc. Em
nosso exemplo acima, o resultado seria C(5,3), concorda?
02411066139
- se a ordem RELEVANTE: utilizar o princpio fundamental da contagem (aquela

multiplicao simples), que se resume nas frmulas de arranjos e permutaes. No
exemplo da fila acima, o resultado seria 5x4x3, concorda? Dependendo do caso,
voc precisa fazer alguns ajustes, como no caso de haver repetio. Isto :
- se houver repetio, basta dividir o resultado encontrado por n!, onde n o
nmero de repeties (ou usar direto a frmula da permutao com repetio);
- se houver mais de um item se repetindo, preciso dividir por n!, s!, t! etc.
(conforme o nmero de itens se repetindo).

!
Caso 2 soldados fossem idnticos, de tal modo que no fosse possvel
diferenci-los (digamos que D = E), quantas filas diferentes conseguiramos formar?

Ora, temos uma repetio de 2 elementos, certo? Portanto, o nmero de filas seria
5x4x3/2! .
E se quisssemos distribuir os 5 soldados em torno de uma mesa redonda?

A teramos a permutao circular, que dada por (n-1)!, ou seja, 4! = 24.
Por fim, qual a diferena entre Arranjo e Permutao? Imagine que voc
dispe daqueles 5 soldados e pretende montar uma fila.
- Quantas filas de 3 soldados voc consegue? 5x4x3 = 60
- E quantas filas com os 5 soldados voc consegue? 5x4x3x2x1 = 120
O primeiro caso um arranjo, o segundo uma permutao. A diferena que

a permutao SEMPRE envolve TODOS os elementos disponveis (voc calcula
quantas formas possveis de dispor os 5 elementos possveis), j o arranjo no
envolve todos os elementos (para cada arranjo foi preciso usar apenas 3 dos 5
soldados, concorda?)
Se voc entendeu a explicao acima, conseguir resolver a grande maioria das

questes. Ah, e preste ateno nas resolues onde misturo a frmula de
combinao com o princpio fundamental da contagem, pois estas so as questes
mais difceis, ok?
02411066139

!

2. RESOLUO DE EXERCCIOS
4. ESAF AFT 2010) O departamento de vendas de uma empresa possui 10

funcionrios, sendo 4 homens e 6 mulheres. Quantas opes possveis existem
para se formar uma equipe de vendas de 3 funcionrios, havendo na equipe pelo
menos um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
RESOLUO:
Se a equipe tem 3 pessoas, precisa ter pelo menos 1 homem e 1 mulher,
temos 2 possveis grupos: 2 homens e 1 mulher, ou 2 mulheres e 1 homem.
Vejamos quantas possibilidades temos para cada tipo de grupo.
2 homens e 1 mulher:
Para escolher 2 homens em um total de 4 disponveis, basta calcular a
combinao de 4, 2 a 2:
4 4 3
C (4, 2) = =
=6
2 2 1
E para escolher 1 mulher em um total de 6, temos 6 possibilidades, como
voc pode comprovar abaixo:
6 6
C (6,1) = = = 6
1 1!
02411066139
Pelo princpio fundamental da contagem, temos 6 x 6 = 36 formas de agrupar

2 homens e 1 mulher.
2 mulheres e 1 homem:
Para escolher 2 mulheres em um total de 6 disponveis, basta calcular a
combinao de 6, 2 a 2:
6 65
C (6, 2) = =
= 15
2 2 1

!
em um total de 4, temos 4 possibilidades, como
E para escolher 1 homem
voc pode comprovar abaixo:

4 4
C (4,1) = = = 4
1 1!
Pelo princpio fundamental da contagem, temos 15 x 4 = 60 formas de
agrupar 2 mulheres e 1 homem.
Assim, ao todo temos 36 + 60 = 96 equipes distintas com 3 funcionrios,

respeitando as condies do enunciado.
Resposta: C
5. ESAF SMF/RJ 2010) O departamento de vendas de imveis de uma

imobiliria tem 8 corretores, sendo 5 homens e 3 mulheres. Quantas equipes de
vendas distintas podem ser formadas com 2 corretores, havendo em cada equipe
pelo menos uma mulher?
a) 15
b) 45
c) 31
d) 18
e) 25
RESOLUO:
Veja que podemos ter equipes com 1 mulher e 1 homem, ou equipes com 2
02411066139
mulheres.
No primeiro caso, precisamos combinar 3 mulheres, 1 a 1, e combinar 5
homens, 1 a 1:
C (3,1) = 3
C (5,1) = 5
Portanto, possvel formar 3 x 5 = 15 equipes distintas.

No segundo caso, precisamos apenas combinar as 3 mulheres, 2 a 2:

C (3, 2) =

!
3 2
=3
2 1
Assim, podemos formar 3 equipes distintas. Ao todo, temos 15 + 3 = 18

equipes distintas.
Resposta: D
6. ESAF Analista MPOG 2010) Beatriz fisioterapeuta e iniciou em sua clnica

um programa de reabilitao para 10 pacientes. Para obter melhores resultados
neste programa, Beatriz precisa distribuir esses 10 pacientes em trs salas
diferentes, de modo que na sala 1 fiquem 4 pacientes, na sala 2 fiquem 3 pacientes
e na sala 3 fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes maneiras
que Beatriz pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000
RESOLUO:
Beatriz tem 10 pacientes e precisa separ-los conforme o seguinte esquema:
Sala 1
Sala 2
Sala 3
4 pacientes
3 pacientes
3 pacientes
Veja que, ao escolher 4 pacientes para a sala 1, a ordem deles no importa.

02411066139
Isto , escolher A, B, C e D igual a escolher B, D, A e C. Assim, a quantidade de

maneiras de escolher 4 pacientes, em um grupo de 10, para ficarem na sala 1,
dada pela combinao abaixo:
10 10 9 8 7
C (10, 4) = =
= 210
4 4 3 2 1
Escolhidos 4 pacientes para a sala 1, restam 6 pacientes para as demais
salas. Destes, 3 ficaro na sala 2. O nmero de combinaes desses 6 pacientes, 3
a 3, :

!

6 6 5 4
C (6, 3) = =
= 20
3 3 2 1
Escolhidos os 3 pacientes da sala 2, restam apenas 3 pacientes, que

ocuparo a sala 3. Isto , h apenas 1 forma de ocupar esta ltima sala:
3 3
C (3, 3) = = = 1
3 0
Assim, temos:
Sala 1
Sala 2
210
20
possibilidades
possibilidades
Sala 3
1 possibilidade
Pelo princpio fundamental da contagem, temos 210 x 20 x 1 = 4200

possibilidades de ocupar as 3 salas.
Resposta: C
7. ESAF MPOG 2008) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado,
ele corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a
saber: 5 pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com
sua namorada vestindo meias de cores diferentes, o nmero mnimo de meias que
Marcos dever tirar da gaveta para ter a certeza de obter um par de mesma cor
02411066139
igual a:
a) 30
b) 40
c) 246
d) 124
e) 5
RESOLUO:
Veja que temos 4 possibilidades de cores de meias: pretas, brancas, azuis e
amarelas. Portanto, se Marcos tirar da gaveta apenas 4 meias, ele pode dar o azar

!

de tirar exatamente 1 meia de cada
cor. Entretanto, ao tirar a 5 meia da gaveta, ela
necessariamente ser de uma das 4 cores que ele j tirou. Assim, ele certamente
conseguir formar um par de meias da mesma cor.
Isso mostra que preciso tirar pelo menos 5 meias da gaveta para ter
certeza de obter um par da mesma cor.
Resposta: E
8. ESAF CGU 2008) Ana precisa fazer uma prova de matemtica composta de
15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as
questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
RESOLUO:
Se temos 15 questes e, delas, queremos separar um grupo de 10 questes
para resolver, basta calcular a combinao de 15, 10 a 10. Isso porque a ordem das
questes no importa: escolher as questes 1, 3 e 5 igual a escolher as questes
3, 5 e 1.
Para calcular de uma forma mais fcil a combinao de 15, 10 a 10, voc
02411066139
precisa lembrar a seguinte propriedade (que vimos na teoria de hoje):

C (15,10) = C (15,5)
Assim,
C (15,10) = C (15,5) =
15 14 13 12 11
= 3003
5 4 3 2 1
Ana pode escolher 10 das 15 questes de 3003 formas distintas.

Resposta: A

!
9. ESAF AFRE/MG 2005) Sete modelos, entre elas Ana, Beatriz, Carla e
Denise, vo participar de um desfile de modas. A promotora do desfile determinou

que as modelos no desfilaro sozinhas, mas sempre em filas formadas por
exatamente quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou
Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira
da fila. Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480
c) 360
d) 240
e) 60
RESOLUO:
Veja que temos 4 tipos de filas: aquelas com Ana no final, aquelas com
Beatriz no final, aquelas com Carla no final e aquelas com Denise no final.
Vamos calcular quantas filas podemos formar com Denise no final. Para isso,
considere o desenho abaixo:
Posio 1
Posio 2
Posio 3
5 possibilidades
4 possibilidades
6 possibilidades
(pois Denise j a
Posio 4
1 possibilidade
(Denise)
ltima)
Pelo princpio fundamental da contagem, temos 6 x 5 x 4 x 1 = 120

possibilidades de formar fila com Denise no final.
02411066139
Vamos calcular a quantidade de filas com Ana no final. Para isso,

importante lembrar que Denise no pode ser a primeira. Portanto, temos apenas 5
possibilidades para a posio 1 (pois Ana j est no final, e Denise no pode ser a
primeira). Para a posio 2, temos outras 5 possibilidades (pois agora podemos
incluir Denise). E para a posio 3, temos 4 possibilidades (pois j colocamos uma
pessoa nas posies 1, 2 e 4):
Posio 1
Posio 2
Posio 3
Posio 4
5 possibilidades
5 possibilidades
4 possibilidades
1 possibilidade

(pois Denise no

!
(Ana)
pode ser a
primeira)
Portanto, temos 5 x 5 x 4 x 1 = 100 possibilidades com Ana no final. O
raciocnio anlogo para as filas com Beatriz ou Carla no final, isto , teremos mais
100 possibilidades em cada caso.
Assim, ao todo temos 120 + 100 + 100 + 100 = 420 possibilidades.
Resposta: A
10. CEPERJ PREF. SO GONALO 2011) Quatro crianas devem ficar uma
ao lado da outra para uma fotografia.
Se a criana mais alta deve ficar em uma das extremidades, o nmero de

arrumaes possveis dessas crianas :
a) 4
b) 6
c) 8
d) 10
e) 12
RESOLUO:
02411066139
Como a criana mais velha deve ficar em uma das extremidades, temos que
analisar 2 casos: quando esta criana est na extremidade esquerda; e quando esta
criana est na extremidade direita. Veja:
1. Criana mais alta na extremidade esquerda. Temos a seguinte disposio:
Criana mais alta
3 possibilidades
2 possibilidades
1 possibilidade
(1 possibilidade)
Portanto, o nmero de possibilidades que temos aqui :

!

Possibilidades
=1x3x2x1=6
2. Criana mais alta na extremidade direita. Neste caso, teramos:

3 possibilidades
2 possibilidades
1 possibilidade
Criana mais alta

(1 possibilidade)
Calculando o nmero de possibilidades:

Possibilidades = 3 x 2 x 1 x 1 = 6
Portanto, ao todo temos 12 possibilidades.
Resposta: E.
11. CEPERJ PREF. SO GONALO 2011) Permutando de todos os modos

possveis todos os algarismos mpares 1, 3, 5, 7 e 9, e escrevendo os nmeros
assim formados em ordem crescente, o nmero que ocupa a 83 posio :
a) 71935
b) 71953
c) 73195
d) 73519
e) 73915
RESOLUO:
Ao escrever todos os nmeros formados por estes algarismos em ordem
crescente, sabemos que os primeiros sero aqueles comeados pelo algarismo 1.
Quantos nmeros comeam com o algarismo 1? Basta ver o esquema abaixo, onde
02411066139
cada clula representa uma casa do nmero de 5 algarismos:

Algarismo 1
4
possibilidades
(1 possibilidade)
(3, 5, 7 ou 9)
3
possibilidades
possibilidades possibilidade
Portanto, ao todo temos 1 x 4 x 3 x 2 x 1 = 24 possibilidades comeando com

o algarismo 1.

!

Aps os nmeros comeando
com o algarismo 1, teremos os nmeros
comeados com o algarismo 3, e a seguir aqueles comeando com o 5.

Da mesma forma que calculamos acima, teremos 24 nmeros comeados
com o algarismo 3 e outros 24 comeados pelo algarismo 5. At aqui, temos 72
nmeros.
Resta agora analisar aqueles comeados com o algarismo 7. Se somarmos
outros 24 nmeros, passaremos da posio 83. Portanto, vejamos um a um,
lembrando que o primeiro deles est na posio 73, e assim por diante:
Posio
Nmero
73
71359
74
71395
75
71539
76
71593
77
71935
78
71953
79
73159
80
73195
81
73519
82
73591
83
02411066139
73915
Observe que bastou escrever os nmeros em ordem crescente. O que ocupa

a posio 83 o 73915.
Resposta: E.
12. CEPERJ SEE-RJ 2011) Uma permutao de um nmero natural um outro

nmero natural que possui exatamente os mesmos algarismos em outra ordem. Se

!

todas as permutaes do nmero
31452 foram escritas em ordem crescente, o
nmero que ocupar a 80 posio nessa lista ser:

a) 32154
b) 34251
c) 35142
d) 41352
e) 42153
RESOLUO:
Perceba a similaridade entre este exerccio e o anterior. Novamente vamos
comear calculando quantos nmeros comearo com o algarismo 1, pois estes so
os primeiros (se colocarmos os nmeros em ordem crescente). Veja o esquema
abaixo, onde cada clula representa uma casa do nmero de 5 algarismos formado
por 1, 2, 3, 4 e 5:
4
Algarismo 1
possibilidades
(1 possibilidade)
(2, 3, 4 ou 5)
3
possibilidades
possibilidades possibilidade
Portanto, ao todo temos 1 x 4 x 3 x 2 x 1 = 24 possibilidades comeando com

o algarismo 1.
Aps os nmeros comeando com o algarismo 1, teremos os nmeros
comeados com o algarismo 2, e a seguir aqueles comeando com o 3.
Da mesma forma que calculamos acima, teremos 24 nmeros comeados
02411066139
com o algarismo 2 e outros 24 comeados pelo algarismo 3. At aqui, temos 72

nmeros.
Resta agora analisar aqueles comeados com o algarismo 4. Se somarmos
outros 24 nmeros, passaremos da posio 80. Portanto, vejamos um a um,
lembrando que o primeiro deles est na posio 73, e assim por diante:
Posio
Nmero
73
41235
74
41253

75

!
41325
76
41352
77
41523
78
41532
79
42135
80
42153
Portanto, o nmero que ocupa a 80 posio o 42153.

Resposta: E.
13. CEPERJ PREF. SO GONALO 2011) Para elaborar uma prova de

concurso, uma banca dispe de 12 questes distintas, dentre as quais as questes
X, Y e Z. A banca deseja elaborar a prova utilizando 8 das 12 questes disponveis,
de modo que sejam satisfeitas as trs regras abaixo.
I - A questo X compe a prova se, e somente se, a questo Y tambm a compuser

II - A questo Z compe a prova se, e somente se, a questo X no a compuser
III - Pelo menos uma, dentre as questes X, Y e Z, deve fazer parte da prova
Dessa forma, o nmero mximo de modelos distintos de provas que a banca pode
confeccionar, sem se importar com a ordem das questes na prova, :
02411066139
a) 120
b) 129
c) 369
d) 80
e) 55
RESOLUO:
O prprio exerccio disse que a ordem das questes no importa. Portanto,
estamos diante de uma questo de combinao. Para obedecer as 3 regras dadas
pelo enunciado, teremos os seguintes modelos de provas:

!
1. aqueles que possuem Z, mas no possuem X (e nem Y, pois Y s est presente
quando X tambm est);

2. aqueles que possuem X e Y e no possuem Z;
Para o primeiro caso, temos 10 questes disponveis, j que no podemos

usar X e Y. Precisamos escolher 8 para compor a prova. Porm 1 obrigatoriamente
ser Z. Assim, precisamos escolher apenas 7 das 9 questes restantes. A
combinao de 9 questes, 7 a 7, vista abaixo:
9 9 9 8
7 = 2 = 2 1 = 36

Para o segundo caso, j temos 2 questes na prova (X e Y). Alm disso, no
podemos usar a questo Z, ento temos apenas 9 questes disponveis, sendo que
precisamos pegar apenas 6 delas para completar as 8 da prova (junto da X e Y).
Assim, precisamos combinar 9 questes disponveis, 6 a 6:
9 9 9 8 7
6 = 3 = 3 2 1 = 84

Portanto, somando os dois casos, temos 36 + 84 = 120 formas de montar a
prova.
Resposta: A.
14. CEPERJ SEE-RJ 2011) As letras B, R, A, S, I, L devem ser escritas nas

02411066139
faces de um cubo, com uma letra em cada face. O nmero de maneiras diferentes
em que essas letras podem ser colocadas nas faces do cubo :
a) 18
b) 24
c) 30
d) 60
e) 72
RESOLUO:

!

Vamos fixar uma letra qualquer
em uma das faces do dado. Ela servir de
referncia. A prxima etapa escolher uma letra para a face oposta a essa. Temos,
para isso, 5 letras restantes, isto , 5 possibilidades.
Para as outras 4 faces, temos uma permutao circular. Calculando o
nmero de possibilidades para essa permutao:
Pc (4) = (4 1)! = 3! = 3 x 2 x 1 = 6
Assim, temos 2 eventos independentes (escolha da letra da face oposta e
escolha das letras da permutao circular), um com 5 possibilidades e o outro com
6. Pelo princpio fundamental da contagem, o nmero total de possibilidades ser:
Possibilidades = 5 x 6 = 30
Resposta: C.
15. CEPERJ SEE-RJ 2009) O nmero de subconjuntos de A = { 1, 2, 3, 4} que

contm o elemento 2 ou o elemento 3 :
a) 14
b) 13
c) 12
d) 11
e) 10
RESOLUO:
02411066139
O exerccio no disse quantos elementos devem estar presentes nos

subconjuntos.
Vamos comear analisando subconjuntos com apenas 1 elemento, depois com 2, e
assim por diante.
Subconjuntos com 1 elemento:
Neste caso, apenas os subconjuntos {2} e {3} atendem a condio do
enunciado (contm ou o elemento 2, ou o elemento 3).
Subconjuntos com 2 elementos:

!
Aqui os subconjuntos {1, 2}, {2, 4}, {1, 3}, {2, 3} e {3, 4} atendem a condio
do enunciado.
Neste caso, os subconjuntos {1, 2, 3}, {1, 2, 4}, {1, 3, 4} e {2, 3, 4} atendem a
condio dada.
Apenas o {1, 2, 3, 4}.
Assim, foi possvel obter 12 subconjuntos.
Resposta: C
4 4 4 4
Outra forma de resolver seria: + + + . Desse total seria preciso
1 2 3 4
subtrair os casos que no atendem a condio do enunciado: {1}, {4} e {1, 4}.
16. CEPERJ SEE-RJ 2009) No departamento de vendas de uma empresa

trabalham 4 homens e duas mulheres. Destas 6 pessoas, um grupo de 3 pessoas
deve ser escolhido de forma que possua pelo menos uma mulher. O nmero de
grupos diferentes que podem ser formados :
a) 16
b) 12
c) 8
d) 20
02411066139
e) 24
RESOLUO:
Precisamos formar grupos com 1 mulher e 2 homens, ou com 2 mulheres e 1
homem.
1 mulher e 2 homens:
Precisamos combinar as 2 mulheres, 1 a 1, e multiplicar isso pela
combinao de 4 homens, 2 a 2:

!
43
1 2 = 2 2 = 12

2 4
2 mulheres e 1 homem:
Aqui temos que combinar 2 mulheres, 2 a 2, e multiplicar pela combinao de
4 homens, 1 a 1:
2 4
2 1 = 1 4 = 4

Ao todo, teremos 12 + 4 = 16 grupos.
Resposta: A.
17. FDC MAPA 2010) Em uma gaveta esto guardadas vrias meias
masculinas, todas misturadas, nas seguintes quantidades e cores: 8 meias brancas,
12 meias pretas, 6 meias beges, 4 meias vermelhas e 2 meias azuis. Ocorreu uma
pane de energia eltrica e uma pessoa precisa retirar a quantidade mnima de
meias dessa gaveta, na escurido, para que possa garantir que duas delas, pelo
menos, sejam da mesma cor. O nmero de meias que a pessoa deve retirar :
a) 2
b) 4
c) 6
d) 8
e) 10
RESOLUO:
02411066139
Em exerccios como este, onde o objetivo tirar 2 meias da mesma cor, voc
precisa imaginar o pior caso.
Imagine que, por azar, a pessoa tirou 5 meias, sendo uma de cada cor. Ora,
este o pior caso possvel. Entretanto, note que, ao retirar a 6 meia, ela
necessariamente repetir uma das 5 cores. Portanto, preciso tirar 6 meias para ter
certeza que pelo menos 2 so da mesma cor.
Resposta: C.

!
18. FDC MAPA 2010) Uma prova de questes de mltipla-escolha constituda
de 20 questes com 5 opes cada uma, sendo apenas uma opo correta. O
nmero de maneiras distintas de uma pessoa responder a essa prova e tirar a nota
zero :
a) 100 (cem)
b) 205
c) 520
d) 420
e) 1 (uma)
RESOLUO:
Para errar a primeira questo, o aluno tem 4 opes para marcar. E tem
outras 4 formas de errar a segunda. E mais 4 formas de errar a terceira. E assim por
diante.
Note que errar a primeira questo um evento independente de errar a
segunda, que por sua vez independente de errar a terceira etc. Portanto, podemos
usar o princpio fundamental da contagem para calcular quantas formas existem
para errar as 20 questes:
4 x 4 x 4 x 4 ... x 4 = 420
Resposta: D.
19. FDC MAPA 2010) O nmero mximo possvel de placas de automvel em

nosso pas, com trs letras e quatro algarismos, comeadas pela letra B e
02411066139
terminadas pelo algarismo 9, :

a) 650.000
b) 676.000
c) 175.760
d) 10.000
e) 26.000
RESOLUO:
Considerando que temos 26 letras no alfabeto, e 10 algarismos, precisamos
completar a placa abaixo:

!
B __ __ - __ __ __ 9
Temos 26 possibilidades para a primeira letra, E 26 possibilidades para a

segunda. Alm disso, temos 10 possibilidades para cada algarismo. Note que o
exerccio no disse que precisvamos de letras ou algarismos distintos, isto , pode
haver repetio.
Portanto, o nmero de possibilidades dado pelo princpio fundamental da
contagem:
Possibilidades = 26 x 26 x 10 x 10 x 10 = 676.000
Resposta: B.
20. CEPERJ FAETEC 2010) Ricardo vai fazer uma longa viagem e pretende
levar 3 livros para ler. Se, na sua estante, h 9 livros que ele no leu, o nmero de
maneiras que Ricardo poder escolher, dentre esses 9 livros, aquele que vai levar :
a) 48
b) 64
c) 72
d) 84
e) 90
RESOLUO:
Veja que precisamos criar um grupo de 3 livros a partir de 9. Para isso, a
ordem de escolha dos livros no importa. Isto , escolher os livros A, B e C igual a
02411066139
escolher os livros B, A e C. Estamos diante de um exerccio de combinao.

9 98 7
C (9,3) = =
= 84
3 3 2 1
Resposta: D.
21. CESPE EMBASA 2009) A leitura mensal do consumo de gua residencial

em cada um dos quinze bairros de determinado municpio feita por apenas um dos
trs funcionrios responsveis por essa atividade; a cada ms, h uma distribuio

!
bairros so designados para cada um desses
aleatria em que cinco desses
funcionrios. Com relao a essa situao hipottica, julgue os itens a seguir:
( ) Essa distribuio pode ser realizada de 126.126 maneiras diferentes.
( ) Considerando-se que os bairros sob a responsabilidade de determinado

funcionrio sejam agrupados, por proximidade geogrfica, em duas regies, A e B,
com dois bairros em A e trs bairros em B, ento esse funcionrio poder visitar
esses bairros de 24 maneiras distintas se ele visitar todos os bairros de uma mesma
regio antes dos demais bairros.
RESOLUO:
PRIMEIRO ITEM:
Para o primeiro item, precisamos saber de quantas formas podemos distribuir
15 bairros entre 3 funcionrios, deixando cada um deles com 5 bairros.
A combinao de 15 em grupos de 5 (isto , 15, 5 a 5) nos diz de quantas
maneiras podemos distribuir os bairros do primeiro funcionrio:
15 15 14 13 12 11
= 3003
=
5 4 3 2 1
5
Aps separarmos os 5 bairros do primeiro funcionrio, sobram 10 bairros, dos
quais 5 devero ser distribudos para o prximo funcionrio. A combinao de 10
bairros, 5 a 5, nos d o nmero de formas de efetuar essa distribuio:
10 10 9 8 7 6
= 252
=
5 5 4 3 2 1
02411066139
Por fim, sobram 5 bairros, que sero distribudos para o ltimo funcionrio.
S h uma forma de fazer isso, como vemos abaixo:
5
=1
5
Multiplicando o nmero de formas de distribuir os bairros do primeiro
funcionrio pelo nmero de formas para distribuir os bairros do segundo funcionrio
e pelo nmero de formas de distribuir os bairros do ltimo funcionrio, temos:

3003
252 1 = 756756

!
Portanto, esse item est ERRADO. No gabarito preliminar, este item foi
considerado correto, mas foi corrigido no gabarito definitivo.
SEGUNDO ITEM: o funcionrio pode visitar os 2 bairros da regio A e, a

seguir, os 3 bairros da regio B, ou vice-versa. Vamos calcular de quantas
formas ele fazer isso. Note que agora a ordem importa. Portanto, trata-se de
um caso de permutao.
- De quantas formas diferentes o funcionrio pode visitar os 2 bairros da
regio A? Basta permutar os 2 bairros: P(2) = 2! = 2.
- De quantas formas diferentes o funcionrio pode visitar os 3 bairros da
regio B? P(3) = 3! = 6
- De quantas formas diferentes o funcionrio pode visitar as 2 regies? Ora,
ele pode ir primeiro na regio A e depois na B, ou vice-versa. Temos 2
formas de fazer isso, que justamente P(2).
Como temos 2 formas de visitar as regies, e, dentro das regies, 2 formas
de visitar os bairros de A e 6 formas de visitar os bairros de B, o total de formas de
visitar todos os bairros : 2 x 2 x 6 = 24. Item CORRETO.
Resposta: E C
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
02411066139
de elementos de um conjunto finito, julgue os itens a seguir.
) Considere que, em um edifcio residencial, haja uma caixa de correspondncia
para cada um de seus 79 apartamentos e em cada uma delas tenha sido instalada
uma fechadura eletrnica com cdigo de 2 dgitos distintos, formados com os
algarismos de 0 a 9. Ento, de todos os cdigos assim formados, 11 deles no
precisaram ser utilizados.
( ) Considere que um cdigo seja constitudo de 4 letras retiradas do conjunto {q, r,

s, t, u, v, w, x, y, z}, duas barras e 2 algarismos, escolhidos entre os algarismos de 0

!
a 9. Nessa situao, se forem permitidas repeties das letras e dos algarismos,
ento o nmero de possveis cdigos distintos desse tipo ser igual a 102(102 + 1).
RESOLUO:
PRIMEIRO ITEM: note que quando vamos formar cdigos de 2 algarismos

distintos, no tem problema algum o zero ser o primeiro algarismo. Por
exemplo, a sua senha do banco pode ser 0153, que diferente da senha
153 apenas. Assim, temos 10 possibilidades (de 0 a 9) para o primeiro
dgito, e 9 possibilidades para o segundo dgito (pois devemos ter dgitos
distintos). Ao todo temos 10 x 9 = 90 possibilidades de cdigo. Como eram
apenas 79 caixas de correspondncia, 11 cdigos no precisaram ser
utilizados. CORRETO.
SEGUNDO ITEM: Se fossemos simplesmente montar um cdigo com 4 letras

retiradas do conjunto de 10 letras do enunciado, seria possvel formar
10x10x10x10 =104 cdigos. Alm disso, podemos escolher 2 algarismos de 0
a 9 (10 possibilidades), ou seja, podemos escolher 10 x 10 = 102 pares de 2
algarismos. Multiplicando apenas a quantidade de grupos de 4 letras (104)
pela quantidade de grupos de algarismos (102) j temos 106 possibilidades,
que um resultado maior que aquele dado pelo enunciado, portanto o item
est ERRADO. Por fins didticos, vamos prosseguir com a resoluo.
Teremos um cdigo da seguinte forma:
02411066139
LLLL / / NN
Neste cdigo acima, os L representam as 4 letras, as / representam as barras
e os N representam os 2 algarismos. Veja que no basta apenas multiplicar
as quantidades de grupos de letras (104) pela de nmeros (102). Precisamos
ainda considerar que as letras, barras e nmeros podem estar em qualquer
posio. Veja os 3 exemplos abaixo. Cada um representa um cdigo distinto,
apesar de usar as mesmas letras e nmeros:
QRST//12

!

QRST12//
Q/RS/T12
Assim, para cada grupo de 4 letras e 2 nmeros que escolhermos,

precisamos calcular o nmero de permutaes possveis. Para piorar, tratase de uma permutao com repetio, pois a barra se repete. Temos, assim,
PR (8, 2) =
8!
= 20160
2!
Portanto, ao todo teramos 20160 x 104 x 102 cdigos.

Resposta: C E
23. CESPE TSE 2007) Para aumentar a segurana no interior do prdio do TSE,
foram distribudas senhas secretas para todos os funcionrios, que devero ser
digitadas na portaria para se obter acesso ao prdio. As senhas so compostas por
uma sequncia de trs letras (retiradas do alfabeto com 26 letras), seguida de uma
sequncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas
que podem ser formadas sem que seja admitida a repetio de letras, mas
admitindo-se a repetio de algarismos, igual a:
a) 263 x 10 x 9 x 8
b) 263 x 103
c) 26 x 25 x 24 x 10 x 9 x 8
d) 26 x 25 x 24 x 103
02411066139
RESOLUO:
Veja que teremos senhas do tipo __ __ __ - __ __ __, onde as trs primeiras
lacunas devem ser preenchidas por letras, e as trs seguintes por nmeros.
Veja que no h repetio de letras. Pelo princpio fundamental da contagem,
temos 26 possibilidades para a primeira letra, 25 para a segunda e 24 para a
terceira, isto : 26 x 25 x 24 possibilidades.

!
repetir algarismos. Temos 10 possibilidades para
Por outro lado, permitido
o primeiro, outras 10 para o segundo e outras 10 para o terceiro, perfazendo 10 x 10

x 10 = 103 possibilidades.
Ao todo, teremos 26 x 25 x 24 x 103 possibilidades de senhas.
Resposta: D
Obs.: a ttulo de exerccio, repare que a letra A representa o caso onde
podemos repetir letras, mas no algarismos. A letra B representa o caso onde
podemos repetir tanto as letras quanto os algarismos. A letra C representa o caso
onde no podemos repetir nem letras e nem algarismos.
24. CESPE Polcia Federal 2009) Considerando que, em um torneio de

basquete, as 11 equipes inscritas sero divididas nos grupos A e B, e que, para
formar o grupo A, sero sorteadas 5 equipes, julgue o item que se segue.
( ) A quantidade de maneiras distintas de se escolher as 5 equipes que formaro o
grupo A ser inferior a 400.
RESOLUO:
Observe que colocar as equipes 1, 2, 3, 4 e 5 no grupo A equivalente a
colocar as equipes 3, 2, 1, 5 e 4 neste grupo. Isto , a ordem das equipes no
importa. Estamos diante de um problema de combinao. O nmero de maneiras de
se combinar 11 equipes em grupos de 5 dado por:
11 11 10 9 8 7
C(11,5) = =
= 462
5 4 3 2 1
5
02411066139
Portanto, a quantidade de maneiras distintas de se escolher 5 equipes que

formaro o grupo A ser SUPERIOR a 400.
Resposta: E
25. CESPE Polcia Federal 2009) A Polcia Federal brasileira identificou pelo
menos 17 cidades de fronteira como locais de entrada ilegal de armas; 6 dessas
cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.

!
Internet: <www.estadao.com.br> (com adaptaes).
Considerando as informaes do texto acima, julgue o prximo item.

( ) Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com
exceo daquelas da fronteira do MS com o Paraguai, para a entrada ilegal de
armas no Brasil, ento essa organizao ter mais de 500 maneiras diferentes de
fazer essa escolha.
RESOLUO:
Veja que, das 17 cidades de fronteira, apenas 11 (17 6) no esto na
fronteira do MS com o Paraguai, portanto apenas estas sero escolhidas pela
organizao criminosa.
O nmero de maneiras de se combinar 11 em grupos de 6 dado por:
C(11,6) = C(11,5) =
11 10 9 8 7
= 462
5 4 3 2 1
Este nmero MENOR do que 500, portanto o item est ERRADO.
Resposta: E
26. CESPE ABIN 2010) Com relao aos princpios e tcnicas de contagem,
julgue os itens subsequentes.
) Caso o servidor responsvel pela guarda de processos de determinado rgo
tenha de organizar, em uma estante com 5 prateleiras, 3 processos referentes a

cidades da regio Nordeste, 3 da regio Norte, 2 da regio Sul, 2 da regio Centro02411066139
Oeste e 1 da regio Sudeste, de modo que processos de regies distintas fiquem

em prateleiras distintas, ento esse servidor ter 17.280 maneiras distintas para
organizar esses processos.
) Considere que seja possvel chegar a uma pequena cidade por meio de carro,
por um dos 5 nibus ou por um dos 2 barcos disponveis e que, dado o carter
sigiloso de uma operao a ser realizada nessa cidade, os agentes que participaro
dessa operao devam chegar referida cidade de maneira independente, em
veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia

!
os deslocamentos devem ocorrer no mesmo dia,
dispe de apenas um carro e que
correto afirmar que o nmero de maneiras de o servidor responsvel pela

organizao das viagens escolher os veculos para transporte de 3 agentes para
essa misso inferior a 50.
( ) Caso o chefe de um rgo de inteligncia tenha de escolher 3 agentes entre os 7

disponveis para viagens um deles para coordenar a equipe, um para redigir o
relatrio de misso e um para fazer os levantamentos de informaes , o nmero
de maneiras de que esse chefe dispe para fazer suas escolhas inferior a 200.
RESOLUO:
PRIMEIRO ITEM: temos 5 prateleiras, e processos de 5 regies para colocar

em cada uma. Todos os processos de uma mesma regio devem ficar na
mesma prateleira. Isto pode ser representado pelo esquema abaixo:
Prateleira 1
Prateleira 2
Prateleira 3
Prateleira 4
Prateleira 5
1 possibilidade
possibilidades
possibilidades
possibilidades
possibilidades
Pelo princpio fundamental da contagem, temos 5 x 4 x 3 x 2 x 1 = 120 formas

distintas de dispor os processos de cada regio numa mesma prateleira.
Imagine a seguinte distribuio:
Prateleira 1
Prateleira 2
Prateleira 3
Prateleira 4
Prateleira 5
Regio Norte
Regio
Regio Sul
Regio
Regio
(3 processos)
Nordeste
(2 processos)
Sudeste
Centro-Oeste
(1 processo)
(2 processos)
02411066139
(3 processos)
Note que possvel permutar os 3 processos da regio Norte, dispondo-os

de 3! = 6 maneiras diferentes. Da mesma forma, podemos permutar os da regio
Nordeste, dispondo-os de 3! = 6 maneiras diferentes. Para a regio Sul temos 2! = 2
maneiras distintas, o mesmo se aplicando regio Centro-Oeste, e apenas 1
maneira para a regio Sudeste.
Assim, considerando as regies distribudas conforme esta ltima tabela,
teramos 6 x 6 x 2 x 1 x 2 = 144 formas distintas de distribuir os processos, devido
s permutaes dos mesmos dentro de cada prateleira.

!
120 formas de dispor os processos de cada regio
Isto , para cada uma das
nas prateleiras, existem 144 formas de organizar os processos de cada prateleira.

Ao todo, temos 120 x 144 = 17280 formas de distribuir os processos. Item CERTO.
SEGUNDO ITEM: Ser preciso escolher 3 veculos, um para transportar cada

um dos agentes. A ordem no importa, o que interessa escolher 3 dos 8
veculos disponveis para transportar os agentes. Isto , precisamos calcular
a combinao de 8 veculos em grupos de 3:
C(8,3) =
876
= 56
3 2 1
Item ERRADO.
TERCEIRO ITEM: O nmero de formas de escolher 3 agentes em um grupo

de 7 dado pela combinao de 7, 3 a 3 (pois a ordem no importa):
C(7,3) =
765
= 35
3 2 1
Uma vez escolhidos esses 3 agentes, temos que alocar cada um em uma
funo: coordenar, redigir e fazer levantamentos. Aqui, a ordem importa, pois
colocar o agente A para coordenar e o agente B para redigir diferente de colocar o
agente A para redigir e o agente B para coordenar. Assim, para a primeira funo,
temos 3 possibilidades (qualquer um dos 3 agentes), para a segunda temos 2
possibilidades e para a terceira temos 1 possibilidade, totalizando 3 x 2 x 1 = 6
possibilidades.
Assim, ao todo temos 35 grupos de 3 agentes, e cada grupo pode ser
alocado de 6 maneiras distintas, totalizando 35 x 6 = 210 formas de escolher os
02411066139
agentes. Item ERRADO.
Resposta: C E E
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
( ) O nmero de rotas areas possveis partindo de Porto Alegre, Florianpolis ou

Curitiba com destino a Fortaleza, Salvador, Natal, Joo Pessoa, Macei, Recife ou

!
Belo Horizonte, Braslia, Rio de Janeiro ou So
Aracaju, fazendo uma escala em
Paulo mltiplo de 12.
( ) Considerando que: um anagrama de uma palavra uma permutao das letras

dessa palavra, tendo ou no significado na linguagem comum, A seja a quantidade
de anagramas possveis de se formar com a palavra AEROPORTO, B seja a
quantidade de anagramas comeando por consoante e terminando por vogal
possveis de se formar com a palavra TURBINA; e sabendo que 9! = 362.880 e 5! =
120, ento A = 21B.
( ) Considere a seguinte situao hipottica. H 6 estradas distintas ligando as

cidades A e B, 3 ligando B e C; e 2 ligando A e C diretamente. Cada estrada pode
ser utilizada nos dois sentidos.
Nessa situao, o nmero de rotas possveis com origem e destino em A e escala
em C igual a 400.
( ) O nmero de comisses constitudas por 4 pessoas que possvel obter de um

grupo de 5 pilotos e 6 co-pilotos, incluindo, pelo menos, 2 pilotos, superior a 210.
RESOLUO:
PRIMEIRO ITEM: temos 3 cidades de partida, 4 para fazer escala e 7 de

destino. Sando de uma das 3 cidades de partida, temos 4 vos possveis
para a cidade de escala. Aps esse primeiro vo, temos outros 7 vos
02411066139
possveis para a cidade de destino. Portanto, ao todo temos 3 x 4 x 7 = 84

vos (que mltiplo de 12). Item CERTO.
SEGUNDO ITEM: Veja que AEROPORTO possui a repetio de 2 R e 3 O.

Portanto, o nmero de anagramas dado pela permutao de 9 letras, com a
repetio de 2 e de 3:
P (9;3,2) =
9!
362880
=
= 30240
3!2!
12

!
J TURBINA no possui letras repetidas. Entretanto, o exerccio s quer os
anagramas que comecem com uma das 4 consoantes e termine com uma
das 3 vogais. Portanto, temos o seguinte esquema:
1 letra
4
2 letra
3 letra
4 letra
5 letra
6 letra
opes
7 letra
3 opes
(consoantes)
(vogais)
Da 2 6 letra, podemos utilizar qualquer uma das 5 letras restantes.

Portanto, temos:
1 letra
4
2 letra
opes 5
(consoantes) opes
3 letra
4 letra
5 letra
6 letra
7 letra
1 opo
3 opes
opes
opes
opes
(vogais)
Assim, existem 4 x 5 x 4 x 3 x 2 x 1 x 3 = 1440 anagramas de TURBINA que

atendem as condies do enunciado.
Portanto, A = 30240 e B = 1440. Veja que 21 x 1440 = 30240. Isto , A = 21B.

Item CERTO.
TERCEIRO ITEM: Temos o esquema abaixo:
02411066139
Para sair de A e voltar a A, passando por C, existem as seguintes formas:

1) A B C A
2) ACA
3) ACBA
4) A BCBA

!
Calculando as probabilidades de cada caso, temos:

1) 6 x 3 x 2 = 36
2) 2 x 2 = 4
3) 2 x 3 x 6 = 36
4) 6 x 3 x 3 x 6 = 324
Ao todo, temos 36 + 4 + 36 + 324 = 400 possibilidades. Item CERTO.
QUARTO ITEM: Neste caso, podemos somar o total de comisses contendo

2, 3 e 4 pilotos. Podemos tambm calcular o total de comisses possveis
com os 11 funcionrios e subtrair deste total aquelas que no possuem piloto
ou possuem apenas 1 piloto. Para exercitar, vamos utilizar o segundo
mtodo.
O total de combinaes de 11 pessoas, 4 a 4, dado por:

C (11,4) = 330
J o total de grupos formados apenas por co-pilotos, isto , sem nenhum

piloto, dado pela combinao dos 6 co-pilotos, 4 a 4:
C (6,4) = 15
Por fim, o total de grupos formados por apenas 1 piloto e 3 co-pilotos dado
02411066139
pela multiplicao entre a combinao de 5 pilotos, 1 a 1, pela combinao

de 6 co-pilotos, 3 a 3:
C (5,1) C (6,3) = 100
Portanto, o total de combinaes que possuem 2 ou mais pilotos :

330 15 100 = 215
Como este valor superior a 210, o item est CERTO.

Resposta: C C C C

!
28. CESPE BANCO DO BRASIL 2007) Julgue os itens que se seguem quanto a
diferentes formas de contagem.
( ) Considere que o BB tenha escolhido alguns nomes de pessoas para serem

usados em uma propaganda na televiso, em expresses do tipo Banco do Bruno,
Banco da Rosa etc. Suponha, tambm, que a quantidade total de nomes escolhidos
para aparecer na propaganda seja 12 e que, em cada insero da propaganda na
TV, sempre apaream somente dois nomes distintos. Nesse caso, a quantidade de
inseres com pares diferentes de nomes distintos que pode ocorrer inferior a 70.
( ) H exatamente 495 maneiras diferentes de se distriburem 12 funcionrios de

um banco em 3 agncias, de modo que cada agncia receba 4 funcionrios.
( ) Considere que um decorador deva usar 7 faixas coloridas de dimenses iguais,

pendurando-as verticalmente na vitrine de uma loja para produzir diversas formas.
Nessa situao, se 3 faixas so verdes e indistinguveis, 3 faixas so amarelas e
indistinguveis e 1 faixa branca, esse decorador conseguir produzir, no mximo,
140 formas diferentes com essas faixas.
RESOLUO:
PRIMEIRO
ITEM:
Aqui
temos a combinao de 12 C(12,2) = 66

02411066139
nomes em pares de 2:
Item CERTO.
SEGUNDO ITEM: para a primeira agncia, podemos combinar os 12

funcionrios, 4 a 4. J para a segunda agncia, sobram 8 funcionrios para
serem combinados 4 a 4. Por fim, para a terceira agncia sobram 4
funcionrios. At aqui, temos:

C(12,4) = 495

!
C(8,4) = 70
C(4,4) = 1
Portanto, at aqui temos 495 x 70 x 1 possibilidades. S isso j superior a

495, portanto o item est ERRADO.
TERCEIRO ITEM: Veja que temos a permutao de 7 faixas, com a repetio

de 3 (verdes) e 3 (amarelas). Utilizando a frmula da permutao com
repetio, temos:
P (7;3,3) =
7!
= 140
3!3!
Isto , existem 140 formas diferentes de dispor as 7 faixas. Item CERTO.
Resposta: C E C
29. CESPE MPE/RR 2008) Em cada um dos prximos itens, apresentada uma
situao hipottica a respeito de probabilidade e contagem, seguida de uma
assertiva a ser julgada.
( ) O arquivo de um tribunal contm 100 processos, distribudos entre as seguintes

reas: direito penal, 30; direito civil, 30; direito trabalhista, 30; direito tributrio e
direito agrrio, 10. Nessa situao, ao se retirar, um a um, os processos desse
arquivo, sem se verificar a que rea se referem, para se ter a certeza de que, entre
os processos retirados do arquivo, 10 se refiram a uma mesma rea, ser
02411066139
necessrio que se retirem pelo menos 45 processos.
RESOLUO:
Vamos imaginar o pior caso possvel. Imagine que, ao retirar 4 processos,
foram retirados exatamente 1 processo de cada tipo. Prosseguindo, aps retirar
mais 4 processos, demos o azar de tirar mais 1 processo de cada tipo, totalizando
2 processos de cada tipo. Prosseguindo neste raciocnio, pode ser que, aps retirar
36 processos, tenhamos 9 de cada tipo. Isto significa que, ao retirar o prximo
processo (o 37), completaremos 10 processos de algum dos tipos. Isto , preciso

!
ter certeza de que pelo menos 10 so do mesmo
tirar 37 processos do arquivo para
tipo. Item ERRADO.

Resposta: E
30. CESPE Polcia Militar/CE 2008) Cada um dos itens a seguir apresenta uma
informao seguida de uma assertiva a ser julgada a respeito de contagem.
( ) No Brasil, as placas dos automveis possuem trs letras do alfabeto, seguidas

de quatro algarismos. Ento, com as letras A, B e C e com os algarismos 1, 2, 3 e 4
possvel formar mais de 140 placas distintas de automveis.
( ) Determinada cidade possui quatro praas, cinco escolas e seis centros de sade
que devero ser vigiados pela polcia militar. Diariamente, um soldado dever
escolher uma praa, uma escola e um centro de sade para fazer a sua ronda.
Nesse caso, o soldado dispor de mais de 150 formas diferentes de escolha dos
locais para sua ronda.
( ) Em determinada delegacia, h 10 celas iguais e 8 presidirios. Nesse caso, h

mais de 1.800.000 maneiras diferentes de se colocar um presidirio em cada cela.
( ) Um anagrama da palavra FORTALEZA uma permutao das letras dessa

palavra, tendo ou no significado na linguagem comum. A quantidade de
anagramas que possvel formar com essa palavra inferior a 180.000.
02411066139
RESOLUO:
PRIMEIRO ITEM: Temos que formar placas com 3 letras e 4 algarismos com
as 3 letras disponveis e os 4 algarismos disponveis. Veja que o exerccio
no disse que as letras ou os algarismos deviam ser distintos, isto , pode
haver repetio. Pensando numa senha do tipo L L L N N N N, onde a letra
L simboliza uma letra e a letra N simboliza um algarismo, sabemos que
temos 3 possibilidades para preencher cada L, e 4 possibilidades para
preencher cada N. Ao todo, temos: 3 x 3 x 3 x 4 x 4 x 4 x 4 = 6912
possibilidades. Isto , BEM MAIS que 140 placas distintas. Item CERTO.

!
SEGUNDO ITEM: o policial tem 4 formas de escolher uma praa para fazer a
sua ronda. E 5 formas de escolher uma escola. E 6 formas de escolher um
centro de sade. Portanto, ao todo o policial pode escolher um conjunto
praa-escola-centro de 4 x 5 x 6 = 120 formas distintas. Item ERRADO.
TERCEIRO ITEM: Veja que sempre sobraro exatamente 2 celas vazias,

afinal devemos colocar um presidirio apenas por cela. Portanto, precisamos
resolver este item em 2 etapas:
- escolher 8 das 10 celas para preencher com presidirios. Para isso,

devemos combinar 10 celas, 8 a 8:
C (10,8) = C (10,2) = 45
- escolhidas as 8 celas, devemos permutar os 8 presidirios entre as celas,
calculando a quantidade de forma de disp-los:
P (8) = 8! = 40320
Portanto, temos 45 formas de escolher 8 celas, e, para cada uma dessas
formas, temos 40320 formas de dispor os presidirios. Assim, ao todo temos:
45 x 40320 = 1.814.400
Item CERTO.
QUARTO ITEM: observe que FORTALEZA possui 9 letras, com a repetio

de 2 letras A. Portanto, a quantidade de anagramas dada pela permutao
de 9, com repetio de 2:
02411066139
P (9;2) =
9!
= 181440
2!
Isto , temos mais de 180.000 anagramas. Item ERRADO.
Resposta: C E C E
31. ESAF ANEEL 2004) Quer-se formar um grupo de danas com 6 bailarinas,
de modo que trs 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 seleo, doze candidatas, com idades de 11 a 22 anos,
sendo a idade, em anos, de cada candidata, diferente das demais. O nmero de

!
diferentes grupos de dana que podem ser selecionados a partir deste conjunto de
candidatas igual a
a) 85.
b) 220.
c) 210.
d) 120.
e) 150.
RESOLUO:
Temos uma candidata com cada idade possvel entre 11 e 22 anos. Portanto,
temos ao todo 7 candidatas com menos de 18 anos (11, 12, 13, 14, 15, 16 e 17
anos); 1 candidata com 18 anos, e 4 candidatas com mais de 18 anos (19, 20, 21 e
22 anos).
Precisamos escolher 3 dentre as 7 bailarinas com menos de 18 anos. Veja
que a ordem de escolha no importa, afinal o grupo constitudo pelas bailarinas
11-12-13 igual ao grupo constitudo pelas bailarinas 13-11-12, e assim por diante.
Logo, estamos diante de uma combinao de 7 pessoas, 3 a 3:
C(7,3) = 7 x 6 x 5 / (3 x 2 x 1) = 35 possibilidades
S h 1 possibilidade para a escolha de uma garota com exatamente 18

anos. Devemos ainda escolher as 2 bailarinas que restam para completar o grupo
de 6. Elas devem ser escolhidas dentre as 4 com mais de 18 anos. O nmero de
02411066139
possibilidades para esta escolha dada pelas combinaes de 4 pessoas
em
grupos de 2:
C(4,2) = 4 x 3 / (2 x 1) = 6 possibilidades
Ao todo temos 35 possibilidades para as menores de 18 anos E 1

possibilidade para a bailarina de 18 anos E 6 possibilidades para as maiores de 18.
Portanto, o nmero de formas de escolha dado pela multiplicao (veja que
destaquei o E na frase anterior para detonar o princpio multiplicativo):

!
x 1 x 6 = 210 possibilidades
Total = 35
Resposta: C
32. ESAF AFT 2006) Quer-se formar um grupo de dana 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
seleo, quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos,
de cada candidata, diferente das demais. O nmero de diferentes grupos de dana
que podem ser selecionados a partir deste conjunto de candidatas igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
RESOLUO:
Temos 8 garotas com menos de 23 anos, das quais devemos escolher 5. O
nmero de combinaes :
C(8,5) = C (8,3) = 8 x 7 x 6 / (3 x 2 x 1) = 56 possibilidades
Temos uma nica possibilidade para a garota de 23 anos exatos. E restam 6

garotas com mais de 23 anos, das quais devemos escolher 3. Isto :
02411066139
C(6,3) = 6 x 5 x 4 / (3 x 2 x 1) = 20 possibilidades
Ao todo, temos 56 x 1 x 20 = 1120 possibilidades.

Resposta: E
33. ESAF MPU 2004) Paulo possui trs quadros de Gotuzo e trs de Portinari e
quer exp-los em uma mesma parede, lado a lado. Todos os seis quadros so

!

assinados e datados. Para Paulo,
os quadros podem ser dispostos em qualquer
ordem, desde que os de Gotuzo apaream ordenados entre si em ordem

cronolgica, da esquerda para a direita. O nmero de diferentes maneiras que os
seis quadros podem ser expostos igual a
a) 20.
b) 30.
c) 24.
d) 120.
e) 360.
RESOLUO:
Inicialmente, vamos desconsiderar o fato de que os quadros de Gotuzo
precisam ficar em uma ordem fixa (cronolgica). Sendo G1, G2 e G3 os quadros de
Gotuzo e P1, P2 e P3 os quadros de Portinari, alguns exemplos de disposio
seriam:
1. P1 P2 P3 G1 G2 G3
2. P1 G1 P2 G2 P3 G3
3. P1 G3 P2 G1 P3 G2
4. G1 G2 P3 P1 G3 P2
5. G2 G1 P3 P1 G3 P2
6. G3 G1 P3 P1 G2 P2
02411066139
...
Veja que temos 6 quadros distintos, e est claro que a ordem dos quadros
torna uma disposio diferente da outra. Logo, podemos calcular o nmero total de
formas diferentes de disp-los atravs da frmula da permutao simples:
Total = P(6) = 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 formas
Deste total acima, devemos eliminar os casos em que os quadros de Gotuzo

trocam de ordem entre si (afinal eles devem estar sempre na mesma ordem, do

!

mais recente para o mais antigo).
Em nossa lista acima, veja que deveramos
eliminar o caso 3, pois a diferena do caso 2 para ele apenas a troca na ordem
dos quadros de Gotuzo. Da mesma forma, deveramos eliminar os casos 5 e 6, pois
a diferena deles para o caso 4 a troca de ordem dos quadros de Gotuzo.
Vamos trabalhar mais detidamente sobre o caso 4 para voc visualizar o
problema. Substituindo os quadros de Gotuzo por posies em branco, temos:
4. _ _ P3 P1 _ P2
De quantas maneiras podemos distribuir os quadros de Gotuzo nos espaos

em branco? Ora, temos 3 possibilidades para o primeiro espao (G1, G2 ou G3), 2
para o segundo e 1 para o terceiro, totalizando 3 x 2 x 1 = 6 formas. Isto nos mostra
que, pela simples alterao na posio dos quadros de Gotuzo (sem mexer na
posio dos Portinari) criamos 6 distribuies diferentes, sendo que destas apenas
1 nos interessa aquela que esses quadros esto em ordem cronolgica:
4. G1 G2 P3 P1 G3 P2
Generalizando este raciocnio, para cada posicionamento dos 3 quadros de

Portinari, o nmero de permutaes possveis para os 3 quadros de Gotuzo :
P(3) = 3! = 3 x 2 x 1 = 6
Destas 6 permutaes possveis, s 1 nos interessa (ordem cronolgica). Isto

02411066139
, para aquelas 720 distribuies que encontramos inicialmente, sabemos que de

cada 6 delas apenas 1 nos interessa. Assim, devemos dividir 720 por 6, para
eliminar as distribuies geradas pela simples permutao entre os quadros de
Gotuzo. Logo,
Disposies = 720 / 6 = 120
Temos 120 formas de organizar os 6 quadros, de maneira a no trocar a
ordem dos quadros de Gotuzo.
Resposta: D

!

34. ESAF MPU 2004) Quatro casais compram ingressos para oito lugares
contguos em uma mesma fila no teatro. O nmero de diferentes maneiras em que
podem sentar-se de modo a 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, so, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
RESOLUO:
Vamos usar a tabela abaixo para anotar todas as possibilidades de
preenchimento de cada cadeira.
Cadeira 1
Cadeira Cadeira Cadeira Cadeira Cadeira Cadeira Cadeira

2
No caso da letra a, devemos alternar homens e mulheres nas cadeiras

consecutivas. Para a primeira cadeira temos 8 possibilidades de preenchimento,
afinal qualquer um pode se sentar ali. Na segunda cadeira, entretanto, h apenas 4
02411066139
possibilidades: um dos 4 homens (se a cadeira 1 foi ocupada por mulher), ou uma
das 4 mulheres (se a cadeira 1 foi ocupada por homem):
Cadeira 1

2
8 (qualquer
4 (sexo
homem ou diferente
mulher)
da
cadeira

!

1)
Na 3 cadeira, devemos colocar algum do mesmo sexo da pessoa na

cadeira 1. Assim, temos 3 possibilidades de preenchimento desta cadeira. E na 4
cadeira devemos colocar algum do mesmo sexo da pessoa na cadeira 2, havendo
outras 3 possibilidades. Para a cadeira 5 restam apenas 2 possibilidades, afinal
duas pessoas j foram deixadas nas cadeiras 1 e 3 (deste mesmo sexo). O mesmo
raciocnio vale para a cadeira 6. Por fim, na cadeira 7 resta a ltima pessoa de um
dos sexos, e na cadeira 8 resta a ltima pessoa do outro sexo. Assim, temos:
Cadeira 1
Portanto, ao todo temos 8 x 4 x 3 x 3 x 2 x 2 x 1 x 1 = 1152 possibilidades.
Na letra b queremos que todos os homens se sentem juntos e todas as

mulheres tambm. Assim, novamente temos 8 possibilidades para a primeira
cadeira (qualquer homem ou mulher). Para a segunda cadeira temos apenas 3
possibilidades, afinal devemos colocar algum do mesmo sexo de quem se sentou
na cadeira 1. Da mesma forma, restam 2 possibilidades para a cadeira 3 e apenas 1
pessoa restante para a cadeira 4:
Cadeira 1

02411066139
Na cadeira 5 devemos colocar a primeira pessoa do sexo oposto. Temos,

portanto, 4 possibilidades, restando 3 para a cadeira 6, 2 para a cadeira 7 e a ltima
para a cadeira 8:
Cadeira 1

!
6
7
8
3
Ao todo, temos 8 x 3 x 2 x 1 x 4 x 3 x 2 x 1 = 1152 possibilidades.

Resposta: C
35. ESAF AFRFB 2009 Adaptada) De quantas maneiras podem sentar-se

trs homens e trs mulheres em uma mesa redonda, isto , sem cabeceira, de
modo a se ter sempre um homem entre duas mulheres e uma mulher entre dois
homens?
a) 12
b) 36
c) 216
d) 720
e) 360
RESOLUO:
Observe abaixo uma imagem desta mesa. Marquei com as letras A, B, C, D,
E e F as 6 posies onde algum poderia se sentar:
02411066139
Vamos supor que o primeiro dos 3 homens sentou-se na posio A. Neste

caso, sobram 2 possibilidades de homens para a posio C e 1 possibilidade para a
posio E. Quanto s mulheres, temos 3 possibilidades para a posio B, 2 para a
posio D e 1 para a posio F. Multiplicando, temos:
Total de possibilidades = 2 x 1 x 3 x 2 x 1 = 12
Resposta: A

!
Obs.: Veja que no precisamos trabalhar o caso onde o primeiro homem sentou-se
em outra posio. Isto porque, como temos uma mesa redonda sem cabeceira,
devemos entender que, at a primeira pessoa se sentar, no h qualquer referncia,
ou seja, qualquer posio que o primeiro homem se sentar equivale s demais. S
aps ele se sentar que as outras posies passam a ser diferentes umas das
outras, afinal encontram-se em localizaes distintas em relao a esta pessoa.
36. ESAF ANEEL 2004) Dez amigos, entre eles Mrio e Jos, devem formar
uma fila para comprar as entradas para um jogo de futebol. O nmero de diferentes
formas que esta fila de amigos pode ser formada, de modo que Mrio e Jos fiquem
sempre juntos igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!
RESOLUO:
Como Mrio e Jos devem sempre ficar juntos, podemos inicialmente tratalos como se fossem 1 pessoa s. Assim, temos ao todo 9 pessoas, e no 10. O
nmero de filas que podemos formar com essas 9 pessoas a simples permutao
de 9, afinal est claro que a ordem dos elementos torna uma fila distinta da outra:
P(9) = 9!
02411066139
Veja um exemplo dessas filas abaixo. As posies em branco representam

os outros 8 amigos, que no Mrio e Jos:
_ _ Mrio Jos _ _ _ _ _ _
Observe que trocando a ordem entre Mrio e Jos, mantendo todos os

demais em suas posies originais, temos uma fila distinta:

!
_ _ Jos Mrio _ _ _ _ _ _
Isto , cada uma daquelas 9! possibilidades que vimos acima deve ainda ser
multiplicada pela permutao dos 2 rapazes entre si. Como P(2) = 2!, temos ao
todo:
Possibilidades de fila = 2! x 9!
Resposta: C
37. ESAF AFRFB 2009 Adaptada) Sabe-se que os pontos A, B, C, D, E, F e

G so coplanares, ou seja, esto localizados no mesmo plano. Sabe-se, tambm,
que destes sete pontos, quatro so colineares, ou seja, esto numa mesma reta.
No possvel traar outra reta com 3 ou mais pontos. Assim, o nmero de retas
que ficam determinadas por estes sete pontos igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
RESOLUO:
Veja abaixo uma ilustrao contendo 4 pontos colineares, e outros 3 pontos
02411066139
dispersos:

!
cada um dos 3 pontos no-colineares com cada
Podemos ligar, com retas,
um dos 4 pontos colineares, totalizando 3 x 4 = 12 segmentos de reta distintos.

Alm disso, podemos ligar os 3 pontos no-colineares entre si, formando
outros 3 segmentos de reta:
At aqui temos 12 + 3 = 15 retas. Alm destas, temos o prprio segmento

que liga os 4 pontos colineares entre si. Ao todo, so 16 segmentos de reta.
Resposta: A
38. ESAF GEFAZ/MG 2005 Adaptada) Marcela e Mrio fazem parte de uma
turma de quinze formandos, onde dez so rapazes e cinco so moas. A turma
rene-se para formar uma comisso de formatura composta por seis formandos,
sendo metade de cada sexo. O nmero de diferentes comisses que podem ser
formadas de modo que Marcela participe e que Mrio no participe igual a:
a) 504
b) 252
02411066139
c) 284
d) 90
e) 84
RESOLUO:
Devemos formar comisses de 6 formandos, sendo 3 homens e 3 mulheres.
Como um deles obrigatoriamente Marcela, ento falta escolher 2 mulheres dentre

!
as 4 restantes. Devemos ainda escolher 3 homens dentre os 9 disponveis (e no
10, pois Mrio no deve participar).

A ordem de escolha das pessoas no torna uma comisso diferente da outra,
logo estamos diante de um caso de Combinao. Combinando 4 moas, 2 a 2,
temos:
C(4,2) = 4 x 3 / (2 x 1) = 6 possibilidades para as moas
E combinando os 9 rapazes restantes, 3 a 3, temos:

C(9,3) = 9 x 8 x 7 / (3 x 2 x 1) = 3 x 4 x 7 = 84 possibilidades para os rapazes
Assim, como temos 6 possibilidades para as moas E 84 para os rapazes, ao

todo temos:
6 x 84 = 504 possibilidades para formar as comisses
Resposta: A
39. FCC TRF/2 2012) Sidnei marcou o telefone de uma garota em um pedao
de papel a fim de marcar um posterior encontro. No dia seguinte, sem perceber o
pedao de papel no bolso da camisa que Sidnei usara, sua me colocou-a na
mquina de lavar roupas, destruindo assim parte do pedao de papel e,
consequentemente, parte do nmero marcado. Ento, para sua sorte, Sidnei se
lembrou de alguns detalhes de tal nmero:
02411066139
- o prefixo era 2204, j que moravam no mesmo bairro;

- os quatro ltimos dgitos eram dois a dois distintos entre si e formavam um nmero
par que comeava por 67.
Nessas condies, a maior quantidade possvel de nmeros de telefone que
satisfazem as condies que Sidnei lembrava
a) 24.
b) 28.
c) 32.

d) 35.

!
e) 36.
RESOLUO:
Os ltimos quatro dgitos devem formar um nmero par que comea por 67.
Ou seja, um nmero do tipo 67XY. Para este nmero ser par, Y deve ser um
algarismo par. As possibilidades para Y so 0, 2, 4, 6 e 8. Como 6 j est presente
em 67, sobram 4 opes possveis para Y.
Por sua vez, X deve ser um nmero distinto de 6, 7 e Y, sobrando 7
algarismos possveis. Desta forma, temos 7 x 4 = 28 possibilidades para completar o
nmero restante.
Resposta: B
40. FGV ICMS/RJ 2011) Quantas combinaes existem para determinar o

primeiro e o segundo lugares de um concurso com 10 pessoas? (O primeiro e o
segundo lugares no podem ser a mesma pessoa).
(A) 18.000.
(B) 90.
(C) 19.
(D) 680.
(E) 18.000.
RESOLUO:
02411066139
Temos 10 opes para o primeiro lugar e 9 restantes para o segundo lugar,

totalizando 10 x 9 = 90 possibilidades.
Resposta: B
41. FGV SENADO 2008) Em uma reunio todas as pessoas se

cumprimentaram, havendo ao todo 120 apertos de mo. O nmero de pessoas
presentes nessa reunio foi:

a) 14.

!
b) 15.
c) 16.
d) 18.
e) 20.
RESOLUO:
Se temos n pessoas, o nmero de cumprimentos dado pela combinaod
as n pessoas, 2 a 2, ou seja:
C (n, 2) =
120 =
n (n 1)

2!
n (n 1)

2
n (n 1) = 240
Aqui voc tem dois caminhos: ou voc encontra um nmero n que,

multiplicado por seu antecessor (n 1), igual a 240, ou resolve a equao de
segundo grau n2 n 240 = 0.
Optando pelo primeiro caminho, veja que, se n = 16, temos que 16 x 15 =
240. Portanto, o gabarito letra C.
Se decidssemos resolver a equao de segundo grau, teramos:
n=
( 1) 1 + 4 240 1 31
=
2
2
02411066139
Assim, teramos n1 = 16 e n2 = -15. Como o nmero de pessoas no pode ser

negativo, devemos optar por n = 16.
Resposta: C
42. FGV MEC 2009) Considere o conjunto A = {2,3,5,7}. A quantidade de

diferentes resultados que podem ser obtidos pela soma de 2 ou mais dos elementos
do conjunto A :
a) 9

b) 10

!
c) 11
d) 15
e) 17
RESOLUO:
Somando os elementos do conjunto {2,3,5,7} em grupos de 2 temos:
2+3=5
2+5=7
2+7=9
3+5=8
3 + 7 = 10
5 + 7 = 12
Somando em grupos de 3 elementos, temos: {2,3,5,7}

2 + 3 + 5 = 10
2 + 3 + 7 = 12
2 + 5 + 7 = 14
3 + 5 + 7 = 15
02411066139
Somando em grupos de 4 elementos, temos:

2 + 3 + 5 + 7 = 17
Repare que temos 9 resultados de soma distintos. No devemos somar duas

vezes os resultados 10 ou 12.
Resposta: A

!

43. FGV MEC 2009) Uma urna contm dez bolas: uma branca, duas amarelas,
trs verdes e quatro pretas. Considere as afirmativas a seguir:
I. Se uma bola for retirada da urna, restar, necessariamente, dentro dela, uma bola
de cada uma das quatro cores.
II.
Se cinco bolas forem retiradas da
urna,
restaro
em
seu
interior,
necessariamente, bolas apenas com trs das quatro cores.

III. Se cinco bolas forem retiradas da urna, entre as bolas retiradas haver,
necessariamente, duas de uma mesma cor.
Assinale:
(A) se somente a afirmativa I estiver correta.
(B) se somente a afirmativa II estiver correta.
(C) se somente a afirmativa III estiver correta.
(D) se somente as afirmativas I e III estiverem corretas.
(E) se somente as afirmativas II e III estiverem corretas.
RESOLUO:
Vamos analisar as afirmativas dadas:
Falso. Temos apenas 1 bola branca. Se ela for retirada, teremos bolas de
apenas 3 cores na urna.
II.
urna,
restaro
em seu
interior,

02411066139
Falso. Observe que, se as 5 bolas retiradas forem 3 pretas e 2 verdes,

sobraro 1 bola branca, 2 amarelas, 1 verde e 1 preta na urna. Ou seja, seria
possvel ter bolas das 4 cores na urna, mesmo aps retirar 5 bolas.
Verdadeiro. Ainda que as 4 primeiras bolas retiradas sejam cada uma de cor
diferente, a 5 bola retirada ser necessariamente de cor igual a uma das que j

!
tiver sido retirada (afinal, no existem mais cores). Portanto, dentre as 5 bolas
retiradas teremos, necessariamente, 2 de mesma cor.
Portanto, apenas a afirmativa III est correta.

Resposta: C
44. FGV MEC 2009) Em uma urna, h 3 bolas brancas, 4 bolas azuis e 5 bolas
vermelhas. As bolas sero extradas uma a uma, sucessivamente e de maneira
aleatria. O nmero mnimo de bolas que devem ser retiradas para que se possa
garantir que, entre as bolas extradas da urna, haja pelo menos uma de cada cor :
a) 7
b) 8
c) 9
d) 10
e) 11
RESOLUO:
Se o nosso objetivo garantir que teremos pelo menos uma bola de cada
cor, preciso pensarmos no pior caso possvel. Qual seria ele? Seria dar o azar
de sair tirando bolas sempre da mesma cor. Podemos dar o azar de tirar 5 bolas e
as 5 serem vermelhas. Depois disso, podemos ainda dar o azar de tirar 4 bolas e
as 4 serem azuis. Veja que at aqui j teramos tirado 9 bolas e mesmo assim no
teramos uma de cada cor, pois estaria faltando uma branca. De qualquer forma,
02411066139
aps tirar essas 9 bolas restam apenas as 3 brancas na urna. Assim, a 10 bola que
retirarmos seria obrigatoriamente branca, e assim teramos pelo menos 1 de cada
cor.
Portanto, mesmo nesse pior caso que imaginamos, aps tirar 10 bolas temos
certeza de ter em nossas mos 1 bola de cada cor.
Resposta: D

!
H seis contineres diferentes que devero ser
45. FGV CODESP/SP 2010)
empilhados, trs mais pesados embaixo e trs mais leves em cima, conforme
sugere a figura:
O nmero de maneiras de se fazer essa arrumao, mantendo os trs mais

pesados embaixo e os trs mais leves em cima
a) 18.
b) 6.
c) 9.
d) 36.
e) 72.
RESOLUO:
Como os mais pesados devem ficar embaixo, devemos permutar os 3
pesados entre 3 posies possveis, num total de P(3) = 3! = 6 permutaes
possveis. Para os 3 mais leves, que devem ser permutados entre as 3 posies de
cima, tambm temos P(3) = 6 permutaes possveis.
Como a permutao dos pesados independente da permutao dos leves,
temos 6 x 6 = 36 formas de permutar todos os continers.
02411066139
Resposta: D
46. FGV CAERN 2010) Num curso de ps-graduao, Marcos, Nlson, Osmar e
Pedro so candidatos a representantes da turma da qual fazem parte. Sero
escolhidas duas dessas quatro pessoas: uma para representante e a outra para ser
o auxiliar desse representante. Quantas duplas diferentes de representante e
auxiliar podem ser formadas?
a) 24.

!

b) 18.
c) 16.
d) 12.
e) 6.
RESOLUO:
Observe que temos 4 pessoas e devemos escolher 2 para a dupla. A uma
primeira vista voc poderia pensar na combinao C(4,2). Ocorre que a ordem de
escolha RELEVANTE, pois uma pessoa ser o representante e a outra ser o
auxiliar. Assim, devemos usar o arranjo, ou princpio fundamental da contagem, que
leva em conta a ordem de escolha! Temos, portanto, 4 opes para o representante
e, aps essa escolha, temos 3 opes restantes para o auxiliar, totalizando 4 x 3 =
12 escolhas possveis.
Resposta: D
47. FGV CAERN 2010) Sobre a minha prateleira, h 5 livros: um de matemtica,

um de biologia, um de gramtica, um de qumica e um de fsica. O livro de qumica
est entre os livros de gramtica e de matemtica. O livro de fsica est
imediatamente esquerda do livro de matemtica. Os livros de biologia e de fsica
esto nas extremidades dessa arrumao. Da esquerda para a direita, o livro de
gramtica ocupa a
a) 3 posio.
02411066139
b) 2 posio.
c) 5 posio.
d) 4 posio.
e) 1 posio.
RESOLUO:
Veja abaixo 5 lacunas, que devemos preencher com os 5 livros:
___
___
___
___
___

!

O livro de fsica est IMEDIATAMENTE
esquerda do livro de matemtica,
ou seja, NO H livro entre eles! Temos algo como

... fsica matemtica ...
Como o de fsica est em uma extremidade, ele s pode estar na

extremidade esquerda, pois sua direita h o livro de matemtica. O livro de
biologia est na extremidade direita:
fsica matemtica ___
___
biologia
O livro de qumica est entre os livros de gramtica e de matemtica. Logo,

preciso ter a seguinte ordem:
fsica matemtica qumica
gramtica
biologia
Da esquerda para a direita, o livro de gramtica ocupa a 4 posio.

Resposta: D
48. FGV CAERN 2010) Deseja-se criar senhas bancrias de 4 algarismos.

Quantas senhas diferentes podem ser criadas de modo que o ltimo dgito seja
mpar e todos os algarismos da senha sejam diferentes?
a) 3600.
02411066139
b) 3645.
c) 2520.
d) 2240.
e) 2016.
RESOLUO:
Temos 5 possibilidades para o ltimo dgito (os 5 algarismos mpares). Aps
isso, temos 9 opes restantes para o 1 dgito (os 9 algarismos restantes), 8 para o
2 dgito e 7 para o 3, totalizando:

!
5 x 9 x 8 x 7 = 2520
Resposta: C
49. FGV CAERN 2010) De quantas maneiras diferentes podemos colocar 5

pessoas em fila sendo que Maria, uma dessas 5 pessoas, jamais seja a primeira da
fila?
a) 120.
b) 112.
c) 96.
d) 75.
e) 88.
RESOLUO:
Para que Maria no seja a primeira, temos 4 possibilidades para a primeira
posio (as 4 pessoas restantes). Depois temos 4 opes para a 2 posio (Maria
e as 3 que sobraram aps a escolha da primeira), 3 opes para a 3 posio, 2
para a 4 e 1 para a 5, totalizando:
4 x 4 x 3 x 2 x 1 = 96
Resposta: C
50. FGV TCE/BA 2013) Em um escritrio h 6 tarefas bsicas diferentes que

02411066139
devem ser cumpridas pelos funcionrios: atender ao pblico, protocolar, arquivar,

digitar, expedir documentos e fazer a manuteno dos computadores. Sabese que
cada funcionrio do escritrio est capacitado para executar exatamente duas
dessas tarefas e, para cada duas tarefas, h um nico funcionrio capacitado a
execut las. O nmero de funcionrios desse escritrio
(A) 6.
(B) 12.
(C) 15.

(D) 24.

!
(E) 30.
RESOLUO:
Se existem 6 tarefas distintas, podemos combin-las duas a duas de 15
maneiras, pois:
C(6,2) = 6 x 5 / 2 = 15
Assim, como para cada conjunto possvel de 2 tarefas h um funcionrio que

capaz de execut-las, so necessrios 15 funcionrios para cobrir todas as
possibilidades de duplas de tarefas.
Resposta: C
51. FGV TCE/BA 2013) Desejase arrumar as cinco letras da sigla TCEBA
nos
cinco retngulos da figura a seguir, de modo que as vogais fiquem na
linha de cima e as consoantes na linha de baixo.
O nmero total de maneiras de se fazer esta arrumao

(A) 4.
(B) 6.
02411066139
(C) 12.
(D) 18.
(E) 24.
RESOLUO:
Temos 2 vogais e 3 consoantes. Assim, temos 2 x 1 = 2 possibilidades de
ordenar as vogais A e E, e temos 3 x 2 x 1 = 6 possibilidades de ordenar as
consoantes T, C, B. Ao todo temos 2 x 6 = 12 possibilidades de ordenar as letras.

Resposta: C

!
52. FUNIVERSA SEAD/AP 2012) Um grupo de soldados formado por 420

homens deve ser colocado em formao para um desfile. O espao no qual o desfile
ser realizado permite que os homens sejam dispostos em at sete fileiras
paralelas. Deseja-se que os homens sejam distribudos em pelotes de
configuraes idnticas, ou seja, de mesma forma e quantidade de homens. Os
pelotes devero ter forma exatamente retangular e comportar o maior nmero
possvel de fileiras. Nessas condies, o nmero total de formas de se distriburem
todos os 420 homens igual a:
a) 4
b) 5
c) 10
d) 12
e) 24
RESOLUO:
Devemos ter 7 fileiras, afinal o enunciado informou que deveramos usar o
maior nmero possvel de fileiras. O nmero de homens em cada fileira ser:
Homens por fileira = 420 / 7 = 60
Portanto, uma configurao possvel ter 7 fileiras com 60 homens cada,

02411066139
formando um nico peloto. Outra possibilidade seria ter 2 pelotes, cada um com 7
fileiras e 30 homens em cada fileira. Basta vermos os outros divisores de 60 que
teremos todas as possibilidades de pelotes com 7 fileiras:
- 1 peloto com 60 homens por fileira
- 2 pelotes com 30 homens por fileira

!

- 60 pelotes com 1 homem por fileira
Listamos acima as 12 possibilidades existentes, o que nos permite marcar a

alternativa D.
Resposta: D
53. FUNIVERSA CFM 2012) Um paciente faleceu, vtima de enfarto. Depois de

sua morte, foram encontrados, entre seus documentos pessoais, oito registros de
eletrocardiogramas, todos sem indicao da data de realizao, da clnica onde
foram realizados e, at mesmo, do nome do paciente. Nesse caso, o nmero total
de conjuntos desses eletrocardiogramas que podem ser do paciente falecido igual
a:
a) 1
b) 8
02411066139
c) um nmero entre 1 e 8
d) 255
e) 256
RESOLUO:
Dentre os 8 eletrocardiogramas, podem ser do paciente as seguintes
quantidades: 0, 1, 2, 3, 4, 5, 6, 7 ou 8.
Caso sejam 0, s h um conjunto vazio que podemos formar. Da mesma
forma, se forem 8, s h um conjunto contendo todos os exames que podemos

!

formar. Caso apenas 1 dos exames
seja do paciente, h 8 possibilidades (qualquer
um dos 8 exames encontrados).

J se exatamente 2 exames forem do paciente, devemos calcular quantas
combinaes de 8 elementos, 2 a 2, possvel formar. Para isso, usamos a frmula
da combinao: C(8, 2) = 28.
Se forem exatamente 3 exames, devemos fazer a combinao de 8
elementos, 3 a 3. Ou seja, devemos calcular C(8, 3) = 56. E assim por diante,
obtendo:
TOTAL = C(8, 0) + C(8, 1) + C(8, 2) + C(8, 3) + C(8, 4) + C(8, 5) + C(8, 6) + C(8, 7)
+ C(8, 8)
TOTAL = 1 + 8 + 28 + 56 +70 + 56 + 28 + 8 + 1 = 256
Resposta: E
54. FUNIVERSA CFM 2012) A figura ilustra um ventilador de teto.
possvel pintar as ps desse ventilador nas cores verde, azul, amarela, vermelha,
laranja ou pink. Cada uma das ps pode ser pintada em qualquer das cores
02411066139
disponveis, sendo cada p pintada em uma nica cor. Nessas condies, o nmero
total de ventiladores distintos que possvel produzir :
a) 20
b) 56
c) 120
d) 216
e) 720

RESOLUO:

!
- nmero de ventiladores com as 3 ps da mesma cor: 6 possibilidades (pois temos

6 cores disponveis).
- nmero de ventiladores com 2 ps da mesma cor e outra diferente: temos 6

possibilidades para a cor que cobrir 2 ps, e outras 5 possibilidades para a cor que
cobrir a p restante, totalizando 6 x 5 = 30 possibilidades.
- nmero de ventiladores com 3 ps de cores distintas entre si: temos que escolher
3 das 6 cores disponveis, o que nos d C(6, 3) = 20 possibilidades.
Ao todo temos 6 + 30 + 20 = 56 possibilidades.

Resposta: B
55. FUNIVERSA CEB 2010) A cela da delegacia D1 tem capacidade para

abrigar, em carter provisrio, 6 detentos. Na noite em que foram capturados 4
homens e 5 mulheres, 3 dessas pessoas tiveram que ser transportadas para a cela
de outra delegacia. De quantas maneiras distintas puderam ser selecionados os 6
que ficariam na D1 se, de acordo com as normas dessa delegacia, o nmero de
homens no pode exceder o nmero de mulheres naquela cela?
(A) 44
02411066139
(B) 54
(C) 64
(D) 74
(E) 84
RESOLUO:
Como o nmero de homens no pode exceder o nmero de mulheres
naquela cela, preciso que tenham ficado 3, 4 ou 5 mulheres na D1, ficando

!

respectivamente 3, 2 ou 1 homem.
Vejamos as combinaes para cada caso,
lembrando que temos 5 mulheres e 4 homens disponveis:

- 3 mulheres e 3 homens: C(5, 3) x C(4, 3) = 10 x 4 = 40 possibilidades
- 4 mulheres e 2 homens: C(5, 4) x C(4, 2) = 5 x 6 = 30 possibilidades
- 5 mulheres e 1 homem: C(5, 5) x C(4, 1) = 1 x 4 = 4 possibilidades.
Ao todo temos 40 + 30 + 4 = 74 possibilidades.

Resposta: D
56. FUNIVERSA Polcia Civil/DF 2008 Adaptada) Para a investigao de um

crime, deseja-se utilizar uma testemunha para identificar 3 suspeitos. Para auxiliar o
processo, foram chamadas outras 7 pessoas. O processo de identificao consiste
em mostrar um grupo com 2 dos possveis suspeitos acompanhados de outras 3
pessoas. Quantos grupos com essa descrio podem ser formados? Considere que
a ordem das pessoas em cada grupo irrelevante.
a) 90
b) 120
c) 105
d) 110
e) 80
02411066139
RESOLUO:
Devemos combinar os 3 suspeitos em grupos de 2 e combinar as outras 7
pessoas em grupos de 3, obtendo:
C(3,2) x C(7,3) = 3 x 7 x 6 x 5 / 3! = 3 x 5 x 7 = 105
Resposta: C
57. FUNIVERSA EMBRATUR 2011) Em frente a um hotel internacional

localizado em Braslia (DF), encontram-se alinhados 12 mastros destinados

!

colocao de bandeiras. O mastro
central e mais alto reservado ao pavilho
nacional. Os mastros imediatamente esquerda e direita daquele so

disponibilizados para a bandeira do Distrito Federal e da rede hoteleira proprietria
do hotel. Os outros mastros so usados para se colocarem as bandeiras dos pases
de origem dos hspedes do hotel. Para isso, usam-se as bandeiras dos pases de
origem dos hspedes presentes ou que estiveram anteriormente no hotel, de modo
a se ter sempre uma bandeira diferente em cada mastro. As bandeiras so trocadas
ao final de cada semana, se houver necessidade. Em uma quarta-feira, o nmero
total de disposies possveis para as bandeiras hasteadas na frente do hotel
igual a:
A) 126.218
B) 181.440
C) 362.880
D) 657.320
E) 725.760
RESOLUO:
Eliminando o mastro central e os dois mastros utilizados apenas para as
bandeiras do DF e do Hotel, sobram 9 mastros onde podemos permutar bandeiras,
totalizando P(9) = 9! = 362880 permutaes.
Alm disso, devemos permutar entre si as bandeiras do DF e do Hotel, nas
duas posies possveis para elas ( direita ou esquerda da bandeira nacional),
em um total de P(2) = 2! = 2 permutaes.
02411066139
Como a permutao das bandeiras do DF e do Hotel independente da

permutao das outras 9 bandeiras, devemos usar a regra do produto, obtendo:
2 x 362880 = 725760 permutaes
Resposta: E
***************************
Fim de aula. At o nosso prximo encontro! Abrao,
Arthur Lima (arthurlima@estrategiaconcursos.com.br)

!
NA AULA
3. QUESTES APRESENTADAS
1. ESAF STN 2008) 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 nmero de retiradas possveis que Ana
pode realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
a) 681384
b) 382426
c) 43262
d) 7488
e) 2120
2. ESAF CGU 2008) gata decoradora e precisa atender o pedido de um

excntrico cliente. Ele - o cliente - exige que uma das paredes do quarto de sua filha
seja dividida em uma sequncia de 5 listras horizontais pintadas de cores diferentes,
ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8 cores
disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada
igual a:
a) 56
b) 5760
c) 6720
d) 3600
e) 4320
02411066139
3. ESAF SMF/RJ 2010) O departamento tcnico de uma construtora imobiliria

tem 10 tcnicos de nvel superior sendo 7 engenheiros e 3 arquitetos. Quantas
equipes tcnicas distintas podem ser formadas por 2 desses tcnicos com a
participao de pelo menos um engenheiro em cada equipe?
a) 14
b) 35
c) 21
d) 28
e) 42

!
4. ESAF AFT 2010) O departamento de vendas de uma empresa possui 10

funcionrios, sendo 4 homens e 6 mulheres. Quantas opes possveis existem
para se formar uma equipe de vendas de 3 funcionrios, havendo na equipe pelo
menos um homem e pelo menos uma mulher?
a) 192.
b) 36.
c) 96.
d) 48.
e) 60.
5. ESAF SMF/RJ 2010) O departamento de vendas de imveis de uma

imobiliria tem 8 corretores, sendo 5 homens e 3 mulheres. Quantas equipes de
vendas distintas podem ser formadas com 2 corretores, havendo em cada equipe
pelo menos uma mulher?
a) 15
b) 45
c) 31
d) 18
e) 25
6. ESAF Analista MPOG 2010) Beatriz fisioterapeuta e iniciou em sua clnica

um programa de reabilitao para 10 pacientes. Para obter melhores resultados
02411066139
neste programa, Beatriz precisa distribuir esses 10 pacientes em trs salas

diferentes, de modo que na sala 1 fiquem 4 pacientes, na sala 2 fiquem 3 pacientes
e na sala 3 fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes maneiras
que Beatriz pode distribuir seus pacientes, nas trs diferentes salas, igual a:
a) 2.440
b) 5.600
c) 4.200
d) 24.000
e) 42.000

!
7. ESAF MPOG 2008) Marcos est se arrumando para ir ao teatro com sua
nova namorada, quando todas as luzes de seu apartamento apagam. Apressado,
ele corre at uma de suas gavetas onde guarda 24 meias de cores diferentes, a
saber: 5 pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos no saia com
sua namorada vestindo meias de cores diferentes, o nmero mnimo de meias que
Marcos dever tirar da gaveta para ter a certeza de obter um par de mesma cor
igual a:
a) 30
b) 40
c) 246
d) 124
e) 5
8. ESAF CGU 2008) Ana precisa fazer uma prova de matemtica composta de
15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das
15 propostas. Assim, de quantas maneiras diferentes Ana pode escolher as
questes?
a) 3003
b) 2980
c) 2800
d) 3006
e) 3005
02411066139
9. ESAF AFRE/MG 2005) Sete modelos, entre elas Ana, Beatriz, Carla e
Denise, vo participar de um desfile de modas. A promotora do desfile determinou
que as modelos no desfilaro sozinhas, mas sempre em filas formadas por
exatamente quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou
Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira
da fila. Assim, o nmero de diferentes filas que podem ser formadas igual a:
a) 420
b) 480

c) 360

!
d) 240
e) 60
10. CEPERJ PREF. SO GONALO 2011) Quatro crianas devem ficar uma
ao lado da outra para uma fotografia.
Se a criana mais alta deve ficar em uma das extremidades, o nmero de

arrumaes possveis dessas crianas :
a) 4
b) 6
c) 8
d) 10
e) 12
11. CEPERJ PREF. SO GONALO 2011) Permutando de todos os modos

possveis todos os algarismos mpares 1, 3, 5, 7 e 9, e escrevendo os nmeros
assim formados em ordem crescente, o nmero que ocupa a 83 posio :
a) 71935
b) 71953
02411066139
c) 73195
d) 73519
e) 73915
12. CEPERJ SEE-RJ 2011) Uma permutao de um nmero natural um outro

nmero natural que possui exatamente os mesmos algarismos em outra ordem. Se
todas as permutaes do nmero 31452 foram escritas em ordem crescente, o
nmero que ocupar a 80 posio nessa lista ser:
a) 32154

b) 34251

!
c) 35142
d) 41352
e) 42153
13. CEPERJ PREF. SO GONALO 2011) Para elaborar uma prova de

concurso, uma banca dispe de 12 questes distintas, dentre as quais as questes
X, Y e Z. A banca deseja elaborar a prova utilizando 8 das 12 questes disponveis,
de modo que sejam satisfeitas as trs regras abaixo.
I - A questo X compe a prova se, e somente se, a questo Y tambm a compuser

II - A questo Z compe a prova se, e somente se, a questo X no a compuser
III - Pelo menos uma, dentre as questes X, Y e Z, deve fazer parte da prova
Dessa forma, o nmero mximo de modelos distintos de provas que a banca pode
confeccionar, sem se importar com a ordem das questes na prova, :
a) 120
b) 129
c) 369
d) 80
e) 55
14. CEPERJ SEE-RJ 2011) As letras B, R, A, S, I, L devem ser escritas nas

02411066139
faces de um cubo, com uma letra em cada face. O nmero de maneiras diferentes
em que essas letras podem ser colocadas nas faces do cubo :
a) 18
b) 24
c) 30
d) 60
e) 72

!
15. CEPERJ SEE-RJ 2009) O nmero de subconjuntos de A = { 1, 2, 3, 4} que
contm o elemento 2 ou o elemento 3 :

a) 14
b) 13
c) 12
d) 11
e) 10
16. CEPERJ SEE-RJ 2009) No departamento de vendas de uma empresa

trabalham 4 homens e duas mulheres. Destas 6 pessoas, um grupo de 3 pessoas
deve ser escolhido de forma que possua pelo menos uma mulher. O nmero de
grupos diferentes que podem ser formados :
a) 16
b) 12
c) 8
d) 20
e) 24
17. FDC MAPA 2010) Em uma gaveta esto guardadas vrias meias
masculinas, todas misturadas, nas seguintes quantidades e cores: 8 meias brancas,
02411066139
12 meias pretas, 6 meias beges, 4 meias vermelhas e 2 meias azuis. Ocorreu uma
pane de energia eltrica e uma pessoa precisa retirar a quantidade mnima de
meias dessa gaveta, na escurido, para que possa garantir que duas delas, pelo
menos, sejam da mesma cor. O nmero de meias que a pessoa deve retirar :
a) 2
b) 4
c) 6
d) 8
e) 10

!
18. FDC MAPA 2010) Uma prova de questes de mltipla-escolha constituda

de 20 questes com 5 opes cada uma, sendo apenas uma opo correta. O
nmero de maneiras distintas de uma pessoa responder a essa prova e tirar a nota
zero :
a) 100 (cem)
b) 205
c) 520
d) 420
e) 1 (uma)
19. FDC MAPA 2010) O nmero mximo possvel de placas de automvel em

nosso pas, com trs letras e quatro algarismos, comeadas pela letra B e
terminadas pelo algarismo 9, :
a) 650.000
b) 676.000
c) 175.760
d) 10.000
e) 26.000
20. CEPERJ FAETEC 2010) Ricardo vai fazer uma longa viagem e pretende
levar 3 livros para ler. Se, na sua estante, h 9 livros que ele no leu, o nmero de
maneiras que Ricardo poder escolher, dentre esses 9 livros, aquele que vai levar :
02411066139
a) 48
b) 64
c) 72
d) 84
e) 90

!
A leitura mensal do consumo de gua residencial
21. CESPE EMBASA 2009)
em cada um dos quinze bairros de determinado municpio feita por apenas um dos
trs funcionrios responsveis por essa atividade; a cada ms, h uma distribuio
aleatria em que cinco desses bairros so designados para cada um desses
funcionrios. Com relao a essa situao hipottica, julgue os itens a seguir:
( ) Essa distribuio pode ser realizada de 126.126 maneiras diferentes.
( ) Considerando-se que os bairros sob a responsabilidade de determinado

funcionrio sejam agrupados, por proximidade geogrfica, em duas regies, A e B,
com dois bairros em A e trs bairros em B, ento esse funcionrio poder visitar
esses bairros de 24 maneiras distintas se ele visitar todos os bairros de uma mesma
regio antes dos demais bairros.
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
de elementos de um conjunto finito, julgue os itens a seguir.
) Considere que, em um edifcio residencial, haja uma caixa de correspondncia
para cada um de seus 79 apartamentos e em cada uma delas tenha sido instalada
uma fechadura eletrnica com cdigo de 2 dgitos distintos, formados com os
algarismos de 0 a 9. Ento, de todos os cdigos assim formados, 11 deles no
precisaram ser utilizados.
( ) Considere que um cdigo seja constitudo de 4 letras retiradas do conjunto {q, r,

02411066139
s, t, u, v, w, x, y, z}, duas barras e 2 algarismos, escolhidos entre os algarismos de 0

a 9. Nessa situao, se forem permitidas repeties das letras e dos algarismos,
ento o nmero de possveis cdigos distintos desse tipo ser igual a 102(102 + 1).
23. CESPE TSE 2007) Para aumentar a segurana no interior do prdio do TSE,
foram distribudas senhas secretas para todos os funcionrios, que devero ser
digitadas na portaria para se obter acesso ao prdio. As senhas so compostas por
uma sequncia de trs letras (retiradas do alfabeto com 26 letras), seguida de uma
sequncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas

!
que seja admitida a repetio de letras, mas
que podem ser formadas sem
admitindo-se a repetio de algarismos, igual a:

a) 263 x 10 x 9 x 8
b) 263 x 103
c) 26 x 25 x 24 x 10 x 9 x 8
d) 26 x 25 x 24 x 103
24. CESPE Polcia Federal 2009) Considerando que, em um torneio de

basquete, as 11 equipes inscritas sero divididas nos grupos A e B, e que, para
formar o grupo A, sero sorteadas 5 equipes, julgue o item que se segue.
( ) A quantidade de maneiras distintas de se escolher as 5 equipes que formaro o
grupo A ser inferior a 400.
25. CESPE Polcia Federal 2009) A Polcia Federal brasileira identificou pelo
menos 17 cidades de fronteira como locais de entrada ilegal de armas; 6 dessas
cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai.
Internet: <www.estadao.com.br> (com adaptaes).
Considerando as informaes do texto acima, julgue o prximo item.
( ) Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com
exceo daquelas da fronteira do MS com o Paraguai, para a entrada ilegal de
armas no Brasil, ento essa organizao ter mais de 500 maneiras diferentes de
02411066139
fazer essa escolha.
26. CESPE ABIN 2010) Com relao aos princpios e tcnicas de contagem,
julgue os itens subsequentes.
) Caso o servidor responsvel pela guarda de processos de determinado rgo
tenha de organizar, em uma estante com 5 prateleiras, 3 processos referentes a

cidades da regio Nordeste, 3 da regio Norte, 2 da regio Sul, 2 da regio Centro-

!
modo que processos de regies distintas fiquem
Oeste e 1 da regio Sudeste, de
em prateleiras distintas, ento esse servidor ter 17.280 maneiras distintas para
organizar esses processos.
) Considere que seja possvel chegar a uma pequena cidade por meio de carro,
por um dos 5 nibus ou por um dos 2 barcos disponveis e que, dado o carter
sigiloso de uma operao a ser realizada nessa cidade, os agentes que participaro
dessa operao devam chegar referida cidade de maneira independente, em
veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia
dispe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia,
correto afirmar que o nmero de maneiras de o servidor responsvel pela
organizao das viagens escolher os veculos para transporte de 3 agentes para
essa misso inferior a 50.
( ) Caso o chefe de um rgo de inteligncia tenha de escolher 3 agentes entre os 7

disponveis para viagens um deles para coordenar a equipe, um para redigir o
relatrio de misso e um para fazer os levantamentos de informaes , o nmero
de maneiras de que esse chefe dispe para fazer suas escolhas inferior a 200.
27. CESPE ANAC 2009) Com relao a anlise combinatria, julgue os itens
que se seguem.
( ) O nmero de rotas areas possveis partindo de Porto Alegre, Florianpolis ou

Curitiba com destino a Fortaleza, Salvador, Natal, Joo Pessoa, Macei, Recife ou
02411066139
Aracaju, fazendo uma escala em Belo Horizonte, Braslia, Rio de Janeiro ou So

Paulo mltiplo de 12.
( ) Considerando que: um anagrama de uma palavra uma permutao das letras

dessa palavra, tendo ou no significado na linguagem comum, A seja a quantidade
de anagramas possveis de se formar com a palavra AEROPORTO, B seja a
quantidade de anagramas comeando por consoante e terminando por vogal
possveis de se formar com a palavra TURBINA; e sabendo que 9! = 362.880 e 5! =
120, ento A = 21B.

!

( ) Considere a seguinte situao
hipottica. H 6 estradas distintas ligando as
cidades A e B, 3 ligando B e C; e 2 ligando A e C diretamente. Cada estrada pode

ser utilizada nos dois sentidos.
Nessa situao, o nmero de rotas possveis com origem e destino em A e escala
em C igual a 400.
( ) O nmero de comisses constitudas por 4 pessoas que possvel obter de um

grupo de 5 pilotos e 6 co-pilotos, incluindo, pelo menos, 2 pilotos, superior a 210.
28. CESPE BANCO DO BRASIL 2007) Julgue os itens que se seguem quanto a
diferentes formas de contagem.
( ) Considere que o BB tenha escolhido alguns nomes de pessoas para serem

usados em uma propaganda na televiso, em expresses do tipo Banco do Bruno,
Banco da Rosa etc. Suponha, tambm, que a quantidade total de nomes escolhidos
para aparecer na propaganda seja 12 e que, em cada insero da propaganda na
TV, sempre apaream somente dois nomes distintos. Nesse caso, a quantidade de
inseres com pares diferentes de nomes distintos que pode ocorrer inferior a 70.
( ) H exatamente 495 maneiras diferentes de se distriburem 12 funcionrios de

um banco em 3 agncias, de modo que cada agncia receba 4 funcionrios.
( ) Considere que um decorador deva usar 7 faixas coloridas de dimenses iguais,

pendurando-as verticalmente na vitrine de uma loja para produzir diversas formas.
02411066139
Nessa situao, se 3 faixas so verdes e indistinguveis, 3 faixas so amarelas e

indistinguveis e 1 faixa branca, esse decorador conseguir produzir, no mximo,
140 formas diferentes com essas faixas.
29. CESPE MPE/RR 2008) Em cada um dos prximos itens, apresentada uma
situao hipottica a respeito de probabilidade e contagem, seguida de uma
assertiva a ser julgada.
( ) O arquivo de um tribunal contm 100 processos, distribudos entre as seguintes

reas: direito penal, 30; direito civil, 30; direito trabalhista, 30; direito tributrio e

!

direito agrrio, 10. Nessa situao,
ao se retirar, um a um, os processos desse
arquivo, sem se verificar a que rea se referem, para se ter a certeza de que, entre
os processos retirados do arquivo, 10 se refiram a uma mesma rea, ser
necessrio que se retirem pelo menos 45 processos.
30. CESPE Polcia Militar/CE 2008) Cada um dos itens a seguir apresenta uma
informao seguida de uma assertiva a ser julgada a respeito de contagem.
( ) No Brasil, as placas dos automveis possuem trs letras do alfabeto, seguidas

de quatro algarismos. Ento, com as letras A, B e C e com os algarismos 1, 2, 3 e 4
possvel formar mais de 140 placas distintas de automveis.
( ) Determinada cidade possui quatro praas, cinco escolas e seis centros de sade
que devero ser vigiados pela polcia militar. Diariamente, um soldado dever
escolher uma praa, uma escola e um centro de sade para fazer a sua ronda.
Nesse caso, o soldado dispor de mais de 150 formas diferentes de escolha dos
locais para sua ronda.
( ) Em determinada delegacia, h 10 celas iguais e 8 presidirios. Nesse caso, h

mais de 1.800.000 maneiras diferentes de se colocar um presidirio em cada cela.
( ) Um anagrama da palavra FORTALEZA uma permutao das letras dessa

palavra, tendo ou no significado na linguagem comum. A quantidade de
anagramas que possvel formar com essa palavra inferior a 180.000.
02411066139
31. ESAF ANEEL 2004) Quer-se formar um grupo de danas com 6 bailarinas,
de modo que trs 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 seleo, doze candidatas, com idades de 11 a 22 anos,
sendo a idade, em anos, de cada candidata, diferente das demais. O nmero de
diferentes grupos de dana que podem ser selecionados a partir deste conjunto de
candidatas igual a
a) 85.

b) 220.

!
c) 210.
d) 120.
e) 150.
32. ESAF AFT 2006) Quer-se formar um grupo de dana 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
seleo, quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos,
de cada candidata, diferente das demais. O nmero de diferentes grupos de dana
que podem ser selecionados a partir deste conjunto de candidatas igual a:
a) 120
b) 1220
c) 870
d) 760
e) 1120
33. ESAF MPU 2004) Paulo possui trs quadros de Gotuzo e trs de Portinari e
quer exp-los em uma mesma parede, lado a lado. Todos os seis quadros so
assinados e datados. Para Paulo, os quadros podem ser dispostos em qualquer
ordem, desde que os de Gotuzo apaream ordenados entre si em ordem
02411066139
cronolgica, da esquerda para a direita. O nmero de diferentes maneiras que os

seis quadros podem ser expostos igual a
a) 20.
b) 30.
c) 24.
d) 120.
e) 360.

!

34. ESAF MPU 2004) Quatro
casais compram ingressos para oito lugares
contguos em uma mesma fila no teatro. O nmero de diferentes maneiras em que

podem sentar-se de modo a 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, so, respectivamente,
a) 1112 e 1152.
b) 1152 e 1100.
c) 1152 e 1152.
d) 384 e 1112.
e) 112 e 384.
35. ESAF AFRFB 2009 Adaptada) De quantas maneiras podem sentar-se

trs homens e trs mulheres em uma mesa redonda, isto , sem cabeceira, de
modo a se ter sempre um homem entre duas mulheres e uma mulher entre dois
homens?
a) 12
b) 36
c) 216
d) 720
e) 360
02411066139
36. ESAF ANEEL 2004) Dez amigos, entre eles Mrio e Jos, devem formar
uma fila para comprar as entradas para um jogo de futebol. O nmero de diferentes
formas que esta fila de amigos pode ser formada, de modo que Mrio e Jos fiquem
sempre juntos igual a
a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!

e) 1! 8!

!
37. ESAF AFRFB 2009 Adaptada) Sabe-se que os pontos A, B, C, D, E, F e

G so coplanares, ou seja, esto localizados no mesmo plano. Sabe-se, tambm,
que destes sete pontos, quatro so colineares, ou seja, esto numa mesma reta.
No possvel traar outra reta com 3 ou mais pontos. Assim, o nmero de retas
que ficam determinadas por estes sete pontos igual a:
a) 16
b) 28
c) 15
d) 24
e) 32
38. ESAF GEFAZ/MG 2005 Adaptada) Marcela e Mrio fazem parte de uma
turma de quinze formandos, onde dez so rapazes e cinco so moas. A turma
rene-se para formar uma comisso de formatura composta por seis formandos,
sendo metade de cada sexo. O nmero de diferentes comisses que podem ser
formadas de modo que Marcela participe e que Mrio no participe igual a:
a) 504
b) 252
c) 284
02411066139
d) 90
e) 84
39. FCC TRF/2 2012) Sidnei marcou o telefone de uma garota em um pedao
de papel a fim de marcar um posterior encontro. No dia seguinte, sem perceber o
pedao de papel no bolso da camisa que Sidnei usara, sua me colocou-a na
mquina de lavar roupas, destruindo assim parte do pedao de papel e,

!

consequentemente, parte do nmero
marcado. Ento, para sua sorte, Sidnei se
lembrou de alguns detalhes de tal nmero:

- o prefixo era 2204, j que moravam no mesmo bairro;
- os quatro ltimos dgitos eram dois a dois distintos entre si e formavam um nmero
par que comeava por 67.
Nessas condies, a maior quantidade possvel de nmeros de telefone que
satisfazem as condies que Sidnei lembrava
a) 24.
b) 28.
c) 32.
d) 35.
e) 36.
40. FGV ICMS/RJ 2011) Quantas combinaes existem para determinar o

primeiro e o segundo lugares de um concurso com 10 pessoas? (O primeiro e o
segundo lugares no podem ser a mesma pessoa).
(A) 18.000.
(B) 90.
(C) 19.
(D) 680.
(E) 18.000.
02411066139
41. FGV SENADO 2008) Em uma reunio todas as pessoas se

cumprimentaram, havendo ao todo 120 apertos de mo. O nmero de pessoas
presentes nessa reunio foi:
a) 14.
b) 15.
c) 16.

!

d) 18.
e) 20.
42. FGV MEC 2009) Considere o conjunto A = {2,3,5,7}. A quantidade de

diferentes resultados que podem ser obtidos pela soma de 2 ou mais dos elementos
do conjunto A :
a) 9
b) 10
c) 11
d) 15
e) 17
43. FGV MEC 2009) Uma urna contm dez bolas: uma branca, duas amarelas,
trs verdes e quatro pretas. Considere as afirmativas a seguir:
II.
urna,
restaro
em
seu
interior,

Assinale:
02411066139
(A) se somente a afirmativa I estiver correta.

(B) se somente a afirmativa II estiver correta.
(C) se somente a afirmativa III estiver correta.
(D) se somente as afirmativas I e III estiverem corretas.
(E) se somente as afirmativas II e III estiverem corretas.
44. FGV MEC 2009) Em uma urna, h 3 bolas brancas, 4 bolas azuis e 5 bolas
vermelhas. As bolas sero extradas uma a uma, sucessivamente e de maneira

!
aleatria. O nmero mnimo de bolas que devem ser retiradas para que se possa
garantir que, entre as bolas extradas da urna, haja pelo menos uma de cada cor :
a) 7
b) 8
c) 9
d) 10
e) 11
45. FGV CODESP/SP 2010) H seis contineres diferentes que devero ser
empilhados, trs mais pesados embaixo e trs mais leves em cima, conforme
sugere a figura:
O nmero de maneiras de se fazer essa arrumao, mantendo os trs mais

pesados embaixo e os trs mais leves em cima
a) 18.
b) 6.
c) 9.
d) 36.
02411066139
e) 72.
46. FGV CAERN 2010) Num curso de ps-graduao, Marcos, Nlson, Osmar e
Pedro so candidatos a representantes da turma da qual fazem parte. Sero
escolhidas duas dessas quatro pessoas: uma para representante e a outra para ser
o auxiliar desse representante. Quantas duplas diferentes de representante e
auxiliar podem ser formadas?
a) 24.

b) 18.

!
c) 16.
d) 12.
e) 6.
47. FGV CAERN 2010) Sobre a minha prateleira, h 5 livros: um de matemtica,

um de biologia, um de gramtica, um de qumica e um de fsica. O livro de qumica
est entre os livros de gramtica e de matemtica. O livro de fsica est
imediatamente esquerda do livro de matemtica. Os livros de biologia e de fsica
esto nas extremidades dessa arrumao. Da esquerda para a direita, o livro de
gramtica ocupa a
a) 3 posio.
b) 2 posio.
c) 5 posio.
d) 4 posio.
e) 1 posio.
48. FGV CAERN 2010) Deseja-se criar senhas bancrias de 4 algarismos.

Quantas senhas diferentes podem ser criadas de modo que o ltimo dgito seja
mpar e todos os algarismos da senha sejam diferentes?
a) 3600.
02411066139
b) 3645.
c) 2520.
d) 2240.
e) 2016.

!
quantas maneiras diferentes podemos colocar 5
49. FGV CAERN 2010) De
pessoas em fila sendo que Maria, uma dessas 5 pessoas, jamais seja a primeira da
fila?
a) 120.
b) 112.
c) 96.
d) 75.
e) 88.
50. FGV TCE/BA 2013) Em um escritrio h 6 tarefas bsicas diferentes que

devem ser cumpridas pelos funcionrios: atender ao pblico, protocolar, arquivar,
digitar, expedir documentos e fazer a manuteno dos computadores. Sabese que
cada funcionrio do escritrio est capacitado para executar exatamente duas
dessas tarefas e, para cada duas tarefas, h um nico funcionrio capacitado a
execut las. O nmero de funcionrios desse escritrio
(A) 6.
(B) 12.
(C) 15.
(D) 24.
(E) 30.
02411066139
51. FGV TCE/BA 2013) Desejase arrumar as cinco letras da sigla TCEBA
nos
cinco retngulos da figura a seguir, de modo que as vogais fiquem na
linha de cima e as consoantes na linha de baixo.
O nmero total de maneiras de se fazer esta arrumao

(A) 4.

(B) 6.

!
(C) 12.
(D) 18.
(E) 24.
52. FUNIVERSA SEAD/AP 2012) Um grupo de soldados formado por 420

homens deve ser colocado em formao para um desfile. O espao no qual o desfile
ser realizado permite que os homens sejam dispostos em at sete fileiras
paralelas. Deseja-se que os homens sejam distribudos em pelotes de
configuraes idnticas, ou seja, de mesma forma e quantidade de homens. Os
pelotes devero ter forma exatamente retangular e comportar o maior nmero
possvel de fileiras. Nessas condies, o nmero total de formas de se distriburem
todos os 420 homens igual a:
a) 4
b) 5
c) 10
d) 12
e) 24
53. FUNIVERSA CFM 2012) Um paciente faleceu, vtima de enfarto. Depois de

sua morte, foram encontrados, entre seus documentos pessoais, oito registros de
02411066139
eletrocardiogramas, todos sem indicao da data de realizao, da clnica onde

foram realizados e, at mesmo, do nome do paciente. Nesse caso, o nmero total
de conjuntos desses eletrocardiogramas que podem ser do paciente falecido igual
a:
a) 1
b) 8
c) um nmero entre 1 e 8
d) 255

e) 256

!
54. FUNIVERSA CFM 2012) A figura ilustra um ventilador de teto.
possvel pintar as ps desse ventilador nas cores verde, azul, amarela, vermelha,
laranja ou pink. Cada uma das ps pode ser pintada em qualquer das cores
disponveis, sendo cada p pintada em uma nica cor. Nessas condies, o nmero
total de ventiladores distintos que possvel produzir :
a) 20
b) 56
c) 120
d) 216
e) 720
55. FUNIVERSA CEB 2010) A cela da delegacia D1 tem capacidade para

abrigar, em carter provisrio, 6 detentos. Na noite em que foram capturados 4
02411066139
homens e 5 mulheres, 3 dessas pessoas tiveram que ser transportadas para a cela
de outra delegacia. De quantas maneiras distintas puderam ser selecionados os 6
que ficariam na D1 se, de acordo com as normas dessa delegacia, o nmero de
homens no pode exceder o nmero de mulheres naquela cela?
(A) 44
(B) 54
(C) 64
(D) 74

(E) 84

!
56. FUNIVERSA Polcia Civil/DF 2008 Adaptada) Para a investigao de um

crime, deseja-se utilizar uma testemunha para identificar 3 suspeitos. Para auxiliar o
processo, foram chamadas outras 7 pessoas. O processo de identificao consiste
em mostrar um grupo com 2 dos possveis suspeitos acompanhados de outras 3
pessoas. Quantos grupos com essa descrio podem ser formados? Considere que
a ordem das pessoas em cada grupo irrelevante.
a) 90
b) 120
c) 105
d) 110
e) 80
57. FUNIVERSA EMBRATUR 2011) Em frente a um hotel internacional

localizado em Braslia (DF), encontram-se alinhados 12 mastros destinados
colocao de bandeiras. O mastro central e mais alto reservado ao pavilho
nacional. Os mastros imediatamente esquerda e direita daquele so
disponibilizados para a bandeira do Distrito Federal e da rede hoteleira proprietria
do hotel. Os outros mastros so usados para se colocarem as bandeiras dos pases
de origem dos hspedes do hotel. Para isso, usam-se as bandeiras dos pases de
origem dos hspedes presentes ou que estiveram anteriormente no hotel, de modo
02411066139
a se ter sempre uma bandeira diferente em cada mastro. As bandeiras so trocadas

ao final de cada semana, se houver necessidade. Em uma quarta-feira, o nmero
total de disposies possveis para as bandeiras hasteadas na frente do hotel
igual a:
A) 126.218
B) 181.440
C) 362.880
D) 657.320

E) 725.760

!
02411066139

4. GABARITO

!
01 A
02 C
03 E
04 C
05 D
06 C
07 E
08 A
09 A
10 E
11 E
12 E
13 A
14 C
15 C
16 A
17 C
18 D
19 B
20 D
21 EC
22 CE
23 D
24 E
25 E
26 CEE
27 CCCC
28 CEC
29 E
30 CECE
31 C
32 E
33 D
34 C
35 A
36 C
37 A
38 A
39 B
40 B
41 C
42 A
43 C
44 D
45 D
46
47 D
48 D
49 C
50 C
51 C
52 D
53 E
54 B
55 D
56 C
57 E
02411066139

Idioma

Aula 01 - Princípios de Contagem (Análise Combinatória Arranjo, Permutações, Combinações)

Enviado por

Dados do documento

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

Aula 01 - Princípios de Contagem (Análise Combinatória Arranjo, Permutações, Combinações)

Enviado por

Direitos autorais:

Formatos disponíveis

Raciocnio Lgico e Matemtica p/ Perito Criminal - Polcia Cientfica-GO (com

Professor: Arthur Lima

AULA 01: PRINCPIOS DE CONTAGEM

1. Princpios de contagem (anlise combinatria)

3. Questes apresentadas na aula

Prezado aluno, nesta primeira aula de nosso curso trabalharemos a teoria de

Tenha uma boa aula!

1. PRINCPIOS DE CONTAGEM (ANLISE COMBINATRIA)

independentes (escolha da cala, da camiseta e do tnis), basta multiplicarmos as

simboliza um algarismo. Para a posio A temos 6 opes de algarismos. Para a

E se o exerccio dissesse que os nmeros de 3 algarismos formados devem

E se o exerccio houvesse dito que, alm de formar nmeros com algarismos

Sobre este assunto, tente resolver a questo a seguir:

20 e nem a caixa que j foi eliminada na 1 tentativa. Temos, portanto, 88

Pelo princpio fundamental da contagem, temos:

1.2 Permutao simples

diferentes podemos sentar essas pessoas?

Feito isso, podemos utilizar novamente a regra do produto para obter o

Observe um detalhe importante neste problema: em cada uma dessas 120

Nesta frmula, n! significa n fatorial. Na matemtica, chamamos de fatorial

Exemplificando, 5! = 5 x 4 x 3 x 2 x 1 = 120. Portanto, se fossemos aplicar

Ateno para um detalhe: s podemos usar a frmula de permutao simples

distribudas entre 6 posies:

Veja que o total de anagramas ser dado por 6!, isto , 6 x 5 x 4 x 3 x 2 x 1 =

1.3 Permutao com repetio

Generalizando, podemos dizer que a permutao de n elementos com

1.4 Arranjo simples

Imagine agora que quisssemos posicionar aquelas 5 pessoas nas cadeiras

Um caso como esse, onde pretendemos posicionar n elementos em m

Exemplificando, em nosso exemplo temos n = 5 e m = 3. Portanto, teramos:

Lembre-se: estamos falando novamente de casos onde a ordem dos

Antes de avanarmos, trabalhe esta questo:

2. ESAF CGU 2008) gata decoradora e precisa atender o pedido de um

Pelo princpio fundamental da contagem, o nmero de maneiras distintas de

J chegamos ao gabarito. Mas repare que se trata de um arranjo simples,

1.5 Arranjo com repetio

AAB, ABA, BAA, ABC etc.

Portanto, se temos 4 letras (n = 4) e queremos formar grupos de 3 (m = 3)

Portanto, h 10 combinaes de 5 elementos, dois a dois. Isto , h 10

Outra dica para facilitar as contas: a combinao de 5 elementos, 2 a 2,

igual combinao de 5 elementos, 3 a 3. Isto porque 3 = 5 2. Da mesma forma, a

Veja abaixo uma questo sobre este assunto:

tem 10 tcnicos de nvel superior sendo 7 engenheiros e 3 arquitetos. Quantas

Equipes com 2 engenheiros: neste caso, o nmero de formas de escolher 2

1.7 Permutao circular

temos um caso particular de permutao, muito presente em provas de concurso,

Do ponto de vista de permutao, essas duas disposies so iguais (afinal,

Em nosso exemplo, o nmero de possibilidades de posicionar 5 pessoas ao

1.8 Comentrios finais para resoluo de exerccios

de gastar mais um tempinho reforando as diferenas entre estas ferramentas.

Exemplificando, imagine que voc tenha 5 soldados (A, B, C, D, e E)

- se a ordem RELEVANTE: utilizar o princpio fundamental da contagem (aquela

diferenci-los (digamos que D = E), quantas filas diferentes conseguiramos formar?

E se quisssemos distribuir os 5 soldados em torno de uma mesa redonda?

O primeiro caso um arranjo, o segundo uma permutao. A diferena que

Se voc entendeu a explicao acima, conseguir resolver a grande maioria das

4. ESAF AFT 2010) O departamento de vendas de uma empresa possui 10

Pelo princpio fundamental da contagem, temos 6 x 6 = 36 formas de agrupar

voc pode comprovar abaixo:

Assim, ao todo temos 36 + 60 = 96 equipes distintas com 3 funcionrios,

5. ESAF SMF/RJ 2010) O departamento de vendas de imveis de uma

Portanto, possvel formar 3 x 5 = 15 equipes distintas.