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? RESOLUO Para a escolha da 1 listra temos 3 opes, para as demais escolhas 2 opes. 3.2.2.2.2.2.2 = 192 02. Quantos sos os nmeros de trs algarismos distintos? RESOLUO 9.9.8 = 648 03. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla-escolha, com 5 alternativas por questes? RESOLUO Como para cada questo temos 5 possibilidades de respostas, temos 5.5.5.5.5.5.5.5.5.5= 510 possibilidades 04. Quantos subconjuntos possui um conjunto que tem n elementos? RESOLUO 2n 05. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em fila? RESOLUO Para a 1 pessoa temos 5 cadeiras de possibilidades, para a 2 4 cadeiras e para 3 3 cadeiras. Logo, 5.4.3 = 60 modos

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? RESOLUO Para o 1 banco de 2 lugares temos 5 opes para escolher o homem e 5 possibilidades de escolher a mulher (5.5), para o 2 banco temos 4 opes para escolher o homem e 4 possibilidades de escolher a mulher (4.4), e assim para os demais bancos. Em cada banco, temos duas possibilidades para o casal sentar. Ento o nmero de possibilidades 5.5.4.4.3.3.2.2.1.1.2.2.2.2.2= 460.800 modos 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? RESOLUO Dividindo as 64 casas em trs grupos, temos: 4 casas nos vrtices do tabuleiro (1 grupo), 24 casas nas bordas do tabuleiro, excluindo as 4 dos vrtices (2 grupo) e ainda sobram 36 casas (3 grupo). Ento, no 1 grupo temos 4 possibilidades para o rei negro e 60 para o rei branco; no 2 grupo temos 24 possibilidades para o rei negro e 58 para o rei branco; no 3 grupo temos 36 possibilidades para o rei negro e 55 para o rei branco; Logo as possibilidades so 4.60 + 24.58 + 36.55 = 3612 Se os reis forem iguais a resposta 1 806, que a metade da anterior, caso em trocando a posio dos reis a configurao permanece a mesma. 08. O conjunto A possui 4 elementos e o conjunto B, 7 elementos. Quantas funes existem? Quantas delas so injetoras? RESOLUO Para construir uma funo, para cada elemento de A devemos ter uma imagem em B. Logo, para o 1 elemento temos 7 possibilidades, para o 2 elemento 7 possibilidades e assim por diante. Logo, 7.7.7.7 = 2401 funes. A condio para uma funo ser injetora que domnios diferentes tenham imagens diferentes. Logo, para o 1 elemento temos 7 possibilidades, para o 2 6 possibilidades e assim por diante. Ento, 7.6.5.4 = 840 funes.

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? RESOLUO 2.3 = 6 maneiras 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? RESOLUO Para a escolha do algarismos da dezena temos 4 possibilidades (2, 4, 6 e 8) e para a escolha do algarismo das unidades temos 4 possibilidades (0, 3, 6 e 9). Logo, 4.4 = 16 possibilidades. 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? RESOLUO 8.5 = 40 possibilidades 12. Uma moa possui 5 blusas e 6 saas. De quantas formas ela pode vestir uma blusa e uma saa? RESOLUO 5.6 = 30 possibilidades 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? RESOLUO 6.5 = 30 posies 14. Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser formados? RESOLUO 80.90 = 7200 casais

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? RESOLUO 8.7= 56 formas 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? RESOLUO 12.11 = 132 possibilidades 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? RESOLUO 10.12.15 = 600 possibilidades 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? RESOLUO 7.2.3 = 42 alternativas 19. De quantos modos podemos responder a doze perguntas de um questionrio, cujas respostas para cada pergunta so: sim ou no? RESOLUO Para cada questo temos 2 possibilidades (sim ou no). Logo, 212 modos. 20. Uma prova consta de 20 testes do tipo verdadeiro ou falso. De quantas formas uma pessoa poder responder aos 20 testes? RESOLUO Para cada questo temos 2 possibilidades (sim ou no). Logo, 220 modos.

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? RESOLUO Para cada jogo temos 4 possibilidades. Logo, 410 = (22)10 = 210.210 1000000 103.103

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? RESOLUO Para cada bit temos 2 possibilidades (0 ou 1). Logo, 232 palavras. 23. Uma sala tem 10 portas. De quantas maneiras diferentes essa sala pode ser aberta? RESOLUO 210 1 = 1 023 maneiras. 24. De quantas maneiras diferentes um professor poder escolher um ou mais estudantes de um grupo de seis estudantes? RESOLUO 26 1 = 63 maneiras. 25. De um grupo de cinco pessoas , de quantas maneiras distintas podemos convidar uma ou mais pessoa para jantar? RESOLUO 25 1 = 31 maneiras. 26. Quantos anagramas podemos formar, batendo ao acaso em seis teclas (escolhidas entre as 26 existentes) numa mquina de escrever? Entre eles consta o anagrama TECTEC? RESOLUO Para a escolha de cada letra temos 6 possibilidades, como so seis caracteres, temos que o nmero de anagramas dado por 266 ;sim.

27. Quantos nmeros de 3 algarismos (iguais ou distintos) podemos formar com os dgitos 1, 2, 3, 7, 8? RESOLUO Como os nmeros podem ser iguais ou no, para a escolha do 1 algarismo temos 5 possibilidades, para a escolha do 2 algarismo temos 5 possibilidades e para o 3 algarismo mais 5 possibilidades. Logo, 5.5.5 = 125 possibilidades. 28. Temos um conjunto de 10 nomes e outro de 20 sobrenomes. Quantas pessoas podem receber um nome e um sobrenome com esses elementos? RESOLUO 10.20 = 200 nomes. 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? RESOLUO O produto da quantidade de cala pela quantidade de palet deve ser igual a 24, de modo que cada quantidade seja mnima. Ento 4 x 6 = 24 ou 6 x 4. O nmero mnimo de peas igual 4 + 6 = 10 peas. 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? RESOLUO Para melhor visualizao da questo pode ser feita a construo da rvore de possibilidades. Observadas todas as possveis sequncias de resultados identifique as que tem razo constante, estas atendem ao que a questo solicita (40 sequncias formam PA). 31. Com trs tipos de macarro e 2 tipos de molho, quantas opes de pratos diferentes de macarronada podem ser preparados? RESOLUO 3. 2 = 6 opes

32. Ao lanarmos uma moeda e um dado, quantas so as possibilidades de resultados? RESOLUO No lanamento de uma moeda temos duas possibilidades e no lanamento de um dado 6 possibilidades. 2. 6 = 12 opes 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? RESOLUO Em cada dia o homem tem 3 opes, como so 5 dias, temos 3.3.3.3.3 = 243 formas 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? RESOLUO Dado 5 pontos no plano, por exemplo A, B, C, D e E. Podemos fixar um ponto/cidade e a partir dele temos 4! Possibilidades. Por exemplo, fixando o ponto A como ponto de partida, temos as rotas AB, AC, AD, AE, ABC, ABCD, ABCDE e outras 17 (totalizando 24 rotas) que partem de A e chegam a uma das outras cidades (extremidade B, C, etc.). Como so 5 cidades, o nmero de rotas dado por 5.24 = 120 rotas.

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 RESOLUO a) 5.6.6 = 180 nmeros b) 5.5.4 = 100 nmeros 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? RESOLUO Para cada questo temos 3 possibilidades de resposta, como so seis questes 36 = 729 37. Quantos nmeros entre 1 000 e 8 000 podemos formar usando apenas 1, 3, 5, 7 e 9, sem os repetir? RESOLUO Para escolher o nmero da milhar temos 4 possibilidades, para o das centenas 4, para o das dezenas 3 e para as unidades 2 possibilidades. Ento, 4.4.3.2 = 96 nmeros. 38. Quantos nmeros de 1, 2 ou 3 dgitos (sem repetio) podem ser formados com os algarismos 1, 2, 3, 4, 5 e 6? RESOLUO Nmeros de 1 dgito: 6 Nmeros de 2 dgitos: 6.5 = 30 Nmeros de 3 dgitos: 6.5.4 = 120 Total de possibilidades: 6 + 30 + 120 = 156 nmeros 39. De quantas maneiras distintas nove pessoas podem ser dispostas em fila? RESOLUO 9! = 362.880 maneiras 40. Quantos nmeros de 5 000 a 6 999 contm pelo menos um algarismo 3? RESOLUO Total de nmeros de 5 000 a 6999: 2.10.10.10 = 2000 Total de nmeros que no possuem o algarismo 3: 2.9.9.9 = 1458

Logo, possuem pelo menos um algarismo 3, 2000 1458 = 542 nmeros. 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