MDULO AFT

Raciocnio Lgico
Antnio Geraldo

RESUMO TERICO
ANLISE COMBINATRIA
1. Introduo
A Anlise Combinatria nos ensina como
contar a quantidade de agrupamentos feitos com
os elementos de um conjunto.
Os agrupamentos podem diferenciar pela
quantidade, ordem e pela natureza, e os
elementos do agrupamento podem ser distintos
ou repetidos.
2. Princpio fundamental da contagem (PFC)
Se uma ao composta de duas etapas
sucessivas e independentes, sendo que a
primeira pode ser feita de m modos e, para cada
um destes, a segunda pode ser feita de n modos,
ento o nmero de maneiras de realizar a ao,
isto , a primeira e a segunda etapa m.n.
3. Princpio aditivo
Se uma ao composta de duas etapas
sucessivas e independentes, sendo que a
primeira pode ser feita de m modos e, para cada
um destes, a segunda pode ser feita de n modos,
ento o nmero de maneiras de realizar a
primeira ou a segunda etapa m n.

Obs.: problemas que envolvem arranjos podem

ser resolvidos com o Princpio Fundamental da
Contagem.
5. 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. Representao:
5.1. Permutaes Simples
Obs.: As permutaes simples so casos
particulares de arranjos simples quando n p, da
o nmero de permutaes simples de n
elementos :

5.2. Permutaes de Elementos Repetidos

Repare a diferena:
Exemplos:
E.1) Se voc tem quatro camisas e seis calas
diferentes, ento ter 4
6
24 maneiras
distintas de trajar-se, usando camisa e cala.
E.2) Se voc tem quatro pares de sapatos e
seis pares de tnis diferentes, ento ter 4 6
10 maneiras distintas de calar-se, usando
sapato ou tnis.
4. Arranjo Simples
So agrupamentos de elementos distintos que
diferem entre si pela ordem ou pela natureza.

l-se permutao de n elementos com a

elementos iguais, b elementos iguais e c
elementos iguais.

6. Combinao Simples
So agrupamentos de elementos distintos que
diferem entre si pela natureza.
Representao:

Representao:

Resumindo, antes do citado nmero h

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

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

Ele ocupa, assim, o lugar de ordem 419.

8.

a) 16

Em uma sala h 9 moas e 16 rapazes.

b) 24 De quantos modos poderemos fazer
c) 32
uma comisso composta por 4 moas
e 7 rapazes?

Resoluo:
Observao: Arranjo ou Combinao?

d) 46
e) 48

5.Considere a palavra VESTIBULAR:

As 4 moas podero ser escolhidas

dentre
as 9,podem
o que
um total de
a) quantos
anagramas
ser d
formados?
Quando estamos resolvendo problema de anlise
b) quantos
anagramas
iniciam pela letra
E? os 16,
C9,4 = 126devemos
modos diferentes.
Os 7 rapazes
podero
ser escolhidos
dentre
combinatria
reconhecer quando
c) quantos anagramas terminam por R?
envolve arranjos ou combinaes. Vamos usar os
o quepassos:
d um total de C16,7 = 11.440 modos
diferentes.
Como
a comisso
comd) quantos
anagramas
iniciam
por T e terminam
seguintes
por B?
pelos
rapazes e pelas
7 moas,
oe)resultado
pedido ser:
quantos anagramas
comeam pelas letras
a) posta
escolher
um 4agrupamento
qualquer
que
ATB, nessa ordem?
satisfaa as condies do problema;
f) quantos anagramas terminam pelas letras BAR,
b) trocar as posies dos elementos desse
E
qualquer ordem?
agrupamento escolhido. Se o novo agrupamento
126 11.440em
= 1.441.440
g)
quantos
anagramas apresentam as letras LAR,
for uma nova soluo do problema, ou seja, se a
juntas nessa ordem?
ordem for importante, ento trata-se de
h) quantos anagramas apresentam as letras
ARRANJO,
caso
contrrio,
trata-se
de
SRI E REPETECO
VEST juntas, em qualquer ordem?
COMBINAO.
1.

Calcular:

a) 5!
8!
b)
7!
16!
c)
14!
12!
d)
9!3!

6. Quantos so os nmeros com 3 algarismos

diferentes
que
poderemos
formar,
empregando os caracteres {3, 4, 5, 6, 7, 8, 9}?
7. Quantos so os nmeros com 3 algarismos
que poderemos formar, utilizando o sistema
decimal de numerao?

8. (ESAF) Em uma cidade, os nmeros dos

telefones tm 7 algarismos e no podem
comear por 0. Os trs primeiros nmeros
constituem o prefixo. Sabendo-se que em
todas as farmcias os quatro ltimos dgitos
so zero e o prefixo no tem dgitos repetidos,
72
Profs.
Antonio
Geraldo
Jos
Carlosde telefones que podem ser
entoe o
nmero
2. De quantas maneiras diferentes se pode
instalados nas farmcias igual a:
dispor as letras da palavra CELIBATO?
3. Quantos anagramas apresenta a palavra
ARAGUARI?
4.
(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) 504
b) 720
c) 684
d) 648
e) 842
9.Uma empresa possui sete gestores, entre os
quais, o presidente e o vice-presidente da
empresa. Responda:

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

Quantas comisses diferentes, com 3

membros, poderemos constituir empregando
os sete gestores dessa empresa?
a) Em quantas comisses no figura o presidente
da empresa?
b) Em quantas aparecem juntos, o presidente e o
vice-presidente da empresa?
10. (ESAF) Uma comisso de trs membros
vai ser escolhida ao acaso dentre um grupo
de quinze pessoas, entre as quais esto Alice
e Brbara. Calcular o nmero de diferentes
comisses que podero ser formadas, de tal
forma que Alice e Brbara participem dessas
comisses.
a) 13
b) 39
c) 420
d) 210
e) 840
11. Considera-se um conjunto de 4 rapazes e
7 moas. Responda:

nmero de diferentes maneiras que as seis

crianas podem ser escolhidas igual a:
a) 286
b) 756
c) 468
d) 371
e) 752
14. (ESAF) Um grupo de estudantes encontrase reunido em uma sala para escolher
aleatoriamente, por sorteio, quem entre eles
ir ao Simpsio de Matemtica do prximo
ano. O grupo composto de 15 rapazes e de
um certo nmero de moas. Os rapazes
cumprimentam-se, todos e apenas entre si,
uma nica vez; as moas cumprimentam-se,
todas e apenas entre si, uma nica vez. H um
total de 150 cumprimentos. O nmero de
moas , portanto, igual a:
a) 10
b) 14
c) 20
d) 25
e) 45

a) Quantas comisses de 4 elementos podem ser

formadas?
b) Quantas destas comisses contero 2 rapazes
e 2 moas?

EXERCCIOS PROPOSTOS
ANLISE COMBINATRIA
Nas questes de 1 a 4 calcule o que se pede.

12. (ESAF) Uma classe tem 10 alunos e 5

alunas. Formam-se comisses de 4 alunos e 2
alunas. O nmero de comisses em que
participa o aluno X e no participa a aluna Y :

1.(UFPA) Quantos so os anagramas da

palavra BRASIL comeados por B e
terminados por L?

a) 1260
b) 2100
c) 840
d) 504
e) 336

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

13. (ESAF) Um grupo de dana folclrica

formado por sete meninos e quatro meninas
foi convidado a realizar apresentaes de
dana no exterior. Con- tudo, o grupo dispe
de recursos para custear as passagens de
apenas seis dessas crianas. Sabendo-se que
nas apresentaes do programa de danas
devem participar pelo menos duas meninas, o

2.Quantas so as permutaes distintas das

letras da palavra ARARUTA?
3.Encontrar o nmero de nmeros diferentes
que obteremos permutando os algarismos do
nmero 2.718.281.828.

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

4.Quantos nmeros diferentes acharemos,

permutando de todos os modos possveis, os
algarismos do nmero 37.774.373?

smbolos, onde cada smbolo a primeira

letra de cada nome. O nmero total de siglas
possveis :

5.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?

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

6.De quantos modos podemos sentar-se 6

pessoas em linha, admitindo-se que dois
indivduos A e B estejam sempre juntos?

11.Dadas as letras A, B, C, p, q e r determinar

o nmero de permutaes das mesmas que:

7.Num determinado setor de um hospital

trabalham 5 mdicos e 10 enfermeiros.
Quantas equipes distintas, constitudas cada
uma de um mdico e 4 enfermeiros, podem
ser formadas nesse setor?

a)comeam por maiscula;

b)comeam e finalizam por maiscula.

a) 210
b) 1.050
c) 5.050
d) 10.080
e) 25.200

12.(FGV) Um viajante, partindo da cidade A,

deve chegar cidade D, passando
obrigatoriamente pelas cidades B e C.
Para viajar de A e B existem 3 meios de
transporte: avio, navio e trem; de B para C, 2
meios; txi e nibus; e de C para D, 3 meios:
carroa, moto e bicicleta.
Quantas maneiras diferentes existem para
viajar de A para D?

8.(VUNESP) Um certo nmero de garrafas

distinguveis foi arranjado de 3 em 3, de todas
as maneiras possveis. O nmero desses
arranjos foi 120. Ento, o nmero de garrafas
era:

a)8
b)3
c)mais de 15
d)menos de 10
e)n.r.a

a)12
b)10
c)6
d)5
e)4

13.(PUC) Com os algarismos do sistema

decimal formam-se todos os nmeros de 4
algarismos distintos, sendo que x deles
possuem um algarismo mpar na ordem das
centenas. O Valor de x :

9.(FUVEST) O nmero de anagramas da

palavra FUVEST que comeam e terminam por
vogal :

a)336
b)567
c)2.240
d)3.335
e)3.403

a)24
b)48
c)96
d)120
e)144
10.(PUC) Alfredo, Armando, Ricardo, Renato e
Ernesto querem formar uma sigla com cinco

14.(UFRN) A quantidade de nmeros pares de

5 algarismos, sem repetio, que podemos
formar com os dgitos 2, 3, 4, 5, 6, 7 e 8 igual
a:
a)720

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

b)1.440
c)2.160
d)2.880
e)3.600
15.(MACK) Usando-se 5 dos algarismos 1, 2,
3, 4, 5, 6 e 7, e sem repeti-los, podemos
formar:
a)1.080 nmeros pares;
b)2.160 nmeros pares;
c)2.520 nmeros pares;
d)5.040 nmeros pares;
e)360 nmeros pares.
16.Um grupo de 10 pessoas revolve jogar na
MEGA SENA, formando todos os cartes
possveis, cada um com seis dezenas, usando
10 dezenas distintas, previamente escolhidas
pelos mesmos. Depois de efetuado o jogo,
dividiu-se o nmero de cartes igualmente
pelo jogadores. Quantos cartes coube a cada
um deles?
17.De quantas formas diversas podemos
escolher um romance, uma revista e um jornal
entre 7 romances, 5 revistas e 10 jornais?

20.(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
21.(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
22.(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?

18.(FGV) Um restaurante oferece no cardpio

2 saladas distintas, 4 tipos de pratos de carne,
5 variedades de bebidas e 3 sobremesas
diferentes. Uma pessoa deseja uma salada,
um prato de carne, uma bebida e uma
sobremesa. De quantas maneiras a pessoa
poder fazer seu pedido?

23.(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 podese fazer a escala do dia, sabendo-se que as
duas nicas mulheres da equipe no podem
trabalhar no terceiro turno.

a)120
b)144
c)14
d)60
e)12

24. (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.

19.(CESPE) Uma pessoa faz uma relao de

nomes de 9 pessoas amigas. De quantas
maneiras distintas ela poder convidar 5
dessas pessoas, sabendo que na relao h
um nico casal inseparvel?

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

GABARITO
EXERCICIOS DE ANALISE COMBINATRIA
1.A
2.420
3.12.600
4.280
5.120, 48 E 6
6.240
7.B
8.C
9.B
10.C
11.360 E 144
12.C
13.C
14.B
15.A
16.21
17.350
18.A
19.56
20.A
21.B
22.83
23.60
24.8

composio do nmero. E como os elementos

(algarismos)
repetem,
trata-se
de
uma
permutao com repetio:
128
234
10

10!
12.600
2!3! 4!
04. 37.774.373 (mesmo raciocnio da anterior)
PR

37
34
8

PR

8!
280
3! 4!

05.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): P5 5! 120
(2 Parte) V 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).

P4

GABARITO COMENTADO
01.So 6 letras distintas e duas destas esto
presas em certas posies, ento sobram 4 letras
livres para trocarem (permutao simples)
P4

4! 24

Letra A

P2

permutao permutao
externa
int erna

(3 Parte) V 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.

P3

02.ARARUTA

PR

AR
3 2
7

= 24 2 = 48

=6

permutao
externa

7!
420
3! 2!

03.O raciocnio dessa questo idntico ao de

se perguntar: Quantos anagramas tem a palavra
ARARA?
S que nesta questo ao invs de letras na
composio da palavra, temos algarismos na

06.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)

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

P5

= 120 2 = 240

P2

PR

permutao permutao
externa
int erna

07.Precisa-se escolher 1 mdico, dentre 5; e 4

enfermeiros dentre 10

AR
2 2
5

5!
30
2! 2!

Letra C
11.a) Restrio: Comear por maiscula.
Restrio

A,B,C

C5,1 C10,4

Total
opes

5 210 1.050

de 3

=
360

b) Restrio: Comear e terminar por maiscula.

Letra B
Restrio
08. An,3 120

Total de 3
opes

=
144

12 11 10 1.320 120
12. A

b) n 10
c) n 6

A,B,C

n (n 1) (n 2) 120

Testando as alternativas, temos:

a) n 12

A,B,C

10 9 8 720 120

6 5 4 120 120 (funcionou!)

3 2 3 18
Letra C
Letra C

09.Nesse caso vale a pena montar aquele

esquema, sempre lembrando de comear o
preenchimento pela(s) restrio(es):
Restries
Total
opes

vogal

de 2

vogal
4

13.Formar nmeros de 4 algarismos distintos,

escolhidos
do
sistema
decimal
0,1,2,3,4,5,6,7,8,9 e com a restrio de o
algarismo das centenas ser mpar:
Restries

= 48

Letra B
10.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):

Total
opes

0
no
de 8

mpar
5

= 2.240

Obs. O primeiro algarismo nunca pode ser 0.

Letra C
14.Formar nmeros pares de 5 algarismos
distintos, escolhidos do conjunto 2,3, 4,5,6,7,8 .

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

Restrio: terminar com algarismo par (para o

numero ser par)

Restries

par

18.Das 2 saladas, escolhe-se uma e dos 4 tipos

de carne, escolhe-se um e das 5 bebidas,
escolhe-se uma e das 3 sobremesas, escolhe-se
uma:
E

C2,1 C4,1 C5,1 C3,1

Total
opes

de 6

2 4 5 3 120

= 1.440
Letra A

Letra B
15.Formar nmeros pares (observar as
alternativas) de 5 algarismos distintos, escolhidos
do conjunto 1, 2,3, 4,5,6,7 . Restrio: terminar
com algarismo par (para o numero ser par)

19.Tem-se 9 pessoas, 2 inseparveis e 7 outras

que no tm restrio. Como o referido casal
inseparvel, ento ou o casal convidado (das 5
pessoas convidadas, sobram-se 3 vagas,
disputadas entre as 7 pessoas), ou o casal no
convidado (as 5 vagas so disputadas entre as 7
pessoas).
OU

C7,3

Restries
Total
opes

C7,5

35 21 56

par
de 6

= 1.080

Letra A
16.Das 10 dezenas, escolhem-se 6 para montar
um carto da mega-sena, ento o total de
diferentes cartes dado por:
C10,6

210

Como h 10 pessoas para dividirem os 210

cartes, ento sobram-se 21 cartes para cada
pessoa.
17.Dos 7 romances, escolhe-se um e das 5
revistas, escolhe-se uma e dos 10 jornais,
escolhe-se uma:
E

C7,1 C5,1 C10,1

7 5 10 350

20.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:
PR

A
3
5

5!
20
3!

A diviso por 3! deve ser entendida como uma

correo que se faz, pois queles As no podem
trocar entre si (da mesma maneira que quelas
vogais no podiam trocar entre si), uma vez que
essa troca no altera o anagrama.

MDULO AFT
Raciocnio Lgico
Antnio Geraldo

Letra A

21.Note que um problema de arranjo, pois ao

se mudar a ordem das letras ou nmeros, mudase a placa do carro. Note tambm que se pode
repetir os elementos. Observe o esquema:

P, Q, 0, 1, 7, 8
R
Total
opes

de 3

=
2.304

C5,2

dos 5 homens,
escolhem-se 2

C4,2

dos 4 funcionrios, dos 2 funcionrios,

escolhem-se 2
escolhem-se 2

= 10 6 1 = 60
24.Cada aperto de mo dado entre duas
pessoas, ou seja, escolhe-se duas pessoas da
festa e elas se cumprimentam. Como na festa h
n pessoas e todos os apertos de mos possveis
so dados totalizando 28, faz-se o seguinte:

Cn,2

28

das n pessoas, escolhem se 2

para darem um aperto de mo

n2

Letra B
22.Tem-se 9 diretores, sendo 3 de uma famlia A
e 6 outros. Quer-se montar comisses de 3
diretores com, no mximo, 2 diretores da famlia
A, isto , dos 3 escolhidos, pode-se 2 ser da
famlia A ou 1 ser da famlia A ou no ter diretor
da famlia A, observe:
E

C3,2

OU

C6,1

dos 3 de A, dos 6 outros,

escolhe-se 2 escolhe-se 1

C3,1

OU

C6,2

dos 3 de A, dos 6 outros,

escolhe-se 1 escolhe-se 2

C2,2

n 56

n2

n 1
2

28

n 56 0

n 8
ou
n

7 no serve

C6,3 =

dos 6 outros,
escolhe-se 3

= 3 6 + 315+ 20 = 83
23.Das 7 pessoas, 5 so homens e 2 so
mulheres. Temos 3 turnos de trabalho (com 2
pessoas trabalhando no 1 turno; 2 no 2 e 3 no
3) e no 3 as mulheres no podem trabalhar.
Iniciemos o trabalho montando a equipe para o 3
turno (dos 5 homens, escolhem-se 3 para esse
turno), pois o nico que tem restrio, e depois
para o 2 (dos 4 funcionrios, 2 mulheres e os 2
homens no escolhidos, escolhem-se 3 para
esse turno) e para o 1 (dos 2 funcionrios
restantes, escolhem-se 2 para esse turno).
Observe: