Lista de Anlise Combinatria

Parte 1
1) (PUC-SP) O total de nmeros naturais de trs algarismos distintos que existem no nosso sistema de
numerao :
a) 650

b) 615

c) 640

d) 649

e) 648

2) A quantidade de nmeros inteiros compreendidos entre 30.000 e 65.000 que podemos formar
utilizando somente os algarismos 2, 3, 4, 6 e 7, de modo que no figurem algarismos repetidos, :
a) 48

b) 66

c) 96

d)120

3) (UFU-MG) De quantas maneiras trs mes e seus respectivos trs filhos podem ocupar uma fila com
seis cadeiras, de modo que cada me sente junto de seu filho?
a) 6

b) 18

c) 12

d) 36

e) 48

4) (PUC-SP) Com os elementos do conjunto A = {1, 2, 3, 4, 5, 6} so formados nmeros com trs

algarismos distintos. A quantidade de nmeros formados, cuja soma dos algarismos um nmero
par, :
a) 30

b) 36

c) 52

d) 60

e) 72

5) (UNIFOR-CE) Um casal e seus quatro filhos vo ser colocados lado a lado para tirar uma foto.
Se todos os filhos devem ficar entre os pais, de quantos modos distintos os seis podem posar para
tirar a foto?
a) 24

b) 48

c) 96

d) 120

e) 720

6) (MACK-SP) Os conjuntos M e N so finitos. Sabe-se que n(M U N) = 38, n(M N) = 12 e n(M) = 35,
ento n(N) vale:
a) 23

b) 15

c) 3

d) 26

e) 50

7) (FGV-SP) Um restaurante oferece no cardpio duas 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?
a) 120

b) 144

c) 14

d) 60

e) 12

8) (UCSAL-BA) Um cdigo para leitura tica constitudo por 6 barras, brancas ou pretas. Nenhum
cdigo, tem barras de uma s cor.
Quantos desses cdigos, distintos entre si, podem ser formados?
a) 128

b) 64

c) 62

d) 32

e) 16

9) (UFR-PE) Qual o nmero de placas de carros que poderiam ser registradas (cada uma contendo
apenas trs letras) fazendo uso das letras A, B, C, D?

a) 34

b) 72

c) 96

d) 64

e) 102

10) (PUC-RS) O nmero de mltiplos de 11, inteiros e positivos, formados por trs algarismos ?
a) 79

b) 80

c) 81

d) 99

e) 100

11) (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

b) 1.140

c) 2.160

d) 2.280

e) 3.600

12) (CESESP-PE) Num acidente automobilstico, aps se ouvirem vrias testemunhas, concluiu-se que o
motorista culpado do acidente dirigia o veculo cuja placa era constituda de duas vogais distintas e
quatro algarismos diferentes, e o algarismo das unidades era o dgito 2. Assinale, ento, a nica
alternativa correspondente ao nmero de veculos suspeitos:
a) 1.080

b) 10.800

c) 10.080

d) 840

e) 60.480

13) (UM-SP) Um trem de passageiros constitudo de uma locomotiva e seis vages distintos, sendo um
deles restaurante. Sabendo-se que a locomotiva deve ir frente e que o vago-restaurante no
pode ser colocado imediatamente aps a locomotiva, o nmero de modos diferentes de montar a
composio :
a) 120

b) 320

c) 500

d) 600

e) 720

14) (UFBA) Uma firma deseja imprimir calendrios de diversos modelos variando a quantidade de meses
em cada folha do calendrio, desde que o nmero de meses includos em cada folha de
determinado modelo seja constante. O nmero de modelos que podem ser feitos :
a) 6

b) 12

c) 28

d) 794

e) 13.345

15) (PUC-RS) Com os algarismos significativos formam-se todos os nmeros de quatro algarismos
distintos, sendo que x deles possuem um algarismo mpar na ordem das centenas. O valor de x
:
a) 336

b) 567

c) 1.680

d) 3.335

e) 3.403

16) (CESGRANRIO-RJ) Um mgico se apresenta em pblico vestindo cala e palet de cores diferentes.
Para que ele possa se apresentar em 24 sesses com conjuntos diferentes, o nmero mnimo de
peas (nmero de palets mais nmero de calas) de que precisa :
a) 24

b) 11

c) 12

d) 10

e) 8

17) Se 5 moedas distinguveis forem lanadas simultaneamente, o nmero de maneiras possveis de elas
carem dado por:
a) 25

b) 10

c) 32

d) 120

e) 240

18) (MACK-SP) O total de nmeros, formados com os algarismos distintos, maiores que 50.000 e
menores que 90.000 e que so divisveis por 5, :
a) 1.596

b) 2.352

c) 2.686

d) 2.788

e) 4.032

19) (PUC-SP) Chamam-se palndromos nmeros inteiros que no se alteram quando invertida a
ordem de seus algarismos (por exemplo: 383, 4.224, 74.847). O nmero total de palndromos de
cinco algarismos :
a) 900

b) 1.000

c) 1.900

d) 2.500

e) 5.000

20) (USP-SP) Quantos nmeros mpares de 4 algarismos, sem repetio, podem ser formados com os
dgitos 1, 2, 3, 4, 5 e 6?
a) 120

b) 60

c) 30

d) 180

e) 90

Parte 2
1) (UFU-MG) De quantas maneiras trs mes e seus trs respectivos filhos podem ocupar uma fila com
seis cadeiras, de modo que cada me sente junto de seu filho?
a) 6

b) 12

c) 18

d) 36

e) 48

2) (UNIFOR-CE) Um casal e seus quatro filhos vo ser colocados lado a lado, para tirar uma foto. Se
todos os filhos devem ficar entre os pais, de quantos modos distintos os seis podem posar para tirar
a foto?
a) 21

b) 48

c) 96

d) 120

e) 720

3) (UFRS) A expresso [(n+1)! n!] / [(n+1)! + n!] com n inteiro estritamente positivo vale:
a) (n2 + n) / (1 + n)

b) (n2 + n - 1) / 2

c) (n2 - n) / (1 + n)

d) n / (n +2)

4) (FUVEST-SP) O nmero de anagramas da palavra FUVEST que comea e termina por vogal ?
a) 24

b) 48

c) 96

d) 120

e) 144

5) (FEI-SP) Obter o nmero de anagramas da palavra REPBLICA nos quais as vogais se mantm nas
respectivas posies.

6) (FGV-SP) Numa sala de reunies h 10 cadeiras e 8 participantes. De quantas maneiras distintas

podemos sentar os participantes. (Duas pessoas ficaro de p?)
a) 181.440

b) 3.628.800

c) 1.814.400

d) 40.320

e) 403.200

7) (FCC-BA) Considerem-se todos os anagramas da palavra MORENA. Quantos deles tm as vogais

juntas?
a) 36

b) 712

c) 120

d) 144

e) 180

8) (PUC-SP) O nmero de anagramas da palavra ALUNO que tem as vogais em ordem alfabtica :
a) 20

b) 30

c) 60

d) 80

e) 100

9) (UFOP-MG) Podemos ordenar as pessoas que esto numa certa fila de 24 maneiras diferentes. Ento,
nessa fila esto quantas pessoas?
a) 4

b) 5

c) 6

d) 12

e) 24

10) (TAUBAT-SP) Numa estante existem trs livros de Matemtica, trs livros de Histria e um de
Geografia. Se desejarmos sempre um livro de Histria em cada extremidade, ento o nmero de
maneiras de se arrumar esses sete livros :
a) 720

b) 36

c) 81

d) 126

11) (UFCE) A quantidade de nmeros inteiros compreendidos entre 30.000 e 65.000 que podemos
formar utilizando somente os algarismos 2, 3, 4, 6 e 7, de modo que no figurem algarismos
repetidos, :
a) 48

b) 66

c) 96

d) 120

12) (UFRN) Quantos nmeros de 7 dgitos, maiores que 6.000.000, podem ser formados com os
algarismos 0, 1, 3, 4, 6, 7 e 9, sem repeti-los?
a) 1.800

b) 720

c) 5400

d) 5040

e) 2160

13) (UFBA) Para abrir um cofre eletrnico deve-se digitar uma seqncia formada por quatro algarismos
distintos, sendo que o primeiro o triplo do segundo. Uma pessoa que desconhece essa seqncia
pretende abrir o cofre. O maior nmero possvel de seqncias que ela deve digitar :
a) 170

b) 240

c) 180

d) 280

e) 168

14) Descubra o nmero de permutaes circulares de:

a) 4 objetos

b) 5 objetos

c) n objetos

15) (SANTA CECLIA-SP) O nmero de maneiras em que podemos dispor vinte pessoas em torno de uma
mesa redonda :
a) 20!

b) 20! / 2

c) 19!

d) 19! / 2

16) (PUC-SP) Dois meninos e trs meninas formaro uma roda dando-se as mos. De quantos modos
diferentes podero formar a roda de modo que os dois meninos no fiquem juntos?
a) 15

b) 24

c) 18

d) 16

e) 12

17) (UFPE) Qual o maior inteiro n para que 20! Seja divisvel por 3n?
a) 2

Parte 3

b) 7

c) 8

d) 9

e) 20

1) (FGV-SP) Quantos nmeros diferentes obtemos reagrupando os algarismos do nmero 718.844?

a) 90

b) 720

c) 15

d) 30

e) 180

2) (UFU-MG) O nmero de anagramas da palavra ERNESTO, comeando e terminando por consoante, :

a) 480

b) 720

c) 1.440

d) 1.920

e) 5.040

3) (UFPA) Uma cobaia percorre um labirinto tendo sete pontos em que pode virar direita, esquerda
ou seguir em frente. De quantas maneiras esta cobaia percorre o labirinto, se segue um caminho
diferente em cada vez?
a) A7,3

b) C7,3

c) 7

d) 37

e) 7! / 3!

4) (USP) Uma comisso de cinco alunos deve ser formada para discutir e planejar o desenvolvimento das
partes esportiva de sua escola. Sabendo-se que estes cinco alunos devem ser escolhidos de um
grupo de 10 alunos, ento o nmero possvel de escolha :
a) 360

b) 180

c) 21.600

d) 252

e) 210

5) (UFV-MG) Resolvendo a equao Cx2 = 21, encontramos:

a) x = -6 ou x = 7

b) x = -6

c) x = 21

d) x = 13

e) x = 7

6) (UFRGS) A soluo da equao 2 . Ax4 = 4! Cxx-5 :

a) 14

b) 12

c) 10

d) 8

e) 6

7) (CESGRANRIO-RJ) Seja M um conjunto de 20 elementos. O nmero de subconjuntos de M que

contm exatamente 18 elementos :
a) 360

b) 190

c) 180

d) 120

e) 18

8) (UFSC) Um experimento consiste em lanar uma moeda 6 vezes. Considera-se como resultado desse
experimento a seqncia das faces obtidas no 1, 2, 3, 4, 5 e 6 lanamento, respectivamente.
Por exemplo, indicando por c a face cara e por k a face coroa, um resultado possvel desse
experimento a seqncia (c, c, k, c, k, c).
O nmero de resultados possveis desse experimento apresentando quatro caras e duas coroas :
a) 30

b) 24

c) 20

d) 18

e) 15

9) (FGV-SP) Sobre uma mesa so colocadas em linha 6 moedas. O nmero total de modos possveis
pelos quais podemos obter 2 caras e 4 coroas voltados para cima :
a) 360

b) 48

c) 30

d) 120

e) 15

10) (UFBA) Dispondo-se de abacaxi, acerola, goiaba, laranja, ma, mamo e melo; calcule de quantos
sabores diferentes pode-se preparar um suco, usando-se trs frutas distintas.
a) 90

b) 35

c) 15

d) 30

e) 50

11) (PUC-MG) O nmero de maneiras pelas quais 6 pessoas podem ser distribudas em 3 grupos, cada
um formado por 2 pessoas, ?
a) 60

b) 75

c) 80

d) 85

e) 90

12) (UFRGS) Em uma classe de doze alunos, um grupo de cinco ser selecionado para uma viagem. De
quantas maneiras distintas esse grupo poder ser formado, sabendo que, entre os doze alunos, dois
so irmos e s podero viajar se estiverem juntos?
a) 30.240

b) 594

c) 462

d) 408

e) 372

13) (UFMG) Numa Cmara de Vereadores, trabalham 6 vereadores do partido A, 5 vereadores do partido
B e 4 vereadores do partido C. O nmero de comisses de 7 vereadores que podem ser formadas,
devendo cada comisso ser constituda de 3 vereadores do partido A, 2 vereadores do partido B e 2
vereadores do partido C, igual a:
a) 7

b) 36

c) 152

d) 1.200

e) 28.800

14) (UFSE) Considere todos os produtos de trs fatores distintos que podem ser obtidos com os
elementos do conjunto A = {1, 2, 3, 5, 7, 11}. Quantos deles so pares?
a) 10

b) 18

c) 20

d) 36

e) 60

15) (FUVEST) Numa primeira fase de um campeonato de xadrez, cada jogador joga uma vez contra os
demais. Nessa fase foram realizados 78 jogos. Quantos eram os jogadores?
a) 10

b) 11

c) 12

d) 13

e) 14

Sugesto: indique por n o nmero de jogadores.

16) (UFPA) O elevador de um prdio de 12 andares parte lotado do 1 andar. Sabe-se que as pessoas
descero em 3 andares diferentes na subida. De quantas maneiras isso pode ocorrer, se ningum
descer no 2 andar?
a) 120

b) 220

c) 720

d) 980

e) 1320

17) (UFRN) Com sete pontos sobre uma circunferncia, quantos tringulos, com vrtices nesses pontos,
podem ser formados?
a) 35

b) 45

c) 47

d) 53

e) 54

18) (UFF-RJ) Uma empresa vai fabricar cofres com senhas de 4 letras, usando 18 consoantes e 5 vogais.
Se cada senha deve comear com uma consoante e terminar com uma vogal, sem repetir letras, o
nmero de senhas possveis :
a) 3.060

b) 24.480

c) 37.800

d) 51.210

e) 53.440

19) (PUC-RS) Dispondo-se de 6 nmeros positivos e 6 negativos, o nmero de modos diferentes de

escolher 4 nmeros cujo produto seja positivo :

a) 720

b) 625

c) 480

d) 300

e) 255

20) (FEI-SP) Sejam duas retas paralelas (r e s). Tomam-se 5 pontos distintos em r e 4 em s. A razo
entre o nmero total de quadrilteros convexo e o nmero total de tringulos que podem ser
formados com vrtices nesses pontos :
a) 1/2

b) 3/4

c) 2/3

d) 6/7

e) 4/5

21) (FUVEST-SP) A escrita braile para cegos um sistema de smbolos com o qual cada caractere
formado por uma matriz de 6 pontos, dos quais pelo menos um se destaca em relao aos outros.
Assim, por exemplo:

. .

. .

Qual o nmero mximo de caracteres distintos que podem ser representados nesse sistema de
escrita?
a) 62

b) 89

c) 26

d) 720

e) 36

22) (ITA) O nmero de solues inteiras e no-negativas da equao x + y + z + w = 5 :

a) 36

b) 48

c) 52

d) 54

e) 56

23) (ITA) Um general possui n soldados para tomar uma posio inimiga. Desejando efetuar um ataque
com dois grupos, um frontal com r soldados e outro de retaguarda com s soldados (r+s = n), ele
poder dispor seus homens de quantas maneiras distintas nesse ataque?
a) n! / (r+s)!

b) n! / r!s!

c) n! / (rs)!

d) 2(n!) / (r+s)!

e) 2(n!) / r!s!