Análise Combinatória

Transcrição

1 Análise Combinatória PFC Princípio Fundamental da Contagem O princípio fundamental da contagem está diretamente ligado às situações que envolvem as possibilidades de um determinado evento ocorrer, por exemplo, os modos distintos que podemos organizar as pessoas em uma fila, o número de placas de automóveis que podemos formar com letras e algarismos, as possíveis combinações de um jogo de loteria, entre outras situações. O PFC é a estrutura básica da Análise Combinatória. Através dele desenvolvemos técnicas e métodos de contagem na resolução direta de problemas. 1) Mônica tem no seu armário 6 blusas, 4 saias e 3 pares de sapatos. De quantas formas diferentes ela pode se vestir usando uma blusa, uma saia e um par de sapatos? 2) Quantos são os números naturais de 2 algarismos que são múltiplos de 5? 3) Quantos são os números naturais de 2 algarismos distintos que são múltiplos de 5? Resposta:17 4) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre termine com a letra F? Resposta:720 5) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre termine com uma vogal? Resposta: ) De quantas formas diferentes podemos dispor as letras da palavra DESAFIO, de modo que ela sempre comece e termine com uma vogal? Resposta: 1440 pág. 1

2 7) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números de 4 algarismos podemos formar? Resposta: ) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números de 4 algarismos distintos podemos formar? Resposta: ) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números ímpares de 4 algarismos distintos podemos formar? Resposta: ) Com os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 quantos números pares de 4 algarismos distintos podemos formar? Resposta: ) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras e 4 algarismos podemos formar? Resposta: = ) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras distintas e 4 algarismos distintos podemos formar? Resposta: = ) Considerando que o alfabeto tem 26 letras, quantas placas de carros com 3 letras e 4 algarismos repetem ao menos uma letra ou um algarismo? Resposta: ) Um estádio tem 6 portões. De quantas maneiras uma pessoa pode entrar por um dos 6 portões e sair necessariamente por um portão diferente do que entrou? Resposta: 30 15) Em uma prova de 20 questões, as repostas só podem ser Verdadeiro ou Falso. Quantos gabaritos diferentes podem ser feitos para esta prova? Resposta: ) Uma prova de 20 questões é do tipo teste, cada uma com 5 alternativas, para assinalar penas uma resposta. Quantos gabaritos diferentes podem ser feitos para esta prova? Resposta: 5 20 pág. 2

3 Combinação Em uma empresa existem 10 funcionários. De quantas formas diferentes podemos marcar uma reunião chamando 3 dos 10 funcionários? NA COMBINAÇÃO, A ORDEM NÃO IMPORTA! O melhor caminho para resolver uma combinação é por sua fórmula. Arranjo Em uma competição há 10 atletas. A premiação para o 1º lugar é medalha de ouro, para o 2º lugar, prata, e 3º lugar, bronze. De quantos modos diferentes poderão ser entregues as premiações? NO ARRANJO, A ORDEM IMPORTA! Há duas formas de resolver o arranjo: n = número total de termos disponíveis. 1º) Pela fórmula: p = quantidade que será pega do total disponível. 2º) Pelo PFC : Interpretação de texto para a ideia de: e = vezes ou = mais Devido as exceções que aparecem nos problemas, em geral, a segunda forma é mais recomendada. pág. 3

4 Permutação Simples Ocorre quando apenas misturamos todos os elementos disponíveis. Podemos dizer que é um arranjo em que se pega todos os elementos. Permutação Com Repetição Ocorre quando apenas misturamos todos os elementos disponíveis, porém tem elementos repetidos, que trocados de ordem não faz diferença. NA PERMUTAÇÃO, A ORDEM IMPORTA! 1) Com a palavra DETERMINANTE: a) Quantos anagramas existem? 1) Em um super mercado, 5 pessoas com suas compras se dirigem a um único caixa disponível e vazio. De quantas formas poderá ser formada a fila para este caixa. ANAGRAMAS: É a mistura de todas as letras de uma palavra formando uma nova palavra, com ou sem sentido. b) Quantos anagramas começam pela letra T? Permutação Circular Ocorre quando a permutação é composta por um ou mais conjuntos em ordem cíclica. Ocorre quando temos grupos com n elementos distintos formando uma circunferência. 2) Com a palavra IMPORTA: a) Quantos anagramas existem? b) Quantos anagramas começam pela letra T? c) Quantos anagramas começam e terminam por vogal? d) Quantos anagramas tem as letras IMP juntas e nesta ordem? 1) Uma família é composta por seis pessoas: o pai, a mãe e quatro filhos. Num restaurante, essa família vai ocupar uma mesa redonda. Pede-se: a) Em quantas posições diferentes essas pessoas podem se sentar em torno da mesa? b) Em quantas posições diferentes essas pessoas podem se sentar em torno da mesa de modo que o pai e a mãe fiquem juntos? e) Quantos anagramas tem as letras IMP juntas? Neste caso, pai e mãe estão juntos, sendo assim, são tratados como um único elemento. pág. 4

5 Tabela dos Fatoriais (0 a 40) 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 7! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = ! = pág. 5

6 pág. 6