Escolar Documentos
Profissional Documentos
Cultura Documentos
RL Complet A
RL Complet A
http://acasadoconcurseiro.com.br
Sumrio
AGRUPAMENTO..................................................................................................01
PERMUTAO......................................................................................................01
ARRANJO..............................................................................................................02
COMBINAO......................................................................................................04
EXERCCIOS...........................................................................................................07
QUESTESDECONCURSOSANTERIORES............................................................11
1
RACIOCNIO LGICO
Anlise Combinatria
Agrupamentos:
Agrupar significa associar-(se), juntar-(se) ou reunir-(se) em grupo. Em anlise combinatria os
agrupamentos com mesmo nmero de elementos podem diferir entre si pela ordem ou pela
natureza.
Agrupamentos que diferem pela ordem:
Dizemos que dois agrupamentos com o mesmo nmero de elementos diferem pela ordem se
eles possuem os mesmos elementos, mas em ordens diferentes.
Exemplo:
1) 1,2,3 e 2,3,1
L,J,K e K,J,L
Dizemos que dois agrupamentos com o mesmo nmero de elementos diferem pela natureza se
eles possuem elementos diferentes.
Exemplo:
1) ,, e ,,
1,3,5 e 2,4,6
Permutao Simples
Uma permutao simples de n elementos distintos qualquer agrupamento desses n
elementos.
Em outras palavras, podemos dizer que permutaes simples so agrupamentos que
diferem pela ordem. Por exemplo, vamos formar os agrupamentos que diferem pela ordem com
os elementos 4,5 e 6 : (4,5,6); (4,6,5); (5,4,6); (5,6,4); (6,4,5); (6,5,4)
Cada um dos agrupamentos acima um exemplo de permutao simples dos elementos
4,5,6.
Clculo do nmero de permutao simples:
Numa permutao simples temos n elementos distintos e queremos distribu-los em n
posies. Isto pode ser feito da seguinte maneira:
A primeira posio pode ser ocupada de n maneiras diferentes. Como j foi usado um
elemento, a segunda posio pode ser ocupada de (n-1) maneiras diferentes. Aps o
preenchimento da segunda posio h (n-2) maneiras de ocupar a terceira posio e assim por
diante at preencher a ltima posio. Pelo princpio multiplicativo podemos dizer que as
posies podem ser ocupadas de ( 1) ( 2). . .1 maneiras diferentes. Portanto, a
permutao de n elementos, denotada por , dada por
= ( 1) ( 2) 1 = !
Exemplos:
2
RACIOCNIO LGICO
2) Qual o nmero de permutaes simples que podemos formar com 5 elementos distintos?
Soluo:
simplesmente 5 = 5! = 5 4 3 2 1 = 120
3) Quantas e quais so as permutaes simples que podemos obter com as letras da palavra
SOL?
Soluo:
O nmero de permutaes simples dado por
3 = 3! = 3 2 1 = 6
6
= 60
(3 2 )
A notao para o caso acima 63,2 .
Em geral, para n elementos tais que 1 aparece 1 vezes, 2 aparecem 2 vezes, 3
aparecem 3 aparecem 3 vezes at que que aparece denotamos por 1,2,, .
Exemplo:
Soluo:
A palavra HEREGE tem 6 letras, sendo que a letra E aparece 3 vezes. Portanto, o
6!
nmero de anagramas da palavra HEREGE 63 = = 6.5.4 = 120
Arranjos Simples
3!
3
RACIOCNIO LGICO
Como exemplo vamos escrever todos os agrupamentos de 2 elementos distintos que
podemos formar com as letras da palavra BOLA, que diferem pela ordem ou pela natureza.
(B,O) (O,B) (L,B) (A,B)
(B,L) (O,L) (L,O) (A,O)
(B,A) (O,A) (L,A) (A,L)
Cada um dos conjuntos acima um arranjo simples.
Clculo do nmero de arranjos simples
Num arranjo simples temos n objetivos para colocar em n posies. Isso pode ser feito da
seguinte maneira:
A primeira posio pode ser ocupada de n maneiras diferentes, a segunda posio pode
ser ocupada de (n-1) maneiras diferentes, a terceira de (n-2) e assim por diante at a p-sima
posio, que poder ser ocupada de (n-(p-1)) maneiras diferentes.
Novamente pelo princpio multiplicativo podemos dizer que as p posies podem ser
ocupadas de ( 1) ( 2) ( ( 1)) maneiras diferentes. Portanto, o arranjo
2
6
3
5
7!
7 6 5 4!
=
= 210
(7 3)!
4!
2
5
3 4
4 3
Ento temos:
6,4 =
6!
6!
= = 36
(6 4)! 2!
4
RACIOCNIO LGICO
Combinaes Simples
Uma combinao simples de n elementos tomados p a p,com 0 p n, qualquer
agrupamento de p elementos distintos, escolhidos entre os n elementos, que diferem entre si pela
natureza dos elementos.
Como exemplo vamos escrever todos os agrupamentos de 2 elementos distintos que
podemos formar com as letras da palavra BOLA, que diferem apenas pela natureza.
(B,O)
(B,L)
(B,A)
(O,L)
(O,A)
(L,A)
Cada um dos conjuntos acima uma combinao simples.
Clculo do nmero de combinaes simples
Observe que se permutarmos os elementos dos agrupamentos acima teremos exatamente
os arranjos simples daqueles elementos tomados 2 a 2.
Denotando o nmero de combinaes simples de 4 elementos tomados 2 a 2 por 4,2 ou
2
4 , podemos escrever 2! 4,2 = 4,2 , pois o 2! representa o nmero de permutaes dos
elementos de cada combinao.
Vamos agora escrever as combinaes simples das letras da palavra BOLA tomadas 3 a 3.
(B,O,L); (B,O,A); (B,L,A); (O,L,A)
Se permutarmos os elementos das combinaes acima, teremos exatamente os arranjos
simples daqueles elementos tomados 3 a 3. Como cada conjunto tem 3 elementos, o nmero de
permutaes que podemos fazer 3!. Portanto podemos escrever:
,
! , = , , =
!
Exemplos:
1) Num campeonato de futebol esto inscritos 10 times. Sabendo que cada dois times jogam
exatamente uma partida, qual o nmero de partidas desse campeonato?
Soluo:
Nesse caso devemos formar agrupamentos de 10 elementos tomados 2 a 2 que diferem
entre si pela natureza dos elementos. Logo o nmero de partidas dado por
10,2 10 9
10,2 =
=
=4
2!
2
2) Uma prova tem 12 questes das quais um aluno deve escolher 10. De quantas maneiras o
aluno poder escolher as 10 questes?
Soluo:
Observe que no importa a ordem na qual o aluno escolhe as 10 questes, e sim apenas
quais so elas. Logo, o nmero de escolher 10 questes entre as 12
12,10
12!
12,10 =
=
= 66
10!
10! (12 10)!
5
RACIOCNIO LGICO
Problemas que envolvem arranjos ou combinaes
Basicamente, podemos gravar dois exemplos para diferenciar problemas de arranjos ou
combinaes, vejamos.
1) Quantos tringulos
circunferncia?
conseguimos
formar
com
pontos
distintos
sobre
um
Soluo:
A
F
E
C
D
Primeiro escolhemos 3 pontos quaisquer para formar um tringulo, digamos, ACE. Vamos agora
mudar a ordem de agrupamento e formar o novo tringulo, por exemplo, CAE. Observe que os
tringulos ACE e CAE so iguais, ou seja, no importa a ordem dos elementos A, C e E, eles
sempre representam o mesmo tringulo. Portanto, esse um problema de combinao simples, e
o nmero de tringulos que podemos formar :
6!
= 20
6,3 =
3! (6 3)!
Soluo:
Primeiro escolhemos 3 algarismos quaisquer e formamos um nmero, por exemplo, 234.
Agora mudamos a ordem desses elementos para, por exemplo, 432. Pergunta: uma nova
soluo para o problema? Sim, um arranjo de 3 algarismos distintos diferente do anterior.
Portanto, temos um problema de arranjos simples e a quantidade de nmeros que podemos
formar :
5!
5,3 =
= 60
(5 3)!
Exemplo:
1) Quantos nmeros de quatro algarismos podemos formar com os algarismos 1, 2, 3, 4,
5, 6 e 8?
6
RACIOCNIO LGICO
Soluo:
Como o problema no pede nmeros com algarismos distintos, temos um arranjo com
repetio de 7 elementos tomados 4 a 4. E isso pode ser feito de
7,4 = 74 = 2 401 maneiras diferentes.
FCMBBB
FFCCMM
1
+1
= +1
Exemplo:
1) De quantos modos podemos comprar 5 garrafas de vinho numa loja que oferece 3 marcas
diferentes de vinho?
Soluo:
Basta contar o nmero de solues inteiros no negativos da equao
1 + 2 + 3 = 5 que 7,2 = 21.
7
RACIOCNIO LGICO
Exerccios - Anlise Combinatria
Aquecimento
1. Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos 1, 2, 3 e 5?
d) 240
b) 150
e) 420
c) 180
7. (PUC-SP) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla com 5
smbolos, em que cada smbolo a primeira letra de cada nome. O nmero total de sigla
possveis :
a) 40
d) 140
b) 60
e) 180
c) 30
8
RACIOCNIO LGICO
8. (UNIFOR) Uma agncia de publicidade necessita de 2 rapazes e 3 moas para fazer um
comercial para a TV. Dispondo de 4 rapazes e 5 moas, quantas opes tm a agncia para
formar o grupo necessrio?
a) 56
d) 122
b) 60
e) 144
c) 111
9. (PUC - Minas) De quantos modos diferentes se podem organizar, em uma fila de 12 cadeiras, 5
brasileiros, 4 italianos e 3 alemes, de modo que as pessoas da mesma nacionalidade fiquem
sempre juntas?
a) 103 680
d) 246 020
b) 116 208
e) 356 040
c) 182 000
10. (UFPE) Quantos nmeros inteiros positivos, com no mximo 4 algarismos, todos distintos,
podemos formar com os elementos do conjunto {1, 2, 3, 4} ?
a) 38
d) 64
b) 44
e) 78
c) 56
11. (Fuvest) Calcule quantos nmeros mltiplos de 3, de 4 algarismos distintos, podem ser
formados com 2, 3, 4, 6, e 9.
a) 70
d) 78
b) 72
e) 80
c) 74
9
RACIOCNIO LGICO
12.
(Unisinos) Na figura indicamos 10 pontos, entre os quais no h 3 colineares, exceto os 4
que marcamos numa mesma reta. O nmero de tringulos que podemos constituir, com
vrtices nesses pontos :
H
I
J
A
G
B
F
E
a) 84
d) 110
b) 90
e) 116
c) 102
13. (UFPE) Sabendo-se que um baralho tem 52 cartas, das quais 12 so figuras, assinale a
alternativa que corresponde ao nmero de agrupamentos de 5 cartas que podemos formar
com cartas desse baralho tal que cada agrupamento contenha pelo menos 3 figuras.
a) 10
d) 171 600
b) 100 000
e) 191 400
c) 192 192
14. O segredo de um cofre uma sequncia formada por 3 algarismos dentre os algarismos 0,
1, 2, 3, 4, 5, 6, 7, 8, e 9. Qual o nmero mximo de tentativas que uma pessoa dever fazer
para conseguir abrir o cofre?
a) 1 000
d) 1 500
b) 500
e) 2 000
c) 100
10
RACIOCNIO LGICO
15. Quantas placas de automveis formadas por duas letras e quatro algarismos conseguimos
formar com as 5 vogais e os algarismos pares?
a)
b)
c)
4 52
d)
10 44
52 44
56
d) 600
b) 320
e) 720
c) 500
17.
(UFRGS) No desenho a seguir, as linhas horizontais e verticais representam ruas e os
quadrados representam quarteires. A quantidade de trajetos de comprimento mnimo ligando
A e B que passam por C
B
A
a) 12
d) 24
b) 13
e) 30
c) 15
1
5
9
13
17
24
15.600
A
C
E
2
6
10
14
GABARITO EXERCCIOS
72
3
70
E
7
C
D
11
B
A
15
C
4
8
12
16
28
B
E
D
11
RACIOCNIO LGICO
QUESTES DE CONCURSOS
ANTERIORES
12
RACIOCNIO LGICO
18. (BB FCC_2011) Suponha que, para sacar certa quantia de sua conta em um caixa
eletrnico, um correntista do Banco do Brasil deve lembrar-se de uma senha numrica de seis
dgitos e de um cdigo de trs letras. Florncio, cliente do Banco do Brasil, pretendia usar o
caixa eletrnico para fazer um saque, entretanto, lembrava-se apenas de algumas
caractersticas de sua senha numrica e do respectivo cdigo de letras:
Os trs primeiros dgitos eram 455 e os trs ltimos correspondiam a um nmero mpar de
trs algarismos distintos entre si;
O cdigo de letras era composto das letras H, J e K, no necessariamente nessa ordem;
O total de senhas que tm essa caracterstica :
a) Menor que 1 000
b) mpar
c) Quadrado perfeito
d) Divisvel por 7
e) Maior que 2 000
ATENO: Esta questo foi anulada pela banca que organizou o concurso.
19. (BB FCC 2011) Para disputar a final de um torneio internacional de natao,
classificaram-se 8 atletas: 3 norte americanos, 1 australiano, 1 japons, 1 francs e 2
brasileiros. Considerando que todos os atletas so timos e tem iguais condies de receber
uma medalha (de ouro, prata ou bronze), a probabilidade de que pelo menos um brasileiro
esteja entre os trs primeiros colocados igual a:
a) 145
b) 37
c) 47
d) 149
e) 57
20. (BB CESP/UNB_2009) Considerando que as equipes A, B, C, D e E disputem um torneio
que premie as trs primeiras colocadas, julgue os itens a seguir.
a) O total de possibilidades distintas para as trs primeiras colocaes 58.
b) O total de possibilidades distintas para as trs primeiras colocaes com a equipe A em
primeiro lugar 15.
c) Se a equipe A for desclassificada, ento o total de possibilidades distintas para as trs
primeiras colocaes ser 24.
13
RACIOCNIO LGICO
21. (BB CESP/UNB_2009) Supondo que Andr, Bruna, Cludio, Leila e Roberto sejam, no
necessariamente nesta ordem, os cinco primeiros classificados em um concurso, julgue os
itens seguintes.
a) Existem 120 possibilidades distintas para essa classificao.
b) Com Andr em primeiro lugar, existem 20 possibilidades distintas para a classificao.
c) Com Bruna, Leila e Roberto classificados em posies consecutivas, existem 36
possibilidades distintas para classificao.
d) O nmero de possibilidades distintas para a classificao com um homem em ltimo
lugar 144.
22. (FCC 2010) Marli colocou cada um dos 6 objetos diferentes em uma prateleira do mvel,
representado ao lado, de modo que a arrumao de um dia nunca era a mesma dos dias
anteriores. Ela conseguiu fazer isso durante
a) Mais de 2 anos
b) Mais de 1 ano e meio e menos de 2 anos
c) Mais de 1 ano e menos de 1 ano e meio.
d) Mais de 6 meses e menos de 1 ano.
e) Menos de 6 meses.
2048
1024
512
200
20
14
RACIOCNIO LGICO
24. (FCC 2007) Nas prateleiras de uma farmcia h apenas trs tipos de frascos, nos
tamanhos grande, mdio e pequeno e nas cores rosa, branca e azul, no respectivamente.
Sabe-se tambm que: cada frasco contm somente comprimidos de uma mesma cor - rosa,
branca ou azul - , entretanto, apenas os frascos grandes tm a mesma cor dos comprimidos
que contm; nem os frascos mdios e nem os comprimidos que eles contm so azuis; os
frascos pequenos contm apenas comprimidos na cor rosa. Nessas condies, correto
afirmar que os
a)
b)
c)
d)
e)
25. (FCC 2007) Observe que em cada um dos dois primeiros pares de palavras abaixo, a
palavra da direita foi formada a partir da palavra da esquerda, utilizando-se um mesmo
critrio.
Com base nesse critrio, a palavra que substitui corretamente o ponto de interrogao
a) CORA
b) ARCO
c) RABO
d) COAR
e) ROCA
26.
(BB FCC 2010) Chama-se palndromo qualquer nmero, palavra ou frase que se pode ler
da esquerda para a direita ou da direita para a esquerda, sem que o seu sentido seja alterado.
Por exemplo, so palndromos: o nmero 5 538 355 e a palavra ROTOR.
Acho que Salom aficionada a palndromos, pois o nome de seu filho Amil Lima e a placa de
seu carro DAD 4334.
Certo dia, ao percorrer uma estrada com seu automvel, Salom olhou para o hodmetro num
instante em que ele marcava 24 942 km e, duas horas mais tarde observou que, curiosamente, o
nmero de quilmetros que o hodmetro marcava era igualmente um palndromo. Se durante
toda a viagem a velocidade do automvel de Salom nunca ultrapassou os 80 km/h, ento a
velocidade mdia com que ele se deslocou ao longo daquelas duas horas, em quilmetros por
hora, foi de
a) 55
15
RACIOCNIO LGICO
b)
c)
d)
e)
60
65
70
75
27.
(BB FCC - 2010) Na sala de reunies de uma empresa h uma mesa de formato retangular
com 8 cadeiras dispostas da forma como mostra do na figura abaixo.
a)
b)
c)
d)
e)
Sabe-se que, certo dia, seis pessoas reuniram-se nessa sala: o Presidente, o VicePresidente e 4 Membros da Diretoria. Considerando que o Presidente e o Vice- Presidente
sentaram-se nas cabeceiras da mesa, de quantos modos podem ter se acomodado nas
cadeiras todas as pessoas que participaram da reunio?
720
360
120
72
36
28. (FCC 2009) Abaixo tem-se uma sucesso de grupos de trs letras, cada qual seguido de
um nmero que o representa, entre parnteses.
ABH
(11)
DBX
(30)
MAR
(32)
KIT
(40)
CYN
(42)
Considerando que o nmero representante de cada grupo de letras foi escolhido segundo
determinado critrio e o alfabeto usado o oficial, ou seja, tem 26 letras, ento, segundo o
mesmo critrio, o grupo PAZ deve ser representado pelo nmero
a) 46
b) 43
c) 40
d) 36
e) 31
29.
(FCC 2010) Suponha que apenas um dentre 12 Tcnicos Judicirios se aposenta e
substitudo por um concursado que tem 24 anos de idade e, como consequncia, a mdia das
idades dos Tcnicos diminui de 3,5 anos. Assim sendo, a idade do Tcnico que se aposentou
um nmero
a) divisvel por 4.
b) mltiplo de 11.
c) menor que 65.
d) quadrado perfeito.
e) primo.
16
RACIOCNIO LGICO
30.
(FCC 2007) Ao longo de uma reunio, da qual participaram o presidente de certa
empresa e alguns funcionrios, foram servidos 28 salgadinhos em uma bandeja. Sabe-se que:
- todos os participantes da reunio sentaram-se ao redor de uma mesa circular;
- o primeiro a ser servido dos salgadinhos foi o presidente e, aps ele, sucessivamente, todos
os demais tambm o foram, um a um, a partir da direita do presidente;
- a cada passagem da bandeja, todas as pessoas se serviram, cada qual de um nico
salgadinho;
coube
ao
presidente
ser
servido
do
ltimo
salgadinho
da
bandeja.
Considerando que as pessoas podem ter comido mais de um salgadinho, o total de
participantes dessa reunio poderia ser
a) 4
b) 9
c) 10
d) 13
e) 15
31.
(FCC 2003) Todos os funcionrios de um Tribunal devem assistir a uma palestra sobre
"Qualidade de vida no trabalho", que ser apresentada vrias vezes, cada vez para um grupo
distinto. Um tcnico foi incumbido de formar os grupos, obedecendo aos seguintes critrios:
todos os grupos devem ter igual nmero de funcionrios;
em cada grupo, as pessoas devem ser do mesmo sexo;
o total de grupos deve ser o menor possvel.
Se o total de funcionrios composto de 225 homens e 125 mulheres, o nmero de
palestras que deve ser programado
a) 10
b) 12
c) 14
d) 18
e) 25
32.
(FCC 2006) Astolfo pretendia telefonar para um amigo, mas no conseguia se lembrar
por inteiro do nmero de seu telefone; lembrava-se apenas do prefixo (constitudo pelos
quatro algarismos da esquerda) e de que os outros quatro algarismos formavam um nmero
divisvel por 15. Ligou para sua namorada que lhe deu a seguinte informao: "lembro-me
apenas de dois dos algarismos do nmero que voc quer: o das dezenas, que 3, e o das
centenas, que 4". Com base no que ele j sabia e na informao dada pela namorada, o
total de possibilidades para descobrir o nmero do telefone de seu amigo
a) 5
b) 6
c) 7
d) 8
e) 9
18
22
26
30
ANULADA
B
A
B
21
25
29
V, F, V, F
B
B