Você está na página 1de 63

RACIOCNIO LGICO P/ POLCIA FEDERAL

PROFESSOR: VTOR MENEZES


Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
1
AULA 2 Anlise combinatria
I. ANLISE COMBINATRIA....................................................................................................................... 2
1. Princpio fundamental da contagem....................................................................................................... 2
2. Arranjos ................................................................................................................................................ 7
3. Permutao. ........................................................................................................................................ 10
4. Combinao......................................................................................................................................... 11
5. Outros exerccios ................................................................................................................................. 14
6. Permutao com repetio. ................................................................................................................. 45
II. QUADRO RESUMO............................................................................................................................... 53
III. LISTA DAS QUESTES DE CONCURSO................................................................................................ 53
IV. GABARITO DAS QUESTES DE CONCURSO........................................................................................ 62
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
2
I. ANLISE COMBINATRIA
Em anlise combinatria ns vamos basicamente aprender a contar. Isso
mesmo. O intuito aqui ser contar de quantas formas um dado processo
pode ocorrer.
Uma forma de resolver este tipo de problema simplesmente listar todas
as situaes possveis e, depois, cont-las. Vejamos um exemplo.
Considere que um guia turstico deseje colocar trs pessoas em fila
indiana, para percorrer uma trilha. De quantas maneiras possvel formar
a tal fila?
um problema de contagem. Precisamos contar quantas so as maneiras
de executar o processo descrito, qual seja, formar a fila de trs pessoas.
Chamando as pessoas de A, B e C, temos as seguintes filas possveis:
A, B, C
A, C, B
B, A, C
B, C, A
C, A, B
C, B, A
So seis filas possveis. Listamos todas elas e, depois, contamos. Difcil?
Certamente no.
O problema comea quando o nmero de casos possveis aumenta muito.
Imaginem se, em vez de trs pessoas na fila, fossem quinze. E a? Listar
todas as maneiras de formao da fila seria algo extremamente
trabalhoso.
Nestas situaes, muito til conhecer ferramentas de anlise
combinatria. So ferramentas que permitem uma contagem mais rpida.
A mais importante delas o princpio fundamental da contagem. Ele pode
ser aplicado para resolver qualquer problema de anlise combinatria.
A partir do princpio fundamental da contagem, de aplicao geral,
possvel chegar a frmulas que se destinam a problemas com certas
particularidades. Neste contexto, aprenderemos os casos de arranjo,
permutao e combinao.
1. Princpio fundamental da contagem
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
3
EC 1. APEX 2006 [UNIVERSA]
Em um laboratrio de pesquisa cientfica, so realizados experimentos de
reproduo envolvendo 6 machos e 8 fmeas de uma espcie animal.
Todos os animais utilizados nos experimentos gozam de boa sade e
esto em perfeitas condies de reproduo. Cada experimento consiste
em se colocarem juntos, em um ambiente controlado, um macho e uma
fmea, durante um perodo de tempo determinado, formando o casal do
experimento. Nessa situao, a quantidade de casais diferentes que
podem ser formados igual a:
(A) 8
(B) 14
(C) 28
(D) 48
(E) 56
Resoluo.
Antes de resolver o problema da forma como foi proposto, vamos
modific-lo, para facilitar o entendimento. Vamos considerar que so
apenas 3 machos e 4 fmeas. Vamos designar os machos por letras (A, B,
C) e as fmeas por nmeros (1, 2, 3, 4).
O esquema abaixo apresenta todas as possibilidades de casal:
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
4
O diagrama acima representa doze possveis casais:
1A, 1B, 1C, 2A, 2B, 2C, 3A, 3B, 3C, 4A, 4B, 4C
H 4 possibilidades para a escolha da fmea. Escolhida a fmea, h 3
possibilidades de macho.
E, para obter a quantidade de casais possveis, basta multiplicar:
Este resultado decorre do princpio fundamental da contagem (PFC).
O princpio fundamental da contagem nos diz que, quando uma tarefa
puder se dividida em n etapas, e cada etapa puder ser realizada de m
i

maneiras diferentes (com i variando de 1 at n), o nmero de maneiras
pelas quais podemos concluir a tarefa igual ao produto:
n
m m m m ...
3 2 1
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
5
No exemplo acima, a tarefa de formar o casal podia ser dividida em duas
etapas. Na primeira etapa, escolhemos a fmea. H 4 formas de fazer
isso.
Na segunda etapa, escolhemos o macho. H 3 formas de fazer isso.
O nmero de maneiras de concluirmos a tarefa como um todo dado por:
1
etapa
2
etapa
4 3
Bastou multiplicar a quantidade de maneiras de executar cada etapa.
Na anlise combinatria, ns basicamente estudamos como resolver
problemas semelhantes a este, em que utilizamos o princpio fundamental
da contagem para saber de quantas formas uma dada tarefa pode ser
realizada.
Neste primeiro exemplo, at que no foi difcil listar todos os casos
possveis para depois cont-los. So apenas 12 casais. Fazer uma lista
com todos eles no problema.
Contudo, imagine se fossem 30 machos e 50 fmeas. Listar todos os
casais possveis seria muito difcil. a que o princpio fundamental da
contagem nos auxilia.
O PFC de aplicao geral (serve para resolver qualquer problema de
anlise combinatria). H problemas que apresentam certas
particularidades, que fazem com que o PFC resulte em determinadas
frmulas. Neste contexto, temos as frmulas de combinao, arranjo e
permutao.
Visto isso, podemos voltar ao enunciado original.
So 6 machos e 8 fmeas.
Queremos formar casais. Vamos dividir esta tarefa em duas etapas.
Na primeira etapa, escolhemos a fmea. H 8 maneiras de executar esta
primeira etapa.
Na segunda etapa, escolhemos o macho. H 6 maneiras de executar esta
segunda etapa.
Aplicando o PFC, calculamos de quantas maneiras podemos formar o
casal:
So 48 casais possveis.
Gabarito: D
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
6
Um detalhe muito importante sobre o exemplo acima:
Observe que etapas diferentes esto relacionadas a conjuntos diferentes.
Seja A o conjunto das fmeas {1, 2, 3, 4, 5, 6, 7, 8}. Seja B o conjunto
dos machos {a, b, c, d, e, f}.
A primeira etapa (escolha da fmea) pode ser executada com elementos
do conjunto A. A segunda etapa (escolha do macho) pode ser executada
com elementos do conjunto B.
Quando etapas diferentes esto relacionadas a conjuntos diferentes, basta
aplicarmos o PFC. Certo?
De outra forma, quando mais de uma etapa estiver relacionada a um
mesmo conjunto, a precisaremos tomar alguns cuidados, que sero vistos
mais adiante.
EC 2. ANAC 2009 [CESPE]
Com relao a anlise combinatria, julgue os itens que se seguem.
1. O nmero de rotas areas possveis partindo de Porto Alegre,
Florianpolis ou Curitiba com destino a Fortaleza, Salvador, Natal, Joo
Pessoa, Macei, Recife ou Aracaju, fazendo uma escala em Belo Horizonte,
Braslia, Rio de Janeiro ou So Paulo mltiplo de 12.
Resoluo.
Vamos dividir o problema em etapas.
Na primeira etapa, escolhemos a cidade de origem.
H 3 opes para a execuo desta primeira etapa: Porto Alegre,
Florianpolis e Curitiba.
1
etapa
2
etapa
3
etapa
3
Escolhida a cidade de origem, vamos para a segunda etapa.
Na segunda etapa, escolhemos a cidade de escala. H 4 opes: BH, BSB,
RJ e SP.
1
etapa
2
etapa
3
etapa
3 4
Por fim, na terceira etapa, escolhemos a cidade de destino. H 7 opes
(FOR, SSA, NAT, JPA, MCZ, REC, AJU).

RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
7
1
etapa
2
etapa
3
etapa
3 4 7
Aplicando o PFC, temos:
84 4 7 3 =
So 84 formas de se montar rotas areas. Este nmero, de fato,
mltiplo de 12 (pois mltiplo de 3 e de 4).
Gabarito: certo.
2. Arranjos
EC 3. Ministrio da Sade 2007 [CESPE]
Julgue o seguinte item.
1. Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando um deles com um ingresso para cinema, outro
com um ingresso para teatro e o terceiro com um ingresso para show, ele
ter mais de 100 maneiras diferentes para faz-lo.
Resoluo.
Vamos dividir o processo em etapas. Na primeira etapa, escolhemos o
ganhador do cinema; na segunda, do teatro; na terceira, do show.
Neste problema, temos um fato que no ocorreu nos exerccios anteriores.
Para melhor entendimento, vamos retomar a questo EC 1.
Naquele exerccio, queramos formar casais. Para tanto, tnhamos o
conjunto das fmeas {1, 2, 3, 4, 5, 6, 7, 8} - e o conjunto dos machos
{a, b, c, d, e, f}.
A primeira etapa estava relacionada ao conjunto {1, 2, 3, 4, 5, 6, 7, 8}.
A segunda etapa estava relacionada ao conjunto {a, b, c, d, e, f}.
Ou seja, etapas diferentes estavam relacionadas a conjuntos diferentes.
Quando isso ocorre, a resoluo do problema bem tranquila, no h
maiores cuidados a se tomar.
Agora, neste exerccio, temos o conjunto dos servidores {a, b, c, d, e}.
Para escolher o ganhador do cinema, tomaremos um dos elementos deste
conjunto. Para escolhemos o ganhador do teatro, novamente tomaremos
um dos elementos deste conjunto. Para o show, idem.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
8
Agora, um mesmo conjunto est relacionado a mais de uma etapa.
Quando isso ocorre, antes de fazermos qualquer conta, temos que
responder a duas perguntas extremamente importantes:
1 h reposio?
2 a ordem de escolha dos elementos importante?
Neste problema no h reposio.
O diretor quer premiar 3 servidores diferentes. Assim, se um servidor j
foi premiado com o cinema, ele no pode mais ser premiado com o show
ou com o teatro.
Dizemos que no h reposio. Uma vez escolhido um elemento, ele
no reposto ao conjunto original, ele no mais uma opo para as
prximas etapas.
Primeira etapa: para a escolha do vencedor do cinema, h 6 opes de
funcionrios.
Agora vamos para a segunda etapa. Vamos escolher o vencedor do teatro.
Tnhamos 6 servidores. S que um deles j foi escolhido para ir ao
cinema. Como no h reposio, ele no pode ser escolhido novamente.
Ento sobram 5 possibilidades para a segunda etapa. H apenas 5
servidores que podem ser escolhidos para ganhar o ingresso do teatro.
Escolhidos os vencedores do cinema e do teatro, sobram 4 opes de
servidores para o show.
Ficamos com:
1
etapa
2
etapa
3
etapa
6 5 4
Devido ao fato de no haver reposio, fomos diminuindo a quantidade de
possibilidades: 6, depois 5, depois 4.
Tudo bem at aqui?
J vimos o impacto da primeira pergunta. O fato de no haver reposio
faz com que o nmero de formas de executar cada etapa v diminuindo.
Agora vamos para a segunda pergunta.
A segunda pergunta que temos que responder : a ordem importante?
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
9
Ou seja, uma mera alterao na ordem de escolha dos elementos resulta
em um novo caso?
Neste problema, a ordem importante. Uma alterao na ordem de
escolha muda tudo. Sortear A, B, C diferente de escolher C, B, A. Na
primeira formao, A vai para o cinema e C para o show. Na segunda
formao, A vai para o show e C vai para o cinema.
Dizemos que a ordem de escolha importante.
Quando isso acontece, ou seja, quando uma alterao na ordem
representa um novo caso, no temos maiores preocupaes. Basta aplicar
o princpio fundamental da contagem.
Ficamos com:
1
etapa
2
etapa
3
etapa
6 5 4
Quando a ordem de escolha importante e no h reposio, estamos
diante de um caso particular do PFC, denominado arranjo.
Para quem gosta de frmulas, existe uma que calcula a quantidade de
arranjos.
A frmula :
O sinal ! indica fatorial.
Exemplos de fatorial:
Ou seja, para calcular o fatorial de n, basta multiplicar o nmero n pelos
nmeros naturais que lhe antecedem, at chegar em 1. As nicas
excees so:
muito importante saber como fazer a diviso entre o fatorial de dois
nmeros.
Exemplo:
Vamos calcular:
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
10
Sempre que tivermos uma diviso de fatoriais, existe uma tcnica
interessante que nos facilita bastante. o seguinte.
Queremos calcular: 6! 4!
O maior fatorial 6!
Vamos desenvolve-lo.
O que que ns temos entre parntesis? justamente 4!. Ou seja, na
hora de desenvolver 6! ns podemos fazer assim:
Desta forma, temos:
Sabendo disso, podemos resolver esta questo do CESPE usando a
frmula.
Temos um caso em que no h reposio e a ordem importa. Assim,
temos um problema de arranjo. De um total de 6 elementos ,
queremos escolher 3 , sem reposio, onde a ordem importa. O
nmero de maneiras de fazer isso :
Agora desenvolvemos o numerador at atingirmos 3!, para podermos
simplificar.
Gabarito: certo.
3. Permutao.
Um caso particular de arranjo ocorre quando n = p. Neste caso, temos
uma permutao. A frmula fica reduzida a:
Assim, a permutao de n elementos dada por:
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
11
Exemplo:
Qual o nmero de anagramas da palavra rato?
Como a palavra RATO pequena, podemos listar todos os anagramas.
So eles:
rato raot rtao rtoa rota roat
arto arot ator atro aort aotr
trao troa taro taor tora toar
orta orat otar otra oart oatr
So 24 anagramas.
Observem que cada anagrama formado pelas letras a, o, r, t. A partir
deste conjunto de 4 elementos, queremos formar grupos, de 4 elementos,
sem reposio, onde a ordem importante. Ou seja, estamos permutando
essas 4 letras. Assim, o nmero de anagramas igual a:
4. Combinao
EC 4. Ministrio da Sade 2007 [CESPE]
Julgue o item seguinte:
Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando cada um deles com um ingresso para teatro, ele
ter mais de 24 maneiras diferentes para faz-lo.
Resoluo.
Problema bem semelhante ao EC 3, com um pequeno detalhe que faz toda
diferena: aqui a ordem no importa! Se todos os premiados vo para o
teatro, pouco importa a ordem em que sero escolhidos.
Vejamos com calma o porqu disso. Vamos dividir a tarefa em etapas.
Na primeira etapa, temos 6 opes de servidores para ganhar o primeiro
ingresso de teatro.
Na segunda etapa, dos 6 servidores, sobram 5 para ganhar o segundo
ingresso (pois no h reposio).
Na terceira etapa, sobram 4 servidores para ganhar o terceiro ingresso.
1
etapa
2
etapa
3
etapa
6 5 4
O problema que nos 120 casos acima, temos casos repetidos.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
12
Suponha que os servidores A, B e C tenham sido escolhidos nesta ordem
(ou seja, A ganhou o primeiro ingresso, B ganhou o segundo e C, o
terceiro).
Este caso representado por:
ABC.
Agora, considere outro caso, abaixo indicado:
CBA
Agora, C ganha o primeiro ingresso, B ganha o segundo e A ganha o
primeiro.
Em termos prticos, qual a diferena entre ABC e CBA?
Nenhuma!
Se todos eles vo ao teatro, pouco importa a ordem em que foram
escolhidos, o prmio o mesmo. Neste tipo de questo, no importa a
ordem de escolha. S o que importa quais elementos foram escolhidos.
Dizemos que a ordem de escolha dos elementos no importante.
Quando isso ocorre, temos que eliminar as contagens repetidas. Isto
feito por uma diviso.
Como exemplo, vamos nos concentrar no caso em que A, B e C so
escolhidos.
Observe que este caso foi contado seis vezes:
ABC, ACB, BAC, BCA, CAB, CBA
Todos os 6 casos acima representam, na verdade, um nico caso.
Isso ocorreu com todas as possibilidades de premiao. Todas elas foram
contadas 6 vezes.
Temos que dividir por 6, para eliminar a contagem repetida.
H 20 formas de premiar 3 dos 6 servidores.
Gabarito: errado.
Assim, sempre que a ordem no for importante, aps a aplicao do PFC
precisamos fazer um ajuste.
Este ajuste destina-se a eliminar as contagens repetidas. Isto feito por
meio de uma diviso.
Como fazer esta diviso?
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
13
Neste exerccio, a ordem de escolha dos trs vencedores no relevante.
De quantas formas podemos montar grupos com estas trs pessoas,
apenas alterando a ordem de escolha?
Temos um caso de permutao. Queremos apenas permutar trs
elementos.
H 6 formas de permutar 3 elementos.
Ou seja, h 6 formas de permutar os elementos A, B e C (ou seja, de
formarmos grupinhos onde apenas alteramos a ordem). So elas:
ABC, ACB, BAC, BCA, CAB, CBA
Por isso dividimos por 6, pois cada conjunto de premiados foi contado seis
vezes.
Quando no h reposio e a ordem no importante, temos um caso de
combinao.
Se tivermos n elementos e quisermos escolher p, sem reposio, de forma
que a ordem no importante, temos um caso de combinao de n
elementos, tomados p a p. A frmula da combinao :
A frmula da combinao j tem o fator que elimina as contagens
repetidas.
! )! (
!
) , (
p p n
n
p n C

=
elimina as contagens repetidas
Neste exerccio do CESPE, poderamos ter aplicado esta frmula.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
14
Temos um caso em que a ordem no importa e onde no h reposio.
um problema de combinao. Temos 6 elementos (n = 6) e queremos
combin-los 3 a 3 (p = 3). Aplicando a frmula:
Agora desenvolvemos 6! at chegar em 3!
5. Outros exerccios
Os exerccios de anlise combinatria podem ser resumidos da seguinte
forma:
H
reposio?
A ordem
importante?
Forma de resoluo
Sim Sim PFC
No Sim arranjos,
permutaes, PFC
No No combinaes, PFC
Professor, e quando a ordem no importante e h reposio?
Resposta: Falamos sobre este tipo de exerccio posteriormente, quando
estudarmos permutao com repetio.
Alguns alunos tm dificuldade em saber se um dado problema de
arranjo, de permutao ou de combinao.
Por este motivo, no vou mais separar os exerccios por assunto, para que
vocs tenham que quebrar a cabea decidindo que ferramenta usar.
Assim, se houver alguma dvida, ela necessariamente vai aparecer.
EC 5. IPEA 2008 [CESPE]
Com relao a contagem e combinatria, julgue os itens que se seguem.
1. Considere que as senhas dos correntistas de um banco sejam formadas
por 7 caracteres em que os 3 primeiros so letras, escolhidas entre as 26
do alfabeto, e os 4 ltimos, algarismos, escolhidos entre 0 e 9. Nesse
caso, a quantidade de senhas distintas que podem ser formadas de modo
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
15
que todas elas tenham a letra A na primeira posio das letras e o
algarismo 9 na primeira posio dos algarismos superior a 600.000.
Resoluo.
Vamos dividir o processo de formao da senha em etapas. Cada etapa
vai corresponder a um caracter escolhido.
Diferentemente dos exerccios anteriores, note que agora temos
reposio. Uma vez escolhida uma letra, ela pode ser novamente
escolhida. Uma vez escolhido um nmero, ele pode novamente ser
escolhido.
Note tambm que temos restries em algumas etapas. A primeira letra
s pode ser a. O primeiro algarismo s pode ser 9.
primeira etapa: 1 opo (s temos a letra A)
segunda etapa: 26 opes (pois h reposio)
terceira etapa: 26 opes
quarta etapa: 1 opo (s pode ser o algarismo 9)
quinta etapa: 10 opes (so 10 algarismos possveis)
sexta etapa: 10 opes
stima etapa: 10 opes
Aplicando o PFC:
000 . 676 10 10 10 1 26 26 1 =
Gabarito: certo
EC 6. APEX 2006 [UNIVERSA]
Pretende-se formar uma equipe masculina de atletismo para a modalidade
revezamento 4 100 m rasos. Para isso, uma seleo ser realizada com
o objetivo de se selecionarem 7 atletas, sendo dois atletas com altura
inferior a 1,65 m, trs atletas com altura de 1,65 m a 1,70 m, e dois
atletas com altura entre 1,70 m e 1,75 m. Inscreveram-se para a seleo
24 atletas, 9 com altura inferior a 1,65, 8 com altura de 1,66 a 1,69, e 7
com altura de 1,73 m ou 1,74 m. A quantidade de diferentes equipes que
podem ser formadas a partir desse conjunto de inscritos est entre:
(A) 10.000 e 20.000.
(B) 20.000 e 30.000.
(C) 30.000 e 40.000.
(D) 40.000 e 50.000.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
16
(E) 50.000 e 60.000.
Resoluo.
Para facilitar a escrita, vou chamar os intervalos de altura de: baixo
(inferior a 1,65m), mediano (1,65 a 1,70m) e alto (superior a 1,70m).
Precisamos escolher:
- dois atletas baixos;
- trs atletas de altura mediana;
- dois atletas altos.
Para a escolha dos atletas baixos temos 9 opes.
Para a escolha dos atletas medianos temos 8 opes.
Para a escolha dos atletas altos temos 7 opes.
Vamos dividir a escolha da equipe em etapas. Cada etapa vai
corresponder escolha de um atleta.
Para a escolha do primeiro atleta baixo, temos 9 opes.
Para a escolha do segundo atleta baixo, sobram 8 opes (no h
reposio; escolhido um atleta, ele no pode mais ser escolhido
novamente).
Baixo Mediano Alto
1
etapa
2
etapa
3
etapa
4
etapa
5
etapa
6
etapa
7
etapa
9 8
Agora vamos aos atletas medianos.
Para a escolha do primeiro atleta mediano, temos 8 opes.
Para a escolha do segundo, temos 7 opes (pois no h reposio).
Para a escolha do terceiro, temos 6 opes.
Baixo Mediano Alto
1
etapa
2
etapa
3
etapa
4
etapa
5
etapa
6
etapa
7
etapa
9 8 8 7 6
Para o primeiro atleta alto, temos 7 opes.
Para o segundo atleta alto, temos 6 opes.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
17
Baixo Mediano Alto
1
etapa
2
etapa
3
etapa
4
etapa
5
etapa
6
etapa
7
etapa
9 8 8 7 6 7 6
Aplicando o PFC:
Agora observem um detalhe importante.
Nesta questo, a ordem no importante. No importa em que ordem
os atletas foram escolhidos. O que importa quais foram escolhidos.
A equipe ABCDEFG exatamente a mesma coisa que a equipe BACDEFG.
Precisamos fazer as divises para eliminar as contagens repetidas.
Certo???
Errado!!!
Lembrem-se de que possveis contagens repetidas s ocorrem dentro de
cada conjunto.
L no EC 1, por exemplo, nem precisamos nos preocupar em saber se a
ordem era relevante ou no. No precisamos nos preocupar em saber se
era relevante escolher primeiro o macho e depois a fmea (e vice-versa).
Isto porque cada etapa estava relacionada a um conjunto diferente. Entre
conjuntos diferentes no tem como haver contagem repetida.
A preocupao em eliminar contagens repetidas s surge quando um
mesmo conjunto est relacionado a mais de uma etapa.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
18
Portanto, possveis contagens repetidas s ocorrem dentro de cada
conjunto. A forma correta de eliminar as contagens repetidas assim:
Agora sim, ficamos com:
Gabarito: D
Outra maneira de resolver usando a frmula da combinao.
Para a escolha dos atletas baixos, temos 9 opes e temos que escolher 2,
sem reposio, onde a ordem no importante. um caso de
combinao.
H 36 modos de escolhermos os atletas baixos.
Analogamente, para os atletas medianos, temos:
Por fim, para os atletas altos, temos:
Podemos dividir o problema em trs etapas.
Na primeira etapa, escolhemos os atletas baixos. H 36 formas de fazer
isso.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
19
Na segunda etapa, escolhemos os atletas medianos. H 56 formas de
fazer isso.
Na terceira etapa, escolhemos os atletas altos. H 21 formas de fazer
isso.
Aplicando o PFC:
H 42.336 formas de montarmos a equipe. O resultado obtido foi o
mesmo.
Notem que, nesta segunda soluo, depois de aplicarmos o PFC, no foi
preciso fazer qualquer diviso para eliminar contagens repetidas.
que, para preenchermos cada etapa, usamos a frmula da combinao,
que j contm um fator que elimina contagens repetidas.
EC 7. SEFAZ MG 2005 [ESAF]
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:
Temos um grupo de 7 modelos. Precisamos escolher 4, sem reposio,
onde a ordem importa.
Seria, portanto, um caso de arranjo. Mas, neste problema, no d para
irmos aplicando a frmula de imediato, porque h diversas restries em
vrias etapas.
Exemplo de restrio: Denise no pode ser a primeira da fila.
Ocorre que a frmula de arranjo no preparada para tratar de etapas
com restries.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
20
Ser bem mais fcil usarmos o PFC mesmo.
Como a ordem importa, basta aplicarmos o princpio fundamental da
contagem, sem fazer qualquer ajuste.
A fila vai ser formada por 4 modelos. A cada modelo escolhida temos uma
etapa. A primeira etapa consistir em escolher a primeira modelo da fila.
A segunda etapa consistir em escolher a segunda modelo da fila. E assim
por diante.
Agora vamos comear a preencher as etapas.
Reparem que, em algumas etapas, temos certas restries. A ltima de
cada fila s pode ser Ana, Beatriz, Carla ou Denise. E Denise no pode ser
a primeira da fila. Assim, temos restries na primeira e na quarta etapa.
Para a primeira etapa, temos 6 opes (pois Denise no pode ser a
primeira da fila).
Escolhida a primeira modelo, vamos para a segunda etapa. So sete
modelos ao todo. Uma j foi escolhida na primeira etapa. Sobram 6.
So 7 modelos. Duas j foram escolhidas. Para a terceira etapa sobram 5.
Por fim, a quarta etapa. Para a quarta etapa, temos 4 opes (s Ana,
Beatriz, Carla e Denise podem ser as ltimas da fila). Agora vem um
grande problema. No podemos simplesmente indicar que a quarta etapa
pode ser realizada de 4 maneiras.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
21
Por qu?
Porque eram 7 modelos. Trs j foram escolhidas nas etapas anteriores.
Pode ser, por exemplo, que Ana j tenha sido escolhida em uma das
etapas anteriores. Ou seja, Ana, que era uma das opes para
encerramento de fila, pode j no estar mais disponvel. Nesta situao,
teramos apenas 3 opes para a quarta etapa.
E pode ser tambm que, alm de Ana, Beatriz tambm j tenha sido
escolhida. Ou seja, teramos apenas 2 opes para encerramento da fila.
E pode ser ainda que Caroline j tenha sido escolhida. A nica opo para
encerramento da fila seria Denise.
E agora? Como fazer?
Sempre que tivermos etapas com restries, muito til tentar comear
por elas. H restries na primeira e na ltima etapa. Alm disso, duas
restries se referem Denise. Ou seja, para ns, Denise uma modelo
mais problemtica.
Vamos comear tudo de novo. Agora vamos iniciar pelas etapas 4 e 1
(que tm restries). Alm disso, vamos focar na Denise.
Vejamos quantas so as filas que terminam com Denise.
Para a quarta etapa, temos 1 opo (Denise). Afinal de contas, queremos
calcular quantas filas tm Denise no fim.
Vamos agora para a 1 etapa. A primeira etapa tem outra restrio.
Denise no pode ser a primeira da fila. So sete modelos ao todo. Uma j
foi escolhida para encerrar a fila. E foi escolhida justamente a Denise.
Sobraram 6 modelos e todas elas podem iniciar a fila. Assim, para a
primeira etapa temos 6 opes.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
22
Vamos para a segunda etapa, para a qual no h restries. Eram sete
modelos. Duas j foram escolhidas. Sobram 5.
Na terceira etapa tambm no temos restries. Eram sete modelos. Trs
j foram escolhidas. Sobraram 4.
Aplicando o PFC:
120 1 4 5 6 =
Este o nmero de filas em que Denise a ltima.
Agora vamos ver quantas so as filas em que Denise no a ltima.
S Ana, Beatriz, Carla e Denise encerram a fila. No queremos filas que
terminam com Denise porque estas a gente j trabalhou. Assim, vejamos
quantas filas terminam com Ana, Beatriz ou Carla. So 3 opes para a
quarta etapa.
Vamos para a primeira etapa. So sete modelos. Uma j foi escolhida para
encerrar a fila. Sobram 6, dentre as quais est Denise. S que temos uma
restrio. Denise no pode iniciar a fila. Logo, para a primeira etapa
temos 5 opes.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
23
Tnhamos sete modelos. Duas j foram escolhidas. Para a segunda etapa,
em que no temos restries, sobram 5 opes de modelo.
Por fim, para a terceira etapa, em que tambm no h restrio, sobram
4 opes de modelo.
Aplicando o PFC:
300 3 4 5 5 =
So 300 filas possveis, encerrando com Ana, Beatriz ou Carla.
H 120 filas possveis encerrando com Denise. E h 300 filas possveis
encerrando com Ana, Beatriz ou Carla. Ao todo, temos 420 filas possveis.
Gabarito: A
EC 8. ABIN 2010 [CESPE]
Considere que, em um rgo de inteligncia, o responsvel por
determinado setor disponha de 20 agentes, sendo 5 especialistas em
tcnicas de entrevista, 8 especialistas em reconhecimento operacional e 7
especialistas em tcnicas de levantamento de informaes, todos com
bom desempenho na tarefa de acompanhamento de investigado. A partir
dessas informaes, julgue os itens a seguir.
1. Se, para cumprir determinada misso, for necessrio fazer,
simultaneamente, reconhecimento operacional em 3 locais diferentes,
ento o responsvel pelo setor ter 340 maneiras distintas de compor
uma equipe da qual faam parte 3 agentes especialistas para essa misso,
sendo um especialista para cada local.
2. H mais de 270 maneiras distintas de o responsvel pelo setor
organizar uma equipe composta por 1 especialista em entrevista, 1 em
reconhecimento operacional e 1 em levantamento de informaes, para
determinada misso.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
24
3. Considere que uma das tcnicas de acompanhamento de investigado
que se desloque por uma rua retilnea consista em manter um agente no
mesmo lado da via que o investigado, alguns metros atrs deste, e dois
outros agentes do lado oposto da rua, um caminhando exatamente ao
lado do investigado e outro, alguns metros atrs. Nessa situao, h 10
maneiras distintas de 3 agentes previamente escolhidos se organizarem
durante uma misso de acompanhamento em que seja utilizada essa
tcnica.
Resoluo.
Primeiro item.
Na primeira etapa, escolhemos o especialista que vai para o primeiro
local. H 8 opes de escolha (pois so 8 especialistas em reconhecimento
operacional).
Na segunda etapa, escolhemos o especialista que vai para o segundo
local. H 7 opes de escolha (um mesmo especialista no pode estar ao
mesmo tempo em dois lugares diferentes; no h reposio).
Na terceira etapa, escolhemos o especialista que vai para o terceiro local.
H 6 opes de escolha.
Aplicando o PFC:
H 336 maneiras de constituir a equipe.
Item errado.
Segundo item.
Para a escolha do especialista em entrevista, h 5 opes.
Para a escolha do especialista em reconhecimento operacional, h 8
opes.
Para a escolha do especialista em levantamento de informaes, h 7
opes.
Aplicando o PFC:
Item certo.
Terceiro item.
So 3 agentes previamente escolhidos.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
25
Para criar cada forma de eles se organizarem, basta alterarmos a ordem
de disposio deles ao longo da caminhada. Temos uma permutao de 3
elementos.
Item errado.
Gabarito: errado, certo, errado.
EC 9. Ministrio da Sade 2007 [CESPE]
Com relao a probabilidade, combinaes, arranjos e permutaes,
julgue os seguintes itens.
1. Sabe-se que, no Brasil, as placas de identificao dos veculos tm 3
letras do alfabeto e 4 algarismos, escolhidos de 0 a 9. Ento, seguindo-se
essa mesma lei de formao, mas utilizando-se apenas as letras da
palavra BRASIL, possvel construir mais de 600.000 placas diferentes
que no possuam letras nem algarismos repetidos.
Resoluo.
Vamos dividir a formao da placa em etapas.
Para a primeira etapa, temos 6 opes de letras.
O exerccio pede que no tenhamos letras nem nmeros repetidos. Ou
seja, no h reposio. Logo, para a segunda etapa, temos 5 opes de
letras.
J usamos 2 das 6 letras. Para a terceira etapa, sobram 4 opes de
letras.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
26
Preenchidas as 3 letras, vamos aos algarismos. Para a primeira posio de
algarismo, temos 10 opes. Escolhido o primeiro, sobram 9 opes para
o segundo algarismo. Na escolha do terceiro algarismo, temos 8 opes. E
para o quarto, temos 7 opes de algarismos.
Aplicando o PFC:
800 . 604 7 8 9 10 4 5 6 =
Repare que a ordem de escolha importante (exemplo: a placa BRA1234
diferente da placa ARB4321 uma mera alterao na ordem de escolha
dos elementos resulta em um novo caso). Por isso, no necessrio
excluir contagens repetidas (pois no h contagens repetidas!).
Gabarito: certo.
EC 10. ANAC 2009 [CESPE]
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.
Vamos calcular o nmero total de comisses que possvel formar,
independentemente de as pessoas escolhidas serem pilotos ou co-pilotos.
Temos 11 pessoas. Queremos escolher 4, sem repetio, onde a ordem
no importa. Temos um caso de combinao.
330
2 3 4
8 9 10 11
! 7 ! 4
! 11
4 , 11
=


=

= C
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
27
Agora vamos calcular quantas so as comisses com apenas 1 piloto e
com 3 co-pilotos. Para tanto, vamos dividir o problema em etapas.
Na primeira etapa, escolhemos o piloto. Para escolher o piloto, temos 5
opes.
Na segunda etapa, escolhemos os trs co-pilotos. De quantos modos
podemos executar esta segunda etapa?
Basta aplicarmos a frmula da combinao:
20
2 3
4 5 6
3 , 6
=


= C
Aplicando o PFC:
100 20 5 =
possvel formarmos 100 comisses com exatamente 1 piloto e 3 co-
pilotos.
Agora vamos calcular quantas so as comisses com 4 co-pilotos.
Queremos escolher 4 co-pilotos, de um conjunto de 6. Temos:
15
2
5 6
4 , 6
=

= C
possvel formar 15 comisses com 4 co-pilotos.
Deste modo, das 330 comisses, temos:
100 so formadas por 1 piloto e 3 co-pilotos
15 so formadas por 4 co-pilotos
o restante formado por, pelo menos, 2 pilotos.
Logo, o nmero de comisses com pelo menos 2 pilotos dado por:
215 15 100 330 =
Outra resoluo possvel seria assim. Voc poderia calcular quantas
comisses possvel formar com 2 pilotos e 2 co-pilotos. Depois, quantas
comisses existem com 3 pilotos e 1 co-piloto. Por fim, quantas comisses
existem com 4 pilotos. Feito isso, basta somar todos os valores que voc
encontrou. O resultado deve ser o mesmo que achamos acima.
Gabarito: certo.
EC 11. ANAC 2009 [CESPE]
Em um voo em que haja 8 lugares disponveis e 12 pessoas que desejem
embarcar, o nmero de maneiras distintas de ocupao dos assentos para
o voo sair lotado ser superior a 500.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
28
Resoluo.
Segue a soluo pretendida pela banca, quando forneceu o gabarito
preliminar.
Temos 12 pessoas e queremos escolher 4, sem repetio, onde a ordem
no importa. um caso de combinao:
495
2 3 4
9 10 11 12
! 4 ! 8
! 12
8 , 12
=


=

= C
O gabarito preliminar era errado
Acontece que o enunciado deu margem a um entendimento de que a
ordem importava. Se o candidato pensasse na ocupao das 12 poltronas,
considerando que o fato de um passageiro ocupar a poltrona A1
diferente de ocupar a poltrona B26, ento a ordem importa! No custava
nada a questo deixar mais claro que a ordem era irrelevante... Creio que
seria melhor se o enunciado fosse: o nmero de maneiras de se escolher
as 8 pessoas que embarcaro superior a 15. Deste modo, ficaria mais
claro que a ordem era irrelevante.
Felizmente, este aspecto foi reconhecido pela banca, que anulou a
questo.
Gabarito: anulado
EC 12. ANAC 2009 [CESPE]
Considerando que, para ocupar os dois cargos que compem a diretoria
de uma empresa, diretor e vice-diretor, existam 5 candidatos, julgue os
itens subsequentes.
1. Se cada um dos candidatos for capaz de ocupar qualquer um dos dois
cargos, o nmero possvel de escolhas para a diretoria da empresa ser
igual a 10.
2. Se, dos 5 candidatos, 2 concorrem apenas ao cargo de diretor e os
demais, apenas ao cargo de vice-diretor, o nmero possvel de escolhas
para a diretoria da empresa ser igual 5.
Resoluo.
Primeiro item.
Neste caso, a ordem importante, pois escolher primeiro A e depois B
(com A sendo diretor e B vice) diferente de escolher primeiro B e depois
A (com B diretor e A vice).
Temos um caso de arranjo.
20
! 3
! 5
2 , 5
= = A
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
29
Item errado.
Segundo item.
Para a escolha do cargo de diretor, temos 2 opes. Para a escolha do
cargo de vice, temos 3 opes. Aplicando o PFC, temos:
6 3 2 =
Item errado.
Gabarito: errado errado
EC 13. IPEA 2008 [CESPE]
Com relao a contagem e combinatria, julgue os itens que se seguem.
Considere que, para a final de determinada maratona, tenham sido
classificados 25 atletas que disputaro uma medalha de ouro, para o
primeiro colocado, uma de prata, para o segundo colocado, e uma de
bronze, para o terceiro colocado. Dessa forma, no havendo empate em
nenhuma dessas colocaes, a quantidade de maneiras diferentes de
premiao com essas medalhas ser inferior a 10.000.
Resoluo.
Temos que escolher 3 atletas, entre os 25 possveis, onde a ordem
importa. Alm disso, no h reposio, pois um atleta no pode ocupar
duas posies ao mesmo tempo. Ou seja, temos um caso de arranjo.
800 . 13 23 24 25
! 22
! 25
3 , 25
= = = A
Gabarito: errado
EC 14. TRT 1 2008 [CESPE]
Caso 5 servidores em atividade e 3 aposentados se ofeream como
voluntrios para a realizao de um projeto que requeira a constituio de
uma comisso formada por 5 dessas pessoas, das quais 3 sejam
servidores em atividade e os outros dois, aposentados, ento a
quantidade de comisses distintas que se poder formar ser igual a
A) 60.
B) 30.
C) 25.
D) 13.
E) 10.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
30
Resoluo.
Vamos dividir o problema em etapas. Cada etapa consistir em escolher
uma pessoa para formar a comisso.
Nas trs primeiras etapas, escolhemos os servidores em atividade. Na
quarta e quinta etapas escolhemos os aposentados.
Ainda temos que retirar as contagens repetidas.
Aplicando o PFC, temos:
30
2 2 3
2 3 3 4 5
! 2 ! 3
2 3 3 4 5
=


=


RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
31
Gabarito: B
EC 15. TRT 1 Regio 2008 [CESPE]
Considerando que as matrculas funcionais dos servidores de um tribunal
sejam formadas por 5 algarismos e que o primeiro algarismo de todas a
matrculas seja o 1 ou o 2, ento a quantidade mxima de matrculas
funcionais que podero ser formadas igual a
A) 4 10
3
.
B) 1 10
4
.
C) 2 10
4
.
D) 2 10
5
.
E) 3 10
5
.
Resoluo.
Vamos dividir o problema em etapas. Cada etapa vai corresponder
escolha de um algarismo.
- para a primeira etapa temos 2 opes (1 ou 2)
- para as demais etapas, temos 10 opes (algarismos de 0 a 9).
Aplicando o PFC, temos:
4
10 2 10 10 10 10 2 =
Gabarito: C
EC 16. MCT 2008 [CESPE]
Entre os 7 servidores do setor de administrao de um rgo pblico, 3
sero escolhidos para cargos de chefia. Considerando que todos os 7
servidores so igualmente competentes para ocupar qualquer das chefias,
julgue os itens seguintes.
1. Se forem 3 cargos de chefia diferentes, e apenas um servidor ocupar
cada um desses cargos, a quantidade de possibilidades de escolha ser
inferior a 40.
2. Considere que os servidores sejam divididos em dois grupos A e B e
que os 3 cargos sejam tambm divididos em 2 grupos em que o primeiro
grupo tenha 2 desses cargos. Se cada servidor do grupo A puder ocupar
apenas um dos cargos do primeiro grupo e o cargo do segundo grupo for
ocupado por um nico servidor do grupo B, ento o maior nmero de
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
32
possibilidades de escolha dessas chefias ocorrer quando o conjunto A
tiver 5 servidores e o conjunto B, 2 servidores.
Resoluo.
Primeiro item.
Notem que os cargos so diferentes entre si. Neste caso, a ordem de
escolha relevante. Queremos escolher 3 servidores, de um grupo de 7,
onde a ordem importa. Temos um caso e arranjo.
210
! 4
! 4 5 6 7
)! 3 7 (
! 7
3 , 7
=

=

= A
Item errado.
Segundo item
Sejam n o nmero de servidores do grupo A. Sabemos que n deve ser
no mnimo igual a 2 (para podermos preencher os dois cargos de A).
Alm disso, n , no mximo, igual a 6 (para que sobre 1 pessoa para ir
para o grupo B).
Das n pessoas de A, precisamos escolher 2. De quantas formas
podemos fazer isso?
Basta aplicarmos a frmula da combinao:
2
) 1 (
2 ,

=
n n
C
n

Em B ns temos n 7 pessoas. Precisamos escolher 1 para ocupar o cargo
destinado ao grupo B. Temos ( n 7 ) formas de fazer isso.
Vamos dividir o processo de escolha dos trs ocupantes de cargos em
etapas. Na primeira etapa, escolhemos os ocupantes do grupo A. Na
segunda etapa, escolhermos o ocupante de B.
Aplicando o PFC, temos que o processo pode ser executado com o
seguinte nmero de maneiras:
) 7 (
2
) 1 (
n
n n


Agora vamos ver quais os valores que da expresso acima para cada valor
de n.
Quando n vale 2, a expresso vale 5. Quando n vale, 3, a expresso vale
12. Quando n vale 4, a expresso vale 18. Quando n vale 5, a expresso
vale 20. Quando n vale 6, a expresso vale 18.
Logo, o maior nmero ocorre quando n vale 5. Ou seja, temos 5 pessoas
em A e 2 em B.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
33
Item certo
Gabarito: errado, certo
EC 17. POLICIA FEDERAL 2009 [CESPE]
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 os itens que se seguem.
1 - A quantidade de maneiras distintas de se escolher as 5 equipes que
formaro o grupo A ser inferior a 400.
Resoluo.
Temos 11 equipes e queremos escolher 5, sem reposio, onde a ordem
no importante. Temos um caso de combinao.
=


=
1 2 3 4 5
7 8 9 10 11
5 , 11
C 462
Gabarito: Errado
EC 18. MCT 2008 [CESPE]
Uma comisso de 6 pessoas deve ser formada com igual nmero de
pessoas dos grupos A composto por 7 pessoas e B composto por 4
pessoas. Com base nas informaes, julgue os itens que se seguem.
1. O nmero de comisses que podem ser formadas 140.
2. Se um dos elementos do grupo A no aceita participar da comisso se
nela estiver determinada pessoa do grupo B o nmero de comisses que
podem ser formadas 95.
Resoluo:
Primeiro item
A comisso deve ser composta por 3 pessoas do grupo A e 3 pessoas do
grupo B.
Em A, temos que escolher 3 pessoas num total de 7. O nmero de
maneiras de fazer isso :
=


=
1 2 3
5 6 7
3 , 7
C 35.
Em B, temos que escolher 3 pessoas num total de 4. H quatro
maneiras de fazer isso.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
34
4
3 , 4
= C
Vamos dividir a escolha da comisso em etapas.
- primeira etapa: escolha dos membros de A: h 35 maneiras de fazer.
- segunda etapa: escolha dos membros de B: h 4 maneiras de fazer.
Aplicando o PFC:
140 35 4 =
Segundo item.
Seja Fulano o membro do grupo A que possui esta restrio. Seja Ciclano
o membro do grupo B que gerou a restrio de Fulano.
Vejamos quantas so as comisses formadas por estes dois indivduos.
Muito bem, queremos formar comisses com Fulano e Ciclano.
Para a escolha dos membros do grupo A, restam 2 vagas (pois uma j
de fulano). E temos 6 pessoas ainda disponveis. O nmero de formas de
ocupar estas duas vagas restantes :
15
2
5 6
2 , 6
=

= C
Para a escolha dos membros de B, restam 2 vagas (uma de ciclano), e
temos 3 pessoas disponveis. O nmero de formas de ocupar estas duas
vagas igual a 3:
3
2 , 3
= C
Assim, o nmero de comisses com Fulano e Ciclano fica:
45 3 15 =
A partir do momento em que Fulano se recusa a participar junto com
Ciclano, estas 45 comisses no podem mais ser formadas. Elas devem
ser subtradas do total.
Com isso, levando em conta esta restrio, a quantidade de comisses
possvel de:
140 45 = 95
Gabarito: certo, certo
EC 19. ANAC 2009 [CESPE]
Considerando um grupo formado por 5 pessoas, julgue os itens a seguir.
1. H 24 modos de essas 5 pessoas se posicionarem em torno de uma
mesa redonda.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
35
2. Se, nesse grupo, existirem 2 crianas e 3 adultos e essas pessoas se
sentarem em 5 cadeiras postadas em fila, com cada uma das crianas
sentada entre 2 adultos, ento, haver 12 modos distintos de essas
pessoas se posicionarem.
3. Caso essas 5 pessoas queiram assistir a um concerto musical, mas s
existam 3 ingressos disponveis e no haja prioridade na escolha das
pessoas que iro assistir ao espetculo, essa escolha poder ser feita de
20 maneiras distintas.
Resoluo.
Primeiro item.
Exerccios de preencher lugares ao longo de uma mesa redonda so bem
comuns em provas de vestibular. o caso chamado de permutao
circular.
Neste caso, o que o exerccio quer dizer o seguinte: no h referncia
fsica fora da mesa. Voc tem que pensar que todos os lugares so
equivalentes.
Ou seja, quando formos alocar a primeira pessoa, tanto faz onde ela ser
colocada, pois todas as vagas so iguais entre si.
S depois de alocada a primeira pessoa que passamos a ter uma
referncia. As demais pessoas podero se sentar sua direita, sua
esquerda, sua frente, etc.
Assim, as etapas s comeam depois de alocada a primeira pessoa.
- Incio: alocamos a primeira pessoa, que servir de referncia para as
demais.
- Primeira etapa: para a segunda pessoa temos 4 lugares restantes
- segunda etapa: para a terceira pessoa temos 3 lugares restantes
- terceira etapa: para a quarta pessoa temos 2 lugares restantes
- quarta etapa: para a quinta pessoa temos 1 lugares restantes.
Aplicando o PFC:
24 1 2 3 4 =
Segundo item.
Para a primeira cadeira, temos 3 opes de adulto.
Para a segunda cadeira temos 2 opes de criana
Para a terceira cadeira temos 2 opes de adulto (pois um j se sentou na
primeira cadeira)
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
36
Para a quarta cadeira temos 1 opo de criana (pois a outra j se sentou
na segunda cadeira)
Para a quinta cadeira temos 1 opo de adulto.
Aplicando o PFC:
12 1 1 2 2 3 =
Terceiro item.
Temos um caso de combinao:
10
3 , 5
= C
Gabarito: certo, certo, errado.
EC 20. TRE MG 2009 [CESPE]
Se, no departamento de recursos humanos de uma empresa em que
trabalhem 5 homens e 4 mulheres, for preciso formar, com essa equipe,
comisses de 4 pessoas com pelo menos 2 homens, a quantidade de
comisses diferentes que podero ser formadas ser
A) superior ou igual a 200.
B) superior ou igual a 170 e inferior a 200.
C) superior ou igual a 140 e inferior a 170.
D) superior ou igual a 110 e inferior a 140.
E) inferior a 110.
Resoluo.
Primeiro caso: comisses com exatamente 2 homens e 2 mulheres.
Na primeira etapa, temos que escolher 2 homens entre 5 possveis
( 10
2 , 5
= C )
Na segunda etapa, temos que escolher 2 mulheres entre 4 possveis
( 6
2 , 4
C = )
Multiplicando:
60 10 6 =
H 60 comisses com exatamente 2 homens.
Segundo caso: comisses com exatamente 3 homens.
Na primeira etapa, temos que escolher 3 homens entre 5 possveis
( 10
3 , 5
= C )
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
37
Na segunda etapa, temos que escolher 1 mulhere entre 4 possveis
( 4
1 , 4
= C )
Multiplicando:
40 4 10 =
H 40 comisses com exatamente 2 homens.
Terceiro caso: comisses com exatamente 4 homens.
Temos que escolher 4 homens entre 5 possveis ( 5
4 , 5
= C )
H 5 comisses com 4 homens.
Somando tudo:
105 5 40 60 = + +
Gabarito: E
EC 21. TRE MA 2009 [CESPE]
Uma cerimnia ser realizada em um auditrio e as dez cadeiras da
primeira fila sero ocupadas por dez autoridades convidadas que
confirmaram suas presenas. Por ordem de chegada, o primeiro convidado
poder ocupar qualquer uma das dez cadeiras e cada um dos outros, ao
sentar-se, dever ocupar uma cadeira ao lado de algum convidado j
sentado. Nessa situao, o nmero de modos possveis de esses
convidados ocuparem os dez lugares na primeira fila igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
Resoluo.
Vamos chamar de A, B, C, D, E, F, G, H, I, J os convidados, que entraro
nessa ordem.
Vamos numerar as cadeiras da esquerda para a direita (a cadeira 1 a da
extrema esquerda; a 10 a da extrema direita).
Primeiro caso: o convidado A senta na poltrona 1.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
38
Nesta situao, no tem jeito. Todos os demais candidatos s podem ir
sentando direita do ltimo convidado que sentou.
B sentar na poltrona 2, ao lado de A.
C sentar na poltrona 3, ao lado de B.
E assim por diante.
Neste primeiro caso, portanto, temos uma nica forma de disposio dos
convidados.
Segundo caso: o convidado A senta na poltrona 2.
O convidado B ter duas opes para se sentar (na 1 ou na 3).
E o convidado C? Quantas opes ele ter?
Depende.
Se B se sentar na poltrona 1, C s poder se sentar na 3.
Se B se sentar na poltrona 3, C poder se sentar na 1 ou na 4.
Vamos parar um pouco. Observe bem a linha em negrito. No momento em
que a poltrona 1 ocupada, para o convidado seguinte s resta uma
opo.
Assim, s temos que calcular de quantos modos podemos preencher a
cadeira 1.
Temos 9 convidados restantes (pois A j se sentou na poltrona 2). Logo,
h 9 formas de preenchermos a cadeira 1.
Assim, neste segundo caso, temos 9 formas de disposio dos convidados.
Terceiro caso: o convidado A se senta na poltrona 3.
No momento em que as poltronas 1 e 2 forem ocupadas, para os demais
convidados s sobrar uma opo.
Temos que escolher 2 pessoas entre as 9 restantes para ocupar tais
poltronas.
O nmero de maneiras de ocupar as poltronas 1 e 2 :
=
2 , 9
C 36
! 2 ! 7
! 9
=


Quarto caso: o convidado A ocupa a poltrona 4.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
39
No momento em que as poltronas 1, 2 e 3 forem ocupadas, os demais
convidados s tero uma opo. O nmero de maneiras de escolhermos 3
pessoas para ocupar tais poltronas
84
! 3 ! 6
! 9
3 , 9
=

= C
Quinto caso: o convidado A ocupa a poltrona 5.
Temos que escolher 4 pessoas para ocuparem as poltronas 1, 2, 3 e 4.
=
4 , 9
C 126
! 4 ! 5
! 9
=


Vamos somar todos os casos encontrados at agora.
Somando tudo, temos: 256 1 9 36 84 126 = + + + +
Ou seja, se o convidado A se sentar nas poltronas de 1 a 5, teremos 256
formas de os demais convidados se sentarem.
Mas o convidado A tambm pode se sentar nas poltronas de 6 a 10. Seria
um caso anlogo ao de cima (apenas trocaramos esquerda por direita).
Teramos mais 256 formas de os demais convidados se sentarem.
512 2 256 =
Logo, temos 512 formas de os convidados ocuparem as 10 poltronas.
Gabarito: A
EC 22. TRT 1 REGIO 2008 [CESPE]
De acordo com informaes apresentadas no endereo eletrnico
www.trtrio.gov.br/Administrativo, em fevereiro de 2008, havia 16
empresas contratadas para atender demanda de diversos servios do
TRT/1. Regio, e a quantidade de empregados terceirizados era igual a
681.
Com base nos dados do texto, a quantidade de maneiras distintas para se
formar uma comisso de representantes dos empregados terceirizados,
composta por um presidente, um vice-presidente e um secretrio, de
modo que nenhum deles possa acumular cargos,
A) inferior a 682.
B) superior a 682 e inferior a 10
4
.
C) superior a 10
4
e inferior a 68110
3
.
D) superior a 68110
3
e inferior a 34110
6
.
E) superior a 34110
6
.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
40
Resoluo.
Temos que escolher 3 pessoas, sem repetio, de um conjunto de 681
elementos disponveis. A ordem da escolha importante. Isto porque
escolher para os cargos de presidente, vice e secretrio, respectivamente,
os funcionrios A, B e C, diferente de escolher C, B e A. No primeiro
caso, A presidente e C secretrio. No segundo caso, A secretrio e C
presidente.
Vamos aplicar o PFC.
1 etapa: Para a escolha do presidente temos 681 opes.
2 etapa: para a escolha do vice, sobram 680 opes
3 etapa: para a escolha do secretrio, sobram 679 opes.
Aplicando o PFC:
= 679 680 681 314.431.320
6
10 314
Para facilitar as contas, voc poderia aproximar para 680
3
.
Gabarito: D
EC 23. TRT 9 2007 [CESPE]
Julgue os itens a seguir.
1. Um rgo especial de um tribunal composto por 15
desembargadores. Excetuando-se o presidente, o vice-presidente e o
corregedor, os demais membros desse rgo especial podem integrar
turmas, cada uma delas constituda de 5 membros, cuja funo julgar os
processos. Nesse caso, o nmero de turmas distintas que podem ser
formadas superior a 10
4
.
Resoluo.
Para formar uma turma, precisamos escolher 5 desembargadores entre os
12 disponveis. A ordem no relevante e no h reposio. Estamos num
caso de combinao.
792 8 9 11
2 3 4 5
8 9 10 11 12
! 7 ! 5
! 12
5 , 12
= =


=

= C
Gabarito: errado.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
41
EC 24. BRB 2009 [CESPE]
Srgio e Carla chegam ao autoatendimento de uma agncia bancria para
sacarem, respectivamente, R$ 430,00 e R$ 210,00. Nessa agncia, esto
em operao 10 caixas automticos, todos indicando, na tela, que contm
notas de 5, 10, 20 e 50 reais. No entanto, efetivamente, 2 deles contm
apenas notas de 10 reais, 3 contm somente notas de 20 reais, e os
demais contm notas de todos os valores indicados na tela. Nos caixas,
existem notas suficientes para os saques, cada um deles tem fila
individual, e Srgio e Carla tomaram filas de caixas diferentes.
Considerando a situao hipottica apresentada, julgue os itens que se
seguem.
25 A quantidade de escolhas de pares de filas diferentes disponveis para
o casal Srgio e Carla superior a 100.
26 A quantidade de escolhas de pares de filas diferentes disponveis para
Srgio e Carla tal que ambos consigam realizar os saques desejados
maior que 20.
27 A quantidade de escolhas de pares de filas diferentes disponveis para
Srgio e Carla tal que pelo menos um deles no consiga fazer o saque
menor que 20.
28 Considere que as senhas de banco de Srgio e de Carla sejam
compostas de uma primeira parte numrica de 6 algarismos que assumem
valores de 0 a 9 e uma segunda parte constituda de trs letras entre as
26 letras do alfabeto. Considere ainda que as partes alfabticas das
senhas de Srgio e Carla sejam, respectivamente, TMW e SLZ, e que no
sejam permitidas senhas numricas com todos os nmeros iguais. Nessa
situao, o nmero total de senhas possveis nesse banco cuja parte
alfabtica no contenha nenhuma das letras existentes na senha de
Srgio ou na de Carla menor que 8 bilhes.
Resoluo.
Item 25.
Podemos dividir a escolha em etapas. Na primeira etapa escolhemos o
caixa para Srgio. H 10 formas de fazer isso.
Na segunda etapa escolhemos o caixa para Carla. Como deve ser
diferente do caixa de Srgio, restam 9 opes para Carla.
Aplicando o PFC:
H 90 formas de escolhermos os dois caixas.
Item errado.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
42
Item 26.
Os trs caixas que contm apenas notas de vinte reais no servem, pois
no possvel sacar R$ 430,00 e R$ 210,00 s com notas de vinte reais.
Assim, restam 7 caixas disponveis.
Para escolhermos o caixa de Srgio, temos 7 opes.
Escolhido o caixa para Srgio, sobram 6 opes de caixa para Carla.
Aplicando o PFC:
H 42 formas de eles escolherem os caixas, de modo que sejam possveis
os saques pretendidos.
Item certo.
Item 27.
Vimos no item 25 que h 90 formas de eles escolherem as duas filas.
Destas 90 formas, h 42 em que os dois conseguem sacar as quantias
pretendidas (ver item 26).
Portanto, h 48 maneiras de eles escolherem os caixas de tal modo que
pelo menos um no consiga sacar a quantia previamente estabelecida.
Item errado.
Item 28.
Para a escolha do primeiro algarismo, temos 10 opes (0, 1, 2, 3, ..., 8,
9).
Escolhido o primeiro algarismo, para o segundo sobram 9 opes (pois
no h repetio de algarismos).
Escolhidos os dois primeiros algarismos, para o terceiro algarismo sobram
8 opes.
Em seguida, para o quarto algarismo sobram 7 opes.
Para o quinto algarismo so 6 opes.
Para o sexto algarismo so 5 opes.
Agora precisamos escolher as trs letras. Pode ser qualquer letra do
alfabeto, a exceo das letras T, M, W, S, L, Z, que j esto sendo usadas
nas senhas de Srgio e Carla.
Sobram assim 26 6 = 20 letras.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
43
O exerccio nada falou sobre repetio de letras. Supondo que pode haver
repetio de letras, o nmero de maneiras de escolhermos as trs letras
:
Juntando a parte numrica e a parte alfabtica, a quantidade de senhas
possvel :
Temos saber se este nmero maior ou menor que 8 bilhes. Para saber
quem maior, vamos dividir um pelo outro.
A frao menor que 1. Logo, o numerador menor que o denominador.
Item certo.
Gabarito: errado, certo, errado, certo
EC 25. SAD PE 2009 [CESPE]
Uma empresa est oferecendo vagas para pessoas de 26 a 40 anos de
idade. Os interessados devem preencher um questionrio com as
seguintes perguntas: idade, sexo (masculino ou feminino) e se o
candidato realizou cursos de idiomas. Se a resposta da terceira pergunta
for afirmativa, o candidato deve assinalar quais idiomas j cursou, dentre
os que se seguem: ingls, francs ou espanhol. Caso seja negativa, o
candidato deve informar o tempo de experincia que possui na rea,
dentre quatro alternativas: nenhum, at 2 anos, mais de 2 anos e menos
de 5 anos ou mais de 5 anos. Considerando as informaes acima, pode-
se concluir que o nmero de respostas distintas que esse questionrio
pode ter igual a
A 210.
B 330.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
44
C 420.
D 660.
E 1680.
Resoluo
De 26 a 40 anos, temos 15 idades possveis. Ou seja, h 15 maneiras de
se preencher o campo idade.
H duas formas de se preencher o campo sexo (masculino e feminino).
Agora chegamos ao campo que se refere aos idiomas.
Primeiro vamos trabalhar com as pessoas que j realizaram cursos de
idiomas.
Estas pessoas podem marcar que j fizeram um nico idioma (h 3
formas de fazer isso).
Ou ento, as pessoas podem marcar que j fizeram dois idiomas. O
nmero de formas de fazer isso :
Por fim, as pessoas podem marcar que j fizeram os trs idiomas. H uma
nica forma de fazer isso.
Juntando tudo, o nmero de maneiras de se preencher o campo de
idiomas :
Assim, para as pessoas que j fizeram curso de idiomas, temos:
- 15 maneiras de preencher o campo idade
- 2 maneiras de preencher o campo sexo
- 7 maneiras de preencher o campo idioma.
Aplicando o PFC:
H 210 maneiras de estas pessoas preencherem o questionrio.
Agora vamos pensar nas pessoas que no realizaram cursos de idiomas.
Estas pessoas tm 4 opes para o tempo de experincia. Para estas
pessoas, temos:
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
45
- 15 maneiras de preencher o campo idade
- 2 maneiras de preencher o campo sexo
- 4 maneira de preencher o campo tempo de experincia.
Aplicando o PFC:
H 120 maneiras de estas pessoas preencherem o questionrio.
Somando tudo:
H 330 maneiras de preencher o questionrio.
Gabarito: B
6. Permutao com repetio.
H casos em que temos permutao de elementos repetidos.
Exemplo: qual o nmero de anagramas da palavra porto?
Para formar cada novo anagrama, basta alterarmos a ordem das 5 letras.
Ou seja, estamos permutando as cinco letras.
Por exemplo, os anagramas PORTO e ROPTO so diferentes entre si. E,
de um para o outro, s mudamos as posies das letras R e P.
Assim, queremos permutar as cinco letras. Temos:
! 5
5
= P
S que tem um probleminha na resoluo acima. Neste caso, temos letras
repetidas. A letra o aparece duas vezes. A ordem entre essas duas letras
irrelevante. Ou seja, escrever PORTO e PORTO, apenas trocando a
posio das duas letras o, d no mesmo. Precisamos dividir o resultado
acima por 2 fatorial, para excluir as contagens repetidas:
60
! 2
! 5
=
Deste modo, quando na permutao tivermos elementos repetidos,
precisamos eliminar as contagens repetidas com uma diviso. O raciocnio
exatamente o mesmo que aquele apresentado quando estudamos a
combinao.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
46
EC 26. ANAC 2009 [CESPE]
Julgue o item seguinte:
Considerando que: um anagrama de uma palavra uma permutao das
letras dessa palavra, tendo ou no significado na linguagem comum,
seja a quantidade de anagramas possveis de se formar com a palavra
AEROPORTO, 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 21 = .
Resoluo:
Vamos ver quantos anagramas podemos formar com a palavra
aeroporto.
So 9 letras a serem permutadas. Assim, o nmero de anagramas dado
por:
! 9 =
S que tem um probleminha. A palavra aeroporto tem letras repetidas.
A ordem entre as duas letras r irrelevante. Logo, precisamos dividir
por 2 fatorial.
Alm disso, a ordem entre as trs letras o irrelevante. Precisamos
dividir por 3 fatorial.
! 2 ! 3
! 9

=
Agora vamos calcular o valor de . Queremos formar anagramas com a
palavra turbina. S que temos duas restries: os anagramas devem
comear com consoante e terminar com vogal.
Vamos dividir a formao do anagrama em etapas. Na primeira etapa,
vamos escolher a primeira letra do anagrama. Na segunda etapa
escolhemos a segunda letra do anagrama. E assim por diante.
Vamos comear pelas etapas em que temos restries:
primeira etapa: temos 4 opes (so 4 consoantes disponveis para
ocupar a primeira posio)
stima etapa: temos 3 opes (so 3 vogais disponveis para ocupar
a ltima posio)
segunda etapa: tnhamos 7 letras, j usamos duas nas etapas
acima; sobram 5 opes
terceira etapa: 4 opes
quarta etapa: 3 opes
quinta etapa: 2 opes
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
47
sexta etapa: 1 opo.
Aplicando o PFC:
1 2 3 4 5 3 4 =
! 5 3 4 =
O exerccio afirma que:
21 = .
Vamos dividir os dois valores:
) ! 5 3 4 21 (
! 2 ! 3
! 9
21

1
362880
362880
) ! 5 3 4 21 ( ! 2 ! 3
! 9
21
= =

=

Portanto, 21 = , pois, quando dividimos um pelo outro, o resultado foi


igual a 1.
Gabarito: certo.
EC 27. ANATEL 2008 [CESPE]
Considerando-se que um anagrama da palavra ANATEL seja uma
permutao das letras dessa palavra, tendo ou no significado na
linguagem comum, que n1 seja a quantidade de anagramas distintos que
possvel formar com essa palavra e n2 seja a quantidade de anagramas
distintos dessa palavra que comeam por vogal, ento
2
1
1
2

n
n
.
Resoluo.
Temos uma permutao. Observem que a letra a repete duas vezes.
Para excluir as contagens repetidas, precisamos dividir por 2 fatorial.
O nmero de anagramas da palavra ANATEL dado por:
360
! 2
! 6
1
= = n
Vamos agora ver quantos anagramas comeam por vogal (n
2
). Para tanto,
vamos dividir o problema em etapas. Cada etapa vai corresponder
escolha de uma letra para ocupar cada posio do anagrama.
Primeira etapa: 3 opes (h 3 opes de vogal)
Segunda etapa: 5 opes (tnhamos 6 letras e uma j foi usada na
etapa anterior)
Terceira etapa: 4 opes (tnhamos 6 letras e j usamos duas)
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
48
Quarta etapa: 3 opes
Quinta etapa: 2 opes
Sexta etapa: 1 opo
O nmero de anagramas que comeam por vogal dado por:
1 2 3 4 5 3
S que tem um problema. Acima, ns ignoramos o fato de que, entre as
vogais, temos duas que so iguais entre si. A ordem entre as duas letras
a irrelevante. Precisamos dividir por 2 fatorial .
180
2
1 2 3 4 5 3
2
=

= n
Logo:
2
1
360
180
1
2
= =
n
n
.
Gabarito: errado.
EC 28. PETROBRAS 2008 [CESGRANRIO]
Em um supermercado so vendidas 5 marcas diferentes de refrigerante.
Uma pessoa que deseje comprar 3 latas de refrigerante, sem que haja
preferncia por uma determinada marca, pode escolh-las de N formas. O
valor de N
(A) 3
(B) 10
(C) 15
(D) 35
(E) 125
Resoluo.
Este um exerccio bem diferente. um tipo de questo pouco cobrado
em concurso, mas bastante cobrado em vestibular.
Veremos duas solues: na primeira delas, usaremos apenas as
ferramentas que j estudamos. Com isso, quero deixar claro por que
que este exerccio diferente dos demais j vistos em aula.
Na segunda soluo, veremos uma nova ferramenta, que permite resolver
com muito mais rapidez.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
49
Sejam A, B, C, D, E as marcas de refrigerante. Observem que h
reposio, pois podemos, por exemplo, escolher 3 latas da mesma marca
(ex: D, D, D).
Alm disso, a ordem no importa. Isto porque escolher (A, A, D) o
mesmo que escolher (D, A, A).
O fato de a ordem no importar e haver reposio complica um pouco as
coisas.
Se simplesmente aplicarmos o PFC, teremos contagens repetidas.
Precisaramos fazer uma diviso para eliminar os casos repetidos.
Ocorre que, pelo fato de haver reposio, nem todos os casos so
repetidos com a mesma freqncia. Ou seja, no possvel, com uma
nica diviso, excluir todos os casos repetidos.
Para ilustrar o problema, considere a escolha de duas latas da marca A e
de uma lata da marca B. Vamos ver de quantas formas repetidas este
caso pode ser computado:
(A,A,B); (A,B,A); (B,A,A)
Com a aplicao do PFC, este caso seria computado 3 vezes. Uma diviso
por 3 se encarregaria de excluir os casos repetidos.
Agora vamos focar em outro caso. Considere a escolha de uma lata de
cada uma das marcas A, B, C:
(A,B,C); (A,C,B); (B,A,C); (B,C,A); (C,A,B); (C,B,A)
Com a aplicao do PFC, este caso seria computado 6 vezes.
Precisaramos dividir por 6.
Por fim, o caso (B,B,B) computado uma nica vez.
Ou seja, cada caso tem uma freqncia diferente. S uma diviso no
capaz de excluir todos os casos repetidos.
Vamos separar o problema em tipos de escolha.
1) Escolhendo latas de refrigerante de 3 marcas diferentes.
Neste caso, precisamos escolher 3 marcas, entre as 5 disponveis, sem
repetio, onde a ordem no importa. Temos um caso de combinao:
10
1 2
4 5
3 , 5
=

= C
H 10 formas de escolher 3 latas de marcas diferentes. At daria para
listar todas elas. Sendo A, B, C, D, E as marcas, as escolhas seriam: ABC,
ABD, ABE, ACD, ACE, ADE, BCD, BCE, BDE, CDE.
2) Escolhendo 2 latas de uma marca e 1 de outra marca.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
50
Agora, precisamos escolher 2 marcas, entre as 5 disponveis, sem
repetio.
A primeira marca escolhida ser aquela correspondente s 2 latas. A
segunda marca escolhida ser aquela correspondente a 1 lata. Temos um
caso de aplicao do princpio fundamental da contagem (pois a ordem
importa).
Nmero de maneiras de executar a primeira etapa: 5 (h 5 marcas
disponveis)
Nmeros de maneiras de executar a segunda etapa: 4 (escolhida a
primeira marca, sobram 4 para a segunda etapa).
Aplicando o PFC:
20 4 5 =
Se fssemos listar as 20 maneiras, elas seriam: AAB, AAC, AAD, AAE,
ABB, ACC, ADD, AEE, BBC, BBD, BBE, BCC, BDD, BEE, CCD, CCE, CDD,
CEE, DDE, DEE.
3) Escolhendo 3 latas da mesma marca.
Neste caso, precisamos escolher uma nica marca, entre as 5 disponveis.
H 5 modos de fazer isso.
Listando todas as possibilidades: AAA, BBB, CCC, DDD, EEE.
Somando tudo, temos:
35 5 20 10 = + +
Gabarito: D
Observem que, quando dividimos o problema em diversos casos, cada um
desses casos pode ser tratado de forma diferente.
Agora vejamos uma segunda soluo, bem mais rpida.
Neste tipo de problema, em que a ordem no importante, mas h
reposio, nos baseamos em um desenho esquemtico, que representa a
situao.
Vamos representar os refrigerantes por bolinhas. E vamos usar barrinhas
para separar as marcas.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
51
As barrinhas vermelhas separam as marcas de refrigerante.
Agora, colocamos as latinhas dentro dos quadriculados. Exemplo:
Assim estamos comprando um refrigerante da marca A, outro da marca D
e outro da marca E.
Outro exemplo:
Agora estamos comprando duas latas da marca A e uma lata da marca C.
Mais um exemplo:
Agora compramos trs latas da marca D.
Notem que, usando apenas smbolos (barrinhas vermelhas mais bolinhas
pretas) conseguimos representar todos os casos possveis.
Temos 4 barrinhas e 3 bolinhas (total de 7 smbolos).
A cada alterao na ordem entre estes smbolos, temos um novo caso. Ou
seja, estamos permutando 7 smbolos.
Alm disso, trata-se de uma permutao com repetio de 3 bolinhas.
Precisamos dividir por 3! para eliminar as contagens repetidas.
H tambm repetio de 4 barrinhas. Precisamos dividir por 4! para
eliminar as contagens repetidas.
Ficamos com:
O resultado foi o mesmo que obtivemos antes.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
52
Vejamos outro exerccio semelhante.
EC 29. CEB 2009 [UNIVERSA]
Quantas solues inteiras positivas ou nulas tm a equao:
x
1
+ x
2
+ x
3
= 14?
(A) 78
(B) 120
(C) 286
(D) 364
(E) 680
Resoluo.
Podemos novamente usar barrinhas e bolinhas para representar o
problema.
Exemplo:
Neste caso, temos 6 bolinhas em x
1
, 5 bolinhas em x
2
e 3 bolinhas em x
3
.
Isto significa que:
De modo que a soma 6 + 5 + 3 = 14.
Para representarmos qualquer outra soluo, basta alterarmos a ordem
entre as duas barrinhas vermelhas e as quatorze bolinhas pretas.
Ou seja, estamos permutando 16 smbolos, com repetio de 14 bolinhas
e de 2 barrinhas.
Gabarito: B
Encerramos aqui nossa aula.
Bons estudos!
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
53
Vtor.
II. QUADRO RESUMO
Princpio fundamental da
contagem
Pode ser usado em qualquer questo de
anlise combinatria.
- Dividir tarefa em etapas;
- calcular de quantas formas cada etapa
pode ser executada;
- multiplicar
- se a ordem no for importante, precisa
excluir contagens repetidas
Combinao Usar quando:
- no h reposio;
- a ordem de escolha dos elementos no
importante;
- no houver restries nas etapas.
Frmula:
Arranjo Usar quando:
- no h reposio;
- a ordem de escolha dos elementos
importante;
- no houver restries nas etapas.
Frmula:
)! (
!
,
p n
n
A
p n

=
Permutao Caso particular de arranjo, quando n =
p.
III. LISTA DAS QUESTES DE CONCURSO
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
54
EC 1. APEX 2006 [UNIVERSA]
Em um laboratrio de pesquisa cientfica, so realizados experimentos de
reproduo envolvendo 6 machos e 8 fmeas de uma espcie animal.
Todos os animais utilizados nos experimentos gozam de boa sade e
esto em perfeitas condies de reproduo. Cada experimento consiste
em se colocarem juntos, em um ambiente controlado, um macho e uma
fmea, durante um perodo de tempo determinado, formando o casal do
experimento. Nessa situao, a quantidade de casais diferentes que
podem ser formados igual a:
(A) 8
(B) 14
(C) 28
(D) 48
(E) 56
EC 2. ANAC 2009 [CESPE]
Com relao a anlise combinatria, julgue os itens que se seguem.
1. O nmero de rotas areas possveis partindo de Porto Alegre,
Florianpolis ou Curitiba com destino a Fortaleza, Salvador, Natal, Joo
Pessoa, Macei, Recife ou Aracaju, fazendo uma escala em Belo Horizonte,
Braslia, Rio de Janeiro ou So Paulo mltiplo de 12.
EC 3. Ministrio da Sade 2007 [CESPE]
Julgue o seguinte item.
1. Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando um deles com um ingresso para cinema, outro
com um ingresso para teatro e o terceiro com um ingresso para show, ele
ter mais de 100 maneiras diferentes para faz-lo.
EC 4. Ministrio da Sade 2007 [CESPE]
Julgue o item seguinte:
Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6
servidores presenteando cada um deles com um ingresso para teatro, ele
ter mais de 24 maneiras diferentes para faz-lo.
EC 5. IPEA 2008 [CESPE]
Com relao a contagem e combinatria, julgue os itens que se seguem.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
55
1. Considere que as senhas dos correntistas de um banco sejam formadas
por 7 caracteres em que os 3 primeiros so letras, escolhidas entre as 26
do alfabeto, e os 4 ltimos, algarismos, escolhidos entre 0 e 9. Nesse
caso, a quantidade de senhas distintas que podem ser formadas de modo
que todas elas tenham a letra A na primeira posio das letras e o
algarismo 9 na primeira posio dos algarismos superior a 600.000.
EC 6. APEX 2006 [UNIVERSA]
Pretende-se formar uma equipe masculina de atletismo para a modalidade
revezamento 4 100 m rasos. Para isso, uma seleo ser realizada com
o objetivo de se selecionarem 7 atletas, sendo dois atletas com altura
inferior a 1,65 m, trs atletas com altura de 1,65 m a 1,70 m, e dois
atletas com altura entre 1,70 m e 1,75 m. Inscreveram-se para a seleo
24 atletas, 9 com altura inferior a 1,65, 8 com altura de 1,66 a 1,69, e 7
com altura de 1,73 m ou 1,74 m. A quantidade de diferentes equipes que
podem ser formadas a partir desse conjunto de inscritos est entre:
(A) 10.000 e 20.000.
(B) 20.000 e 30.000.
(C) 30.000 e 40.000.
(D) 40.000 e 50.000.
(E) 50.000 e 60.000.
EC 7. SEFAZ MG 2005 [ESAF]
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
EC 8. ABIN 2010 [CESPE]
Considere que, em um rgo de inteligncia, o responsvel por
determinado setor disponha de 20 agentes, sendo 5 especialistas em
tcnicas de entrevista, 8 especialistas em reconhecimento operacional e 7
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
56
especialistas em tcnicas de levantamento de informaes, todos com
bom desempenho na tarefa de acompanhamento de investigado. A partir
dessas informaes, julgue os itens a seguir.
1. Se, para cumprir determinada misso, for necessrio fazer,
simultaneamente, reconhecimento operacional em 3 locais diferentes,
ento o responsvel pelo setor ter 340 maneiras distintas de compor
uma equipe da qual faam parte 3 agentes especialistas para essa misso,
sendo um especialista para cada local.
2. H mais de 270 maneiras distintas de o responsvel pelo setor
organizar uma equipe composta por 1 especialista em entrevista, 1 em
reconhecimento operacional e 1 em levantamento de informaes, para
determinada misso.
3. Considere que uma das tcnicas de acompanhamento de investigado
que se desloque por uma rua retilnea consista em manter um agente no
mesmo lado da via que o investigado, alguns metros atrs deste, e dois
outros agentes do lado oposto da rua, um caminhando exatamente ao
lado do investigado e outro, alguns metros atrs. Nessa situao, h 10
maneiras distintas de 3 agentes previamente escolhidos se organizarem
durante uma misso de acompanhamento em que seja utilizada essa
tcnica.
EC 9. Ministrio da Sade 2007 [CESPE]
Com relao a probabilidade, combinaes, arranjos e permutaes,
julgue os seguintes itens.
1. Sabe-se que, no Brasil, as placas de identificao dos veculos tm 3
letras do alfabeto e 4 algarismos, escolhidos de 0 a 9. Ento, seguindo-se
essa mesma lei de formao, mas utilizando-se apenas as letras da
palavra BRASIL, possvel construir mais de 600.000 placas diferentes
que no possuam letras nem algarismos repetidos.
EC 10. ANAC 2009 [CESPE]
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.
EC 11. ANAC 2009 [CESPE]
Em um voo em que haja 8 lugares disponveis e 12 pessoas que desejem
embarcar, o nmero de maneiras distintas de ocupao dos assentos para
o voo sair lotado ser superior a 500.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
57
EC 12. ANAC 2009 [CESPE]
Considerando que, para ocupar os dois cargos que compem a diretoria
de uma empresa, diretor e vice-diretor, existam 5 candidatos, julgue os
itens subsequentes.
1. Se cada um dos candidatos for capaz de ocupar qualquer um dos dois
cargos, o nmero possvel de escolhas para a diretoria da empresa ser
igual a 10.
2. Se, dos 5 candidatos, 2 concorrem apenas ao cargo de diretor e os
demais, apenas ao cargo de vice-diretor, o nmero possvel de escolhas
para a diretoria da empresa ser igual 5.
EC 13. IPEA 2008 [CESPE]
Com relao a contagem e combinatria, julgue os itens que se seguem.
Considere que, para a final de determinada maratona, tenham sido
classificados 25 atletas que disputaro uma medalha de ouro, para o
primeiro colocado, uma de prata, para o segundo colocado, e uma de
bronze, para o terceiro colocado. Dessa forma, no havendo empate em
nenhuma dessas colocaes, a quantidade de maneiras diferentes de
premiao com essas medalhas ser inferior a 10.000.
EC 14. TRT 1 2008 [CESPE]
Caso 5 servidores em atividade e 3 aposentados se ofeream como
voluntrios para a realizao de um projeto que requeira a constituio de
uma comisso formada por 5 dessas pessoas, das quais 3 sejam
servidores em atividade e os outros dois, aposentados, ento a
quantidade de comisses distintas que se poder formar ser igual a
A) 60.
B) 30.
C) 25.
D) 13.
E) 10.
EC 15. TRT 1 Regio 2008 [CESPE]
Considerando que as matrculas funcionais dos servidores de um tribunal
sejam formadas por 5 algarismos e que o primeiro algarismo de todas a
matrculas seja o 1 ou o 2, ento a quantidade mxima de matrculas
funcionais que podero ser formadas igual a
A) 4 10
3
.
B) 1 10
4
.
C) 2 10
4
.
D) 2 10
5
.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
58
E) 3 10
5
.
EC 16. MCT 2008 [CESPE]
Entre os 7 servidores do setor de administrao de um rgo pblico, 3
sero escolhidos para cargos de chefia. Considerando que todos os 7
servidores so igualmente competentes para ocupar qualquer das chefias,
julgue os itens seguintes.
1. Se forem 3 cargos de chefia diferentes, e apenas um servidor ocupar
cada um desses cargos, a quantidade de possibilidades de escolha ser
inferior a 40.
2. Considere que os servidores sejam divididos em dois grupos A e B e
que os 3 cargos sejam tambm divididos em 2 grupos em que o primeiro
grupo tenha 2 desses cargos. Se cada servidor do grupo A puder ocupar
apenas um dos cargos do primeiro grupo e o cargo do segundo grupo for
ocupado por um nico servidor do grupo B, ento o maior nmero de
possibilidades de escolha dessas chefias ocorrer quando o conjunto A
tiver 5 servidores e o conjunto B, 2 servidores.
EC 17. POLICIA FEDERAL 2009 [CESPE]
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 os itens que se seguem.
1 - A quantidade de maneiras distintas de se escolher as 5 equipes que
formaro o grupo A ser inferior a 400.
EC 18. MCT 2008 [CESPE]
Uma comisso de 6 pessoas deve ser formada com igual nmero de
pessoas dos grupos A composto por 7 pessoas e B composto por 4
pessoas. Com base nas informaes, julgue os itens que se seguem.
1. O nmero de comisses que podem ser formadas 140.
2. Se um dos elementos do grupo A no aceita participar da comisso se
nela estiver determinada pessoa do grupo B o nmero de comisses que
podem ser formadas 95.
EC 19. ANAC 2009 [CESPE]
Considerando um grupo formado por 5 pessoas, julgue os itens a seguir.
1. H 24 modos de essas 5 pessoas se posicionarem em torno de uma
mesa redonda.
2. Se, nesse grupo, existirem 2 crianas e 3 adultos e essas pessoas se
sentarem em 5 cadeiras postadas em fila, com cada uma das crianas
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
59
sentada entre 2 adultos, ento, haver 12 modos distintos de essas
pessoas se posicionarem.
3. Caso essas 5 pessoas queiram assistir a um concerto musical, mas s
existam 3 ingressos disponveis e no haja prioridade na escolha das
pessoas que iro assistir ao espetculo, essa escolha poder ser feita de
20 maneiras distintas.
EC 20. TRE MG 2009 [CESPE]
Se, no departamento de recursos humanos de uma empresa em que
trabalhem 5 homens e 4 mulheres, for preciso formar, com essa equipe,
comisses de 4 pessoas com pelo menos 2 homens, a quantidade de
comisses diferentes que podero ser formadas ser
A) superior ou igual a 200.
B) superior ou igual a 170 e inferior a 200.
C) superior ou igual a 140 e inferior a 170.
D) superior ou igual a 110 e inferior a 140.
E) inferior a 110.
EC 21. TRE MA 2009 [CESPE]
Uma cerimnia ser realizada em um auditrio e as dez cadeiras da
primeira fila sero ocupadas por dez autoridades convidadas que
confirmaram suas presenas. Por ordem de chegada, o primeiro convidado
poder ocupar qualquer uma das dez cadeiras e cada um dos outros, ao
sentar-se, dever ocupar uma cadeira ao lado de algum convidado j
sentado. Nessa situao, o nmero de modos possveis de esses
convidados ocuparem os dez lugares na primeira fila igual a
A) 512.
B) 1.024.
C) 2.400.
D) 4.800.
E) 5.120.
EC 22. TRT 1 REGIO 2008 [CESPE]
De acordo com informaes apresentadas no endereo eletrnico
www.trtrio.gov.br/Administrativo, em fevereiro de 2008, havia 16
empresas contratadas para atender demanda de diversos servios do
TRT/1. Regio, e a quantidade de empregados terceirizados era igual a
681.
Com base nos dados do texto, a quantidade de maneiras distintas para se
formar uma comisso de representantes dos empregados terceirizados,
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
60
composta por um presidente, um vice-presidente e um secretrio, de
modo que nenhum deles possa acumular cargos,
A) inferior a 682.
B) superior a 682 e inferior a 10
4
.
C) superior a 10
4
e inferior a 68110
3
.
D) superior a 68110
3
e inferior a 34110
6
.
E) superior a 34110
6
.
EC 23. TRT 9 2007 [CESPE]
Julgue os itens a seguir.
1. Um rgo especial de um tribunal composto por 15
desembargadores. Excetuando-se o presidente, o vice-presidente e o
corregedor, os demais membros desse rgo especial podem integrar
turmas, cada uma delas constituda de 5 membros, cuja funo julgar os
processos. Nesse caso, o nmero de turmas distintas que podem ser
formadas superior a 10
4
.
EC 24. BRB 2009 [CESPE]
Srgio e Carla chegam ao autoatendimento de uma agncia bancria para
sacarem, respectivamente, R$ 430,00 e R$ 210,00. Nessa agncia, esto
em operao 10 caixas automticos, todos indicando, na tela, que contm
notas de 5, 10, 20 e 50 reais. No entanto, efetivamente, 2 deles contm
apenas notas de 10 reais, 3 contm somente notas de 20 reais, e os
demais contm notas de todos os valores indicados na tela. Nos caixas,
existem notas suficientes para os saques, cada um deles tem fila
individual, e Srgio e Carla tomaram filas de caixas diferentes.
Considerando a situao hipottica apresentada, julgue os itens que se
seguem.
25 A quantidade de escolhas de pares de filas diferentes disponveis para
o casal Srgio e Carla superior a 100.
26 A quantidade de escolhas de pares de filas diferentes disponveis para
Srgio e Carla tal que ambos consigam realizar os saques desejados
maior que 20.
27 A quantidade de escolhas de pares de filas diferentes disponveis para
Srgio e Carla tal que pelo menos um deles no consiga fazer o saque
menor que 20.
28 Considere que as senhas de banco de Srgio e de Carla sejam
compostas de uma primeira parte numrica de 6 algarismos que assumem
valores de 0 a 9 e uma segunda parte constituda de trs letras entre as
26 letras do alfabeto. Considere ainda que as partes alfabticas das
senhas de Srgio e Carla sejam, respectivamente, TMW e SLZ, e que no
sejam permitidas senhas numricas com todos os nmeros iguais. Nessa
situao, o nmero total de senhas possveis nesse banco cuja parte
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
61
alfabtica no contenha nenhuma das letras existentes na senha de
Srgio ou na de Carla menor que 8 bilhes.
EC 25. SAD PE 2009 [CESPE]
Uma empresa est oferecendo vagas para pessoas de 26 a 40 anos de
idade. Os interessados devem preencher um questionrio com as
seguintes perguntas: idade, sexo (masculino ou feminino) e se o
candidato realizou cursos de idiomas. Se a resposta da terceira pergunta
for afirmativa, o candidato deve assinalar quais idiomas j cursou, dentre
os que se seguem: ingls, francs ou espanhol. Caso seja negativa, o
candidato deve informar o tempo de experincia que possui na rea,
dentre quatro alternativas: nenhum, at 2 anos, mais de 2 anos e menos
de 5 anos ou mais de 5 anos. Considerando as informaes acima, pode-
se concluir que o nmero de respostas distintas que esse questionrio
pode ter igual a
A 210.
B 330.
C 420.
D 660.
E 1680.
EC 26. ANAC 2009 [CESPE]
Julgue o item seguinte:
Considerando que: um anagrama de uma palavra uma permutao das
letras dessa palavra, tendo ou no significado na linguagem comum,
seja a quantidade de anagramas possveis de se formar com a palavra
AEROPORTO, 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 21 = .
EC 27. ANATEL 2008 [CESPE]
Considerando-se que um anagrama da palavra ANATEL seja uma
permutao das letras dessa palavra, tendo ou no significado na
linguagem comum, que n1 seja a quantidade de anagramas distintos que
possvel formar com essa palavra e n2 seja a quantidade de anagramas
distintos dessa palavra que comeam por vogal, ento
2
1
1
2

n
n
.
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
62
EC 28. PETROBRAS 2008 [CESGRANRIO]
Em um supermercado so vendidas 5 marcas diferentes de refrigerante.
Uma pessoa que deseje comprar 3 latas de refrigerante, sem que haja
preferncia por uma determinada marca, pode escolh-las de N formas. O
valor de N
(A) 3
(B) 10
(C) 15
(D) 35
(E) 125
EC 29. CEB 2009 [UNIVERSA]
Quantas solues inteiras positivas ou nulas tm a equao:
x
1
+ x
2
+ x
3
= 14?
(A) 78
(B) 120
(C) 286
(D) 364
(E) 680
IV. GABARITO DAS QUESTES DE CONCURSO
1 d
2 certo
3 certo
4 errado
5 certo
6 d
7 a
8 errado certo errado
9 certo
10 certo
11 anulado
12 errado errado
13 errado
14 b
15 certo
16 errado certo
17 errado
18 certo ceto
19 certo certo errado
20 e
21 a
22 d
23 errado
24 errado certo errado certo
25 b
RACIOCNIO LGICO P/ POLCIA FEDERAL
PROFESSOR: VTOR MENEZES
Prof.Vtor Menezes Santana www.pontodosconcursos.com.br
63
26 certo
27 errado
28 d
29 b