Académique Documents
Professionnel Documents
Culture Documents
6 x 6 x 6 = 216 possibilidades
6 x 5 x 4 = 120 possibilidades
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
- 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
C (5, 2) 10
2! 2
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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?
- 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).
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
2. RESOLUO DE EXERCCIOS
1. CESPE Polcia Civil/ES 2011) A questo da desigualdade de gnero na
relao de poder entre homens e mulheres forte componente no crime do trfico
de pessoas para fins de explorao sexual, pois as vtimas so, na sua maioria,
mulheres, meninas e adolescentes. Uma pesquisa realizada pelo Escritrio das
Naes Unidas sobre Drogas e Crime (UNODC), concluda em 2009, indicou que
66% das vtimas eram mulheres, 13% eram meninas, enquanto apenas 12% eram
homens e 9% meninos.
M J E
J
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nessa situao, se Alberto, Bento e Carlos forem candidatos, 3 dessas
listas contero apenas um desses nomes.
( ) A quantidade de maneiras distintas de se escolher 3 pessoas entre os 5
candidatos igual a 20.
RESOLUO:
( ) Considere todas as listas possveis formadas por 3 nomes distintos dos
candidatos. Nesse caso, se Alberto, Bento e Carlos forem candidatos, dois desses
nomes aparecero em mais de 5 dessas listas.
Devemos combinar os 3 nomes dados (Alberto, Bento e Carlos) 2 a 2, para
escolher dois deles. A seguir, devemos multiplicar este nmero de combinaes
pelo nmero de combinaes dos 2 candidatos restantes para ocupar a ltima vaga.
Isto :
C(3,2) x C(2,1) = 3 x 2 = 6
Item CORRETO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
3. CESPE Polcia Federal 2012) Dez policiais federais dois delegados, dois
peritos, dois escrives e quatro agentes foram designados para cumprir mandado
de busca e apreenso em duas localidades prximas superintendncia regional. O
grupo ser dividido em duas equipes. Para tanto, exige-se que cada uma seja
composta, necessariamente, por um delegado, um perito, um escrivo e dois
agentes.
C(2,1)xC(2,1)xC(2,1)xC(4,2) = 2x2x2x6 = 48
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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:
4 4 3
C (4, 2) 6
2 2 1
6 6
C (6,1) 6
1 1!
2 mulheres e 1 homem:
6 65
C (6, 2) 15
2 2 1
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
E para escolher 1 homem em um total de 4, temos 4 possibilidades, como
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
RESOLUO:
Veja que podemos ter equipes com 1 mulher e 1 homem, ou equipes com 2
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:
3 2
C (3, 2) 3
2 1
Assim, podemos formar 3 equipes distintas. Ao todo, temos 15 + 3 = 18
equipes distintas.
Resposta: D
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
6. ESAF STN 2008) Ana possui em seu closet 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 closet 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
RESOLUO:
Veja no esquema abaixo as possibilidades de retiradas, e suas respectivas
explicaes:
Retirada 1 Retirada 2 Retirada 3 Retirada 4
88 possibilidades
89 poss bilidades
(pois nem a caixa 87 possibilidades (90
(pois a caixa 20 no 1 possibilidade
20 nem a da menos a caixa 20 e as
pode estar aqui, s (caixa 20)
retirada 1 podem das retiradas 1 e 2)
na retirada 3)
estar aqui)
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
precisa lembrar a seguinte propriedade (que vimos na teoria de hoje):
C (15,10) C (15,5)
Assim,
15 14 13 12 11
C (15,10) C (15,5) 3003
5 4 3 2 1
Ana pode escolher 10 das 15 questes de 3003 formas distintas.
Resposta: A
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L 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 Posio 4
6 possibilidades 1 possibilidade
(pois Denise j a 5 possibilidades 4 possibilidades
ltima)
(Denise)
5 possibilidades 1 possibilidade
(pois Denise no pode 5 possibilidades 4 possibilidades
ser a primeira)
(Ana)
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
RESOLUO:
00011111
8! 8 7 6 5! 8 7 6
P (8;3,5) 56
3!5! 3!5! 3!
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Vamos precisar calcular o nmero de senhas com 6 dgitos distintos e depois
o nmero de senhas com 1 dgito repetido. No primeiro caso temos a permutao
simples dos 6 dgitos disponveis:
P(6) = 6! = 720
No segundo caso, cada senha de 6 caracteres ser formada com o uso de
apenas 5 dgitos (pois um se repete 2 vezes). Assim, para cada conjunto de 5
dgitos que escolhermos (ex.: U, V, 5, 6, 7) o nmero de senhas possveis ser dado
pela permutao de 6 caracteres, com a repetio de 2:
6! 6 5 4 3 2!
P (6;2) 360
2! 2!
Quantos conjuntos de 5 dgitos podemos escolher, tendo um total de 6 dgitos
disponveis? Ora, trata-se da combinao de 6 dgitos, 5 a 5:
C(6;5) C(6;1) 6
Portanto, o nmero de senhas com 6 algarismo, com a repetio de 2, dada
por 6 x 360 = 2160.
Ao todo, o nmero de senhas : 720 + 2160 = 2880. Item CORRETO.
Resposta: C C
11. CESPE TRT/16 2005) Uma moeda jogada para o alto 10 vezes. Em cada
jogada, pode ocorrer 1 (cara) ou 0 (coroa) e as ocorrncias so registradas em uma
seqncia de dez dgitos, como, por exemplo, 0110011010. Considerando essas
informaes, julgue os prximos itens.
( ) O nmero de seqncias nas quais obtida pelo menos uma cara inferior a
512.
RESOLUO:
O nmero de sequncias nas quais temos pelo menos 1 cara igual ao total
de sequncias possveis menos o nmero de sequncias onde no temos nenhuma
cara. Vejamos:
total de sequncias possveis:
Pela regra do produto, como temos 2 possibilidades para cada lanamento, o
total : 2x2x2x2x2x2x2x2x2x2 = 210 = 1024.
total de sequncias sem nenhuma cara:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Ora, trata-se do caso onde obtemos coroa em todos os lanamentos. Trata-
se de uma nica possibilidade.
Portanto, o nmero de sequncias com pelo menos 1 cara igual a 1024 1
= 1023. Este nmero superior a 512, tornando o item ERRADO.
Resposta: E
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Observe que, para cada uma das 60 permutaes possveis das vogais,
devemos contabilizar as 24 permutaes possveis das consoantes. Portanto, o total
de permutaes das letras de EXECUTIVO (obedecendo a regra do enunciado)
dado por:
60 x 24 = 1440
Esse valor inferior a 1500, tornando o item CORRETO.
12 11
C(12,2) 66
2!
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Analogamente, para escolher 2 dentre 12 restaurantes em So Paulo, temos
outras 66 possibilidades. Por fim, existem 6 formas de escolher 1 dos 6 restaurantes
do Rio Grande do Sul.
O nmero total de possibilidades dado pela regra do produto:
5 x 66 x 66 x 6 = 130680
Este nmero (bem) superior a 3800, portanto o item est CORRETO.
Resposta: C
Obs.: essa questo uma exceo ao estilo CESPE. Quando temos
questes como essa, onde o enunciado diz ter mais de 3.800 maneiras , o normal
voc encontrar um resultado ligeiramente acima ou abaixo de 3.800 (tornando o
item C ou E, respectivamente). Quando voc encontrar um resultado muito diferente
do valor sugerido no enunciado, muito cuidado: revise a sua resoluo, verifique
se no errou algum clculo.
14. CESPE MDS 2009) O projeto Fome Zero do governo federal compreende 4
eixos articuladores. Um deles, o Eixo 1, composto de 15 programas e aes, entre
os quais o Bolsa Famlia. Suponha que fosse autorizado um aumento de recursos
financeiros para 5 dos programas e aes do Eixo 1, de modo que o Bolsa Famlia
fosse escolhido em primeiro lugar e os 4 outros pudessem ser escolhidos vontade
por um comit, colocando-os em uma ordem de prioridade. Nesse caso, esse
comit teria mais de 30 mil maneiras diferentes de escolher esses programas e
aes.
RESOLUO:
Numa questo como essa, normalmente voc poderia pensar em calcular a
combinao dos 14 programas restantes, 4 a 4. Entretanto, foi mencionada uma
ordem de prioridade, de modo que a ordem de escolha dos programas passa a ser
relevante. Assim, devemos calcular o arranjo de 14 programas, 4 a 4, ou seja,
14x13x12x11 = 24024 possibilidades.
Trata-se de um nmero menor que 30mil, portanto o item est ERRADO.
Resposta: E
Obs.: se voc resolvesse atravs da frmula da combinao, encontraria
C(14,4) = 1001, que um nmero MUITO menor que 30mil, valor sugerido pelo
CESPE. Com isso, voc deveria, no mnimo, desconfiar que a sua resoluo
pudesse estar incorreta (apesar de que, neste exerccio, ainda assim voc acertaria
o gabarito).
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
15. CESPE PREVIC 2011) Julgue os 2 itens, considerando que planos
previdencirios possam ser contratados de forma individual ou coletiva e possam
oferecer, juntos ou separadamente, os cinco seguintes tipos bsicos de benefcios:
renda por aposentadoria, renda por invalidez, penso por morte, peclio por morte e
peclio por invalidez.
( ) Para se contratar um plano previdencirio que contemple trs dos cinco
benefcios bsicos especificados acima, h menos de 12 escolhas possveis.
( ) Suponha que os funcionrios de uma empresa se organizem em 10 grupos para
contratar um plano previdencirio com apenas um benefcio em cada contrato, de
modo que a renda por invalidez seja contratada por 3 grupos, a penso por morte, o
peclio por morte e o peclio por invalidez sejam contratados por 2 grupos cada, e a
renda por aposentadoria seja contratada por 1 grupo. Nessas condies, a
quantidade de maneiras em que esses 10 grupos podero ser divididos para a
contratao dos 5 benefcios bsicos ser inferior a 7 104.
RESOLUO:
( ) Para se contratar um plano previdencirio que contemple trs dos cinco
benefcios bsicos especificados acima, h menos de 12 escolhas possveis.
Trata-se da combinao de 5 benefcios, 3 a 3, que :
5 4
C(5,3) C(5,2) 10
2!
De fato existem menos de 12 escolhas possveis. Item CORRETO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Chamando o benefcio renda por invalidez de A, penso por morte de B,
peclio por morte de C, peclio por invalidez de D e aposentadoria de E,
teremos 3 A, 2 B, 2 C, 2 D e 1 E. Devemos permutar entre os 10 grupos esses 10
benefcios, sabendo que temos repetio de 3 A, 2 B, 2 C e 2 D:
10! 10 9 8 7 6 5 4 3!
P (10;3,2,2,2)
3!2!2!2! 3! (2 1) (2 1) (2 1)
10 9 8 7 6 5
P (10;3,2,2,2) 75600
2
Este nmero superior a 70.000 (7 x 104), logo o item est ERRADO.
Resposta: C E
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
RESOLUO:
( ) Caso se deseje escolher, entre os 50 correspondentes mais antigos, 3 para
constiturem uma comisso consultiva especial, haver menos de 20 mil maneiras
possveis para se formar essa comisso.
O nmero de comisses de 3 integrantes retirados de um total de 50 dado
pela combinao:
50 49 48
C(50,3) 19600
3!
Esse nmero inferior a 20mil, portanto o item est CORRETO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
( ) A quantidade de permutaes distintas que podem ser formadas com as 7 letras
da palavra REPETIR, que comeam e terminam com R, igual a 60.
( ) Caso as senhas de acesso dos clientes aos caixas eletrnicos de certa instituio
bancria contenham 3 letras das 26 do alfabeto, admitindo-se repetio, nesse
caso, a quantidade dessas senhas que tm letras repetidas superior a 2 103.
( ) Ao se listar todas as possveis permutaes das 13 letras da palavra
PROVAVELMENTE, incluindo-se as repeties, a quantidade de vezes que esta
palavra aparece igual a 6.
( ) Com as letras da palavra TROCAS possvel construir mais de 300 pares
distintos de letras.
RESOLUO:
( ) A quantidade de permutaes distintas que podem ser formadas com as 7 letras
da palavra REPETIR, que comeam e terminam com R, igual a 60.
Se queremos apenas os casos que comeam e terminam em R, devemos,
em realidade, permutar apenas as letras E, P, E, T, I. Temos, portanto, a
permutao de 5 letras com a repetio de 2, totalizando:
5!
P (5;2) 60 possibilidades
2!
Item CORRETO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Ao se listar todas as possveis permutaes das 13 letras da palavra
PROVAVELMENTE, incluindo-se as repeties, a quantidade de vezes que esta
palavra aparece igual a 6.
A palavra PROVAVELMENTE possui 2 repeties da letra V e 3 repeties
da letra E. Normalmente consideraramos que, ao trocar uma letra V pela outra, ou
uma letra E pela outra, temos em realidade um nico anagrama. Entretanto, o
enunciado mandou incluir as repeties, ou seja, considerar que ao trocar uma letra
V pela outra e/ou trocar uma letra E pela outra, cada alterao dessas deve ser
considerada uma permutao distinta.
Para a palavra PROVAVELMENTE continuar aparecendo, devemos
considerar apenas os casos onde trocamos um V pelo outro e/ou trocamos um E
por outro.
O nmero de permutaes das duas letras V entre si igual a P(2) = 2! = 2. E
o nmero de permutaes das 3 letras E entre si igual a P(3) = 6. Para cada
permutao das letras V, devemos contabilizar as 6 permutaes da letra E. Ao
todo, temos 2 x 6 = 12 permutaes onde so trocadas apenas as posies das
letras V entre si mesmas e/ou as posies das letras E entre si mesmas.
Item ERRADO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
18. CESPE Polcia Civil/ES 2011) A questo da desigualdade de gnero na
relao de poder entre homens e mulheres forte componente no crime do trfico
de pessoas para fins de explorao sexual, pois as vtimas so, na sua maioria,
mulheres, meninas e adolescentes. Uma pesquisa realizada pelo Escritrio das
Naes Unidas sobre Drogas e Crime (UNODC), concluda em 2009, indicou que
66% das vtimas eram mulheres, 13% eram meninas, enquanto apenas 12% eram
homens e 9% meninos.
Ministrio da Justia. Enfrentamento ao trfico de pessoas: relatrio
do plano nacional. Janeiro de 2010, p. 23 (com adaptaes).
Com base no texto acima, julgue os itens a seguir.
( ) Se as vtimas indicadas na pesquisa totalizaram 250 pessoas, ento o nmero
de maneiras distintas de se escolher um grupo de 3 homens entre as vtimas ser
superior a 4.000.
RESOLUO:
Se 12% das vtimas so homens, ento o nmero de homens :
Homens = 12% de 250 = 12% x 250 = 0,12 x 250 = 30
O nmero de maneiras de formar grupos de 3 homens com 30 disponveis
a combinao de 30, 3 a 3:
C(30,3) = 30 x 29 x 28 / 3! = 30 x 29 x 28 / 6
C(30,3) = 5 x 29 x 28 = 4060
Este nmero superior a 4000, portanto o item est CERTO.
Resposta: C
19. CESPE Polcia Civil/ES 2011) Julgue os itens seguintes, que dizem respeito
determinao do nmero de possibilidades lgicas ou probabilidade de algum
evento.
( ) Suponha uma distribuio de prmios em que so sorteados trs nmeros de
dois algarismos. Para formar cada nmero, primeiro sorteia-se o algarismo das
dezenas, que varia de 0 a 5. O algarismo das unidades sorteado em seguida e
varia de 0 a 9. Se, para formar cada nmero, o algarismo das dezenas e o
algarismo das unidades j sorteadas no puderem ser repetidos, ento a
quantidade de nmeros que podem ocorrer inferior a 104
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
RESOLUO:
Veja que temos 6 possibilidades (de 0 a 5) para o algarismo das dezenas e
10 possibilidades (de 0 a 9) para o algarismo das unidades, totalizando 6 x 10 = 60
possveis nmeros de dois algarismos para o primeiro sorteio.
Aps sortear o primeiro nmero, sobram apenas 5 possibilidades para o
algarismo das dezenas e 9 possibilidades para o algarismo das unidades,
totalizando 5 x 9 = 45 possibilidades para o segundo nmero a ser sorteado.
A seguir, sobram 4 possibilidades para o algarismo das dezenas e 8
possibilidades para o algarismo das unidades, totalizando 4 x 8 = 32 possibilidades
para o terceiro nmero a ser sorteado.
Portanto, a regra do produto nos diz que temos ao todo 60 x 45 x 32 = 86400
possibilidades de sortear 3 nmeros de dois algarismos. Muito cuidado, pois a
resoluo no termina aqui (embora quem parasse aqui acertasse o gabarito, por
mera coincidncia).
A regra do produto, que utilizamos acima, vlida quando a ordem dos
nmeros sorteados torna um conjunto de 3 nmeros diferente de outro. Entretanto,
sabemos que o conjunto {21, 15, 07} igual ao conjunto {07, 21, 15}, que igual ao
{15, 07, 21} e s demais permutaes destes 3 nmeros. Isto porque em qualquer
desses casos o ganhador do sorteio ser aquela pessoa que tiver, em qualquer
ordem, estes trs nmeros em sua cartela.
A permutao de 3 nmeros P(3) = 3! = 6. Portanto, devemos dividir as
86400 possibilidades encontradas atravs da regra do produto por 6, para evitar
somar repetidas vezes um mesmo conjunto de 3 nmeros. Dessa forma, temos:
86400 / 6 = 14400
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
20. CESPE TRE/BA 2009) Sabendo que um anagrama qualquer ordenao
formada com as letras de uma palavra, tendo ou no significado, ento, com a
palavra CORREGEDOR ser possvel formar 151.200 anagramas distintos.
RESOLUO:
CORREGEDOR possui 10 letras, com a repetio de 2 letras O, 3 letras R, 2
letras E. O nmero de anagramas desta palavra calculado pela frmula de
permutao com repetio:
10! 10 9 8 7 6 5 4 3!
P (10;2,3,2)
2!3!2! (2 1) 3! (2 1)
P (10;2,3,2) 10 9 8 7 6 5 151200
Item CERTO.
Resposta: C.
15 15 14 13 12 11
3003
5 5 4 3 2 1
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
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
Portanto, esse item est ERRADO. No gabarito preliminar, este item foi
considerado correto, mas foi corrigido no gabarito definitivo.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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,
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:
LLLL / / NN
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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
8!
PR (8, 2) 20160
2!
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
RESOLUO:
Veja que teremos senhas do tipo __ __ __ - __ __ __, onde as trs primeiras
lacunas devem ser preenchidas por letras, e as trs seguintes por nmeros.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
Por outro lado, permitido repetir algarismos. Temos 10 possibilidades para
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.
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).
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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:
11 10 9 8 7
C(11,6) C (11,5) 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 Centro-
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
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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):
765
C(7,3) 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
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
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) 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:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
TERCEIRO ITEM: Temos o esquema abaixo:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Por fim, o total de grupos formados por apenas 1 piloto e 3 co-pilotos dado
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
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:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
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.
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
tirar 37 processos do arquivo para ter certeza de que pelo menos 10 so do mesmo
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.
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
RESOLUO:
( ) Considere que o acesso ala de segurana de uma empresa seja permitido
para 152 empregados, desde que utilizem uma senha individual formada por 3
algarismos distintos escolhidos entre os algarismos de 1 a 7. Nesse caso, sobraro
mais de 50 senhas.
Para formar senhas de 3 algarismos distintos com os 7 algarismos
disponveis (de 1 a 7), temos 7 x 6 x 5 = 210 possibilidades. Distribuindo uma senha
para cada um dos 152 empregados, sobram 210 152 = 58 senhas. Item CERTO.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
RESOLUO:
( ) Para respeitar a vontade de Joaquim e Daniela, a comisso organizadora do
evento poder acomod-los de, no mximo, 7 maneiras diferentes.
Sejam as cadeiras 1 a 9, numeradas da esquerda para a direita. Se Daniela
sempre estar logo direita de Joaquim, uma forma de acomod-los seria Joaquim
se sentar na cadeira 1 e Daniela na 2, ou Joaquim na 2 e Daniela na 3, e assim por
diante. Note que Joaquim no pode se sentar na cadeira nmero 9 (pois no
haveria lugar para Daniela sua direita). Ou seja, Joaquim pode se sentar em
qualquer das cadeiras 1 a 8, deixando a cadeira da direita para Daniela. Assim,
existem 8 formas de acomod-los. Item ERRADO.
( ) Se, alm das vontades de Joaquim e Daniela, a nica pessoa homenageada que
tem mais de 65 anos de idade tiver de ser acomodada exatamente na posio
central entre os 9, ento, nesse caso, haver menos de 4.400 maneiras distintas de
a comisso acomodar os homenageados no palco.
A pessoa mais velha deve se sentar na cadeira do meio (cadeira 5, ou C5 no
desenho), ficando 4 cadeiras de cada lado:
C1 C2 C3 C4 C5 C6 C7 C8 C9
Veja que Joaquim e Daniela no podem ser separados. Portanto, ou os dois
ficam do lado direito (3 possibilidades, pois Joaquim s poderia se sentar em C1,
C2 ou C3 para Daniela ficar sua direita), ou os dois ficam do lado esquerdo (outras
3 possibilidades, pois Joaquim no pode se sentar na cadeira C9).
Para cada uma dessas 6 possibilidades para Joaquim e Daniela, sobram
outras 6 cadeiras para os demais. Permutando-os, temos P(6) = 6! = 720
possibilidades.
Assim, para cada uma das 6 possibilidades para Joaquim e Daniela, temos
720 permutaes possveis para os demais. Ao todo, temos 6 x 720 = 4320
possibilidades, ou seja, menos de 4400. Item CERTO.
Resposta: E C
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
33. CESPE TRE/BA 2010) O jogo de domin tradicional jogado com 28 peas,
igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa
retangular. As peas so retangulares e possuem uma marcao que as divide em
duas metades iguais; em cada metade: ou no h nada gravado, ou est gravado
um determinado nmero de buracos que representam nmeros. As metades
representam 7 nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma
metade sem marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas,
denominadas buchas, o nmero aparece nas duas metades. Existe tambm uma
variao de domin conhecida como double nine, em que as metades representam
os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, em um total de 55 peas.
M. Lugo. How to play better dominoes. New York:
Sterling Publishing Company, 2002 (com adaptaes).
A partir dessas informaes, julgue os itens subseqentes.
( ) Uma variao de domin cujas metades representem os nmeros 0, 1, 2, 3, 4, 5,
6, 7, 8, 9, 10, 11 e 12 ter um total de 82 peas.
( ) No domin tradicional, os 4 jogadores podem se sentar mesa de 6 maneiras
distintas.
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
28!
jogadores de maneiras distintas.
(7!)4
( ) Entre todas as possveis divises das peas de um domin tradicional entre os 4
jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas
as 7 buchas.
RESOLUO:
( ) Uma variao de domin cujas metades representem os nmeros 0, 1, 2, 3, 4, 5,
6, 7, 8, 9, 10, 11 e 12 ter um total de 82 peas.
Veja que, se temos 7 possibilidades de nmeros, como no domin tradicional,
o nmero de peas dado pela soma de:
- peas com as combinaes dos 7 nmeros disponveis, 2 a 2: C(7,2) = 21
- 7 buchas, isto , peas com o mesmo nmero de casas de cada lado: 7
Assim, ao todo temos 21 + 7 = 28 peas no domin tradicional.
No domin com 13 possibilidades de nmeros (de 0 a 12), teremos a soma
de:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
- peas com as combinaes dos 13 nmeros disponveis, 2 a 2: C(13,2) = 78
- 13 peas, isto , peas com o mesmo nmero de casas de cada lado: 13
Assim, temos 78 + 13 = 91 peas no domin proposto. Item ERRADO.
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
28!
jogadores de maneiras distintas.
(7!)4
O nmero de formas que o primeiro jogador pode tirar 7 peas em 28 dado
pela combinao C(28,7).
Para o segundo jogador, sobram 21 peas na mesa, das quais ele pode tirar
7. O nmero de maneiras de ele tirar dado por C(21,7).
O terceiro jogador pode tirar suas 7 peas, dentre as 14 restantes, de C(14,7)
formas.
E o ltimo jogador possui C(7,7) formaS de retirar as 7 peas restantes.
Para saber o total de maneiras de o primeiro E o segundo E o terceiro E o
quarto retirarem suas peas, devemos multiplicar as probabilidades acima:
Total = C(28,7) x C(21,7) x C(14,7) x C(7,7)
n!
Lembrando que C(n, m ) , ento temos:
m !(n m )!
28! 21! 14! 7!
Total
7!(28 7)! 7!(21 7)! 7!(14 7)! 7!(7 7)!
28! 1 1 1 28!
Total
7! 7! 7! 7! (7!)4
Item CERTO. Obs.: lembre-se que 0! = 1, por definio.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Entre todas as possveis divises das peas de um domin tradicional entre os 4
jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas
as 7 buchas.
Vamos imaginar que o primeiro jogador ficou com as 7 buchas. Para o
segundo jogador, temos 21 peas disponveis, totalizando C(21,7) formas de pegar
as peas. Para o prximo, C(14,7), e para o ltimo, C(7,7).
Assim, o total de formas de distribuir as peas de modo que um jogador fique
com as 7 buchas dado pela multiplicao:
Total = 1 x C(21,7) x C(14,7) x C(7,7)
21! 14! 7!
Total 1
7!(21 7)! 7!(14 7)! 7!(7 7)!
21! 14! 7!
Total 1
7!(14)! 7!(7)! 7!(0)!
21 1 1 21!
Total 1
7! 7! 7! (7!)3
Para verificar se este nmero maior que 100 milhes, vamos desenvolv-lo:
21 20 19 18 17 16 15 14 13 12 11 10 9 8 7!
Total
(7!)3
21 20 19 18 17 16 15 14 13 12 11 10 9 8
Total
(7!)2
21 20 19 18 17 16 15 14 13 12 11 10 9 8
Total
5040 5040
21 20 19 18 17 16 15 14 13 12 11 10 9 8
Total
25401600
Item CERTO.
Resposta: E C C C
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
34. CESPE TRE/BA 2010) Os 100 empregados de uma empresa foram
convocados para escolher, entre 5 opes, o novo logotipo da empresa. O
empregado poder escolher, no momento do voto, a cdula I ou a cdula II. Caso
ele escolha a cdula I, dever listar as 5 opes de logotipo, na ordem de sua
preferncia, que sero assim pontuadas: 1. 5 pontos; 2. 4 pontos; 3. 3
pontos; 4. 2 pontos; 5. 1 ponto. Se escolher a cdula II, dever indicar 3 das 5
opes, e cada uma receber 3 pontos.
Acerca dessa escolha de logotipo, julgue os itens seguintes.
( ) Considerando que no haver votos brancos ou nulos, o nmero de votos
distintos possveis para cada empregado igual a 130.
RESOLUO:
Se o empregado escolher a cdula I, ele dever listar as 5 opes em ordem.
Como ele no pode repetir a mesma opo em mais de uma posio da cdula,
temos 5 x 4 x 3 x 2 x 1 = 120 formas de preencher essa cdula.
Se o empregado escolher a cdula II, ele dever escolher 3 das 5 opes,
que tero a mesma pontuao. Isto , neste caso, a ordem de preenchimento no
importa. Assim, o nmero de formas de escolher 3 das 5 opes disponveis dado
por C(5,3) = C(5,2) = 5x4/2 = 10.
Assim, ao todo temos 120 frmulas de preencher a cdula I e 10 formas de
preencher a cdula II. Ao todo, cada empregado tem 130 formas diferentes de votar.
Item CERTO.
Resposta: C
35. CESPE ANTT 2013) Em um torneio de futebol que ser disputado por N
times, cada time jogar exatamente uma vez contra cada um dos outros times, e o
sistema de pontuao ser o seguinte: o vencedor da partida receber trs pontos,
o perdedor no receber nenhum ponto e, em caso de empate, cada um dos times
que disputarem a partida receber um ponto.
Com base nessa situao hipottica, julgue os itens a seguir.
( ) Se N = 12, ento o nmero de jogos desse torneio ser superior a 100.
RESOLUO:
O nmero de jogos dado pela combinao dos 12 times em grupos de 2, ou
seja:
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
12 12 11
C (12, 2) 66
2 2!
Item ERRADO.
Resposta: E
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
J para a escolha do nico homem temos 20 possibilidades (qualquer um dos
20 disponveis).
Portanto, temos 210 possibilidades para a escolha das mulheres e 20
possibilidades para a escolha do homem. Repare que a escolha das mulheres
independente da escolha dos homens. Quando temos eventos independentes e
sucessivos (devemos escolher as mulheres E escolher o homem), o total de casos
dado pela multiplicao das possibilidades:
N de formas de escolher 4 mulheres e 1 homem = 210 x 20
N de formas de escolher 4 mulheres e 1 homem = 4200
Note que o item est ERRADO, pois o total superior a 4000 (como costuma
acontecer nas questes do CESPE, encontramos um nmero prximo quele
presente no enunciado).
Resposta: E
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
As formas de fazer 5 pontos so:
1V, 2E, 1D P(4, 2) = 4! / 2! = 12
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
38. CESPE TCDF 2014) Considerando que, em um planejamento de aes de
auditoria, a direo de um rgo de controle tenha mapeado a existncia de 30
programas de governo passveis de anlise, e sabendo que esse rgo dispe de
15 servidores para a montagem das equipes de anlise e que cada equipe dever
ser composta por um coordenador, um relator e um tcnico, julgue os prximos
itens.
( ) A quantidade de maneiras distintas de serem escolhidos 3 dos referidos
servidores para a montagem de uma equipe de anlise superior a 2.500.
( ) Considerando-se que cada servidor do rgo possa participar de somente uma
equipe de anlise e que cada equipe no possa analisar mais que um programa de
governo ao mesmo tempo, correto afirmar que a capacidade operacional do rgo
est limitada ao acompanhamento simultneo de cinco programas de governo.
( ) A quantidade de maneiras distintas de se escolherem 3 desses programas para
serem acompanhados pelo rgo inferior a 4.000.
RESOLUO:
( ) A quantidade de maneiras distintas de serem escolhidos 3 dos referidos
servidores para a montagem de uma equipe de anlise superior a 2.500.
Podemos escolher os 3 servidores que formaro uma equipe atravs da
combinao dos 15 servidores em grupos de 3, ou seja,
C(15,3) = 15 x 14 x 13 / 3!
C(15,3) = 15 x 14 x 13 / 6
C(15,3) = 5 x 7 x 13
C(15,3) = 455
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Considerando-se que cada servidor do rgo possa participar de somente uma
equipe de anlise e que cada equipe no possa analisar mais que um programa de
governo ao mesmo tempo, correto afirmar que a capacidade operacional do rgo
est limitada ao acompanhamento simultneo de cinco programas de governo.
Temos 15 servidores, de modo que podemos formar 15 / 3 = 5 equipes de
trs servidores simultaneamente. Cada equipe analisa 1 programa por vez, de modo
que possvel acompanhar 5 programas de governo simultaneamente.
Item CORRETO.
Item ERRADO.
Resposta: C C E
39. CESPE STF 2013) A presidncia de determinado tribunal apoiada por seis
assessorias. Para a chefia dessas assessorias, foram indicados, do quadro
permanente, 4 funcionrios e 8 funcionrias, todos igualmente qualificados para
assumir qualquer dessas chefias. Com base nessas informaes, julgue os itens
seguintes.
( ) Se exatamente quatro assessorias especficas forem chefiadas por mulheres,
ento ser superior a 400 o nmero de maneiras de se selecionar, entre os 12
candidatos, os funcionrios para chefiarem todas as seis assessorias.
( ) A quantidade de maneiras distintas de escolher os chefes das assessorias entre
as pessoas indicadas inferior a 980.
RESOLUO:
( ) Se exatamente quatro assessorias especficas forem chefiadas por mulheres,
ento ser superior a 400 o nmero de maneiras de se selecionar, entre os 12
candidatos, os funcionrios para chefiarem todas as seis assessorias.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Temos C(8, 4) formas de escolher 4 das 8 mulheres para as chefias, e C(4,
2) formas de escolher 2 dos 4 homens para as suas chefias, totalizando:
C(8,4) x C(4,2) =
70 x 6 =
420 maneiras
Item CORRETO.
Item CORRETO.
Resposta: C C
***************************
Abrao,
Arthur
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
3. LISTA DAS QUESTES APRESENTADAS NA AULA
1. CESPE Polcia Civil/ES 2011) A questo da desigualdade de gnero na
relao de poder entre homens e mulheres forte componente no crime do trfico
de pessoas para fins de explorao sexual, pois as vtimas so, na sua maioria,
mulheres, meninas e adolescentes. Uma pesquisa realizada pelo Escritrio das
Naes Unidas sobre Drogas e Crime (UNODC), concluda em 2009, indicou que
66% das vtimas eram mulheres, 13% eram meninas, enquanto apenas 12% eram
homens e 9% meninos.
M J E
J
3. CESPE Polcia Federal 2012) Dez policiais federais dois delegados, dois
peritos, dois escrives e quatro agentes foram designados para cumprir mandado
de busca e apreenso em duas localidades prximas superintendncia regional. O
grupo ser dividido em duas equipes. Para tanto, exige-se que cada uma seja
composta, necessariamente, por um delegado, um perito, um escrivo e dois
agentes.
Considerando essa situao hipottica, julgue os itens que se seguem.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Se todos os policiais em questo estiverem habilitados a dirigir, ento, formadas
as equipes, a quantidade de maneiras distintas de se organizar uma equipe dentro
de um veculo com cinco lugares motorista e mais quatro pasageiros ser
superior a 100.
( ) H mais de 50 maneiras diferentes de compor as referidas equipes.
6. ESAF STN 2008) Ana possui em seu closet 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 closet 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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
e) 2120
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
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
c) 360
d) 240
e) 60
11. CESPE TRT/16 2005) Uma moeda jogada para o alto 10 vezes. Em cada
jogada, pode ocorrer 1 (cara) ou 0 (coroa) e as ocorrncias so registradas em uma
seqncia de dez dgitos, como, por exemplo, 0110011010. Considerando essas
informaes, julgue os prximos itens.
( ) O nmero de seqncias nas quais obtida pelo menos uma cara inferior a
512.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
14. CESPE MDS 2009) O projeto Fome Zero do governo federal compreende 4
eixos articuladores. Um deles, o Eixo 1, composto de 15 programas e aes, entre
os quais o Bolsa Famlia. Suponha que fosse autorizado um aumento de recursos
financeiros para 5 dos programas e aes do Eixo 1, de modo que o Bolsa Famlia
fosse escolhido em primeiro lugar e os 4 outros pudessem ser escolhidos vontade
por um comit, colocando-os em uma ordem de prioridade. Nesse caso, esse
comit teria mais de 30 mil maneiras diferentes de escolher esses programas e
aes.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Caso se deseje escolher, entre os 50 correspondentes mais antigos, 3 para
constiturem uma comisso consultiva especial, haver menos de 20 mil maneiras
possveis para se formar essa comisso.
( ) Se, em determinada edio do Prmio e Mostra ACIE de Cinema, forem inscritos
13 filmes em uma mesma categoria, nesse caso, a quantidade de maneiras de se
fazer a indicao de 3 desses filmes, sendo um deles em 1. lugar, outro em 2.
lugar e outro em 3. lugar, ser inferior a 2 103.
( ) Suponha que determinado correspondente esteja designado para votar apenas
nas categorias Melhor Filme (fico) e Melhor Documentrio e que as quantidades
de filmes concorrentes em cada uma dessas categorias sejam 8 e 3,
respectivamente. Nessa situao, votando em apenas um filme de cada categoria,
esse correspondente poder votar de mais 20 maneiras distintas.
17. CESPE Banco do Brasil - 2008) Julgue os itens que se seguem, a respeito
de contagem.
( ) A quantidade de permutaes distintas que podem ser formadas com as 7 letras
da palavra REPETIR, que comeam e terminam com R, igual a 60.
( ) Caso as senhas de acesso dos clientes aos caixas eletrnicos de certa
instituio bancria contenham 3 letras das 26 do alfabeto, admitindo-se repetio,
nesse caso, a quantidade dessas senhas que tm letras repetidas superior a 2
103.
( ) Ao se listar todas as possveis permutaes das 13 letras da palavra
PROVAVELMENTE, incluindo-se as repeties, a quantidade de vezes que esta
palavra aparece igual a 6.
( ) Com as letras da palavra TROCAS possvel construir mais de 300 pares
distintos de letras.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
Ministrio da Justia. Enfrentamento ao trfico de pessoas: relatrio
do plano nacional. Janeiro de 2010, p. 23 (com adaptaes).
Com base no texto acima, julgue os itens a seguir.
( ) Se as vtimas indicadas na pesquisa totalizaram 250 pessoas, ento o nmero
de maneiras distintas de se escolher um grupo de 3 homens entre as vtimas ser
superior a 4.000.
19. CESPE Polcia Civil/ES 2011) Julgue os itens seguintes, que dizem respeito
determinao do nmero de possibilidades lgicas ou probabilidade de algum
evento.
( ) Suponha uma distribuio de prmios em que so sorteados trs nmeros de
dois algarismos. Para formar cada nmero, primeiro sorteia-se o algarismo das
dezenas, que varia de 0 a 5. O algarismo das unidades sorteado em seguida e
varia de 0 a 9. Se, para formar cada nmero, o algarismo das dezenas e o
algarismo das unidades j sorteadas no puderem ser repetidos, ento a
quantidade de nmeros que podem ocorrer inferior a 104
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
22. CESPE MPE/AM 2008) Com respeito aos princpios bsicos da contagem
de elementos de um conjunto finito, julgue os itens de 26 a 28.
( ) 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).
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
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
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-
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
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) 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.
( ) 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.
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
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.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) Considere que um jogo eletrnico consista em executar uma msica utilizando
um conjunto de instrumentos musicais, seguindo determinado ritmo caracterizado
por um nvel de dificuldade. O jogador tem 3 opes para a escolha dos
instrumentos musicais, 5 opes para o nvel de dificuldade e 5 opes de msica.
Nessa situao, o nmero mximo de configuraes a escolher para participar do
jogo igual a 13.
33. CESPE TRE/BA 2010) O jogo de domin tradicional jogado com 28 peas,
igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa
retangular. As peas so retangulares e possuem uma marcao que as divide em
duas metades iguais; em cada metade: ou no h nada gravado, ou est gravado
um determinado nmero de buracos que representam nmeros. As metades
representam 7 nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma
metade sem marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas,
denominadas buchas, o nmero aparece nas duas metades. Existe tambm uma
variao de domin conhecida como double nine, em que as metades representam
os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, em um total de 55 peas.
M. Lugo. How to play better dominoes. New York:
Sterling Publishing Company, 2002 (com adaptaes).
A partir dessas informaes, julgue os itens subseqentes.
( ) Uma variao de domin cujas metades representem os nmeros 0, 1, 2, 3, 4, 5,
6, 7, 8, 9, 10, 11 e 12 ter um total de 82 peas.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
( ) No domin tradicional, os 4 jogadores podem se sentar mesa de 6 maneiras
distintas.
( ) Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo.
Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4
28!
jogadores de maneiras distintas.
(7!)4
( ) Entre todas as possveis divises das peas de um domin tradicional entre os 4
jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas
as 7 buchas.
35. CESPE ANTT 2013) Em um torneio de futebol que ser disputado por N
times, cada time jogar exatamente uma vez contra cada um dos outros times, e o
sistema de pontuao ser o seguinte: o vencedor da partida receber trs pontos,
o perdedor no receber nenhum ponto e, em caso de empate, cada um dos times
que disputarem a partida receber um ponto.
Com base nessa situao hipottica, julgue os itens a seguir.
( ) Se N = 12, ento o nmero de jogos desse torneio ser superior a 100.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
37. CESPE SUFRAMA 2014) Em um campeonato de futebol, a pontuao
acumulada de um time a soma dos pontos obtidos em cada jogo disputado. Por
jogo, cada time ganha trs pontos por vitria, um ponto por empate e nenhum ponto
em caso de derrota. Com base nessas informaes, julgue os itens seguintes.
( ) Se um time disputou 4 jogos, ento a probabilidade de a pontuao acumulada
desse time ser maior ou igual a 4 e menor ou igual a 7 ser superior a 0,35.
( ) Nesse campeonato, os critrios de desempate maior nmero de vitrias e menor
nmero de derrotas so equivalentes.
39. CESPE STF 2013) A presidncia de determinado tribunal apoiada por seis
assessorias. Para a chefia dessas assessorias, foram indicados, do quadro
permanente, 4 funcionrios e 8 funcionrias, todos igualmente qualificados para
assumir qualquer dessas chefias. Com base nessas informaes, julgue os itens
seguintes.
( ) Se exatamente quatro assessorias especficas forem chefiadas por mulheres,
ento ser superior a 400 o nmero de maneiras de se selecionar, entre os 12
candidatos, os funcionrios para chefiarem todas as seis assessorias.
( ) A quantidade de maneiras distintas de escolher os chefes das assessorias entre
as pessoas indicadas inferior a 980.
P A L
RACIOCNIO LGICO P MPU
TEORIA E EXERCCIOS COMENTADOS
P A L A
4. GABARITO
01 C 02 CCE 03 CE 04 C 05 D 06 A 07 E
08 A 09 A 10 CC 11 E 12 CE 13 C 14 E
15 CE 16 CCC 17 CEEE 18 C 19 E 20 C 21 EC
22 CE 23 D 24 E 25 E 26 CEE 27 CCCC 28 CEC
29 E 30 CECE 31 CE 32 EC 33 ECCC 34 C 35 E
36 E 37 CE 38 CCE 39 CC
P A L