P. 1
EXERCÍCIOS – PRINCÍPIO MULTIPLICATIVO - resolvidos

EXERCÍCIOS – PRINCÍPIO MULTIPLICATIVO - resolvidos

|Views: 16.840|Likes:
Publicado porEmmanuel Gleydson

More info:

Published by: Emmanuel Gleydson on May 16, 2013
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/14/2014

pdf

text

original

UNIVERSIDADE DE PERNAMBUCO

CAMPUS PETROLINA DISCIPLINA: Princípios de Contagem

EXERCÍCIOS – PRINCÍPIO 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 não pode usar cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira? RESOLUÇÃO Para a escolha da 1ª listra temos 3 opções, para as demais escolhas 2 opções. 3.2.2.2.2.2.2 = 192 02. Quantos sãos os números de três algarismos distintos? RESOLUÇÃO 9.9.8 = 648 03. Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla-escolha, com 5 alternativas por questões? RESOLUÇÃO Como para cada questão 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? RESOLUÇÃO 2n 05. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em fila? RESOLUÇÃO 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

no 2º grupo temos 24 possibilidades para o rei negro e 58 para o rei branco.06.3.2= 460. 7. Logo. De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares. para o 1º elemento temos 7 possibilidades. Quantas funções existem? Quantas delas são injetoras? RESOLUÇÃO Para construir uma função. Logo as possibilidades são 4.2. excluindo as 4 dos vértices (2º grupo) e ainda sobram 36 casas (3º grupo). temos: 4 casas nos vértices do tabuleiro (1º grupo). para o 2º elemento 7 possibilidades e assim por diante.7. no 1º grupo temos 4 possibilidades para o rei negro e 60 para o rei branco. Então.3. A condição para uma função ser injetora é que domínios diferentes tenham imagens diferentes.4). 24 casas nas bordas do tabuleiro. Então o número de possibilidades é 5.6.5).7.2.2. para cada elemento de A devemos ter uma imagem em B.2. 7.5.4. .1. para o 2º 6 possibilidades e assim por diante. Logo. que é a metade da anterior.4. 08. e assim para os demais bancos.2.58 + 36.7 = 2401 funções. para o 1º elemento temos 7 possibilidades.60 + 24. se em cada banco deve haver um homem e uma mulher? RESOLUÇÃO Para o 1º banco de 2 lugares temos 5 opções para escolher o homem e 5 possibilidades de escolher a mulher (5. para o 2º banco temos 4 opções para escolher o homem e 4 possibilidades de escolher a mulher (4. Então.4 = 840 funções. Em cada banco.1. caso em trocando a posição dos reis a configuração permanece a mesma. 7 elementos. temos duas possibilidades para o casal sentar. De quantos modos podemos colocar dois reis diferentes em casas não-adjacentes de um tabuleiro 8 x 8? E se os reis fossem iguais? RESOLUÇÃO Dividindo as 64 casas em três grupos.55 = 3612 Se os reis forem iguais a resposta é 1 806. O conjunto A possui 4 elementos e o conjunto B.5. Logo.800 modos 07. no 3º grupo temos 36 possibilidades para o rei negro e 55 para o rei branco.2.

3. De quantas maneiras. Num banco de automóvel o assento pode ocupar seis posições diferentes e o encosto cinco posições. Quantos números de dois algarismos podemos formar. De quantas formas ela pode vestir uma blusa e uma saía? RESOLUÇÃO 5. 4. Quantos casais diferentes podem ser formados? RESOLUÇÃO 80. Numa festa existem 80 homens e 90 mulheres.3 = 6 maneiras 10. se pode ir de A a C passando por B? RESOLUÇÃO 2. quantas posições diferentes esse banco pode assumir? RESOLUÇÃO 6. O cardápio oferece oito pratos distintos de carne e cinco pratos diferentes de sobremesa. 6 e 9). Um homem vai a um restaurante disposto a comer um só prato de carne e uma só sobremesa.5 = 40 possibilidades 12. independentemente da posição do assento.5 = 30 posições 14.90 = 7200 casais . 6 e 8) e para a escolha do algarismo das unidades temos 4 possibilidades (0.4 = 16 possibilidades. Uma moça possui 5 blusas e 6 saías. Logo. 11. sabendo que o algarismo das dezenas corresponde a um múltiplo de 2 (diferente de zero) e o algarismo das unidades a um múltiplo de 3? RESOLUÇÃO Para a escolha do algarismos da dezena temos 4 possibilidades (2.09.6 = 30 possibilidades 13. Existem duas vias de locomoção de uma cidade A para uma cidade B e três vias de locomoção da cidade B a uma cidade C. De quantas formas pode o homem fazer sua refeição? RESOLUÇÃO 8. 4. Combinando assento e encosto.

20. 220 modos. Um edifício tem 8 portas. quantas são as alternativas do comprador? RESOLUÇÃO 7. Uma prova consta de 20 testes do tipo verdadeiro ou falso.15. de quantas maneiras poderão ser distribuídos um primeiro e um segundo prêmios? RESOLUÇÃO 12. .15 = 600 possibilidades 18. Num concurso com 12 participantes. Um homem possui 10 ternos. De quantas formas uma pessoa poderá entrar no edifício e sair por uma porta diferente da que usou para entrar? RESOLUÇÃO 8. De quantas formas poderá ele vestir um terno. Um automóvel é oferecido pelo fabricante em 7 cores diferentes. podendo o comprador optar entre os motores 2 000 cc e 4 000 cc. luxo e superluxo. Sabendo-se que os automóveis são fabricados nas versões standard. se nenhum puder ganhar mais que um prêmio.2.12. Logo. uma camisa e um par de sapatos? RESOLUÇÃO 10.11 = 132 possibilidades 17. Logo.7= 56 formas 16. De quantos modos podemos responder a doze perguntas de um questionário. cujas respostas para cada pergunta são: sim ou não? RESOLUÇÃO Para cada questão temos 2 possibilidades (sim ou não). 212 modos. 12 camisas e 5 pares de sapatos.3 = 42 alternativas 19. De quantas formas uma pessoa poderá responder aos 20 testes? RESOLUÇÃO Para cada questão temos 2 possibilidades (sim ou não).

21. 410 = (22)10 = 210. Usando a aproximação 210 103. de quantas maneiras distintas podemos convidar uma ou mais pessoa para jantar? RESOLUÇÃO 25 – 1 = 31 maneiras. um bit é um dos algarismos 0 ou 1 e uma palavra é uma sucessão de bits. . como são seis caracteres. Quantos anagramas podemos formar. De quantas maneiras diferentes essa sala pode ser aberta? RESOLUÇÃO 210 – 1 = 1 023 maneiras. 25. De quantas maneiras diferentes um professor poderá escolher um ou mais estudantes de um grupo de seis estudantes? RESOLUÇÃO 26 – 1 = 63 maneiras. De um grupo de cinco pessoas . Logo. Logo.210 1000000 103. temos que o número de anagramas é dado por 266 . Uma sala tem 10 portas. batendo ao acaso em seis teclas (escolhidas entre as 26 existentes) numa máquina de escrever? Entre eles consta o anagrama TECTEC? RESOLUÇÃO Para a escolha de cada letra temos 6 possibilidades.103 22. 24. Uma loteria (semelhante à loteria esportiva) apresenta 10 jogos. 26.sim. Qual é o número de palavras distintas de 32 bits? RESOLUÇÃO Para cada bit temos 2 possibilidades (0 ou 1). 232 palavras. 23. Em um computador digital. qual é o número total de resultados possíveis? RESOLUÇÃO Para cada jogo temos 4 possibilidades. cada um com 4 possíveis resultados.

Observadas todas as possíveis sequências de resultados identifique as que tem razão constante. Logo. 5. 3. Uma urna tem 10 bolinhas numeradas 1. 3. de modo que cada quantidade seja mínima.. Um mágico se apresenta em público vestindo calça e paletó de cores diferentes. 29. 28.. Quantas pessoas podem receber um nome e um sobrenome com esses elementos? RESOLUÇÃO 10. qual é o número mínimo de peças de que ele precisa? RESOLUÇÃO O produto da quantidade de calça pela quantidade de paletó deve ser igual a 24.. . 31.5. 2. Três bolinhas são extraídas sucessivamente. Com três tipos de macarrão e 2 tipos de molho. 2 = 6 opções . 2. estas atendem ao que a questão solicita (40 sequências formam PA). para a escolha do 2º algarismo temos 5 possibilidades e para o 3º algarismo mais 5 possibilidades. Temos um conjunto de 10 nomes e outro de 20 sobrenomes. Então 4 x 6 = 24 ou 6 x 4. 8? RESOLUÇÃO Como os números podem ser iguais ou não. Para que ele possa se apresentar em 24 sessões com conjuntos diferentes.20 = 200 nomes.5 = 125 possibilidades. 7. quantas opções de pratos diferentes de macarronada podem ser preparados? RESOLUÇÃO 3. Quantos números de 3 algarismos (iguais ou distintos) podemos formar com os dígitos 1. para a escolha do 1º algarismo temos 5 possibilidades. 30.27. 10. O número mínimo de peças é igual 4 + 6 = 10 peças. De quantas formas os números das bolinhas formam uma progressão aritmética na ordem em que foram extraídas? RESOLUÇÃO Para melhor visualização da questão pode ser feita a construção da árvore de possibilidades. sem reposição.

De quantas formas diferentes ele pode arranjar sua ida ao trabalho nos 5 dias da semana? RESOLUÇÃO Em cada dia o homem tem 3 opções. 2.6 = 180 números b) 5. Os candidatos marcam as seis respostas em um cartão igual ao da figura: . C. quantas rotas distintas podem ser feitas de forma que cada cidade seja visitada exatamente uma vez? RESOLUÇÃO Dado 5 pontos no plano. ABCD. AC. de modo que 2 cidades são ligadas apenas por uma estrada.6. C. AD. temos as rotas AB. etc. AE. quantas são as possibilidades de resultados? RESOLUÇÃO No lançamento de uma moeda temos duas possibilidades e no lançamento de um dado 6 possibilidades. 4 e 5. Por exemplo. há três opções de resposta. ABCDE e outras 17 (totalizando 24 rotas) que partem de A e chegam a uma das outras cidades (extremidade B. temos 3. como são 5 dias. 1.3.5. Ao lançarmos uma moeda e um dado. A seleção para certo concurso é feita com uma prova com seis questões. por exemplo A.32. ABC. Como são 5 cidades. o número de rotas é dado por 5. B. 35. Um homem pode ir para o trabalho de carro. 3.).3 = 243 formas 34. de ônibus ou de trem.3.24 = 120 rotas.3. se os algarismos: a) podem ser repetidos b) não podem ser repetidos RESOLUÇÃO a) 5. Suponha que 5 pontos no plano representam cidades que são ligadas por estradas. Para cada questão. Escolhendo-se uma cidade qualquer como ponto de partida. Calcule quantos números de 3 dígitos podem ser formados com os algarismos 0. D e E. 2. fixando o ponto A como ponto de partida.4 = 100 números 36. Podemos fixar um ponto/cidade e a partir dele temos 4! Possibilidades. 6 = 12 opções 33.

9.5 = 30 Números de 3 dígitos: 6.4.5. para o das dezenas 3 e para as unidades 2 possibilidades. De quantas maneiras distintas nove pessoas podem ser dispostas em fila? RESOLUÇÃO 9! = 362. 4. 38. Quantos números de 1.880 maneiras 40. Quantos números de 5 000 a 6 999 contêm pelo menos um algarismo 3? RESOLUÇÃO Total de números de 5 000 a 6999: 2. sem os repetir? RESOLUÇÃO Para escolher o número da milhar temos 4 possibilidades. 2 ou 3 dígitos (sem repetição) podem ser formados com os algarismos 1. 7 e 9. 2. 4.3. 3.2 = 96 números.9.10. Quantos números entre 1 000 e 8 000 podemos formar usando apenas 1.10 = 2000 Total de números que não possuem o algarismo 3: 2. como são seis questões 36 = 729 37. 5 e 6? RESOLUÇÃO Números de 1 dígito: 6 Números de 2 dígitos: 6.9 = 1458 . 3.10. Então.4 = 120 Total de possibilidades: 6 + 30 + 120 = 156 números 39. 5. para o das centenas 4.De quantas maneiras diferentes esse cartão pode ser preenchido? RESOLUÇÃO Para cada questão temos 3 possibilidades de resposta.

possuem pelo menos um algarismo 3.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. 2000 – 1458 = 542 números.Logo. Gabarito 01 192 02 648 03 510 04 2n 05 60 06 460.880 40 542 . 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.

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->