Prof.

Rivelino – Matemática Básica

ANÁLISE COMBINATÓRIA I
INTRODUÇÃO Nosso curso de Análise Combinatória tratará de problemas que envolvam a contagem de certos tipos de subconjuntos de um conjunto finito, sem que seja necessário enumerar seus elementos: são os arranjos, as permutações e as combinações. PRINCÍPIO FUNDAMENTAL DA CONTAGEM O princípio fundamental da contagem diz que se há x modos de tomar uma decisão D1 e, tomada a decisão D1 , há y modos de tomar a decisão D2 , então o número de modos de tomar sucessivamente as decisões 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 são os números de três dígitos distintos?
D1 : D2 : D3 :

escolher o dígito das centenas – 9 modos escolher o dígito das dezenas – 9 modos escolher o dígito das unidades – 8 modos

Há 9 x 9 x 8 = 648 números de três dígitos distintos. ESTRATÉGIA A SER UTILIZADA a) Devemos sempre nos colocar no papel da pessoa que deve fazer a ação solicitada pelo problema e ver que decisões vamos tomar; b) Devemos, sempre que possível, dividir as decisões a serem tomadas em decisões mais simples. c) Se uma das decisões a serem tomadas for mais restrita que as demais, essa é a decisão 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 não 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

todos devidamente acondicionados em caixas numeradas de 1 a 90. seguidas de quatro algarismos. há 10 competidores.760. Q ou L e cujos dois últimos algarismos são 2 e 6.268 2 http://www.com. com todos os algarismos distintos é: a) 320 b) 360 c) 405 d) 450 e) 500 8) (ESAF) Uma placa de automóvel é composta por três letras e quatro algarismos.br 7) (ESAF) A quantidade de números ímpares entre 100 e 999.000 b) 158. Ana retira do closed quatro caixas de sapatos.184. dentre as 26 do alfabeto.488 e) 2. O número de placas que podem ser formadas com as letras K. nessa ordem. nessa ordem. sendo três letras. Quantos modos uma pessoa dispõe para subir e descer usando caminhos diferentes? a) 15 b) 16 c) 56 d) 64 2) Oito cavalos disputam uma corrida.euvoupassar. 7.384 b) 382.Prof. e 6 caminhos para se ir de Y a Z.520 b) 4536 d) 2.000 c) 121. O número 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 . Beatriz pede emprestado à Ana quatro pares de sapatos. 8 e 9? a) 15 b) 30 c) 180 d) 360 4) Em uma prova de atletismo. Atendendo ao pedido da amiga. De quantos modos distintos podem ser conquistadas as medalhas de ouro.262 d) 7.040 6) Quantos inteiros há entre 1000 e 9999 cujos algarismos são distintos? a) 5040 c) 2. 5. de modo que o algarismo das centenas seja múltiplo de quatro e o das dezenas seja um número par? a) 5 b) 10 c) 15 d) 20 e) 25 10) (ESAF) Ana possui em seu closed 90 pares de sapatos. 4.000 d) 88.120 11) (VUNESP) Há 4 caminhos para se ir de X a Y. Quantas são as possibilidades de chegada para os três primeiros lugares? a) 28 b) 56 c) 336 d) 512 3) Quantos números de quatro algarismos distintos podem ser formados usando-se os algarismos 3.583. prata e bronze? a) 90 b) 180 c) 360 d) 720 5) As atuais placas de licenciamento de automóveis constam de sete símbolos.426 c) 43. O número de retiradas possíveis que Ana pode realizar de modo que a terceira caixa retirada seja a de número 20 é igual a: a) 681. Quantas são as placas distintas formadas? a) 175.670. Rivelino – Matemática Básica EXERCÍCIOS 1) Oito caminhos conduzem ao cume de uma montanha. é: a) 540 b) 600 c) 2430 d) 2700 e) 3000 9) Quantos números múltiplos de 5 existem entre 100 e 1000.

Sabendo-se que.com. ponto e traço. ele foi lá e fez. os quatro últimos dígitos são zero e o prefixo não tem dígitos repetidos. onde “L” representa uma letra qualquer do alfabeto normal de 26 letras e “N” é um algarismo de 0 a 9. Rivelino – Matemática Básica 12) (ESAF) Em uma cidade. 210 d) 26! . e as palavras têm de 1 a 4 letras. Quantas são as palavras do código 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 impossível. Tanto letras como algarismos podem ou não ser repetidos.5 d) 155 e) 515 16) (Desafio) O código Morse usa duas letras. Os três primeiros números constituem o prefixo. O maior número 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 Matemática é formada por 15 questões de múltipla escolha. mas não da seqüência em que aparecem. 10! e) C26. mas é essencial que as letras sejam introduzidas em primeiro lugar.br Repita com fé: Eu Vou Passar . Sabendo que o programa não faz distinção entre letras maiúsculas e minúsculas. um operador de computador precisa digitar uma sequência de 5 símbolos distintos.Prof. o número total de diferentes senhas possíveis é dado por: a) 226 .” (Jean Cocteau) 3 http://www. os números dos telefones têm 7 algarismos e não podem começar por zero. 103 c) 226 . Ele se lembra dos símbolos. então o número de telefones que podem ser instalados nas farmácias é igual a: a) 540 b) 720 c) 684 d) 648 e) 842 13) (ESAF) A senha para um programa de computador consiste em uma sequência LLNNN.3 14) (ESAF) Para ter acesso a um arquivo.euvoupassar. antes dos algarismos. De quantos modos diferentes um candidato pode responder às questões desta prova? a) 20 b) 75 c) C15. em todas as farmácias. C10. 310 b) 262 . com cinco alternativas por questão.2 . formados de duas letras e três algarismos.