UNIDADE ESCOLAR TIJUCA II

MATEMTICA I
3 ANO DO E. M.

ANLISE COMBINATRIA
PROF.: FBIO LUS

3 ANO E. M.

ANLISE COMBINATRIA

COLGIO PEDRO II UNIDADE ESCOLAR TIJUCA II

LISTA DE EXERCCIOS ANLISE COMBINATRIA 3 ANO E. M.

Prof.: Fbio Lus
Turma: _______ _____ turno
Nome: _____________________________________________________ n _____

RESUMO TERICO
ANLISE COMBINATRIA

Fatorial

Arranjos Simples

Arranjos de n elementos distintos tomados p

a p so
as sequencias formadas de p elementos distintos escolhidos
escolh
entre os n elementos dados.
O nmero de arranjos que podem ser formados :

Define-se fatorial de n atravs da expresso:

A n,p =

n ! = n (n 1) (n 2) ... 3 2 1
onde: n IN e n > 1.
Obs.: adotam-se
se as seguintes definies especiais:

0 !=1 e 1 !=1

Princpio Multiplicativo

Cn,p =

Permutaes

Permutao
mutao de n elementos dados toda sucesso de n
termos formada com os n elementos.

O alvo de nossos estudos ser a quantidade de

permutaes
es que podemos fazer com esses n elementos.
Para isso, vejamos os casos:

Combinaes Simples

Combinaes de n elementos distintos tomados p

a p
so os conjuntos formados de p

elementos distintos
escolhidos
dos entre os n elementos dados.
da
O nmero de combinaes que podem ser formados
fo
:

Se uma ao composta de duas etapas sucessivas, sendo

se
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 modos de
realizar a ao m . n.

n!
( n p )!

n!
k!( n p )!

Princpio da Casa dos Pombos

Havendo n casas de pombos para acomodar n + 1

pombos, ento podemos afirmar que existe uma
um casa com pelo
menos dois pombos.

Anotaes:

Permutaes de Elementos Distintos

istintos

O nmero Pn de permutaes de n elementos distintos

disti
dado por:

Pn = n !

Permutaes de Elementos nem Todos Distintos

Quando temos n elementos dos quais n1 so

repetidos de um tipo, n2 so repetidos de outro tipo,
ti
n3 so
repetidos de outro tipo e assim por diante, o nmero de
permutaes
es que podemos formar dado por:

Pnn1, n2 , n3 ,
, nk =

n!
n1! n2! n3!
nk !

Permutaes Circulares

Quando temos n objetos distintos e dispomos esses n

objetos em torno de um crculo, o nmero de disposies
distintas
tas que podemos fazer desses n objetos dado por:

PCn = ( n 1 ) !
PROF.: FBIO LUS

3 ANO E. M.

ANLISE COMBINATRIA

EXERCCIOS

7. ( UERJ ) Considere a equao abaixo:

6 12 18 24 ... 300
= 216 n
50!

1. ( PUC ) Quantos divisores o nmero 6! possui?

a) 2
b) 12
c) 24
d) 30 x
e) 48
...................................................................................................

2. O conjunto soluo de

(n + 1)!
= 210 :
(n 1)!

a) { }
b) { 210 }
c) { 14 ; 15 }
d) { 15 }
e) { 14 } x
...................................................................................................

3. Se a n =

a)
b)
c)
d)

n! (n 2 1)
, ento a1999 igual a:
(n + 1)!

1
1999
1999
1998 x
2000
19992 1

n!+(n 1)! 6
=
4. Se
, ento:
(n + 1)!n! 25
a) n = 3
b) n = 4
c) n = 5 x
d) n = 6
e) n = 7
...................................................................................................

5. Na equao ( y + 3 )! + ( y + 2 )! = 15 ( y + 1 )!, o conjunto

soluo :

a) { 7, 1 }
b) { 7 }
c) { 1 } x
d) { 2 }
...................................................................................................

6. ( UFF ) O produto ( 20 . 18 . 16 . 14 . ... . 6 . 4 . 2 )

equivalente a:

c)
d)
e)

1! + 2! + 3! + 4! + ... + 99!
a) 93
b) 73
c) 53
d) 33
e) 13 x
...................................................................................................

a)

De quantas formas podemos ir de A at C, passando

por B? (12 formas)

b)

De quantas formas podemos ir de A at C e depois

voltar a A, sempre passando por B? (144 formas)

c)

De quantas formas podemos ir de A at C e depois

voltar a A, sempre passando por B e sem usar na volta
uma estrada j utilizada na ida?
(72 formas)
...................................................................................................

10. Uma sorveteria oferece uma taa de sorvete que pode vir

coberto com calda de chocolate ou de morango ou de

caramelo. Se o sorvete pode ser escolhido entre 10
sabores diferentes, quantas so as opes para um cliente
escolher a taa com cobertura?
( 30 )
...................................................................................................

11. Num estdio h 12 portas de entrada. Quantas

possibilidades existem de uma pessoa entrar por uma

porta e sair por outra diferente?
( 132 )
...................................................................................................

12. Sete atletas participam de uma prova de atletismo. No

ocorrendo nenhum empate, quantas so as classificaes

possveis nesta prova?
(7!)
...................................................................................................

13. Determine o nmero de anagramas que podem ser feitos

com as letras da palavra PERNAMBUCO.

( 10 ! )
...................................................................................................

20!
2
2 . 10!
20!

14. Determine

10

2
10
2 . 10!
20!
10!

8. ( PUC ) Determine os dois ltimos algarismos do nmero:

ligam a cidade A cidade B e quatro estradas ligam a

cidade B cidade C e nenhuma liga a cidade A cidade C.

19992 1
1999
...................................................................................................

b)

a) 1/3
b) 3/2
c) 15/2
d) 25/3
e) 50/3 x
...................................................................................................

9. Numa certa regio h trs cidades A, B e C. Trs estradas

e)

a)

O valor de n, real, que verifica essa igualdade :

o nmero de anagramas da palavra

MACACADA.
( 840 )
...................................................................................................

15. De quantas formas 5 sinais +, 3 sinais e 2 sinais x

podem ser colocados em sequncia?

( 2520 )

PROF.: FBIO LUS

3 ANO E. M.
16. Um jogo formado por 20 pontos, conforme a figura.
Sabendo-se que s pode haver movimento na horizontal
(da esquerda para a direita) ou na vertical (de cima para
baixo), um espao entre dois pontos de cada vez.

ANLISE COMBINATRIA
26. Quantos divisores possui o nmero 72?
a) 8
b) 9
c) 12 x
d) 15
...................................................................................................

27. Quantas colees no vazias podemos formar com 5

Calcule o nmero total de possibilidade para "caminhar":
a) de A a C;
Resp.:35
b) de A at C, passando por B. Resp.:
Resp. 18
...................................................................................................

17. Se um time de futebol jogou 8 partidas em um

campeonato,
to, tendo perdido 2 jogos, empatado 2 e vencido
4, determine
mine de quantas maneiras pode isto ter ocorrido.
Resp.: 420
...................................................................................................

18. De quantos modos quatro pessoas podem se dispor em

torno de uma mesa circular?
(6)
...................................................................................................

19. De quantos modos se pode pintar as faces de uma

pirmide
de pentagonal regular usando seis cores diferentes,
sendo cada face de uma cor?
( 144 )
...................................................................................................

20. Vinte equipes disputam um Campeonato de Futebol.

Quantas so as possibilidades
bilidades de classificao nos dois
primeiros lugares ( campeo e vice-campeo
campeo )? ( 380 )
...................................................................................................

21. Com as letras da palavra FLAMENGO, quantas palavras

distintas formadas de 5 letras distintas podemos escrever?
( as palavras no precisam ter sentido na linguagem
lingu
comum ) ( 6 720 )
...................................................................................................

22. Oito alunos fizeram um trabalho de grupo, mas apenas trs

deles devero apresent-lo

lo perante a classe. De quantos
modos podem ser escolhidos os trs que faro a
apresentao? ( 56 )
...................................................................................................

23. Um qumico possui 10 substncias. De quantos modos

possveis poder associar 6 destas substncias

sub
se, entre
as 10, duas somente no podem ser juntadas
ju
porque
produzem uma mistura explosiva? ( 140 )
...................................................................................................

24. Uma moa tem 5 blusas e 4 saias. De quantos modos

distintos ela pode se vestir?

a) 20 x
b) 10
c) 9
d) 5
...................................................................................................

25. De
e quantos modos 3 pessoas podem sentar-se
sentar
em 7
cadeiras em fila?
a)
b)
c)
d)

140
150
210
240

exemplares iguais da revista R, 4 exemplares iguais da

revista
ta S, e 3 exemplares iguais da revista T?

a) 120
b) 119 x
c) 112
d) 84
...................................................................................................

28. Quantos nmeros inteiros de cinco algarismos distintos e

maiores do que 53 000 podem ser formados com os
algarismos
rismos 0, 1, 2, 3, 4, 5, 6 e 7?

a) 2 160 x
b) 1 240
c) 2 080
d) 1 820
e) 1 026
...................................................................................................

29. Cinco rapazes e cinco moas devem posar para fotografia

f
ocupando cinco degraus de modo que em cada degrau
fique um rapaz
paz e uma moa.
De quantas maneiras diferentes podemos arrumar este
grupo?

a) 70 400
b) 1 280
c) 460 800 x
d) 332 000
e) 625
...................................................................................................

30. Quantas so as solues inteiras no negativas da

equao x + y + z = 7 ?

a) 12
b) 18
c) 24
d) 36 x
e) 45
...................................................................................................

31. Quantos nmeros de cinco algarismos distintos podemos

formar com os algarismos 1, 2, 3, 4 e 5?

a) 24
b) 60
c) 120 x
d) 180
...................................................................................................

32. Quantoss so os anagramas da palavra CARLOS que

comeam
meam e terminam por vogal?
a)
b)
c)
d)

48 x
24
96
12
PROF.: FBIO LUS

3 ANO E. M.

ANLISE COMBINATRIA

33. Uma urna contm 10 bolas: 6 pretas iguais e 4 vermelhas

40. Com os algarismos 1, 2, 3, 4, 5 e 6 so formados

a) 105
b) 210 x
c) 420
d) 360
...................................................................................................

a) 20 nmeros
b) 60 nmeros x
c) 120 nmeros
d) 180 nmeros
...................................................................................................

iguais. Quantas so as maneiras diferentes de se extrair,

uma a uma, as 10 bolas da urna?

41. Uma partcula estando no ponto ( x , y ), pode mover-se

O
G O
N G O

34. No quadro ao lado: E N G O

M E

nmeros de quatro algarismos distintos. Dentre eles, sero

divisveis por 5:

, de quantos modos

N G O

podemos formar a palavra MENGO partindo de um M e

indo sempre para a DIREITA ou para CIMA?
a) 10
b) 12
c) 14
d) 16 x
...................................................................................................

35. Calcule o nmero de maneiras diferentes de colocar em

uma linha de um tabuleiro de xadrez ( 8 posies ) as

seguintes peas brancas: 2 torres, 2 cavalos, 2 bispos, a
rainha e o rei.

a) 5 040 x
b) 10 080
c) 40 320
d) 20 640
...................................................................................................

36. Quantas rodas de ciranda podem ser formadas com 4

crianas?

a) 4
b) 6 x
c) 8
d) 12
...................................................................................................

37. ( UFRJ ) Uma partcula desloca-se sobre uma reta

percorrendo 1 cm para a esquerda ou para a direita a cada

movimento.
Calcule de quantas maneiras diferentes a partcula pode
realizar uma sequncia de 10 movimentos terminando na
posio de partida. (252)
...................................................................................................

38. Nove pessoas desejam subir cobertura de um edifcio,

dispondo, para isso, de dois elevadores, um com 4 lugares
e outro com 5 lugares. O nmero de formas de distribu-las
nos elevadores :

a) 630
b) 252
d) 378
e) 126
x
...................................................................................................

39. ( UNICAMP ) Quantas permutaes distintas podem ser

formadas com as letras da palavra CARCAR? ( Obs.: no
considere o acento )
( 210 )

para o ponto ( x + 1 , y ) ou para o ponto ( x , y + 1 ).

Quantos so os caminhos distintos que a partcula pode
tomar para que, partindo do ponto ( 0 , 0 ), chegue ao
ponto ( 4 , 5 )?

a) 63
b) 126 x
c) 112
d) 142
...................................................................................................

42. ( Unificado ) Durante a Copa do Mundo, que foi disputada

por 24 pases, as tampinhas de Coca-Cola traziam palpites

sobre os pases que se classificariam nos trs primeiros
lugares ( por exemplo: 1 lugar, Brasil; 2 lugar, Nigria; 3
lugar, Holanda).
Se, em cada tampinha, os trs pases so distintos,
quantas tampinhas diferentes poderiam existir?

a) 69
b) 2 024
c) 9 562
d) 12 144 x
e) 13 824
...................................................................................................

43. ( FGV ) Numa cidade, 4 ruas esto sem nome. Existem 6

nomes para serem distribudos a essas ruas. Ento, o

nmero de maneiras de atribuir os nomes :

a) 360 x
b) 720
c) 6
d) 24
e) n.d.a.
...................................................................................................

44. ( PUC ) O campeonato brasileiro tem, em sua primeira

fase, 28 times que jogam todos entre si. Nesta primeira
etapa, o nmero de jogos de:

a) 376
b) 378
x
c) 380
d) 388
e) 396
...................................................................................................

45. Uma empresa possui 8 ( oito ) scios, dos quais sero

escolhidos 2 ( dois ) para os cargos de presidente e vicepresidente. Se m o nmero de maneiras distintas de

como pode ser feita a escolha, ento m igual a:
a)
b)
c)
d)
e)

56 x
84
72
80
96
PROF.: FBIO LUS

3 ANO E. M.
46. De quantos modos podemos formar uma roda de ciranda
com 7 crianas, de modo que duas determinadas dessas
crianas no fiquem juntas?

a) 240
b) 480 x
c) 360
d) 144
e) 210
...................................................................................................

47. Com quatro sertanejos, quantas duplas de cantores podem

ser formadas?

a) 16
b) 8
c) 6 x
d) 4
e) 10
...................................................................................................

48. ( UFF ) Cada pessoa presente a uma festa cumprimentou a

outra, com um aperto de mo, uma nica vez. Sabendo-se

que os cumprimentos totalizaram 66 apertos de mo, podese afirmar que estiveram presentes festa:

a) 66 pessoas
b) 33 pessoas
c) 24 pessoas
d) 12 pessoas x
e) 6 pessoas
...................................................................................................

49. Quantas comisses de 3 moas e 4 rapazes podemos

formar com 6 moas e 7 rapazes?

a) C13,7
b) 700 x
c) 350
d) 1 400
e) 1 050
...................................................................................................

50. ( FGV ) Uma empresa tem 3 diretores e 5 gerentes.

Quantas comisses de 5 pessoas podem ser formadas,

contendo no mnimo 1 diretor?

ANLISE COMBINATRIA
52. ( FGV ) Numa classe de 10 estudantes, um grupo de 4
ser selecionado para uma excurso. De quantas
maneiras o grupo poder ser formado se 2 dos 10 so
marido e mulher e s iro juntos?

a) 98 x
b) 126
c) 115
d) 165
e) 122
...................................................................................................

53. ( PUC-SP ) Alfredo, Arnaldo, 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 siglas possveis :

a) 10
b) 24
c) 30 x
d) 60
...................................................................................................

54. ( Cesgranrio ) Considere cinco pontos, trs a trs no

colineares. Usando esses pontos como os vrtices de um

tringulo, o nmero de todos os tringulos distintos que se
pode pode formar :

a) 8
b) 9
c) 12
d) 10 x
e) 15
...................................................................................................

55. Um polgono convexo de n lados tem 35 diagonais. O valor

de n :

a) 8
b) 10 x
c) 13
d) 17
...................................................................................................

56. De quantas maneiras um tcnico de futebol pode formar

um quadro de 11 jogadores escolhidos de 22, dos quais 3
so goleiros e onde s o goleiro tem posio fixa?

a) 25
b) 55 x
c) 500
d) 720
e) 4 500
...................................................................................................

a) 3.C19,10 x
b) A22,11
c) C22,11
d) 3.A19,10
...................................................................................................

51. ( UFRGS ) Existem n maneiras distintas de marcar 6

57. ( UERJ ) Numa cidade, os nmeros telefnicos no podem

quadrados na figura, marcando exatamente 2 em cada

coluna e 1 em cada linha. O valor de n :

a)
b)
c)
d)
e)

36
45
60
90 x
120

comear por zero e tm oito algarismos, dos quais os

quatro primeiros constituem o prefixo.
Considere que os quatro ltimos dgitos de todas as
farmcias so 0000 e que o prefixo da farmcia Vivavida
formado pelos dgitos 2, 4, 5 e 6, no repetidos e no
necessariamente nesta ordem.
O nmero mximo de tentativas a serem feitas para
identificar o nmero telefnico completo dessa farmcia
equivale a:
a)
b)
c)
d)

6
24
64
168

PROF.: FBIO LUS

3 ANO E. M.

ANLISE COMBINATRIA

58. ( UFF ) Com as letras da palavra PROVA podem ser

escritos x anagramas que comeam por vogal e y

anagramas que comeam e terminam por consoante. Os
valores de x e y so respectivamente:

a) 48 e 36 x
b) 48 e 72
c) 72 e 36
d) 24 e 36
e) 72 e 24
...................................................................................................

59. ( PUC ) Qual o nmero mnimo de pessoas que deve

haver em um grupo para que se passa garantir que nesse

grupo haja pelo menos 5 pessoas nascidas no mesmo
ms?

a) 16
b) 61
c) 60
d) 49 x
e) n.r.a.
...................................................................................................

60. ( UFFRJ ) Numa recepo h 50 homens e 30 mulheres. O

nmero de apertos de mo possveis, sabendo-se que 70%
das mulheres no se cumprimentam entre si, :

63. ( PUC ) Um torneio de xadrez, no qual cada jogador joga

com todos os outros, tem 435 partidas. Quantos jogadores
o disputam?

a) 25
b) 23
c) 20
d) 24
e) 30 x
...................................................................................................

64. ( Fuvest ) Numa primeira fase de um campeonato de

xadrez cada jogador joga uma vez contra todos os demais.
Nessa fase foram realizados 78 jogos. Quantos eram os
jogadores
a) 10
b) 11
c) 12
d) 13 x
e) 14
...................................................................................................

65. ( PUC ) Se, em um encontro de n pessoas, todas

apertarem as mos entre si, ento o nmero de apertos de

mo ser:
2

a) 3160.
b) 1435.
c) 2950.
x
d) 1261.
e) 2725.
...................................................................................................

n
n.( n 1 )
n.(n 1)
x
c)
2
d) n
e) 2.n
...................................................................................................

61. ( UFRJ ) Um construtor dispe de quatro cores ( verde,

66. ( UERJ ) Se M = { x , y , z , u , v } , o nmero total de

amarelo, cinza e bege ) para pintar cinco casas dispostas

lado a lado. Ele deseja que cada casa seja pintada com
apenas uma cor e que duas casas consecutivas no
possuam a mesma cor.
Por exemplo, duas possibilidades diferentes de pintura
seriam:

Primeira:
verde

amarelo

Bege

verde

Cinza

verde

cinza

Verde

bege

Cinza

Segunda:

Determine o nmero de possibilidades diferentes de

pintura.
( 324 )
...................................................................................................

62. Um torneio de ping-pong foi disputado por 20 jogadores e

apenas um se sagrou campeo. Nesse torneio, havia em
cada jogo um vencedor e o jogador que perdia duas
partidas quaisquer era eliminado do torneio.
Quantos jogos, no mximo, foram necessrios para se
chegar ao campeo?
a)
b)
c)
d)
e)

40
39 x
38
190
10

a)
b)

subconjuntos de M com 3 elementos :

a) 8
b) 10 x
c) 15
d) 20
e) 32
...................................................................................................

67. ( PUC ) A figura abaixo mostra um mapa com quatro

regies disjuntas. De quantos modos podemos colorir esse

mapa, usando apenas as cores verde, amarelo, azul e
branco, se regies vizinhas no podem receber a mesma
cor?

a) 36
b) 48
c) 72 x
d) 108
e) 256
...................................................................................................

68. ( PUC ) De um peloto com 10 soldados, quantas equipes

de cinco soldados podem ser formadas se em cada equipe

um soldado destacado como lder?
a)
b)
c)
d)
e)

1 260
1 444
1 520
1 840
1 936

PROF.: FBIO LUS

3 ANO E. M.
69. ( UFF ) Uma empresa vai fabricar cofres com senhas de 4

letras, usando as 18 consoantes e as 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 x
d) 51 210
e) 73 440
...................................................................................................

70. Quantos so os anagramas da palavra BANANADA?

a) 40 320
b) 20 160
c) 13 440
d) 1 680
e) 840 x
...................................................................................................

71. ( UNIRIO ) Quantos so os anagramas da palavra

UNIRIO que mantm as letras RIO juntas e nessa
ordem?

a) 12
b) 20
c) 24 x
d) 25
e) 30
...................................................................................................

72. ( FGV ) Toda vez que uma moeda lanada e der cara,
um ponto desloca-se de uma unidade para cima ( na
direo do eixo y ) e, se der coroa ,o ponto desloca-se uma
unidade para a direita ( na direo do eixo x ). Partindo-se
da origem, quantas trajetrias existem at o ponto de
coordenadas ( 3 ; 4 ) ?

a) 140
b) 35 x
c) 16
d) 7
e) 2
...................................................................................................

ANLISE COMBINATRIA
75. Seis pessoas ( entre elas um casal ) devem sentar a uma

mesa circular. De quantos modos pode ser feita a sua

disposio, de tal forma que o casal fique sempre junto?

a) 1
b) 6
c) 12
d) 24
e) 48 x
...................................................................................................

76. Numa prova oficial de frmula 1, participaro 25 pilotos e

apenas os 6 primeiros colocados ganharo pontos.

Considerando que todos os pilotos tero a mesma chance
de classificao, o nmero de maneiras diferentes de que
poder ser formado o grupo daqueles que obtero pontos,
sem levar em considerao a posio dos 6 primeiros
colocados, :
a)

6!
25!
b)
x
19!6!
25!
c)
19!
25!
d)
6!
...................................................................................................

77. 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 construir, com
vrtices nesses pontos, :
H

a) 84
I
F
b) 90
J
E
c) 102
B
C
d) 110
A
D
e) 116 x
...................................................................................................

78. Um amigo mostrou-me 5 livros diferentes de matemtica, 7

livros diferentes de fsica e 10 livros diferentes de qumica

e pediu-me para escolher 2 livros com a condio de que
eles no fossem da mesma matria. De quantas maneiras
eu posso escolh-los?

73. Um mapa de uma cidade formado por 6 bairros distintos.

a) 155
x
b) 231
c) 35
d) 462
...................................................................................................

a) 30
b) 60
x
c) 120
d) 240
e) 90
...................................................................................................

79. Um saco contm 13 bolinhas amarelas, 15 bolinhas verdes

Deseja-se pintar este mapa com as cores vermelha, azul e

verde, do seguinte modo: um bairro deve ser vermelho,
dois bairros azuis e os demais verdes. De quantas
maneiras distintas isto pode ser feito?

74. Um aluno deve responder a 8 das 10 questes de um

exame, sendo as trs primeiras obrigatrias. O nmero de

alternativas possveis do aluno :
a)
b)
c)
d)

igual a 21 x
igual a 63
superior a 63
inferior a 21

e 17 bolinhas pretas, todas de mesmo tamanho. Uma

pessoa de olhos vendados retirar do saco n bolinhas de
uma vez s. Qual o menor valor de n de forma que se
possa garantir que ser retirado pelo menos um par de
bolinhas de cores diferentes?
a)
b)
c)
d)

4
13
17
18

PROF.: FBIO LUS