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 : D2 :

3. Quantos so os nmeros de trs dgitos distintos?

D1 : D2 : D3 :

escolher o dgito das centenas 9 modos escolher o dgito das dezenas 9 modos 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.

escolha do homem 5 possibilidades escolha da mulher 4 possibilidades

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 : D2 : D3 : D4 :

escolher a cor da 1 listra 3 modos escolher a cor da 2 listra 2 modos escolher a cor da 3 listra 2 modos 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

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 C 09 D 02 C 10 A 03 D 11 D 04 D 12 D 05 A 13 B 06 B 14 B 07 A 15 E 08 D 16 C

Sem saber que era impossvel, ele foi l e fez. (Jean Cocteau)

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

Repita com f: Eu Vou Passar