Análise Combinatória O estudo da Análise Combinatória sempre constituiu sério obstáculo para alunos do 2º grau.Calcada tradicionalmente entre definições e fórmulas, seu ensino habitua os estudantes a um trabalho mecânico que, muitas vezes, exclui a compreensão do que estão fazendo.Em virtude disso, nos basearemos no princípio multiplicativo, que nos dará um raciocínio unificado, onde as fórmulas podem ser abandonadas. Desta maneira, o aluno aprimorará o seu raciocínio-dedutivo, que deve ser o objetivo primordial da Matemática. Exercícios: 1. Três estradas, A, B e C, conduzem ao topo de um morro.De quantos modos uma pessoa pode subir e descer o morro? 2. Suponhamos que no problema anterior a pessoa não queira descer o morro pela mesma estrada que subiu.Quantos caminhos diferentes de ida e volta ela poderá efetuar? 3. Num grupo de quatro rapazes e três moças, de quantos modos se pode escolher um rapaz para presidente e uma moça para secretária de uma agremiação? 4. Responda: a) De quantos modos diferentes podemos pintar 5 casas enfileiradas, dispondo de três cores diferentes? b) E se as casas vizinhas não puderem ser pintadas da mesma cor? 5. Num carro com cinco lugares mais o lugar do motorista viajam 6 pessoas, das quais três sabem dirigir.De quantos modos podemos dispor essas 6 pessoas em viagem? 6. Um trem de passageiros é constituído de uma locomotiva e 6 vagões distintos, sendo um deles restaurante.Sabendo que a locomotiva deve ir à frente e que o vagão restaurante não pode ser colocado imediatamente após a locomotiva, o número de modos diferentes de montar a composição é: a) b) c) d) e) 120 320 500 600 720 7. Se um quarto tem 5 portas, o número de maneiras de se entrar nele e sair por uma porta diferente é: a) b) c) d) e) 5 10 15 20 25 8. Numa estrada de ferro, há 10 estações.Quantos bilhetes deverão ser impressos de modo que cada um deles contenha as estações de partida e de chegada? 9. Em um ônibus, há 5 lugares vagos.Duas pessoas tomam o ônibus.De quantos modos diferentes elas podem se sentar? 10. Uma moça dispõem de 5 blusas e 4 saias.De quantos modos distintos ela pode se vestir? 11. Numa cidade, 4 ruas estão sem nome.Existem 6 nomes para serem distribuídos a essas ruas.Qual o número de maneiras diferentes de se atribuir os nomes? 12. Quantos números de dois algarismos podem ser formados no sistema decimal? 13. Quantos números de dois algarismos distintos podem ser formados no sistema decimal? 14. Os números de três algarismos, todos distintos, que existem no nosso sistema de numeração são: a) b) c) d) e) 650 615 640 649 648 15. O total de números pares, com três algarismos distintos, que podem ser formados com os algarismos do conjunto 1, 2, 3, 4, 5, 7 é: a) b) c) d) e) 120 60 40 20 10 16. Chamam-se “palíndromos”, números inteiros que não se alteram quando é invertida a ordem de leitura de seus algarismos (por exemplo: 383, 4224, 74847).O número total de palíndromos de cinco algarismos é: a) b) c) d) e) 900 1.000 1.900 2.500 5.000 17. Com os algarismos 1, 2, 3, 4, quantos números com algarismos distintos e menores que 200 podemos formar? Enunciado do princípio multiplicativo Se um acontecimento A pode ocorrer de m maneiras diferentes e, para cada uma dessas m maneiras um segundo acontecimento, B, pode ocorrer de n maneiras diferentes, então o número de maneiras diferentes de ocorrer A seguido de B é m.n. 1. Um edifício possui 5 portas de entrada.De quantas maneiras diferentes estas portas podem estar abertas? 2. Uma pessoa vai retirar dinheiro num caixa eletrônico de um banco, mas, na hora de digitar a senha, esquece-se do número.Ela lembra que o número tem 5 algarismos, começa com 6, não tem algarismos repetidos e tem o algarismo 7 em alguma posição.O número máximo de tentativas para acertar a senha é: a) b) c) d) e) 1.680 1.344 720 224 136 Anagrama: Qualquer seqüência de letras formadas a partir de uma palavra dada (Rearranjo) Exercícios: 1. quantos são os anagramas da palavra ZERO? 2. Quantos anagramas da palavra RENATO se podem formar de modo que cada palavra comece por vogal? 3. Obter o número de anagramas da palavra REPÚBLICA nos quais as vogais se mantêm nas respectivas posições? 4. Qual o número de anagramas da palavra FUVEST que começam e terminal por vogal? 5. Qual o número de anagramas da palavra BOLINHA que começam por consoante e terminam por vogal? 6. Considere as 720 permutações dos números 1, 2, 3, 4, 5 e 6. a) Quantas dessas permutações têm os números 1, 2 e 3 na ordem natural, isto é, o 1 antes do 2 e o 2 antes do 3? b) Em quantas dessas permutações o elemento que ocupa o terceiro lugar é maior que os dois primeiros? 7. Com relação a palavra UNICAMP: a) Quantos anagramas possuem as letras MP juntas, nessa ordem? b) Quantos anagramas possuem as letras MP juntas? 8. Considere os anagramas da palavra VESTIBULAR: a) Quantos possuem as letras VES juntas e nesta ordem? b) Quantos possuem as letras VES juntas? 9. Considere os anagramas da palavra MORENA.Quantos deles têm as vogais juntas? 10. Têm-se 12 livros, todos diferentes, sendo 5 de Matemática, 4 de Física e 3 de Química.De quantos modos podemos dispô-los em uma estante, devendo os livros de mesmo assunto permanecer juntos? 11. Cinco pessoas (A, B, C, D, E) vão se sentar em cinco cadeiras em fila.De quantos modos podem fazer isso: a) Sem restrições? b) Se AB devem ficar juntas? c) Sem que AB fiquem juntas? Permutações com Repetição: 1. Quantos são os anagramas da palavra PERERECA? 2. Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla com 5 símbolos, ode cada símbolo é a primeira letra do nome de cada um.Qual o número total de siglas possíveis? 3. Com relação à palavra SUCESSO: a) b) c) d) Quantos são seus anagramas? Quantos começam por S e terminam por O? Quantos têm as letras UC juntas, nessa ordem? Quantos têm as letras UC juntas? 4. Com uma letra A, uma letra B e um certo número de letras R, podemos montar 20 anagramas.Qual o número de letras R? 5. Quantos anagramas da palavra TERAPIA possuem as letras AA juntas? 6. Uma palavra possui n letras, das quais apenas 2 são iguais.120 anagramas desta palavra possuem as letras iguais juntas.Calcule n. Diferenciação Arranjos Simples e Combinação Simples: Exercícios: 1. Com cinco professores, quantas comissões de três professores é possível formar? 2. A diretoria de uma firma é constituída por 7 diretores brasileiros e 4 japoneses.Quantas comissões de 3 brasileiros e 3 japoneses podem ser formadas? 3. Uma comissão de 5 pessoas é formada de membros de uma congregação que é composta por 8 homens e 4 mulheres.De quantas maneiras é possível formar a comissão, de modo que ela tenha: a) Exatamente duas mulheres? b) Pelo menos duas mulheres? 4. Uma empresa tem 3 diretores e 5 gerentes.Quantas comissões de 5 pessoas podem ser formadas, contendo no mínimo um diretor? 5. Nove pessoas param para pernoitar num hotel. Existem três quartos com três lugares cada. O número de forma que estas pessoas podem se distribuir entre os quartos é: a) b) c) d) e) 84 128 840 1.680 3.200 6. Um aluno recebe instrução para responder oito de dez perguntas de um teste.Quantas maneiras diferentes existem para ele escolher as perguntas a que ele responderá? 7. Sejam quatro pontos, A, B, C e D, distintos de um plano, de modo que três quaisquer não estejam alinhados.Quantas retas os pontos determinam? 8. Sobre uma circunferência, marcam-se 7 pontos, 2 a 2 distintos.O número de triângulos que podemos formar com os vértices nos pontos marcados é: a) b) c) d) e) 3 7 30 35 210 9. Sobre um reta marcam-se três pontos e sobre outra reta, paralela à primeira, marcam-se 5 pontos.O número de triângulos que obteremos unindo três quaisquer desses oito pontos é? 10. De quantas maneiras podem ser escolhidos 3 números naturais distintos,de 1 a 30, de modo que sua soma seja par? 11. Num zoológico há dez animais, dos quais devem ser selecionados 5 para ocupar determinada jaula.Se entre há dois que devem permanecer juntos, encontre o total de maneiras distintas de escolher os cinco que vão ocupar tal jaula. 12. Um total de 28 apertos de mão foram trocados no fim de uma reunião.Sabendo-se que cada pessoa cumprimenta todas as outras, pergunta-se o número de pessoas presente à reunião. 13. Numa primeira fase de um campeonato de xadrez cada jogador joga uma vez contra todos os demais.Nessa fase foram realizados 78 jogos.Quantos eram os jogadores? 14. O número de comissões diferentes, de 2 pessoas, que podemos formar com n diretores de uma empresa, é K.Se, no entanto, ao formar estas comissões, tivermos que indicar uma das pessoas para presidente e outra para suplente, podemos formar (K+3) comissões diferentes.Então, quanto vale n? Exercícios Gerais: 1. Numa prova de Fórmula 1, disputam 20 carros.Quantos são os possíveis resultados para o primeiro e segundo lugares? 2. Quantos anagramas podemos formar com as letras da palavra EUROPA? 3. Quantos são os anagramas da palavra PARALELA? 4. Entre os seis vereadores de um partido, três serão escolhidos para representa-lo numa convenção nacional. Quantas possibilidades de escolha existem? 5. Em cada concurso da sena são sorteados seis números, que formam a chamada sena.Quantas senas diferentes existem em um cartão?