Anlise Combinatria O assunto no difcil, ao contrrio. S precisa ser bem entendido.

. Questes de anlise combinatria sero aquelas que perguntaro de quantas formas pode ocorrer um determinado evento. Vejamos alguns exemplos: 1) De quantas formas diferentes cinco pessoas podem se sentar em cinco cadeiras de uma fila de cinema? 2) Quantos nmeros de trs algarismos podem ser formados, dispondo-se dos algarismos (1, 2, 3, 4, 5)? 3) Quantos tipos de saladas, feita de trs tipos de frutas diferentes, podem ser formados com as seguintes frutas: banana, ma, pra, uva, laranja, mamo, melo? Enfim! Situaes como essas acima sero resolvidas por meio de tcnicas que conheceremos a partir de agora. Ou seja, a Anlise Combinatria se presta ao seguinte: a descobrir o nmero de maneiras possveis de se realizar um determinado evento, sem que seja necessrio descrever todas essas maneiras! Um exemplo melhor, para esclarecer o que foi dito: suponhamos que eu tenho uma moeda na mo e vou lan-la trs vezes para o ar. A pergunta : quantos so os resultados possveis para esses trs lanamentos da moeda? Ora, se fssemos tentar descrever todas as possibilidades, poderamos faz-lo por intermdio de um desenho, chamado diagrama da rvore. Da seguinte forma:

Nos resultados, chamamos cara de C, e coroa de k. E assim, por meio do desenho acima, percebemos que h oito diferentes possveis resultados para o lanamento de uma moeda trs vezes! Ocorre que seria muito custoso termos que, a cada novo problema, fazer o tal do diagrama da rvore! A entra a Anlise Combinatria! Usando tcnicas simples, podemos chegar ao resultado procurado, sem precisar desenhar as resultados possveis!

Princpio Fundamental da Contagem: Chamaremos essa primeira tcnica apenas de Princpio Fundamental. Ok? Consiste em qu? Consistem em dividirmos o nosso evento em etapas. E para cada uma dessas etapas, individualmente analisadas, descobriremos qual o seu nmero de resultados possveis! Tomemos o exemplo da moeda acima. O evento consiste em lanar uma moeda trs vezes. Da fica bem fcil dividi-lo em etapas: cada etapa ser um lanamento. Confere? Destarte, teremos: 1 etapa) 1 lanamento da moeda; 2 etapa) 2 lanamento da moeda; 3 etapa) 3 lanamento da moeda. Pois bem! Conforme dissemos, temos que descobrir os resultados possveis individuais de cada etapa. Ou seja, ao lanarmos a moeda a primeira vez, quantos sero os resultados possveis para esse primeiro lanamento? Dois, obviamente! (Cara ou coroa!). O mesmo se dar com o segundo lanamento e com o terceiro. Da, teremos: 1 etapa) 1 lanamento da moeda: 2 resultados possveis 2 etapa) 2 lanamento da moeda: 2 resultados possveis 3 etapa) 3 lanamento da moeda: 2 resultados possveis Finalmente, o Princpio Fundamental vem nos dizer: agora, basta multiplicar os resultados parciais (de cada etapa), e teremos o resultado total (para todo o evento)! Teremos: 2x2x2= 8. Sem precisarmos fazer desenho algum, conclumos que h oito possveis resultados para o lanamento de uma moeda trs vezes! Passemos a outro exemplo, igualmente simples: Num hospital, existem 3 portas de entrada (P1, P2 e P3) que do para um saguo, no qual existem 4 elevadores (E1, E2, E3 e E4). Um visitante deve dirigir-se ao 5 andar, utilizando um dos elevadores. De quantas maneiras diferentes poder faz-lo? Caso decidssemos tentar desenhar uma resoluo, mediante o diagrama da rvore, faramos o seguinte:

Em azul, esto as doze possibilidades distintas de, usando uma das trs portas e um dos quatro elevadores, chegarmos ao quinto andar! Ocorre que j aprendemos que o tal desenho acima desnecessrio! Mais rpido e eficaz ser utilizar o princpio da contagem. Para tanto, dividiremos o evento (chegar ao 5 andar do hospital) em duas etapas: 1 etapa) a escolha de uma porta de entrada; 2 etapa) a escolha de um elevador. Feito isso, descobriremos o nmero de resultados possveis, individualmente, para cada etapa. Teremos: 1 etapa) a escolha de uma porta de entrada 3 resultados possveis; 2 etapa) a escolha de um elevador ---------- 4 resultados possveis. Manda o princpio da contagem que multipliquemos os resultados parciais, e teremos: 3x4=12. A mesma resposta do diagrama da rvore! A partir dos dois exemplos que acabamos de ver, j possvel apresentar formalmente o princpio fundamental da contagem. Vejamos: Enunciado do Princpio da Contagem:

1) Quatro atletas participam de uma corrida. Quantos resultados existem para o 1, 2 e 3 lugares? Sol.: Quais sero as etapas desse evento? Ora, a definio do 1 colocado, a do 2 e a do 3! Trs etapas, portanto. Teremos: 1 etapa) Definio do 1 colocado 4 resultados possveis; 2 etapa) Definio do 2 colocado 3 resultados possveis; 3 etapa) Definio do 3 colocado 2 resultados possveis. Multiplicando-se os resultados parciais, teremos: 4x3x2 = 24 Ou seja, podem ser formados 24 diferentes resultados de 1, 2 e 3 colocados numa corrida, dispondo-se de 4 competidores.

2) De quantos modos trs pessoas podem ficar em fila indiana? Sol.: Fila indiana, voc sabe, aquela em que uma pessoa fica atrs da outra. Da, as etapas do evento sero: definir quem vai na cabea da fila, quem vai no meio e quem vai no fim. Teremos: 1 etapa) definio do 1 da fila: 3 resultados possveis; 2 etapa) definio do 2 da fila: 2 resultados possveis; 3 etapa) definio do 3 da fila: 1 resultado possvel. Da, multiplicando-se os resultados parciais, teremos: 3x2x1 = 6 Podem ser formadas seis diferentes filas indianas, com trs pessoas! 3) Joo 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? Sol.: Qual o evento? Ora, fazer uma refeio! Pelos dados da questo, as etapas para a composio deste evento (e os resultados possveis para cada uma delas) sero as seguintes: 1 etapa) definio da carne 8 resultados possveis; 2 etapa) definio da sobremesa 5 resultados possveis. Multiplicando-se os resultados parciais, teremos: 8x5 = 40 Podem ser compostas 40 distintas refeies, dispondo-se de oito tipos de carne e 5 tipos de sobremesa! 4)Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser formados? Sol.: O objetivo formar um casal. Ora, um casal composto de um homem e uma mulher! Logo, para cumprir esse objetivo, dividiremos o evento em duas etapas: 1 etapa) escolha do homem 80 resultados possveis; 2 etapa) escolha da mulher 90 resultados possveis. Pelo princpio da contagem, multiplicando-se os resultados parciais, teremos: 80x90 = 7200 5) O sistema telefnico de So Paulo utiliza sete dgitos para designar os diversos telefones. Supondo que o primeiro dgito seja sempre dois (2), e que o dgito zero (0) no seja utilizado para designar estaes (2 e 3 dgitos), quantos nmeros de telefones diferentes poderemos ter? Sol: O evento agora compor um nmero de telefone, observando as restries previstas no enunciado! Como teremos 7 dgitos, trabalharemos tambm com 7 etapas! Cada etapa corresponde, naturalmente, escolha do respectivo dgito. Este exemplo se diferencia dos anteriores, pois aqui teremos que redobrar nossa ateno, uma vez que o enunciado estabelece exigncias especficas para algumas das etapas do evento. Por exemplo, dito que o primeiro dgito ser sempre 2. dito tambm que na escolha do segundo e do terceiro 4

dgitos no poderemos usar o algarismo zero! Essas restries tero que ser observadas quando formos fazer o clculo dos resultados parciais! Teremos: 1 etapa) Definio do 1 dgito 1 resultado possvel (s pode ser 2); 2 etapa) Definio do 2 dgito 9 resultados possveis. Seno, vejamos: dispomos dos algarismos do sistema decimal, para escolher um deles que ocupar o 2 dgito. So eles: {0, 1, 2, 3, 4, 5, 6, 7, 8 e 9}. So dez algarismos! Ocorre que o enunciado amarra que o algarismo zero no pode ocupar essa segunda casa! Da restam nove resultados possveis! Idntico raciocnio se repetir para a prxima etapa. 3 etapa) Definio do 3 dgito 9 resultados possveis. 4 etapa) Definio do 4 dgito 10 resultados possveis! Aqui no h nenhuma exigncia especfica, e nenhuma restrio! Ou seja, pode ser usado qualquer algarismo do sistema decimal (e so 10!). O mesmo raciocnio se repetir para as trs ltimas etapas. 5 etapa) Definio do 5 dgito 10 resultados possveis. 6 etapa) Definio do 6 dgito 10 resultados possveis. 7 etapa) Definio do 7 dgito 10 resultados possveis. Finalmente, multiplicando-se os resultados parciais, teremos: 1x9x9x10x10x10x10 = 810.000 Arranjo e Combinao: Duas outras tcnicas sero comumente usadas na resoluo de problemas de Anlise Combinatria. Estamos falando do Arranjo e da Combinao! O importante sabermos que, para cada caso especfico de situao, haver um caminho de resoluo adequado. Se o diagnstico de uma questo Arranjo, ela ter que ser resolvida por Arranjo; se Combinao, ter que ser resolvida por combinao! Ou seja, se a questo de tal forma que a resoluo correta se faz por Arranjo e voc equivocadamente a resolve por Combinao, infelizmente a sua resposta estar errada, e voc acaba de perder um ponto precioso na prova! Com isso, conclumos que a alma da Anlise Combinatria consiste em saber identificar qual o correto caminho de resoluo! E isso, amigos, extremamente fcil! Traaremos um mtodo! Vejamos:

Esse diagrama acima ser nosso guia! Por meio dele no h como errarmos na escolha do caminho de resoluo! Mas, o que significa esse comando: elementos iguais no subgrupo ou elementos distintos no subgrupo? Ora, sempre que formos pensar um problema de anlise combinatria, estaremos trabalhando com elementos de um conjunto universo e tentando construir conjuntos menores, chamados subgrupos. 5

Decidindo entre o Arranjo e a Combinao: Uma vez superado o primeiro momento, e considerando que j sabemos que a questo ser resolvida por Arranjo ou Combinao, seguiremos os passos seguintes, a fim de nos definirmos por uma ou por outra tcnica de resoluo. Vejamos: 1 Passo) Criaremos um resultado possvel para o subgrupo; 2 Passo) Inverteremos a ordem do resultado que acabamos de criar (no 1 passo); 3 Passo) Compararemos os dois resultados que esto diante de ns (1 e 2 passos): Se forem resultados diferentes: resolveremos a questo por Arranjo! Se forem resultados iguais: resolveremos a questo por Combinao! Retornemos aos dois ltimos exemplos, para os quais j havamos decidido que seriam resolvidos por Arranjo ou por Combinao. Teremos: Exemplo2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? E agora, Arranjo ou Combinao? 1 Passo) Criando um resultado possvel, podemos ter: (1 2 3) O nmero cento e vinte e trs. Pode ser? Claro! 2 Passo) Invertendo a ordem do resultado criado: (3 2 1) Chegamos ao nmero trezentos e vinte e um. 3 Passo) A comparao! So iguais ou diferentes os dois resultados acima? Ora, tratando-se de nmeros, claro que so distintos! Concluso: resolveremos a questo por Arranjo! Exemplo3) Dispondo das seguintes espcies de frutas {ma, mamo, melo, banana, pra, uva, laranja e melancia}, quantos tipos de saladas podem ser formadas, contendo trs tipos de frutas? Ser Arranjo ou ser Combinao? 1 Passo) Criando um resultado possvel: (mamo, melo e ma) Gostaram da minha salada? Se no gostaram, vai ela mesma! 2 Passo) Invertamos a ordem! Teremos: (ma, melo e mamo) 3 Passo) Comparemos: A salada do primeiro passo igual ou diferente da salada do segundo passo? O sabor o mesmo? Claro que sim! Os resultados so iguais! Concluso: a questo sai por Combinao!

 somente isso! Se vocs se lembrarem destes trs exemplos simples acima, sero capazes de identificar o caminho de resoluo de qualquer questo de Anlise Combinatria! Resolvendo questes por Arranjo: Uma vez sabendo identificar quais as questes que se resolvem por Arranjo, resta saber como se d tal resoluo! A frmula do Arranjo a seguinte:

Para quem anda mais esquecido, esse sinal de interrogao (!) significa a operao fatorial. Trata-se, to somente, de um produto que se inicia com o prprio valor (que antecede o sinal !) e vai se reduzindo at chegar a um. Exemplos: 8!=8x7x6x5x4x3x2x1 5!=5x4x3x2x1 E assim por diante! Observem que, sempre que formos fazer uma diviso entre fatoriais, repetiremos o menor deles, e desenvolveremos o maior at que se iguale ao menor. Exemplo:

Viram? E agora? Ora, agora resta cortarmos o 5! do numerador com o do denominador. E teremos apenas que:

Fcil, no? Mais fcil que roubar doce de criana! Pois bem, voltemos ao exemplo dois da pgina anterior: Exemplo2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? Sol.: Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos? Distintos, pois assim estabelece o enunciado. Da, resolveremos por Arranjo ou Combinao! Segunda anlise: sair por Arranjo ou Combinao? 1 Passo) Criando um resultado possvel, podemos ter: (1 2 3) 2 Passo) Invertendo a ordem do resultado criado: (3 2 1) 3 Passo) A comparao: os resultados so distintos! Arranjo! Arranjo de quantos em quantos? De 5 em subgrupos de 3. Teremos:

Ou seja, podemos formar 60 nmeros com 3 algarismos distintos, dispondo dos algarismos 1, 2, 3, 4 e 5. Uma pergunta deveras oportuna seria: no dava para resolver essa questo pelo Princpio da Contagem? Vejamos: nosso evento formar um nmero de trs algarismos distintos. Podemos dividi-lo em trs etapas: definio do primeiro algarismo, definio do segundo e definio do terceiro. Teremos: 1 etapa) definio do primeiro algarismo: 5 resultados possveis; 2 etapa) definio do segundo algarismo: 4 resultados possveis; 3 etapa) definio do terceiro algarismo: 3 resultados possveis. Multiplicando-se os resultados parciais, teremos: 5x4x3= 60 Mesma resposta que chegamos pelo Arranjo! Olhemos de novo, e com mais calma, o diagrama dos caminhos de resoluo:

Repare bem na seta em cor verde! Reparou? O que ela quer indicar? O seguinte: se voc descobrir que a questo deve ser resolvida por Arranjo, ento poder tambm resolv-la pelo Princpio da Contagem! Observe que se trata de uma seta com sentido nico! De Arranjo para Princpio da Contagem! Apenas isso! O caminho de volta Princpio da Contagem para Arranjo nem sempre ser possvel! E de Combinao para Princpio da Contagem? D certo? De jeito nenhum! Basta olhar para o desenho acima, e no tem erro! Ok? Prxima pergunta recorrente: ora, se questo de Arranjo sai pelo Princpio da Contagem, ento eu preciso mesmo saber esse tal de Arranjo? A resposta SIM, voc precisa! Mais adiante, veremos o por que! Resolvendo questes por Combinao: A frmula da Combinao a seguinte:

Retornemos ao exemplo 03, apresentado anteriormente: Exemplo3) Dispondo das seguintes espcies de frutas {ma, mamo, melo, banana, pra, uva, laranja e melancia}, quantos tipos de saladas podem ser formadas, contendo trs tipos de frutas? Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos? Distintos, pois, embora no dito isso expressamente pelo enunciado, fica claro que no podemos formar saladas com frutas iguais! Uma salada j , por si, uma mistura de frutas de tipos diferentes! Da, usaremos Arranjo ou Combinao! Segunda anlise: sair por Arranjo ou Combinao? 1 Passo) Criando um resultado possvel, podemos ter: (mac, pra e uva) 2 Passo) Invertendo a ordem do resultado criado: (uva, pra e ma) 3 Passo) A comparao: os resultados so iguais! Combinao! Combinao de quantos em quantos? De 8 (tipos de frutas do conjunto universo) em subgrupos de 3 (tipos de frutas da salada que formaremos!). Teremos:

Ou seja: podem ser formados 56 tipos de saladas, com trs espcies de frutas, dispondo daquelas oito espcies relacionadas! Permutao: A Permutao, meus amigos, to somente um caso particular do Arranjo! Caso nos omitssemos de falar em Permutao, vocs acertariam a questo do mesmo jeito, aplicando o Arranjo! Mas no o caso! Melhor conhec-la! Quando estivermos em uma questo de Arranjo (j sabemos como identific-la!) e observarmos que o n (nmero de elementos do conjunto universo) igual ao p (nmero de elementos dos subgrupos), ento estaremos diante de uma questo de Permutao! Consideremos os exemplos abaixo, os quais so meras variaes dos que vimos no Arranjo. Exemplo1) Dispondo dos algarismos 1, 2, 3, 4 e 5, quantos nmeros de cinco dgitos distintos podero ser formados? Sol.: A questo de Arranjo, conforme j havamos verificado. Arranjo de quanto em quanto? O grupo maior tem cinco elementos, ou seja: n=5. E os subgrupos tero tambm cinco elementos, ou seja: p=5. Ora, quando a questo de Arranjo, e temos que n = p, dizemos ento que estamos em um caso de Permutao. Em outras palavras: A5,5 = P5 (leia-se: permutao de cinco) O bom que o clculo da Permutao at mais fcil. 9

Onde: n o nmero de elementos do conjunto universo, que tambm o mesmo nmero de elementos dos subgrupos que sero formados! Voltando ao nosso exemplo, teremos que: Seis Amigos no Cinema:

Sol.: Iniciemos nossa anlise do princpio! 1 Indagao: na hora de formar os subgrupos, poderemos usar elementos iguais? Ou tero que ser distintos? Ora, os elementos do subgrupo sero pessoas! Logo, no h como formar um subgrupo com vrias pessoas iguais! Obviamente, os elementos tero de ser diferentes! Primeira concluso: o caminho de resoluo o do Arranjo ou da Combinao! 2 Indagao: Arranjo ou Combinao? Da, seguimos aquele procedimento j nosso conhecido: 1 Passo) criamos um resultado possvel. (Chamemos as pessoas de A, B, C, D, E e F). Teremos, pois, que um resultado possvel seria esse mesmo: A-B-C-D-E-F (Com a pessoa A na ponta da esquerda e a pessoa F na da direita!) 2 Passo) Invertemos a ordem dos elementos do resultado acima. Teremos: F-E-D-C-B-A 3 Passo) Comparamos os resultados! Ateno pergunta seguinte: as pessoas dos dois resultados so as mesmas? A resposta sim! Mas, e as duas filas, so as mesmas? No! So diferentes! E o que interessa neste caso so as filas formadas! Temos, portanto, resultados distintos! Concluso: Trabalharemos com Arranjo! Arranjo de quantos em quantos? So 6 pessoas no conjunto universo, e so seis elementos na fila (no subgrupo). Logo, Arranjo de 6 em 6: A6,6, que igual a Permutao de 6. Ou seja: A6,6 = P6. Ento, para esse enunciado, faremos:

10

Sol.: Este enunciado difere do anterior por um breve detalhe! exigido aqui que as trs moas permaneam juntas! Ora, j nos possvel concluir, seguindo o mesmssimo raciocnio do exemplo anterior, que esta questo ser resolvida pelo caminho da Permutao! Em face da exigncia anunciada, lanaremos mo de um artifcio: passaremos a considerar as pessoas que tm de estar sempre juntas como sendo uma nica pessoa! Alm disso, neste presente exemplo, em vez de trabalharmos apenas com uma permutao, teremos que trabalhar com duas: 1 Permutao) Para todo o conjunto de pessoas (atentando para o fato de que as trs moas que so inseparveis sero consideradas uma s); Da, com trs homens e uma mulher (trs inseparveis = uma apenas!), somamos um total de quatro pessoas! Permutando-as, teremos: P4 = 4! = 24 formaes. 2 Permutao) Para o conjunto dos elementos inseparveis (as trs moas): Permutando as trs mulheres, teremos: P3 = 3! = 6 formaes Vejamos a ilustrao abaixo:

Esses dois resultados parciais (24 e 6), referentes ao conjunto inteiro e aos elementos inseparveis, tero que ser agora multiplicados, para chegarmos ao resultado final. Teremos:

Sol.: Agora a exigncia especfica cria dois subgrupos de elementos inseparveis. J sabemos como proceder com eles.

11

Observemos que a permutao para o conjunto completo foi apenas P2. Claro! Uma vez que os trs rapazes so considerados um s, e as trs moas idem! o nosso artifcio dos elementos inseparveis! No podemos esquecer dele! Da, compondo nosso resultado, teremos:

Sol.: O enunciado agora no exige mais que alguns elementos fiquem juntos, mas separados! Ora, se do total de formas possveis de organizar os amigos (resposta da situao 1) subtrairmos o nmero de formas pelas quais as moas ficaro sempre juntas (resposta da situao 2), o resultado que encontraremos exatamente o que pede neste exemplo. Ou seja:

Sol.: Agora o seguinte: rapaz sempre ao lado de moa, e vice-versa! Teremos duas situaes possveis: 1a) a fila comeando com um rapaz na esquerda; e 2a) a fila comeando com uma moa na esquerda. Trabalhando a primeira situao possvel, teremos:

12

13

Permutao Circular: Comparemos os dois exemplos abaixo: Exemplo1) De quantas formas podemos colocar quatro pessoas Joo, Jos, Pedro e Paulo em uma fila indiana? Sol.: Fila indiana, vocs sabem, aquela em que as pessoas ficam uma aps a outra. O conjunto universo formado pelas quatro pessoas. E o subgrupo tambm! Para formar o subgrupo, poderemos usar elementos iguais? Obviamente que no, uma vez que estamos trabalhando com pessoas. Da, constatamos que a soluo vir pelo caminho do Arranjo ou da Combinao. Mas qual dos dois? Criando um resultado possvel, teremos: {Joo, Jos, Pedro, Paulo}. Eis a nossa fila indiana! Agora, invertendo a ordem acima, teremos: {Paulo, Pedro, Jos, Joo}. So filas iguais? No! Apesar de serem as mesmas pessoas, as filas so distintas! Logo, o caminho de resoluo o Arranjo. Arranjo de quantos em quantos? De quatro em quatro. Ou seja, Permutao de 4.

14

Exemplo2) De quantas maneiras podemos colocar quatro pessoas em quatro posies ao redor de uma mesa redonda? Sol.: Vamos desenvolver todo o raciocnio. O conjunto universo formado por quatro pessoas. E o subgrupo tambm! Os elementos do subgrupo tm que ser distintos, uma vez que so pessoas! Criemos um resultado possvel:

Mudando a ordem dos elementos do resultado acima, teremos:

As mesas so iguais? No! So diferentes! Da, trabalharemos com Arranjo! De quantos em quantos? De quatro em quatro. Ou seja, Permutao de 4. Paremos um pouco! At aqui, tudo foi igual ao exemplo anterior! A nica diferena entre esses dois enunciados consiste no fato de que agora pretendemos dispor os elementos do conjunto universo em um formato circular! No caso, uma mesa redonda! Apenas por esta disposio circular dos elementos, inserida em um enunciado que ser resolvido por Permutao, diremos que estamos diante de uma chamada Permutao Circular! Da, conclumos, Permutao Circular um caminho de resoluo que ser utilizado quando estivermos em um problema que sai por Permutao, e em que os elementos do subgrupo estaro dispostos em uma forma circular! 15

Alm da mesa redonda, so outros formatos circulares, que podem estar presentes numa questo de Permutao Circular, um colar de prolas, uma roda de crianas etc. fcil identificar esse formato circular! Pois bem! Quando estivermos diante de um enunciado de Permutao Circular, saberemos que a frmula tradicional da Permutao sofrer uma pequena variao. Teremos:

Permutao com Repetio: Passemos a mais dois exemplos: Exemplo 1) Quantos anagramas podem ser formados com as letras da palavra SAPO? Sol.: Aprendemos na aula passada o que um anagrama! E vimos tambm que (e aqui podemos generalizar!) questes de anagrama se resolvem por permutao! Lembrados? Da, teremos: P4=4!=4x3x2x1=24 Exemplo 2) Quantos anagramas podem ser formados com as letras da palavra PAPAI? Sol.: Nova questo de anagrama, e novamente trabalharemos com a Permutao! Qual seria a diferena entre este segundo exemplo e o anterior? A diferena que agora formaremos anagramas, partindo de uma palavra (papai) em que algumas letras se repetem! Vejamos: P A P A I. Percebamos que a letra P se repete duas vezes, e o mesmo se d com a letra A. A questo sai por Permutao, e disso j sabemos! Uma vez que alguns elementos do conjunto universo so repetidos, diremos que a questo se resolve por Permutao com Repetio! Em suma, a Permutao com Repetio um caminho de resoluo que usaremos quando a questo for de Permutao, e houver um ou mais de um elemento repetido no conjunto universo! Neste nosso caso, designaremos assim:

L-se: Permutao de 5 com repetio de 2, e de 2). Por que repetio de 2 e de 2? Porque a primeira letra que se repete (P) aparece duas vezes, e a segunda letra que se repete (A) aparece tambm duas vezes! Da, teremos:

Ou seja, a frmula da Permutao com Repetio a seguinte:

16