Você está na página 1de 31

RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 63


LIO 6


7. Permutaes

So agrupamentos realizados com todos os elementos do conjunto. Se
os elementos so distintos, ento chamamos Permutao Simples, se existirem
elementos repetidos no conjunto, ento chamamos Permutao de Elementos
Repetidos.
Por exemplo, para os elementos 1, 2, 3 h 6 ordenaes (permutaes): 123,
132, 213, 231, 312 e 321.
No caso geral temos n modos de escolher o elemento que ocupar a primeira
posio, n 1 modos de escolher o que ocupar o segundo lugar, ..., 1 modo de
escolher o elemento que ocupar o ltimo lugar, portanto o nmero de modos de
ordenar (permutar) n elementos distintos um decaimento fatorial e a frmula
de permutao simples que segue abaixo.

7.1. Permutaes Simples


n
P : l-se permutao de n elementos distintos
n
P n! =

Obs.: aAs permutaes simples so casos particulares de arranjos simples
quando n = p, da o nmero de permutaes simples de n elementos dado por
n n,n
n!
P A n!
(n n)!
= = =

.
Exemplos.
E1). Quantas so as permutaes distintas das letras da palavra CELIBATO?
Resoluo:
Todas as permutaes de letras em uma palavra, so os famosos problemas de
ANAGRAMAS. U, utilizando-se a frmula apropriada, tem-se:

P
8
= 8! =8.7.6.5.4.3.2.1= 40320
E2). De quantos modos 5 rapazes e 5 moas podem se sentar em 5 bancos de
dois lugares cada, de modo que em cada banco fique um rapaz e uma moa?
Resoluo:
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 64
Esse um caso tipo de prova em que precisamos usar PFC e ainda entender o
uso da frmula da permutao simples. Vamos l.
O primeiro rapaz pode escolher seu lugar de 10 modos. O segundo no pode
escolher o banco do primeiro rapaz (2 lugares proibidos), ento ele dispe de 8
opes, o terceiro de 6, o quarto de 4 e o quinto e ltimo rapaz de 2 modos.
Colocados os rapazes, temos que colocar as 5 moas nos 5 lugares que sobraram
(tpica questo de permutao simples), o que pode fazer de 5! modos. Isto :

Banco 1 Banco 2 Banco 3 Banco 4 Banco 5
1
o
rapaz

2
o
rapaz

3
o
rapaz

4
o
rapaz

5
o
rapaz

10 8 6 4 2



7.2. Permutaes de Elementos Repetidos


a,b,c
n
P : l-se permutao de n elementos com elementos iguais,
elementos iguais e elementos iguais.
a,b,c
n
n!
P
a!b!c!
=
Justificativa da frmula:
Se as letras fossem todas diferentes (permutao simples), obteramos
permutaes.
Mas esse resultado est errado, pois, como existe um elemento que repete
vezes, contamos cada permutao vezes. Analogamente contamos,
erradamente, cada anagrama vezes por conta de um segundo elemento que
repete b vezes e vezes por conta de um terceiro elemento que repete c vezes.
Para corrigir tudo isso, pega-se o clculo errado () e divide-se por ( )
para consertar o erro.

Exemplos.
E1). Quantoas anagramas tem a palavra ARARUTA?
Resoluo:
Observe que temos letras repetidas e utilizando-se a frmula apropriada, tem-se:

Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 65
( )
A R
3 2
7
7!
PR 420
3! 2!
= =


E2). Quantos so os anagramas da palavra URUGUAI que comeam por vogal?
Resoluo:
Vamos ao modo construtivo.

Comear por vogal pode ser
(1) comear por U ou
(2) comear por A ou
(3) comear por I.

Faamos os clculos:

(1) Comeando por U, sobram as letras RUGUAI para permutar entre si:
PR
( )
6
U
2
=
6!
2!
= 360
ou
(2) Comeando por A, sobram as letras URUGUI para permutar entre si:
PR
( )
6
U
3
=
6!
3!
=120
ou
(3) Comeando por I, sobram as letras URUGUA para permutar entre si:
PR
( )
6
U
3
=
6!
3!
=120
Obtendo o seguinte resultado final: 360 + 120 + 120 = 600


Encerramos os trs grupamentos fundamentais para qualquer certame. Agora
chegou o momento de voc fixar o terceiro deles, a permutao, que mereceu
uma lio exclusiva para ela, por conta de sua importncia e pela frequncia em
provas. Aquele conselho continua valendo: entenda que a Srie de Exerccios
Resolvidos faz parte da teoria e faa-os antes de tentar fazer os da Srie de
Exerccios de Fixao. No se esquea de que esta lio fecha por completo o
captulo 2 e, portanto, voc encontrar aps esta lio a Srie de Exerccios
Formatted: Font: Bold
Formatted: Font: Times New Roman, Bold
Formatted: Font: Bold
Formatted: Font: Bold
Formatted: Font: Bold
Formatted: Font: Bold
Formatted: Highlight
Formatted: Font: Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 66
Propostos, para revisar todos os aspectos da anlise combinatria. Boa sorte e
que a fora esteja com voc.

SRIE DE EXERCCIOS RESOLVIDOS


R85. De quantas maneiras diferentes se pode dispor as letras da palavra
PERNAMBUCO?

Resoluo:

Calcular o nmero de maneiras diferentes que se pode dispor as letras
da referida palavra o mesmo que calcular todos os anagramas dessa palavra.
Nesse caso, h 10 letras distintas a serem trocadas (permutadas), e, portanto, o
nmero de anagramas ser:

10
P 10! 3.628.800 = = .

R86. Com relao questo anterior,

a) quantos anagramas iniciam pela letra E?

Resoluo:

Ao se fixar a letra E, restam 9 letras distintas e livres para permutarem:

9
P 9! 362.880 = =

b) quantos anagramas iniciam por O e terminam por B?

Resoluo:

Ao se fixar as letras O e B, restam 8 letras distintas e livres para permutarem:

8
P 8! 40.320 = =
c) quantos anagramas terminam pelas letras NAMB, em qualquer ordem?

Formatted: Font: Bold
Formatted: Font: Not Italic
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 67
Resoluo:

Ao se fixar a terminao NAMB, restam 6 letras distintas e livres para
permutarem. Ao se dizer que as letras da terminao NAMB esto em qualquer
ordem, infere-se que essas esto livres para permutarem entre si:
6 4
P P 6! 4! 17.280 = =
d) quantos anagramas apresentam as letras PERN juntas, em qualquer ordem?

Resoluo:

Ao se formar o bloco PERN, infere-se que esse pode estar no incio, no
fim, no meio, enfim, em qualquer posio, ou seja, que o bloco pode permutar
com as outras 6 letras que restam (totalizando 7 elementos diferentes para
permutarem). Ao se dizer que as letras da terminao PERN esto em qualquer
ordem, infere-se que essas esto livres para permutarem entre si:

7 4
P P 7! 4! 120.960 = =
R87. Quantos so os anagramas da palavra BRASIL comeados por B e
terminados por L?

a) 24.
b) 120.
c) 720.
d) 240.
e) 1.440.

Resoluo:
So 6 letras distintas e duas destas esto presas em certas posies, ento
sobram 4 letras livres para trocarem (permutao simples)

4
P 4! 24 = =

Letra Resposta: aA

R88. Quantos anagramas apresenta a palavra MATEMATICA?

Resoluo:
Formatted: Font: Bold
Formatted: Left
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 68

Nesste caso, no se pode empregar a frmula de permutao simples, j
que aparece, nessa palavra, letras repetidas (2 Ms, 3 As e 2 Ts). Deve-se,
assim, usar a frmula de permutao com repetio:

( )
2,3,2
10
10!
PR 151.200
2!3! 2!
= =


R89. Encontrar o nmero de nmeros diferentes que obteremos permutando os
algarismos do nmero 2.718.281.828.
Resoluo:
O raciocnio dessa questo idntico ao de se perguntar: Quantos anagramas
tem a palavra MATEMATICA?
S que nesta questo ao invs de letras na composio da palavra, temos
algarismos na composio do nmero. E como os elementos (algarismos)
repetem, trata-se de uma permutao com repetio:

( )
2 3 4
10
10!
PR 12.600
2!3! 4!
=
1 2 8



R90. Quantos nmeros diferentes acharemos, permutando de todos os modos
possveis, os algarismos do nmero 37.774.373?
Resoluo:
Para fixar raciocnio anterior:
( )
3 4
8
8!
PR 280
3! 4!
= =

3 7


R91. Dadas as letras A, B, C, p, q e r determinar o nmero de permutaes
das mesmas que:

a) comeam por maiscula.;
b) comeam e finalizam por maiscula.

Resoluo:
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 69

a) Restrio: cComear por maiscula.

Restrio A,B,C

Total de opes
3 5 4 3 2 1 = 360

b) Restrio: cComear e terminar por maiscula.

Restrio A,B,C

A,B,C

Total de opes

3 4 3 2 1 2 = 144


R92. Quantos nmeros maiores que 7.000 podemos formar com os dgitos 3, 5,
7, 8 e 9, no sendo permitida a repetio de qualquer algarismo?
Resoluo:
Formar nmeros maiores que 7.000, podendo usar os dgitos 3, 5, 7, 8 e 9.
Pode-se formar nmeros com 5 algarismos, e, nesse caso, todos os nmeros
formados sero maiores que 7.000; ou pode-se formar nmeros de 4
algarismos, e, nesse caso, se o 1 algarismo for maior ou igual a 7, todos os
nmeros formados sero maiores que 7.000. Assim:

1) Nmeros de 5 algarismos
5
P 120 =
ou

2) Nmeros de 4 algarismos

Restrio >7
Total de opes
3 4 3 2 = 72

Total: 120+72=192

R93. Permutam-se os algarismos 1, 2, 3, 4, 7, 9, de todos os modos possveis
e escrevem-se os nmeros assim obtidos em ordem crescente. Que posio
ocupa o nmero 432.917?

Resoluo:
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 70

Todos os nmeros que comeam por 1, e so em nmero de 5!,
precedem o nmero considerado. O mesmo acontece com os nmeros iniciados
por 2 e 3, que existe tambm em nmero de 5! cada tipo. Temos, assim, um
total de 3 5! nmeros que precedem o nmero proposto. Este tambm
precedido pelos nmeros que iniciam por 41 e 42. H 2 4! nmeros deste tipo.
Tambm precedido pelos nmeros que iniciam por 431, em nmero de 3!.
Ainda pelos que comeam por 4.321 e 4327 que so em nmero de 2!, para
cada tipo.

Resumindo, antes do citado nmero h

3 5! 2 4! 3! 2 2! 418 + + + = nmeros.

Ele ocupa, assim, o lugar de ordem 419.

R94. O nmero de anagramas da palavra FUVEST que comeam e terminam
por vogal :

a) 24.
b) 48.
c) 96.
d) 120.
e) 144.

Resoluo:
Nesse caso vale a pena montar aquele esquema, sempre lembrando de comear
o preenchimento pela(s) restrio(es):

Restries vogal vogal

Total de opes
2 4 3 2 1 1 = 48

Letra Resposta: Bb


R95. Quantos nmeros com 5 algarismos poderemos formar empregando os
algarismos mpares 1, 3, 5, 7 e 9? Em quantos aparecem os algarismos 5 e 7
juntos? Em quantos deles comparece o agrupamento 357, nessa ordem?
Formatted: Font: Bold
Formatted: Left
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 71
Resoluo:
Observe que so pedidas 3 coisas:
(1 Parte) Cada troca entre algarismos na composio do nmero, forma-se
um novo nmero. Como pedido o total de nmeros, ento, tem de se fazer
o total de trocas (permutaes):
5
P 5! 120 = =
(2 Parte) V o raciocnio da questo 3 de aula, letra (f). Entende-se 5 e 7
como um nico algarismo, uma vez que eles devem ficar juntos, totalizando,
ento, 4 algarismos para permutar (permutao externa). Lembrando
tambm que eles podem trocar entre si (permutao interna).

P
4
permutao
externa
P
2
permutao
int erna
= 242 = 48

(3 Parte) V o raciocnio da questo 3 de aula, letra (e). Entende-se 3, 5 e 7
como um nico algarismo, uma vez que eles devem ficar juntos, totalizando,
ento, 3 algarismos para permutar (permutao externa). Nesse caso, esses 3
algarismos no podem trocar entre si, pela restrio do problema, j que eles
devem ficar nessa ordem.

P
3
permutao
externa
= 6


R96. De quantos modos podemos sentar-se 6 pessoas em linha, admitindo-se
que dois indivduos A e B estejam sempre juntos?
Resoluo:
So 6 pessoas, mas como A e B devem ficar juntos, imagina-se que AB ocupa
apenas um lugar, ficando, ento, uma permutao de 5 elementos
(permutao externa). Observe ainda que se A e B trocarem entre si, muda-
se a composio da fila (permutao interna)

P
5
permutao
externa
P
2
permutao
int erna
=1202 = 240

Comment [D1]: o que isso? no entendi
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 72
R97. (PUC) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma
sigla com cinco smbolos, onde cada smbolo a primeira letra de cada
nome. O nmero total de siglas possveis :

a) 10.
b) 24.
c) 30.
d) 60.
e) 120.


Resoluo:
A sigla , ento, formada pelas letras: A, A, R, R, E, portanto o total de siglas
diferentes igual ao total de possveis trocas (permutao com elementos
repetidos):

( )
A R
2 2
5
5!
PR 30
2! 2!
= =



Letra Resposta: Cc


R98. Quantas so as permutaes que podemos formar com as letras da palavra
HBITO, nas quais as vogais ocupem sempre os lugares de ordem par?
Resoluo:
Visualizemos as posies das letras da palavra HABITO e um exemplo para o
anagrama pedido:

1. 2.
PAR
3. 4.
PAR
5. 6.
PAR
H A B I T O

Ento as vogais s podem ficar em 3 posies e, automaticamente, sobram 3
posies para as consoantes:

3! 3! 36 =


Formatted: Font: Bold
Formatted: Left
Formatted: Font: Bold
Formatted: Font: Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 73
R99. (PUC) O nmero de anagramas da palavra ALUNO que tm as vogais em
ordem alfabtica :

a) 20.
b) 30.
c) 60.
d) 80.
e) 100.


Resoluo:
Anagramas da palavra ALUNO com as vogais em ordem alfabtica. Uma vez
que essa ordem for estabelecida elas (as vogais) no podem trocar entre si.
Entenda, no que as vogais no possam permutar, mas que elas no
podem trocar entre si.
como se fosse pedido para calcular os anagramas da palavra ALANA, pois
nesse caso, trata-se de uma permutao com repetio da letra A, uma vez
que mesmo que esses As troquem entre si a palavra continua a mesma, ou
seja, para calcular esse anagrama de 5 letras, calcula-se 5! e divide o
resultado por 3!, originando a formula que j se conhece para permutao
com repetio:

( )
A
3
5
5!
PR 20
3!
= =

A diviso por 3! deve ser entendida como uma correo que se faz, pois
aqueles As no podem trocar entre si (da mesma maneira que aquelas
vogais no podiam trocar entre si), uma vez que essa troca no altera o
anagrama.

Letra Resposta: aA





Formatted: Highlight
Formatted: Font: Bold
Formatted: Left
Formatted: Font: Bold
Formatted: Font: Bold
Formatted: Indent: Left: 0", First line: 0"
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 74
R100. Em um tabuleiro quadrado, de 5x5, mostrado na figura a seguir, deseja-
se ir do quadrado esquerdo superior (ES) ao quadrado direito inferior (DI).


ES





DI

Somente so permitidos os movimentos horizontal (H) e vertical (V).


(H) (V)

Calcule o nmero de percursos possveis.

Resoluo:

Em questes desse tipo, observa-se no mapa o ponto de partida (ES) e o
ponto de chegada (DI). Traa-se um caminho qualquer partindo de ES e
chegando em DI. "Traduz" esse caminho para uma palavra (cada movimento
horizontal, traduz para H, e cada movimento vertical, traduz para V). Observa-
se que cada anagrama dessa palavra um caminho diferente, e, portanto, o total
de caminhos diferentes o total de anagramas dessa palavra. Nessa questo um
possvel caminho (ou palavra) HHHHVVVV. O nmero de percursos
possveis ser dado por:
( )
4,4
8
8!
PR 70
4! 4!
= =



SRIE EXERCCIOS DE FIXAO
Formatted: Font: Times New Roman, Bold
Formatted: Font: Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 75

F120. De quantas maneiras diferentes se pode dispor as letras da palavra
CELIBATO?

F121. Considere a palavra VESTIBULAR

a) quantos anagramas podem ser formados?
b) quantos anagramas iniciam pela letra E?
c) quantos anagramas terminam por R?
d) quantos anagramas iniciam por T e terminam por B?
e) quantos anagramas comeam pelas letras ATB, nessa ordem?
f) quantos anagramas terminam pelas letras BAR, em qualquer ordem?
g) quantos anagramas apresentam as letras LAR, juntas nessa ordem?
h) quantos anagramas apresentam as letras VEST juntas, em qualquer ordem?

F122. (Esaf) Chico, Caio e Caco vo ao teatro com suas amigas Biba e Beti, e
desejam sentar-se, os cinco, lado a lado, na mesma fila. O nmero de maneiras
pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti
fiquem sempre juntos, um ao lado do outro, igual a:

a) 16.
b) 24.
c) 32.
d) 46.
e) 48.

F123. (Cespe) Conta-se na mitologia grega que Hrcules, em um acesso de loucura,
matou sua famlia. Para expiar seu crime, foi enviado presena do rei Euristeu, que
lhe apresentou uma srie de provas a serem cumpridas por ele, conhecidas como Os
doze trabalhos de Hrcules. Entre esses trabalhos, encontram-se: matar o leo de
Nemia, capturar a cora de Cerinia e capturar o javali de Erimanto. Considere que
a Hrcules seja dada a escolha de preparar uma lista colocando em ordem os doze
trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatria.
Alm disso, considere que somente um trabalho seja executado de cada vez. Com
relao ao nmero de possveis listas que Hrcules poderia preparar, julgue os itens
subsequentes.

O nmero mximo de possveis listas que Hrcules poderia preparar
superior a 12 10! .
Formatted: Font: Italic
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 76
O nmero mximo de possveis listas contendo o trabalho matar o leo de
Nemia na primeira posio inferior a 240 990 56 30 .
O nmero mximo de possveis listas contendo os trabalhos capturar a
cora de Cerinia na primeira posio e capturar o javali de Erimanto na
terceira posio inferior a 72 42 20 6 .
O nmero mximo de possveis listas contendo os trabalhos capturar a
cora de Cerinia e capturar o javali de Erimanto nas ltimas duas
posies, em qualquer ordem, inferior a 6! 8! .

F124. Quantos anagramas apresenta a palavra ARAGUARI?

F125. (Cespe) Em um tabuleiro quadrado, de 5x5, mostrado na figura a seguir,
deseja-se ir do quadrado esquerdo superior (ES) ao quadrado direito inferior (DI).

ES





DI
Somente so permitidos os movimentos horizontal (H), vertical (V) e
diagonal (D), conforme ilustrado nas representaes seguintes.



(H) (V) (D)

Com base nessa situao e com o auxlio dos princpios de anlise
combinatria, julgue os itens que se seguem.

Se forem utilizados somente movimentos horizontais e verticais, ento o
nmero de percursos possveis ser igual a 70.
Se forem utilizados movimentos horizontais, verticais e apenas um
movimento diagonal, o nmero de percursos possveis ser igual a 140.
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 77
Utilizando movimentos horizontais, verticais e trs movimentos diagonais,
o nmero de percursos possveis 10.

F126. Quantos anagramas das palavras seguintes tem as vogais em ordem alfabtica?

a) PADRE.
b) PERNAMBUCO.

F127. (Esaf) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer
exp-los em uma mesma parede, lado a lado. Todos os seis quadros so
assinados e datados. Para Paulo, os quadros podem ser dispostos em
qualquer ordem, desde que os de Gotuzo apaream ordenados entre si em
ordem cronolgica, da esquerda para a direita. O nmero de diferentes
maneiras que os seis quadros podem ser expostos igual a:

a) 20.
b) 30.
c) 24.
d) 120.
e) 360.

F128. Um aposentado realiza diariamente, de segunda a sexta-feira, estas cinco
atividades:
1) leva seu neto Pedrinho, s 13 horas, para a escola.;
2) pedala 20 minutos na bicicleta ergomtrica.;
3) passeia com o cachorro da famlia.;
4) pega seu neto Pedrinho, s 17 horas, na escola.;
5) rega as plantas do jardim de sua casa.
Cansado, porm, de fazer essas atividades sempre na mesma ordem, ele
resolveu que, a cada dia, vai realiza-las em uma ordem diferente.
Nesse caso, o nmero de maneiras possveis de ele realizar essas cinco
atividades, em ordem diferente, :

a) 24.
b) 60.
c) 72.
d) 108.
e) 120.
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 78

(MMA/ Analista Ambiental/ 2008)

O Brasil faz parte de um grupo de 15 pases denominados megadiversos,
que, juntos, abrigam cerca de 70% da biodiversidade do planeta. No Brasil,
existem 6 regies com uma diversidade biolgica prpria, os chamados
biomas. Por exemplo, o bioma caatinga, no nordeste do pas, ocupa uma
rea de aproximadamente 844.452 km
2
; o bioma pantanal, no centro-oeste
do pas, ocupa uma rea de aproximadamente 150.500 km
2
. A Comisso
Nacional de Biodiversidade (Conabio), que atua fundamentalmente na
implementao da poltica nacional de biodiversidade, constituda pelo
presidente e mais 6 membros titulares, tendo estes 6 ltimos 2 suplentes
cada. No Programa Nacional de Florestas, h alguns projetos em andamento,
como, por exemplo, o Plano Nacional de Silvicultura com Espcies Florestais
Nativas (P1) e o Plano de Recuperao de reas Degradadas (P2).

Com base nessas informaes e no texto acima, julgue os itens de F129 a
F131.

F129. Por definio, um anagrama de uma palavra uma permutao das
letras dessa palavra, formando uma sequncia de letras que pode ou no
ter significado em lngua portuguesa. Dessa forma, a quantidade de
anagramas que podem ser formados com a palavra CONABIO de modo que
fiquem sempre juntas, e na mesma ordem, as letras de cada palavra
utilizada na formao dessa sigla superior a 7.

F130. Considere que seja necessria a presena de exatamente 7 membros
para a realizao de uma reunio da CONABIO, sendo a presena do
presidente e a de pelo menos um membro titular obrigatrias. Nessa
situao, a quantidade de maneiras diferentes que essa comisso poder ser
formada para suas reunies inferior a 250.

F131. Considere que se deseje formar 3 comisses distintas com os 15
representantes dos pases do grupo dos megadiversos: uma comisso ter 9
membros e as outras duas, 3 membros cada uma. Supondo que cada pas
tenha um representante e que este atue somente em uma comisso,
correto concluir que existem mais de 100.000 maneiras distintas de se
constiturem essas comisses.

F132. (Esaf) Dez amigos, entre eles Mrio e Jos, devem formar uma
fila para comprar as entradas para um jogo de futebol. O nmero de
diferentes formas que esta fila de amigos pode ser formada, de
modo que Mrio e Jos fiquem sempre juntos igual a:
Formatted: Font: Not Bold
Formatted: Left
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Superscript
Formatted: Superscript
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 79

a) 2! 8!
b) 0! 18!
c) 2! 9!
d) 1! 9!
e) 1! 8!

F133. (Esaf)Quatro casais compram ingressos para oito lugares
contguos em uma mesma fila no teatro. O nmero de diferentes
maneiras em que podem sentar-se de modo a que: a) homens e
mulheres sentem-se em lugares alternados; e que b) todos os
homens sentem-se juntos e que todas as mulheres sentem-se
juntas, so, respectivamente,

a) 1112 e 1152.;
b) 1152 e 1100.;
c) 1152 e 1152.;
d) 384 e 1112.;
e) 112 e 384.

F134. (Esaf) O nmero de maneiras diferentes que 3 rapazes e 2
moas podem sentar-se em uma mesma fila de modo que somente
as moas fiquem todas juntas igual a:

a) 6.
b) 12.
c) 24.
d) 36.
e) 48.

F135. (Esaf) Pedro e Paulo esto em uma sala que possui 10 cadeiras
dispostas em uma fila. O nmero de diferentes formas pelas quais
Pedro e Paulo podem escolher seus lugares para sentar, de modo
que fique ao menos uma cadeira vazia entre eles, igual a:

a) 80.
b) 72.
c) 90.
d) 18.
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 80
e) 56.


GABARITO

120. 40.320
121. a) 3.628.800
b) 362.880
c) 362.880
d) 40.320
e) 5.040
f) 30.240
g) 40.320
h) 120.960
122. e
123. C, C, E, C
124. 3.360
125. C, C, E
126. a) 60
b) 151.200
127. d
128. bB
129. C
130. E
131. C
132. C
133. C
134. C
135. bB









Maria,
Formatted: Font: Times New Roman, 11 pt, Bold,
Highlight
Formatted: Font: Bold
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 81
Essa uma serie para a fechar as lies 5 e 6, isto o segundo captulo,
preciso ganhar uma hierarquia diferente, ela no pode ser uma continuao
da lio 4. PODE Diagramar, inclusive, com uma letra menor essa bateria
ou em duas colunas.



SRIE DE EXERCCIOS PROPOSTOS

Nas questes de 68 a 71 calcule o que se pede.

68.
4!
2! 2!


69.
6, 2 3 4, 3
A 2P C +

70.
8, 3 5, 2 4
C 2A P +

71.
5 8, 3 5, 2
9P 3A 7 . C +

72. (PUC) Sejam r e s duas retas distintas paralelas. Considere 5 pontos
distintos em r e 3 pontos distintos em s. O nmero de quadrilteros
convexos que podem ser formados com vrtices nesses pontos :

a) 60.
b) 54.
c) 48.
d) 30.
e) 24.

73. (Cesgranrio) Considere cinco 5 pontos, trs 3 a trs 3 no colineares.
Usando esses pontos como os vrtices de um tringulo, o nmero de todos
os tringulos distintos que se pode formar :

a) 5.
b) 6.
c) 9.
Formatted: Font: Times New Roman, Bold
Formatted: Font: Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 82
d) 10.
e) 15.

74. (FGV) So dados 10 pontos num plano, dos quais 8 sobre uma mesma reta
r e os outros 2 no alinhados com qualquer um dos oito pontos sobre a reta
r. Quantos diferentes tringulos podem ser formados usando os pontos
dados como vrtices?

a) 56.
b) 64.
c) 80.
d) 120.
e) 144.

75. O nmero de combinaes de n objetos tomados 5 a 5 igual a oito vezes o
nmero de combinaes desses mesmos objetos, tomados 4 a 4. Calcular n.

76. Qual o valor no -nulo de x, sabendo-se que
x, 2
C 6x = ?

a) 11.
b) 12.
c) 13.
d) 14.
e) 15.

77. O nmero de diagonais de um polgono de n lados :

a) n! n
b)
2
n
A n 1 +
c)
2
n
A n
d)
2
n
C
e)
2
n
C n

78. (Fuvest) A figura abaixo representa parte do mapa de uma cidade onde
esto assinaladas as casas de Joo (A), de Maria (B), a escola (C) e um
possvel caminho que Joo percorre para, passando pela casa de Maria,
chegar escola. Qual o nmero total de caminhos distintos que Joo
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 83
poder percorrer, caminhando somente para Norte ou Leste, para ir de sua
casa escola, passando pela casa de Maria?



79. A figura abaixo representa parte do mapa de uma cidade onde esto
assinaladas as casas de Joo (A), e Maria (B), a escola (C) e um possvel
caminho que Joo percorre para, passando pela casa de Maria, chegar
escola. O nmero de caminhos distintos que Joo poder percorrer,
caminhando somente para Norte ou Leste, para ir de sua casa a algum ponto
do mapa n.



Com base no texto, julgue os itens.

Se Joo vai de sua casa, ponto A, at a casa de Maria (B), ento n 35.
Se Joo vai de sua casa, ponto A, at a escola, ponto C, ento n 462.
Se Joo vai de sua casa, ponto A, at a escola, ponto C, passando pela casa
de Maria, ponto B, ento n maior de 300.
N
A
B
C
L
C
B
A
N
L
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 84

80. Um bar vende trs tipos de refrigerantes: guaran, soda e tnica. De
quantas formas uma pessoa pode comprar cinco garrafas de refrigerantes?

81. Uma confeitaria vende cinco tipos de tortas. Uma pessoa deseja comprar
trs tortas. De quantas formas isso pode ser feito?

82. Uma mercearia tem no seu estoque pacotes de arroz de seis marcas
diferentes. Uma pessoa deseja comprar oito pacotes de arroz. De quantas
formas pode faz-lo?

83. Determinar quantos nmeros maiores que 300.000 poderemos formar com
os algarismos 2, 3, 5, 7, 8 e 9 no sendo permitida a repetio.

84. Dados os algarismos 3, 7, 9, 8 e 5 formam-se e escrevem-se todos os
nmeros possveis com cinco algarismos diferentes em ordem de grandeza
crescente. Qual a posio que ocupa nessa sequncia o nmero 78.953?

85. Quantos sinais diferentes podem ser feitos iando quatro bandeiras de cores
diferentes, uma aps outra? Admitiremos que podemos iar um nmero
qualquer, de cada vez.

86. (FGV) As placas de automveis constam de duas letras e quatro
algarismos. O nmero de placas que podem ser fabricadas com as letras P,
Q, R e os algarismos 0, 1, 7 e 8 :

a) 2.412.
b) 2.304.
c) 144.
d) 216.
e) 1.536.

87. (FGV) Usando-se os algarismos 1, 3, 5, 7 e 9, existem x nmeros de 4
algarismos de modo que pelo menos 2 algarismos sejam iguais. O valor de x
:

a) 505.
b) 427.
c) 120.
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 85
d) 625.
e) 384.

88. (Cespe) Determine quantos nmeros de 5 algarismos, que no sejam
maiores que 47193, podem-se obter permutando os algarismos 1, 3, 4, 7 e
9.

89. (UFBA) Da anlise combinatria pode-se afirmar:

a) no sistema de numerao decimal existem 3.240 nmeros mpares
formados por 4 algarismos distintos.;
b) com os elementos do conjunto {2, 4, 5, 6, 7, 8} podem-se formar 120
nmeros de 3 algarismos distintos comeados por um algarismo par.;
c) existem 3.024 nmeros entre 10.000 e 20.000 formados com algarismos
distintos de 1 a 9.;
d) com os algarismos de 1 a 9, sem repeti-los, podem-se formar 7.200
nmeros com 4 algarismos pares e 2 mpares.;
e) listando-se, em ordem crescente, todos os nmeros de 6 algarismos
distintos, formados com os elementos do conjunto {1, 4, 5, 6, 7, 8}, o
nmero 768.415 ocupa o 514 lugar.

90. Numa congregao de 20 professores, 6 lecionam Matemtica. Quantas
comisses com 4 componentes podem ser formadas, de modo que em cada
uma comparea pelo menos um dos professores de Matemtica?

91. (PUC) Num campeonato de futebol em que participam 20 times foram
formados 4 grupos com 5 times cada. Suponha que em cada grupo, cada
time deve jogar uma vez com todos os outros. De cada grupo saem dois
classificados que formam dois novos grupos de 4 times cada. Novamente,
cada time deve jogar com todos os outros do seu grupo. Os vencedores de
cada grupo disputaro a partida final. Assinale, ento, dentre as alternativas
abaixo, a nica que completa corretamente a sentena: o nmero total de
jogos realizados ..."

a) 37.
b) 53.
c) 73.
d) 35.
Formatted: Highlight
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 86
e) 50.

92. (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 deste baralho tal que cada
agrupamento contenha pelo menos trs figuras.

a) 10.
b) 100.000.
c) 192.192.
d) 171.600.
e) 191.400.

93. (FGV) Uma urna contm quatro bolas brancas numeradas de 1 a 4 e duas
pretas numeradas de 1 a 2. De quantos modos podem-se tirar 4 bolas
contendo pelo menos duas brancas, considerando-se que as cores e os
nmeros diferenciam as bolas?

a) 15.
b) 6.
c) 8.
d) 1.
e) 4.

94. Em um grupo de 8 pessoas h exatamente 5 mulheres. O nmero de
comisses que podem ser formadas com 3 dessas 8 pessoas, comparecendo
em cada comisso pelo menos um homem, :

a) mpar e menor que 30.;
b) par e menor que 45.;
c) maior que
7, 3
C .;
d) maior que
5, 3
A .;
e) mltiplo de 3.

95. (FGV) Num exame, um professor dispe de 12 questes que sero
entregues a trs 3 alunos, cada um recebendo quatro 4 questes. Quantas
diferentes situaes teremos?
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 87

a) 34.650.
b) 12.
c) 3.150.
d) 2.600.
e) 495.


96. (Cespe) Em uma empresa existem 9 diretores, sendo 3 desses de uma
mesma famlia. Quantas comisses de 3 diretores podem ser formadas
contendo cada uma, no mximo, 2 diretores da mesma famlia?

97. (Cespe) Sete pessoas trabalham num setor de uma fbrica que funciona em
trs turnos dirios. No primeiro turno trabalham 2 pessoas, no segundo
trabalham 2 e no terceiro 3. Calcule de quantas maneiras pode-se fazer a
escala do dia, sabendo-se que as duas nicas mulheres da equipe no
podem trabalhar no terceiro turno.

98. (Cespe) Ao final de uma festa, ocorrem 28 apertos de mo para as
despedidas. Considere que cada participante despediu-se de todos os
demais. Calcule o nmero de pessoas que estavam presentes.

99. (ITA) Uma escola possui 18 professores, sendo 7 de Matemtica, 3 de
Fsica e de 4 de Qumica. De quantas maneiras podemos formar comisses
de 12 professores de modo que cada uma contenha exatamente 5
professores de Matemtica, no mnimo 2 de Fsica e no mximo 2 de
Qumica?

a) 875.
b) 1.877.
c) 1.995.
d) 2.877.
e) n.r.a.

100. Dado um quadrado ABCD, escolhem-se 3 pontos sobre o lado AB, 5
pontos sobre BC, 2 pontos sobre CD e 1 ponto sobre AD, de modo que
nenhum desses pontos coincida com algum vrtice desse quadrado. Sendo
U o conjunto formado pelos 11 pontos marcados, julgue os itens a seguir.

RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 88
Com os pontos do conjunto U, ficam determinados 154 tringulos.
Com os pontos do conjunto U, ficam determinadas 44 retas.
Com os pontos do conjunto U, ficam determinados 257 quadrilteros
convexos.

101. Temos duas urnas, A e B. De quantas formas podemos colocar cinco 5
bolas indistinguveis, podendo eventualmente uma das urnas ficar vazia?

102. Temos duas urnas, A e B. De quantas formas podemos colocar cinco
bolas indistinguveis, no podendo nenhuma das urnas ficar vazia?

1023. Quer-se formar um grupo de danas com 6 bailarinas, de modo que trs
3 delas tenham menos de 18 anos, que uma delas tenha exatamente 18
anos, e que as demais tenham idade superior a 18 anos. Apresentaram-se,
para a seleo, doze 12 candidatas, com idades de 11 a 22 anos, sendo a
idade, em anos, de cada candidata, diferente das demais. O nmero de
diferentes grupos de dana que podem ser selecionados a partir deste
conjunto de candidatas igual a:

a) 85.
b) 220.
c) 210.
d) 120.
e) 150.

(BB/ Escriturrio/ 2009)
Supondo que Andr, Bruna, Cludio, Leila e Roberto sejam, no
necessariamente nesta ordem, os cinco 5 primeiros classificados em um
concurso, julgue os itens seguintes.

1034. Existem 120 possibilidades distintas para essa classificao.

1045. Com Andr em primeiro lugar, existem 20 possibilidades distintas para
a classificao.

1056. Com Bruna, Leila e Roberto classificados em posies consecutivas,
existem 36 possibilidades distintas para classificao.

1067. O nmero de possibilidades distintas para a classificao com um
homem em ltimo lugar 144.

Formatted: Font: Times New Roman
Formatted: Font: Times New Roman
Formatted: Font: Times New Roman
Formatted: Font: Times New Roman
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 89
(BB/ Escriturrio/ 2009)
Considerando que uma empresa tenha 5 setores, cada setor seja dividido em
4 subsetores, cada subsetor tenha 6 empregados e que um mesmo
empregado no pertena a subsetores distintos, julgue os itens
subsequentes.

1078. O nmero de subsetores dessa empresa superior a 24.

109108. O nmero de empregados dessa empresa inferior a 125.

10910. (BB/ Escriturrio/ 2009) Em um torneio em que 5 equipes joguem
uma vez entre si em turno nico, o nmero de jogos ser superior a 12.

1101. (BB/ Escriturrio/ 2009) Com 3 marcas diferentes de cadernos, a
quantidade de maneiras distintas de se formar um pacote contendo 5
cadernos ser inferior a 25.

(PM- DF/ Soldado/ 2009)
Por meio de convnios com um plano de sade e com escolas de nvel
fundamental e mdio, uma empresa oferece a seus 3.000 empregados a
possibilidade de adeso. Sabe-se que 300 empregados aderiram aos dois
convnios, 1.700 aderiram ao convnio com as escolas e 500 no aderiram a
nenhum desses convnios.

1112. Considerando que a empresa queira formar uma comisso de 20
empregados para discutir assuntos relacionados aos dois convnios e que,
para isso, ela escolha 10 empregados que aderiram apenas ao plano de
sade e outros 10 que aderiram apenas ao convnio com as escolas, ento, a
quantidade de
maneiras distintas de se formar essa comisso estar corretamente expressa
por

1123. (TRT 17 Regio/ Analista Judicirio/ 2009) Se, em determinado
tribunal, h 54 juzes de 1. grau, entre titulares e substitutos, ento a
quantidade de comisses distintas que podero ser formados por 5 desses
juzes, das quais os dois mais antigos no tribunal participem
obrigatoriamente, ser igual a 35.100.

1134. (TRT 17 Regio/ Analista Judicirio/ 2009) Existem menos de
maneiras distintas de se distribuir 12 processos entre 4 dos 54 juzes
de 1. grau de um tribunal de forma que cada juiz receba 3 processos.
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 90

1145. (TRT 17 Regio/ Analista Judicirio/ 2009) Se, de um grupo de
pessoas formado por 15 graduados em direito, 12 graduados em arquitetura
e 11 graduados em estatstica, 5 forem graduados em direito e estatstica; 8,
em direito e arquitetura; 4, em arquitetura e estatstica; e 3, em direito,
arquitetura e estatstica, ento, nesse grupo, haver mais de 5 pessoas
graduadas somente em direito.

1156. (Anac/ Analista Administrativo/ 2009) 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.
1167. (Anac/ Analista Administrativo/ 2009) 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

1178. (Anac/ Analista Administrativo/ 2009) 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.

1189. (Anac/ Analista Administrativo/ 2009) 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.

11920. (Anac /Analista Administrativo/ 2009) 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.

(Anac/ Tcnico Administrativo/ 2009)
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.

Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Highlight
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 91
1201. 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.

1212. 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.

(Anac/ Tcnico Administrativo/ 2009)
Considerando um grupo formado por 5 pessoas, julgue os itens a
seguir.

1223. H 24 modos de essas 5 pessoas se posicionarem em torno de
uma mesa redonda.

1234. 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.

1245. 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.












GABARITO
EXERCCIOS PROPOSTOS

Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Font: Not Bold
Formatted: Indent: Left: 0", First line: 0"
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 64
68. 6
69. 38
70. 72
71. 42
72. d
73. d
74. b
75. 44
76. c
77. e
78. 150
79. C, C, E
80. 21
81. 35
82. 1.287
83. 600
84. 66
85. 64
86. b
87. a
88. 62
89. d
90. 3.844
91. b
92. c
93. a
94. c
95. a
96. 83
97. 60
98. 8
99. d
100. C, C, C
101. 6
102.101. 4
103.102. c
104.103. C
105.104. E
RACIOCNIO LGICO ANLISE COMBINATRIA

Profs. Antonio Geraldo e Jos Carlos 65
106.105. C
107.106. E
108.107. E
109.108. C
110.109. E
111.110. C
112.111. C
113.112. E
114.113. C
115.114. E
116.115. C
117.116. C
118.117. C
119.118. C
120.119. E
121.120. E
122.121. E
123.122. C
124.123. C
125.124. E