UNIVERSIDADE DE PERNAMBUCO

CAMPUS PETROLINA DISCIPLINA: Princpios de Contagem

EXERCCIOS PRINCPIO MULTIPLICATIVO

01. Uma bandeira formada por 7 listras que devem ser coloridas usando apenas as cores, verde, azul e cinza. Se cada listra deve ter apenas uma cor e no pode usar cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira? 02. Quantos sos os nmeros de trs algarismos distintos? 03. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla-escolha, com 5 alternativas por questes? 04. Quantos subconjuntos possui um conjunto que tem n elementos? 05. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em fila? 06. De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada banco deve haver um homem e uma mulher? 07. De quantos modos podemos colocar dois reis diferentes em casas no-adjacentes de um tabuleiro 8 x 8? E se os reis fossem iguais? 08. O conjunto A possui 4 elementos e o conjunto B, 7 elementos. Quantas funes existem? Quantas delas so injetoras? 09. Existem duas vias de locomoo de uma cidade A para uma cidade B e trs vias de locomoo da cidade B a uma cidade C. De quantas maneiras, se pode ir de A a C passando por B? 10. Quantos nmeros de dois algarismos podemos formar, sabendo que o algarismo das dezenas corresponde a um mltiplo de 2 (diferente de zero) e o algarismo das unidades a um mltiplo de 3? 11. Um homem vai a um restaurante disposto a comer um s prato de carne e uma s sobremesa. O cardpio oferece oito pratos distintos de carne e cinco pratos diferentes de sobremesa. De quantas formas pode o homem fazer sua refeio? 12. Uma moa possui 5 blusas e 6 saas. De quantas formas ela pode vestir uma blusa e uma saa?

13. Num banco de automvel o assento pode ocupar seis posies diferentes e o encosto cinco posies, independentemente da posio do assento. Combinando assento e encosto, quantas posies diferentes esse banco pode assumir? 14. Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser formados? 15. Um edifcio tem 8 portas. De quantas formas uma pessoa poder entrar no edifcio e sair por uma porta diferente da que usou para entrar? 16. Num concurso com 12 participantes, se nenhum puder ganhar mais que um prmio, de quantas maneiras podero ser distribudos um primeiro e um segundo prmios? 17. Um homem possui 10 ternos, 12 camisas e 5 pares de sapatos. De quantas formas poder ele vestir um terno, uma camisa e um par de sapatos? 18. Um automvel oferecido pelo fabricante em 7 cores diferentes, podendo o comprador optar entre os motores 2 000 cc e 4 000 cc. Sabendo-se que os automveis so fabricados nas verses standard, luxo e superluxo, quantas so as alternativas do comprador? 19. De quantos modos podemos responder a doze perguntas de um questionrio, cujas respostas para cada pergunta so: sim ou no? 20. Uma prova consta de 20 testes do tipo verdadeiro ou falso. De quantas formas uma pessoa poder responder aos 20 testes? 21. Uma loteria (semelhante loteria esportiva) apresenta 10 jogos, cada um com 4 possveis resultados. Usando a aproximao 210 103, qual o nmero total de resultados possveis? 22. Em um computador digital, um bit um dos algarismos 0 ou 1 e uma palavra uma sucesso de bits. Qual o nmero de palavras distintas de 32 bits? 23. Uma sala tem 10 portas. De quantas maneiras diferentes essa sala pode ser aberta? 24. De quantas maneiras diferentes um professor poder escolher um ou mais estudantes de um grupo de seis estudantes? 25. De um grupo de cinco pessoas , de quantas maneiras distintas podemos convidar uma ou mais pessoa para jantar? 26. Quantos anagramas podemos formar, batendo ao acaso em seis teclas (escolhidas entre as 26 existentes) numa mquina de escrever? Entre eles contas o anagrama TECTEC? 27. Quantos nmeros de 3 algarismos (iguais ou distintos) podemos formar com os dgitos 1, 2, 3, 7, 8?

28. Temos um conjunto de 10 nomes e outro de 20 sobrenomes. Quantas pessoas podem receber um nome e um sobrenome com esses elementos? 29. Um mgico se apresenta em pblico vestindo cala e palet de cores diferentes. Para que ele possa se apresentar em 24 sesses com conjuntos diferentes, qual o nmero mnimo de peas de que ele precisa? 30. Uma urna tem 10 bolinhas numeradas 1, 2, 3, ..., 10. Trs bolinhas so extradas sucessivamente, sem reposio. De quantas formas os nmeros das bolinhas formam uma progresso aritmtica na ordem em que foram extradas? 31. Com trs tipos de macarro e 2 tipos de molho, quantas opes de pratos diferentes de macarronada podem ser preparados? 32. Ao lanarmos uma moeda e um dado, quantas so as possibilidades de resultados? 33. Um homem pode ir para o trabalho de carro, de nibus ou de trem. De quantas formas diferentes ele pode arranjar sua ida ao trabalho nos 5 dias da semana? 34. Suponha que 5 pontos no plano representam cidades que so ligadas por estradas, de modo que 2 cidades so ligadas apenas por uma estrada. Escolhendo-se uma cidade qualquer como ponto de partida, quantas rotas distintas podem ser feitas de forma que cada cidade seja visitada exatamente uma vez? 35. Calcule quantos nmeros de 3 dgitos podem ser formados com os algarismos 0, 1, 2, 3, 4 e 5, se os algarismos: a) podem ser repetidos b) no podem ser repetidos 36. A seleo para certo concurso feita com uma prova com seis questes. Para cada questo, h trs opes de resposta. Os candidatos marcam as seis respostas em um carto igual ao da figura:

De quantas maneiras diferentes esse carto pode ser preenchido? 37. Quantos nmeros entre 1 000 e 8 000 podemos formar usando apenas 1, 3, 5, 7 e 9, sem os repetir? 38. Quantos nmeros de 1, 2 ou 3 dgitos (sem repetio) podem ser formados com os algarismos 1, 2, 3, 4, 5 e 6?

39. De quantas maneiras distintas nove pessoas podem ser dispostas em fila? 40. Quantos nmeros de 5 000 a 6 999 contm pelo menos um algarismo 3?

Gabarito 01 192 02 648 03 510 04 2n 05 60 06 460.800 07 3612 e 1806 08 2401 e 840 09 6 10 16 11 40 12 30 13 30 14 7 200 15 56 16 132 17 600 18 42 19 212 20 220 21 aproximadamente 1 000 000 22 232 23 1 023 24 63 25 31 26 266; sim 27 125 28 200 29 10 30 40 31 6 32 12 33 243 34 120 35 a) 180 b) 100 36 729 37 96 38 156 39 362.880 40 542