Sie sind auf Seite 1von 5

Permutao Simples

A cada um dos agrupamentos que podemos formar com certo nmero de elementos distintos, tal que a diferena entre um agrupamento e outro se d apenas pela mudana de posio entre seus elementos, damos o nome de permutao simples. Por exemplo o agrupamento de livros ( portugus, matemtica, histria, geografia ), difere do agrupamento ( matemtica, histria, portugus, geografia ), pois embora os elementos de ambos os grupos sejam os mesmos, h mudana no posicionamento de ao menos um dos seus elementos. Segundo o princpio fundamental da contagem temos que o nmero de agrupamentos possveis deste exemplo era dado por: 4.3.2.1=24 ento se chamarmos de Pn a permutao simples de n elementos distintos, podemos calcul-la atravs da seguinte frmula: Pn = n!, onde n!=n*(n-1)*(n-2)...*3*2*1 Resolvendo o exemplo com o uso da frmula temos: P4 = 4! = > P4 = 4*3*2*1 => P4 = 24.

Exemplos
Ex1 .Quantos anagramas podemos formar a partir da palavra ORDEM? Um anagrama uma palavra ou frase formada com todas as letras de uma outra palavra ou frase. Normalmente as palavras ou frases resultantes so sem significado, como j era de se esperar. Como a palavra ORDEM possui 5 letras distintas, devemos calcular o nmero de permutaes calculando P5. Temos ento: P5=5!=5.4.3.2.1=120 Portanto: O nmero de anagramas que podemos formar a partir da palavra ORDEM igual 120. Ex2. Quantos so os anagramas que podemos formar a partir das letras da palavra ERVILHAS, sendo que eles comecem com a letra E e terminem com vogal? Como na primeira posio sempre teremos a letra E, o nmero de possibilidades nesta posio igual a 1, podemos at dizer que igual a P1. Para a ltima posio temos disponveis as letras I e A, pois a letra E j est sendo utilizada no comeo, ento para a oitava letra temos que calcular P2: P2=2!=2.1=2 Como para as demais posies temos 6 letras disponveis, calculemos ento P6: P6=6!=6.5.4.3.2.1=720 Multiplicando tudo:

1.720.2=1440 Ento: A partir da palavra ERVILHAS podemos formar 1440 anagramas que comecem com a letra E e terminem em vogal.

Permutao com elementos repetidos


Permutao de elementos repetidos deve seguir uma forma diferente da permutao, pois elementos repetidos permutam entre si. Para compreender como isso acontece veja o exemplo abaixo: A permutao da palavra MATEMTICA ficaria da seguinte forma: Sem levar em considerao as letras (elementos) repetidas, a permutao ficaria assim: P10 = 10! = 3.628.800 Agora, como a palavra MATEMTICA possui elementos que repetem, como a letra A que repete 3 vezes, a letra T repete 2 vezes e a letra M repete 2 vezes, assim a permutao entre si dessas repeties seria 3! . 2! . 2!. Portanto, a permutao da palavra MATEMTICA ser: P3,2,27 = 10! = 151200 2! . 3! .2!

Portanto, com a palavra MATEMTICA podemos montar 151200 anagramas Seguindo esse raciocnio podemos concluir que, de uma maneira geral, a permutao com elementos repetidos calculada utilizando a seguinte frmula: Dada a permutao de um conjunto com n elementos, alguns elementos repetem n1 vezes, n2 vezes e nn vezes. Ento, a permutao calculada:

Quantos anagramas podem ser formados com a palavra MARAJOARA, aplicando a permutao teremos:

Portanto, com a palavra MARAJOARA podemos formar 7560 anagramas.

Exemplo 3: Quantos anagramas com a palavra BARREIRA podem ser formados, sendo que dever comear

com a letra B? B ___ ___ ___ ___ ___ ___ ___ 2,3 1 P 7 1 . P2,37 = 7! = 2! . 3! 420

Portanto, com a palavra BARREIRA podemos formar 420 anagramas.


http://sites.unifra.br/Portals/17/Matematica/Permutacao/Permutacao.swf

1 6 11 16 21 1 na linha 1 2 na linha 2 3 na linha 3 3 na linha 4 5 na linha 5

2 7 12 17 22

3 8 13 18 23

4 9 14 19 24

5 10 15 20 25

1 6 11 16 21 5 na linha 1 5 na linha 2 2 na linha 3 1 na linha 4 2 na linha 5

2 7 12 17 22

3 8 13 18 23

4 9 14 19 24

5 10 15 20 25

1 6 11 16 21 2 na linha 1 2 na linha 2 3 na linha 3 4 na linha 4 4 na linha 5

2 7 12 17 22

3 8 13 18 23

4 9 14 19 24

5 10 15 20 25

1 6 11 16 21

2 7 12 17 22

3 8 13 18 23

4 9 14 19 24

5 10 15 20 25

1 jogo (25;24;23;22;21;20;19;18;17;16;15;14;13;12;11