LISTA DE EXERCCIOS ANLISE COMBINATRIA PROFESSOR: Claudio Saldan CONTATO: saldan.mat@gmail.

com

01. (FGV - SP) - Um restaurante oferece no cardpio duas saladas distintas, quatro tipos de pratos de carne, cinco variedades de bebidas e trs 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)90 b)100 c) 110 d)130 e)120

08. (UEPG-PR) Quantos nmeros pares, distintos, de quatro algarismos, podemos formar com os algarismos 0, 1, 2, 3 e 4 sem os repetir? a)156 b)60 c)6 d)12 e)216

02. (ITA - SP) - Quantos nmeros de trs algarismos distintos podemos formar empregando os caracteres 1, 3, 5, 6, 8 e 9? a)60 b)120 c)240 d)40 e) 80

03. (PUC) Marcam-se 3 pontos sobre uma reta r e 4 pontos sobre outra reta paralela a r. O nmero de tringulos que existem, com vrtices nesses pontos, a) 60 b) 35 c) 30 d) 9 e) 7

09. (UEL - PR) - Para responder a certo questionrio, preenche-se o carto apresentado abaixo, colocando-se um "x" em uma s resposta para cada questo. CARTO RESPOSTA Questes 1 2 3 4 5 Sim No De quantas maneiras distintas pode-se responder a esse questionrio? a)3125 b)120 c)32 d)25 e)10

04. (FATEC - SP) Se A = {1, 2, 3, 4, 5}, a quantidade de nmeros formados por dois algarismos no repetidos e tomados de A :

10. (FUVEST SP) Sendo A = {2, 3, 5, 6, 9, 13} e B = {a ; a, b A, a b}, o nmero de elementos de B que so pares : a)5 b)8 c)10 d)12 e)13

05. (FAAP - SP) - Num hospital existem 3 portas de entrada que do para um amplo saguo no qual existem 5 elevadores. Um visitante deve se dirigir ao 6 andar utilizando-se de um dos elevadores. De quantas maneiras diferentes poder faz-lo?

06. (UFGO) - No sistema de emplacamento de veculos que seria implantado em 1984, as placas deveriam ser iniciadas por 3 letras do nosso alfabeto. Caso o sistema fosse implantado, o nmero mximo possvel de prefixos, usando-se somente vogais, seria: a)20 b)60 c)120 d)125 e)243

07. (CEFET - PR) - Os nmeros dos telefones da Regio Metropolitana de Curitiba tm 7 algarismos, cujo primeiro dgito 2. O nmero mximo de telefones que podem ser instalados : a)1000000 b)2000000 c)3000000 d)6000000 e)7000000

11. (FGV) Aconteceu um acidente: a chuva molhou o papel onde Teodoro marcou o telefone de Aninha e apagou os trs ltimos algarismos. Restaram apenas os dgitos 58347. Observador, Teodoro lembrou que o nmero do telefone da linda garota era um nmero par, no divisvel por 5 e que no havia algarismos repetidos. Apaixonado, resolveu testar todas as combinaes numricas possveis. Azarado! Restava apenas uma possibilidade, quando se esgotaram os crditos do seu telefone celular. At ento, Teodoro havia feito: a) 23 ligaes b) 59 ligaes c) 39 ligaes d) 35 ligaes e) 29 ligaes

12. (FUVEST) Trs empresas devem ser contratadas para realizar quatro trabalhos distintos em um condomnio. Cada trabalho ser atribudo a uma nica empresa e todas elas devem ser contratadas. De quantas maneiras distintas podem ser distribudos os trabalhos? a) 12 b) 18 c) 36 d) 72 e) 108

13. (FATEC - SP) - Quantos nmeros distintos entre si e menores de 30000 tm exatamente 5 algarismos no repetidos e pertencentes ao conjunto {1, 2, 3, 4, 5, 6}? a)90 b)120 c)180 d)240 e)300

14. (FUVEST - SP) - Quantos so os nmeros inteiros positivos de 5 algarismos que no tm algarismos adjacentes iguais? 9 4 4 5 5 a)5 b) 9.8 c) 8.9 d) 8 e)9 15. (UBA) Num determinado pas, todo rdio amador possui um prefixo formado por 5 smbolos assim dispostos: um par de letras, um algarismo diferente de zero, outro par de letras; por exemplo: PY 6 - CF. O primeiro par de letras sempre PY, PT ou PV; o segundo par s pode ser constitudo das 10 primeiras letras do alfabeto, no havendo letras repetidas. Nesse pas o nmero de prefixos disponveis : a)270 b)1230 c)2430 d)2700 e)1200

22. (UEM) Quinze garotas esto posicionadas numa quadra esportiva para uma apresentao de ginstica, de modo que no se encontram trs em uma linha reta, com exceo das garotas que trazem uma letra estampada na camiseta e que esto alinhadas formando a palavra AERBICA. O nmero de retas determinadas pelas posies das quinze garotas ...

23. (FGV) De quantas formas podemos permutar as letras da palavra ELOGIAR de modo que as letras A e R fiquem juntas em qualquer ordem? a) 360 b) 720 c) 1080 d) 1440 e) 1800

24. (UEL) Considere o conjunto A={1, 2, 3, 4}. Sendo m o nmero de todas as permutaes simples que podem ser feitas com os elementos de A e sendo n o nmero de todos os subconjuntos de A, ento: a) m < n b) m > n c) m = n + 1 d) m = n + 2 e) m = n + 3

16. (UFSM-RS) Considerando o nmero de 5 algarismos distintos 2 4 o nmero de formas possveis para preencher as lacunas, de modo a obter um mltiplo de 5, :

25. (UNIOESTE) Quatro amigos vo ao cinema e escolhem, para sentar-se, uma fila em que h seis lugares disponveis. Sendo n o nmero de maneiras como podero sentar-se, o valor de n/5 igual a:

17. (CEFET- PR) Um marinheiro dispe de 3 bandeiras coloridas para enviar mensagens sinalizadas: uma vermelha, uma branca e uma preta. Qual o nmero de diferentes mensagens que pode enviar podendo usar qualquer nmero de bandeiras e considerando o posicionamento das mesmas? a)90 b)20 c)25 d)40 e)15

26. (Mack-SP) A quantidade de nmeros de trs algarismos que tem pelo menos 2 algarismos repetidos : a)30 b)252 c)300 d)414 e)454

27. (Cesgranrio) Em um computador digital, um bit um dos algarismos 0 ou 1 e uma palavra uma sucesso de bits. O nmero de palavras distintas de 32 bits : a)2(2 1) d) 32
2 32

18. (UFPR) Dentre todos os nmeros de quatro algarismos distintos formados com algarismos pertencentes ao conjunto {3; 4; 5; 6; 7; 8; 9}, quantos so divisveis por 2?

b)2

32

c) 32 31
2

e)2.32

19. (GAMA FILHO-RJ) Quantos so os inteiros positivos, menores que 1000, que tm seus dgitos pertencentes ao conjunto {1, 2, 3}? a)15 b)23 c)28 d)39 e)42

28. (FGV-SP) Usando-se os algarismos 1, 3, 5, 7 e 9, existem x nmeros de 4 algarismos, de modo que pelo menos 2 algarismos sejam iguais. O valor de x : a)505 b)427 c)120 d)625 e)384

20. (UECE) A quantidade de nmeros inteiros compreendidos entre os nmeros 1000 e 4500 que podemos formar utilizando os algarismos 1, 3, 4, 5 e 7, de modo que no figurem algarismos repetidos, : a)48 b)54 c)60 d)72 e)144

21. (Mack-SP) Se um quarto tem 5 portas, o nmero de maneiras distintas de se entrar nele e sair dele por uma porta diferente : a)5 b)10 c)15 d)20 e)25

GABARITO 01 02 E B 09 10 C C 17 18 E 360 25 26 72 B

03 C 11 A 19 D 27 B

04 20 12 C 20 C 28 B

05 15 13 D 21 D

06 D 14 E 22 78

07 A 15 C 23 D

08 B 16 84 24 B