Análise Combinatória material teórico completo

Transcrição

1 1 Em nosso cotidiano é muito comum nos depararmos com situações que envolvam problemas de contagem. Desde as mais simples, onde conseguimos determinar todos os casos possíveis, até as situações em que é necessário se utilizar de métodos especiais de contagem. Por exemplo, como podemos contar quantas placas de licença de automóveis podem ser feitas, constituídas por 3 letras seguidas de algarismos. Quantos números de telefone podem ser formados, com o DDD 19 e o prefixo 3608, etc... Um exemplo simples está relacionado aos anagramas, que são palavras formadas com as mesmas letras de uma palavra dada, podendo ter ou não, significado na linguagem comum. Por exemplo, AVON é um anagrama da palavra NOVA. HOTEL LETOH (em Mococa), transportadora RIAD o nome do proprietário é DAIR, etc... Quantos anagramas podem ser formados com o uso das três letras da palavra LIA. Mesmo que você ainda não conheça a teoria da Análise Combinatória, é perfeitamente possível chegar ao resultado através da listagem das possibilidades (LIA, LAI, ALI, AIL, IAL, ILA), ou seja, existem 6 possibilidades de anagramas. Mas, seria inviável listarmos todas as possibilidades para os exemplos iniciais (quantidade de placas de automóveis e quantidade de números telefônicos), além de ser um trabalho exaustivo, certamente cometeríamos erros de repetição ou de omissão de possibilidades. Nas aplicações, geralmente estamos interessados na quantidade de possibilidades e não em determinar quais são elas. Princípio Fundamental da Contagem PFC ou Princípio da Multiplicativo. Suponhamos que uma ação seja constituída de duas etapas sucessivas. A 1ª etapa pode ser realizada de n maneiras distintas (diferentes). Para cada uma dessas possibilidades, a 2ª etapa pode ser realizada de m maneiras distintas. Então, o número de possibilidades de se efetuar a ação completa é dado pela multiplicação de n por m (n m). Por exemplo, de quantas maneiras distintas pode uma pessoa subir até o último andar de um prédio, havendo 3 portas de entrada e elevadores? A resposta seria 3 = 12 maneiras. Esse princípio pode ser generalizado para ações compostas de mais de duas etapas, por exemplo, num restaurante há 2 tipos de saladas, 3 tipos de pratos quentes e 3 tipos de sobremesa. Quantas possibilidades temos para fazer uma refeição composta de uma salada, um prato quente e uma sobremesa? Resposta: = 18 possibilidades. 1. Existem 3 estradas ligando a cidade A à cidade B, e estradas ligando B a C. De quantos modos uma pessoa pode viajar de A para C, passando por B? Resposta: 12 modos. 2. Existem 3 estradas ligando a cidade A à cidade B, e estradas ligando B a C. De quantos modos uma pessoa pode viajar de A para C, passando por B e utilizando 2 dessas 7 estradas? DICA: Observe que o final desse enunciado, serve apenas para confundir. Resposta: 12 modos. 3. Um homem possui 7 ternos, 5 camisas e 3 pares de sapatos. De quantos modos ele pode escolher um terno, uma camisa e um par de sapatos? Resposta: 105 modos.. Em um campeonato de futebol participam 8 times. De quantos modos podemos ter os 2 primeiros colocados? Resposta: 56 modos. 5. Quantos números naturais de 3 algarismos podemos formar com os algarismos 1, 2, 3,, 5, 6 e 7? Resposta: 33 modos. 6. Quantos números naturais de 3 algarismos distintos podemos formar com os algarismos 1, 2, 3,, 5, 6 e 7? Resposta: 210 números. 7. Quantos números naturais pares de algarismos podemos formar com os algarismos 1, 2, 3,, 5, 6 e 7? Resposta: números. 8. Quantos números naturais pares de algarismos distintos podemos formar com os algarismos 1, 2, 3,, 5, 6 e 7? Resposta: 360 números. 9. No Brasil, as placas dos automóveis são formadas por três letras, das 26 letras do nosso alfabeto, seguidas de quatro algarismos do nosso sistema decimal, podendo haver repetição de letras e de algarismos. Qual o número máximo de veículos que podem ser licenciados, ou seja, quantos carros podem ser emplacados? Resposta: carros. 10. No Brasil, quantas placas de carros podem ser formadas contendo somente vogais, todas distintas e com algarismo da unidade de milhar igual a 7? Resposta: placas. 11. Quantos números de telefone fixo podem ser formados, com o DDD 19 e o prefixo 3608? Resposta: números de telefones fixos. 12. Com os algarismos ímpares, quantos números de algarismos distintos que estejam entre 700 e podemos formar? Resposta: 36 números.dica: Os candidatos a ocuparem lugar na confecção do número são: 1, 3, 5, 7 e 9. Temos dois tipos de números: a) números de 3 algarismos, maiores que 700 ou b) números de algarismos, menores que Dessa forma, devemos calcular separadamente os dois casos e depois, pelo Princípio da Adição, temos = Quantos números naturais pares e de quatro algarismos distintos podemos formar com os algarismos 0, 1, 2, 3, 5, 7? Resposta: 108 números. DICA: Candidatos: 0, 1, 2, 3, 5, 7. Os números em questão não podem começar por 0 e devem terminar em 0 ou 2. Se tentássemos resolver o exercício em um só bloco, possivelmente perderíamos detalhes importantes

2 2 como: Quando o 0 estiver na última casa não haverá restrição na primeira casa. Para não cairmos nesse tipo de armadilha, evitaremos trabalhar com duas restrições; isto é, fixaremos uma delas e abriremos o problema em vários problemas de uma restrição só. Dessa forma, devemos calcular separadamente os dois casos e depois, pelo Princípio da Adição: = 108 Fatorial Nos exercícios anteriores, você se deparou várias vezes com cálculos que envolveram produtos de números naturais consecutivos, tais como: Para facilitar a forma escrita de expressões desse tipo, criou-se um símbolo que denota o produto de números naturais consecutivos, chamado fatorial (!). O fatorial de um número natural n, representado pelo símbolo n! ( lê-se: ene fatorial ou fatorial de ene), é um número definido por recorrência, ou seja, cada fatorial é calculado com a utilização do fatorial anterior. Indicamos por 5! (leia: cinco fatorial) o produto dos cinco primeiros naturais positivos: 5! = = 120. Não existe fatorial de número negativo, dessa forma, dado um número natural qualquer n, sendo n > 1, definimos: n! = n (n 1) (n 2) (n 3)... Nos casos particulares n = 1 e n = 0, definimos: 1! = 1 e 0! = 1 Essas igualdades serão convenientes para as fórmulas que estudaremos adiante. Ao desenvolver um fatorial, colocando os fatores em ordem decrescente, podemos parar onde for conveniente, indicando os últimos fatores também na notação de fatorial. Ou seja: 8! = ou 8! = 8 7! ou 8! = !, etc Calcule: a)! + 3! b) 7! c) 2!! d) (2 )! e) 6! f) (3!)² Respostas: a) 30 b) 5.00 (observe que!+3! é diferente de 7!) c)8 d) (observe que 2!! É diferente de (2 )!) e) 120 (observe que 6! : 3! é diferente de 2!) f) 36 (observe que (3!)² é diferente de 9!) 2. Simplifique: a) 10! b) 8!+7! 2! 8! 7! 3. Simplifique a expressão (n+1)! n! n! c) 10!+11!+12! 12! Resposta: n Respostas: a)5 b)9 c) 12/11 Permutações Simples Permutar é sinônimo de trocar. Intuitivamente, nos problemas de contagem, devemos associar a permutação à noção de embaralhar, de trocar objetos de posição. De um modo geral, não nos interessa quais são as permutações que se podem fazer com os elementos de um conjunto, mas, sim, quantas são as permutações possíveis com esses elementos. Esse cálculo é bastante simples, pois ele pode ser feito por meio do PFC estudado anteriormente, uma vez que nas permutações simples, não aparecem elementos repetidos. Duas permutações diferem entre si apenas pela ordem de seus elementos, ou seja, a ordem dos elementos aqui é importante. Por exemplo, quantos anagramas tem a palavra PAI? Se fizermos uma listagem, teremos (PAI, PIA, AIP, API, IAP, IPA), ou seja, 6 anagramas. Também poderíamos descobrir isso, pelo PFC, fazendo = 6. Usando permutação, como a palavra apresenta 3 letras distintas, devemos dispor as 3 letras em 3 posições, ou seja, P 3 = 3! = = 6. Num outro exemplo, para descobrirmos quantos anagramas tem a palavra PALMITO, como a palavra apresenta 7 letras distintas, devemos dispor as 7 letras em 7 posições, ou seja, P 7 = 7! = = Como último exemplo, para descobrirmos quantos são os anagramas da palavra PALMITO, começados com a letra P, nos sobrariam 6 letras distintas, para permutá-las em 6 posições, ou seja, P 6 = 6! = = 720. Dessa forma, raciocinando, concluímos que o número de permutações de n elementos distintos é dado por: P n = n! Enfim, permutar significa mudar, toda vez que você se deparar com um exercício onde apenas trocando (ou mudando) os elementos de posição sem mesmo acrescentar ou retirá-los, você obterá novas respostas então você poderá usar a permutação para a resolução do exercício em questão. 1. Considere todos os anagramas da palavra PENSADOR. a) Quantos anagramas podemos formar? a)p8 = 8! = b) Quantos anagramas começam pela letra P? b) P7 = 7! = 5.00 c) Quantos anagramas começam pelas letras P, E, N, juntas, e nessa ordem? c) P5 = 5! = 120. DICA: Colocando PEN fixo, nas 3 primeiras posições, resta-nos permutar as outras 5 letras. 3!

3 3 d) Quantos anagramas possuem as letras P, E, N, juntas, e nessa ordem? d) P6 = 6! = 720. DICA: A sequência PEN funciona agora como um só elemento. Assim, devemos permutar o bloco formado por PEN com as letras restantes S, A, D, O, R. Ou seja, PEN + 5 letras. e) Quantos anagramas possuem as letras P, E, N juntas? e) P6 P3 = 6! 3! = =.320. DICA: Observe que, para cada sequência formada pelas letras P, E, N (como, por exemplo, no item anterior), temos P6 = 6!. Mas, as letras P, E, N também se permutam de P3 = 3! Maneiras. f) Quantos anagramas começam por vogal? f) 3 7! = = DICA: Temos 3 possibilidades para a vogal na primeira posição, restando permutar as 7 letras restantes entre si. g) Quantos anagramas terminam por consoante? g) 7! 5 = DICA: Temos 5 possibilidades para a consoante na última posição e, depois, permutamos as 7 letras restantes. h) Quantos anagramas começam por vogal e terminam por consoante? h) 3 6! 5 = = DICA: Temos 3 possibilidades de vogais na primeira posição e 5 possibilidades de consoantes para a última posição, restando permutar as 6 letras restantes. 2. Uma empresa vai promover uma reunião de seus diretores e gerentes com os acionistas. Uma mesa é preparada para acomodar seus 3 diretores e gerentes, de modo que as 7 pessoas fiquem uma ao lado da outra. De quantos modos é possível essa acomodação, se os diretores devem ocupar os três lugares centrais? Resposta: 1 modos. 3. Quantos anagramas formados com as letras da palavra FLAVIO possuem vogais e consoantes alternadas? DICA: A palavra FLAVIO tem 3 vogais e 3 consoantes, para as 6 posições temos, 3vogais x 3consoantes x 2vogais x 2consoantes x 1vogal x 1consoante = 36 possibilidades começando por vogal, mas também pode começar por consoante, então vezes 2.Resposta: 72 anagramas.. Seis amigos vão ao cinema e devem ocupar as seis poltronas contíguas (consecutivas) de uma determinada fileira. Entre eles há o casal Daniel e Adriana. a) De quantos modos eles podem ocupar os seis lugares, sabendo que Daniel e Adriana devem ficar juntos? 20 modos DICA: Devemos considerar Daniel e Adriana como uma só pessoa e permutar o bloco formado por eles com as pessoas restantes e, também, trocar a ordem dos dois dentro do bloco. b) De quantos modos eles podem ocupar os seis lugares, de modo que Daniel e Adriana, que estão brigados, não fiquem juntos em hipótese nenhuma? 80 modos DICA: Calculamos o número de permutações possíveis com as 6 pessoas e descontamos aquelas em que Daniel e Adriana estão juntos. 5. Cinco pessoas, entre elas Fred e Fabiano, vão posar para uma fotografia. De quantas maneiras elas podem ficar dispostas se Fred e Fabiano recusam-se a ficar lado a lado? Resposta: Considere as permutações formadas com os algarismos 1, 2, 3, e 5. Colocando-se os números assim obtidos em ordem crescente, qual a posição ocupada pelo número 32.15? Resposta: 57ª. DICA: Calcule separadamente, quantas permutações são possíveis, até chegar ao número Considere os anagramas formados com as letras da palavra PEDRO. Em quantos anagramas temos a letra E antes da letra O (não necessariamente juntas)? Resposta: 60. DICA: Com as letras da palavra PEDRO temos 5! = 120 anagramas. Se pensarmos nas posições das letras E e O, ou E vem antes de O ou O vem antes de E. Assim, exatamente a metade deles tem E antes de O, pois a outra metade tem O antes de E. 8. Considere os anagramas formados com as letras da palavra PEDRO. Em quantos anagramas temos a letra D antes da letra R sempre juntas? Resposta: Em 2. DICA: Como DR está junto e nessa ordem, é um bloco só que permuta com as outras 3 letras, formando 2 anagramas. Permutações com Repetição Vejamos agora quantas permutações podemos formar com elementos entre os quais há repetições. Com as letras A, A e B há três permutações apenas: (A, A, B) ; (A, B, A) e (B, A, A). Já sabíamos que o número de permutações de três elementos distintos é P 3 = 3! = = 6. Agora vemos que, se entre os 3 elementos tivermos 2 repetidos, esse número fica dividido por 2! (são os dois As que se repetem). Indicamos o número de permutações de 3 elementos sendo 2 repetidos por P 3 2 e calculamos da seguinte maneira: P 3 2 = 3! 2! = 6 2 = 3 Num outro exemplo, poderíamos ter que calcular quantos são os anagramas da palavra BATATA. Se os As fossem diferentes e os Ts também, teríamos as letras B, A 1, A 2, A 3, T 1, T 2 e o total de anagramas seria P 6 = 6! = 720. Mas, as permutações entre os 3 As não produzirão novo anagrama. Então precisamos dividir P 6 por P 3. O mesmo ocorre com os dois Ts, ou seja, precisamos dividir também por P 2. Portanto, o número de anagramas da palavra BATATA é: P 3,2 6 = P 6 = 6! P 3 P 2 3! 2! = 6 5 3! = 120 3! 2 2 = 60

4 Análise Combinatória material teórico completo 1. Quantos anagramas podemos formar com as letras da palavra ARARA? Resposta: Considere as letras da palavra ARRASADO. Quantos anagramas começam pela sílaba RA? Resposta: 360. DICA: A palavra tem 8 letras, 3 iguais a A e 2 iguais a R. Colocando R na primeira posição e A na segunda, resta-nos permutar 6 letras, em que temos 2 letras iguais a A e um único R. 3. Quantos números naturais ímpares de 5 algarismos podemos escrever com os dígitos 1, 1, 2, 2 e 3, respeitadas as repetições apresentadas? Resposta: 18. DICA: Calcule separadamente, colocando primeiro o 1 na última casa e depois o 3 na última casa.. Uma palavra tem 8 letras, sendo que uma delas comparece n vezes, e as outras não se repetem. Determine n, sabendo que o número de anagramas possíveis de serem formados com as letras dessa palavra é igual a 336. Resposta: n = 5. DICA: Do enunciado P 8 n = Considere os anagramas formados com as letras da palavra RICHARD. Em quantos anagramas temos a letra A antes da letra I (não necessariamente juntas)? Resposta: Em 1260 anagramas. DICA: Observe que há repetição do erre. E se pensarmos nas posições das letras A e I, ou A vem antes de I ou I vem antes de A. Assim, exatamente a metade deles tem A antes de I, pois a outra metade tem I antes de A. CURIOSIDADE: O enunciado acima, também poderia ser elaborado da seguinte forma: Quantos são os anagramas da palavra RICHARD em que as vogais estão em ordem alfabética? Resposta: Como as letras A e I não podem ser trocas entre si, podemos considerá-las como duas letras iguais. fazemos então uma permutação com elementos repetidos 7!:(2!.2!)=1260 Arranjos Simples Arranjo é quando a ordem importa. Num arranjo de flores, se você mudar a ordem das flores, você muda o arranjo. O arranjo nos fornece uma fórmula, a qual serve para calcularmos exercícios que já vínhamos calculando anteriormente, utilizando o PFC. n! A n,k = (n k)! Por exemplo, com as letras A, B, C, D e E, quantos agrupamentos distintos de 2 elementos podemos formar? Pelo PFC: 5 podemos usar qualquer uma das cinco letras podemos usar = 20 qualquer uma das letras restantes Pela fórmula do arranjo, temos 5 elementos, tomados 2 a 2: A 5,2 = 1. Calcule A 10, Resposta: Determine a expressão correspondente a A x 3,2 Resposta: x² - 7x Determine o valor de x na equação A x 1,2 = 30 Resposta: 7. Resolva as equações: a) (n + 1)! = 120(n + 1)n b) A n,2 A n 1,2 = 5 3 c) A n,3 + 12A n,2 = 2A n+1,3 Respostas: a) 6 b) 5 c) 8 5. Calcular o número de arranjos simples de 12 elementos tomados a. Resposta: ! = 5! = 120 = 20 (5 2)! 3! 6 6. Quantos números de três algarismos distintos podemos formar com os elementos do conjunto (1; 2; 3; ; 5; 6)? Resposta: 120. Obs.: Embora esse exercício possa ser calculado facilmente pelo PFC (6 5 ), resolva-o pela fórmula do arranjo de 6 elementos, tomados 3 a 3. Arranjos Completos ou com Repetição Chamamos Arranjos Completos ou Arranjos com Repetição aqueles em que os elementos não são todos indistinguíveis. Arranjos completos de n elementos, tomados k a k, são os arranjos de k elementos não necessariamente distintos. Ao calcular os arranjos completos, portanto, devemos considerar tanto os arranjos com elementos distintos (que são os arranjos simples) como também aqueles com elementos repetidos. O Número total de arranjos completos de n elementos, tomados k a k, e representado pelo símbolo A n,k, é dado por: A n,k Aqui a ordem também é importante e como já vimos em arranjos simples, os arranjos com repetição, também podem ser resolvidos através do princípio fundamental da contagem PFC. Exemplificando, com os algarismos 1; ; 7 e 9, quantos números naturais de 3 algarismos podemos formar? = n k

5 Pelo PFC: Análise Combinatória material teórico completo 1º algarismo 2º algarismo 3º algarismo = 6 5 Pela fórmula do arranjo, com repetição de elementos 3 a 3: = 3 = 6 A,3 1. Calcule: a) A 3,5 b) A 10,3 Respostas: a) 23 b) Quantos números naturais de 2 algarismos distintos ou não podemos formar com os algarismos ; 7; 8 e 9? Resposta: Quantas placas de automóvel podem ser formadas, tendo cada uma três letras de um alfabeto de 26 letras, seguidas de algarismos do sistema decimal de numeração? Resposta: Usando os algarismos 5; 6; 7; 8 e 9. Quantos números naturais de algarismos com pelo menos dois algarismos repetidos podemos formar? Resposta: 505. DICA: Calcule o total de números com repetição, em seguida subtraia do total de números sem repetição, dessa forma sobrarão os com repetição. Números Binomiais Da mesma forma que o estudo de Fatorial facilitou os cálculos anteriores, um estudo prévio de números binomiais, facilitará o nosso entendimento de Combinações. O coeficiente binomial, também é chamado de número binomial. Sendo n e k dois números naturais, o número binomial de ordem n e classe k, ou simplesmente o binomial n sobre k, representado pelo símbolo ( n ) que por analogia com as frações, dizemos que n é o seu numerador e k, o denominador, é um novo número k natural definido por: ( n k ) = n!, para n k k! (n k)! Para n < k, definiremos ( n ) = 0, uma vez que não existe fatorial negativo, pois os fatoriais são definidos no conjunto dos k números naturais. 1. Calcule: a) ( 5 3 ) b) ( 7 ) c) ( 6 0 ) d) ( 6 6 ) e) ( 0 0 ) f) ( 2 5 ) g) ( 3 8 ) DICA: lembre-se que 0! = 1 e quando n < k o resultado é zero, pois ao tentar resolver pela fórmula, surgirá um fatorial negativo, que, por exemplo, na letra f, será o - 3! que é impossível, nos obrigando a recorrer a definição. Respostas: a)10 b)35 c)1 d)1 e)1 f)0 g)0 Combinações Simples Em combinação, a ordem não é importante, por exemplo, o grupo de alunas Andréia, Bruna e Cássia é igual ao grupo Cássia, Bruna e Andréia. Como já vimos, Análise Combinatória é um conjunto de procedimentos que possibilita a construção de grupos diferentes formados por um número finito de elementos de um conjunto sob certas circunstâncias. Arranjos, Permutações ou Combinações, são os três tipos principais de agrupamentos, sendo que eles podem ser simples ou com repetição. É comum encontrarmos na literatura termos como: arranjar, combinar ou permutar, mas todo o cuidado é pouco com os mesmos, que às vezes são utilizados de maneira errada, por exemplo, para se abrir um cofre, a ordem dos números é importante, por isso deveria se chamar Arranjo ao invés de Combinação. Uma combinação simples de n elementos tomados k a k é dado por: C n,k = ( n k ) = n! k! (n k)! Exemplificando combinação, vamos calcular o número de combinações possíveis para o sorteio da Mega-Sena. Observe que para calcular as probabilidades em loterias, tem que se usar a fórmula das combinações, pois não importa a ordem que os números são sorteados. Para acertar as 6 dezenas da Mega-Sena no universo {1; 2; 3;...; 58; 59; 60}, temos: C 60,6 = ( 60 6 ) = 60! ! = 6! (60 6)! 720 5! 1. Calcule: C 7, 3 + C 3, 3 C, 0. Resposta: 35 = = A diretoria de um centro acadêmico de uma faculdade é constituída por 5 estudantes do sexo masculino e 3 do sexo feminino. Determine quantas comissões de 5 desses estudantes podem ser formadas de modo que cada uma tenha 3 rapazes e 2 moças. Resposta: 30

6 6 3. Um químico dispõe de 10 tipos de substâncias. De quantas maneiras ele poderá associar dessas substâncias de modo que uma determinada substância sempre esteja na escolha efetuada? Resposta: 8. Em um encontro de amigos todos trocaram cumprimentos com apertos de mão. Sabendo que aconteceram 66 apertos de mão, quantas pessoas se encontraram? Resposta: De quantos modos podemos separar 10 pessoas em dois grupos, um de 7 pessoas e o outro de 3 pessoas? Resposta: Qual é o número de triângulos que podemos formar com 7 pontos distintos, sobre uma reta e 3 sobre outra reta paralela à primeira? Resposta: São dados 8 pontos em um plano, sendo que não existem 3 quaisquer alinhados, com exceção de 5 deles que estão em uma mesma reta (figura a seguir). Quantas retas esses pontos determinam? Resposta: Quantas diagonais possui um polígono convexo de n lados? Resposta: n(n 3) Combinação Completa ou com Repetição Chamamos Combinações Completas ou Combinação com Repetição aquelas em que os elementos não são todos indistinguíveis. Combinações completas de n elementos, tomados k a k, são combinações de k elementos não necessariamente distintos. Ao calcular as combinações completas, portanto, devemos considerar tanto as combinações com elementos distintos (que são as combinações simples) como também aquelas com elementos repetidos. O Número total de combinações completas de n elementos, tomados k a k, é dado por: Chamamos Combinações Completas ou Combinação com Repetição aquelas em que os elementos não são todos indistinguíveis. Combinações completas de n elementos, tomados k a k, são combinações de k elementos não necessariamente distintos. Ao calcular as combinações completas, portanto, devemos considerar tanto as combinações com elementos distintos (que são as combinações simples) como também aquelas com elementos repetidos. O Número total de combinações completas de n elementos, tomados k a k, é dado por: Exemplo 1: Qual o número de soluções naturais da equação x + y + z = 8? Para n = 3 e k = 8, temos: 8 C = C 8 10 = 10! 10 9 = = 5 8! 2! 2 Também podemos resolver esse exercício da forma abaixo: Uma possível solução seria: Podemos representar os números por pontos e os sinais de adição por barras: 2

7 Dessa forma, temos 10 elementos (8 pontos e 2 barras) que podem ser permutados, ou seja: P 2,8 10 = 10! = 5 soluções 2! 8! Exemplo 2: Qual o número de soluções naturais da equação x + y + z + w = 3? Para n = e k = 3, temos: 3 C +3 1 = C 3 6 = 6! 3! 3! = 20 Também podemos resolver esse exercício da forma abaixo: Uma possível solução seria: Podemos representar os números por pontos e os sinais de adição por barras: Dessa forma, temos 6 elementos (3 pontos e 3 barras) que podem ser permutados, ou seja: P 3,3 6! 6 = = 20 soluções 3! 3! Exemplo 3: Qual o número de soluções naturais da equação x + y + z + w + t = 2? Para n = 5 e k = 2, temos: 2 C = C 2 6 = 6! 2!! = 15 Também podemos resolver esse exercício da forma abaixo: Uma possível solução seria: Podemos representar os números por pontos e os sinais de adição por barras: Dessa forma, temos 6 elementos (2 pontos e barras) que podem ser permutados, ou seja: P 6,2 = 6! = 15 soluções! 2! Exemplo : De quantos modos podemos comprar 3 sorvetes em uma sorveteria que os oferece em 6 sabores distintos? Temos: x 1 + x x 6 = 3 3 C = C 8 3 = 56 Exemplo 5: Por exemplo, de quantas maneiras, uma oficina pode pintar 5 automóveis iguais, recebendo cada um, tinta de uma única cor, se a oficina dispõe de três cores e não quer misturá-las? Como os cinco automóveis são iguais, a ordem em que eles forem pintados, não irá alterar o resultado; necessariamente irá ocorrer repetição de cor, pois são cinco carros e apenas três cores. Trata-se, portanto, da combinação de três elementos, classe cinco, com repetição. O resultado é dado por: Para n = 3 e k = 5, temos: 5 C = C 7 5 = 7! 5! 2! = 21 7

8 8 Permutações Circulares: É um tipo de permutação composta por um ou mais conjuntos em ordem cíclica. Ocorre quando temos grupos com m elementos distintos formando uma circunferência. É definida pela fórmula: Por exemplo, de quantos modos 5 crianças podem formar uma roda? 1) Seja um conjunto com pessoas. De quantos modos distintos estas pessoas poderão sentar-se junto a uma mesa circular para realizar o jantar sem que haja repetição das posições? P() = (-1)! = 3! = 6 2) Seja um conjunto com 10 cientistas. De quantos modos distintos estes cientistas podem sentar-se junto a uma mesa circular para realizar uma experiência sem que haja repetição das posições? P(10) = (10-1)! = 9! = ) 5 crianças desejam brincar de roda. De quantos modos distintos estas crianças podem formar a roda sem que haja repetição? P(5) = (5-1)! =! = 2 Binômio de Newton - Calculando (a + b) n Você já calculou inúmeras vezes produtos como (a+b)² e (a+b)³, na verdade, você já deve ter memorizado o desenvolvimento de tais produtos, entretanto vamos lembrar mais uma vez: (x + y) 0 = 1 (x + y) 1 = x + y (x + y) 2 = x² + 2xy + y² (quadrado do primeiro, mais duas vezes o primeiro vezes o segundo, mais o quadrado do segundo) (x + y)³ = x³ + 3x²y + 3xy² + y³ (cubo do primeiro, mais 3 vezes o quadrado do primeiro vezes o segundo, mais 3 vezes o primeiro vezes o quadrado do segundo, mais o cubo do segundo) Você sabe de cor o desenvolvimento de (x + y)? Algumas pessoas sabem, mas muitas não. Mas, não se preocupe. Para obter (x + y), basta calcular (x + y) 3 (x + y). Não é difícil, mas dá trabalho. Imagine se você quiser obter tais produtos para expoentes maiores. A estratégia será a mesma, mas o trabalho será cada vez mais aborrecedor. Então, usaremos o Teorema do Binômio de Newton. n (x + y) n = ( n k ) x n k y k k=o (x + y) n = ( n 0 ) xn 0 y 0 + ( n 1 ) xn 1 y ( n n ) xn n y n

9 Por exemplo, aplicando a fórmula acima em (x + y)², teremos: Análise Combinatória material teórico completo 9 (x + y) 2 = ( 2 0 ) x2 0 y 0 + ( 2 1 ) x2 1 y 1 + ( 2 2 ) x2 2 y 2 Agora teremos que resolver, como fazíamos nas combinações, os binomiais: ( 2 0 ) ; (2 1 ) ; (2 2 ) Onde obteremos as respostas: 1; 2 ; 1, que são os coeficientes, os quais juntamente com as variáveis, resultam em: 1x² + 2xy + 1y², ou seja, x² + 2xy + y². Nas questões a seguir, desenvolva: 1. (x + y) 0 2. (x + y) 1 3. (x + y) 2. (x + y)³ 5. (x + y) 6. (x - y) 5 7. (x + y) 6 8. (x - y) 6 9. (2x + 3y) (x + 2) 11. (2x - 1) 12. (x + 3) 13. (2x y) 3 Respostas: 1)1 2)x + y 3)x² + 2xy + y² )x³ + 3x²y + 3xy² + y³ 5)x + x 3 y + 6x²y² + xy³ + y 6)x 5-5x y + 10x³y² - 10x²y³ + 5xy y 5 7)x 6 + 6x 5 y + 15x y² + 20x³y³ + 15x²y + 6xy 5 + y 6 8) x 6-6x 5 y + 15x y² - 20x³y³ + 15x²y - 6xy 5 + y 6 9)32x x y + 720x³y² x²y³ + 810xy +23y 5 10)x + 8x 3 + 2x x )16x - 32x 3 + 2x 2-8x )x + 12x 3 + 5x x )8x³ 12x²y + 6xy² y³ 1. Dê a soma dos coeficientes de (2x y)³. DICA: desenvolva todo o binômio (exercício anterior) e calcule a soma Resposta: 1 Curiosidade: Para não termos de efetuar o desenvolvimento, basta fazermos as variáveis assumirem o valor 1. Assim, fazendo x = y = 1, vem: Soma = (2 1 1)³ = 1³ = 1