Prof.

Rivelino Matemtica Bsica

ANLISE COMBINATRIA I
INTRODUO
Nosso curso de Anlise Combinatria
tratar de problemas que envolvam a contagem de
certos tipos de subconjuntos de um conjunto finito,
sem que seja necessrio enumerar seus
elementos: so os arranjos, as permutaes e as
combinaes.
PRINCPIO FUNDAMENTAL DA CONTAGEM
O princpio fundamental da contagem
diz que se h x modos de tomar uma deciso D1 e,
tomada a deciso D1 , h y modos de tomar a
deciso D2 , ento o nmero de modos de tomar
sucessivamente as decises D1 e D2 x.y.
EXEMPLOS
1. Com 5 homens e 4 mulheres, de quantos
modos se pode formar um casal?
D1 :

escolha do homem 5 possibilidades

D2 :

escolha da mulher 4 possibilidades

3. Quantos so os nmeros de trs dgitos

distintos?
D1 :

escolher o dgito das centenas 9 modos

D2 :

escolher o dgito das dezenas 9 modos

D3 :

escolher o dgito das unidades 8 modos

H 9 x 9 x 8 = 648 nmeros de trs dgitos

distintos.
ESTRATGIA A SER UTILIZADA
a) Devemos sempre nos colocar no papel da
pessoa que deve fazer a ao solicitada pelo
problema e ver que decises vamos tomar;
b) Devemos, sempre que possvel, dividir as
decises a serem tomadas em decises mais
simples.
c) Se uma das decises a serem tomadas for
mais restrita que as demais, essa a deciso
que deve ser tomada em primeiro lugar.

H 5 x 4 = 20 modos de formar um casal

2. Uma bandeira formada por 4 listras que
devem ser coloridas usando apenas as cores
verde, azul e branca. Se cada listra deve ter
apenas uma cor e no se pode usar cores
iguais em listras adjacentes, de quantos
modos se pode colorir a bandeira?
D1 :

escolher a cor da 1 listra 3 modos

D2 :

escolher a cor da 2 listra 2 modos

D3 :

escolher a cor da 3 listra 2 modos

D4 :

escolher a cor da 4 listra 2 modos

3 23 = 24 modos

de colorir a bandeira.

1 http://www.euvoupassar.com.br

Repita com f: Eu Vou Passar

Prof. Rivelino Matemtica Bsica

EXERCCIOS
1) Oito caminhos conduzem ao cume de uma
montanha. Quantos modos uma pessoa
dispe para subir e descer usando caminhos
diferentes?
a) 15
b) 16
c) 56
d) 64
2) Oito cavalos disputam uma corrida. Quantas
so as possibilidades de chegada para os trs
primeiros lugares?
a) 28
b) 56
c) 336
d) 512
3) Quantos nmeros de quatro algarismos
distintos podem ser formados usando-se os
algarismos 3, 4, 5, 7, 8 e 9?
a) 15
b) 30
c) 180
d) 360
4) Em uma prova de atletismo, h 10
competidores. De quantos modos distintos
podem ser conquistadas as medalhas de ouro,
prata e bronze?
a) 90
b) 180
c) 360
d) 720
5) As atuais placas de licenciamento de
automveis constam de sete smbolos, sendo
trs letras, dentre as 26 do alfabeto, seguidas
de quatro algarismos. Quantas so as placas
distintas formadas?
a) 175.760.000
b) 158.184.000
c) 121.670.000
d) 88.583.040
6) Quantos inteiros h entre 1000 e 9999 cujos
algarismos so distintos?
a) 5040
c) 2.520
b) 4536
d) 2.268
2 http://www.euvoupassar.com.br

7) (ESAF) A quantidade de nmeros mpares

entre 100 e 999, com todos os algarismos
distintos :
a) 320
b) 360
c) 405
d) 450
e) 500
8) (ESAF) Uma placa de automvel composta
por trs letras e quatro algarismos, nessa
ordem. O nmero de placas que podem ser
formadas com as letras K, Q ou L e cujos dois
ltimos algarismos so 2 e 6, nessa ordem, :
a) 540
b) 600
c) 2430
d) 2700
e) 3000
9) Quantos nmeros mltiplos de 5 existem entre
100 e 1000, de modo que o algarismo das
centenas seja mltiplo de quatro e o das
dezenas seja um nmero par?
a) 5
b) 10
c) 15
d) 20
e) 25
10) (ESAF) Ana possui em seu closed 90 pares de
sapatos, todos devidamente acondicionados
em caixas numeradas de 1 a 90. Beatriz pede
emprestado Ana quatro pares de sapatos.
Atendendo ao pedido da amiga, Ana retira do
closed quatro caixas de sapatos. O nmero de
retiradas possveis que Ana pode realizar de
modo que a terceira caixa retirada seja a de
nmero 20 igual a:
a) 681.384
b) 382.426
c) 43.262
d)
7.488
e)
2.120
11) (VUNESP) H 4 caminhos para se ir de X a Y,
e 6 caminhos para se ir de Y a Z. O nmero de
caminhos de X a Z que passam por Y :
a) 10
c) 18
e) 32
b) 12
d) 24
Repita com f: Eu Vou Passar

Prof. Rivelino Matemtica Bsica

12) (ESAF) Em uma cidade, os nmeros dos

telefones tm 7 algarismos e no podem
comear por zero. 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,
ento o nmero de telefones que podem ser
instalados nas farmcias igual a:
a) 540
b) 720
c) 684
d) 648
e) 842
13) (ESAF) A senha para um programa de
computador consiste em uma sequncia
LLNNN, onde L representa uma letra
qualquer do alfabeto normal de 26 letras e N
um algarismo de 0 a 9. Tanto letras como
algarismos podem ou no ser repetidos, mas
essencial que as letras sejam introduzidas em
primeiro lugar, antes dos algarismos. Sabendo
que o programa no faz distino entre letras
maisculas e minsculas, o nmero total de
diferentes senhas possveis dado por:
a) 226 . 310
b) 262 . 103
c) 226 . 210
d) 26! . 10!
e) C26,2 . C10,3
14) (ESAF) Para ter acesso a um arquivo, um
operador de computador precisa digitar uma
sequncia de 5 smbolos distintos, formados
de duas letras e trs algarismos. Ele se lembra
dos smbolos, mas no da seqncia em que
aparecem. O maior nmero de tentativas
diferentes que o operador pode fazer para
acessar o arquivo :
a) 115
b) 120
c) 150
d) 200
e) 249

3 http://www.euvoupassar.com.br

15) (CESPE) Uma prova de Matemtica formada

por 15 questes de mltipla escolha, com
cinco alternativas por questo. De quantos
modos diferentes um candidato pode
responder s questes desta prova?
a) 20
b) 75
c) C15,5
d) 155
e) 515
16) (Desafio) O cdigo Morse usa duas letras,
ponto e trao, e as palavras tm de 1 a 4
letras. Quantas so as palavras do cdigo
Morse?
a) 8
b) 16
c) 30
d) 32
GABARITO
01

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

Sem saber que era impossvel, ele foi l e fez.

(Jean Cocteau)

Repita com f: Eu Vou Passar