Permutações

Entendemos por permutações uma sequência ordenada, construída por elementos disponíveis. O número de permutações de n elementos é dado pelo fatorial de n, isto é, basta calcularmos o fatorial do número de elementos do conjunto fornecido. Para o melhor entendimento vamos considerar os anagramas da palavra LUA. Lembrando que anagrama de uma palavra corresponde à permutação das letras de uma palavra, formando ou não outra palavra. Observe:

No caso da palavra LUA, não existe repetição de letras, então podemos determinar os anagramas através da seguinte expressão matemática: Pn = n!

P3 = 3! = 3*2*1 = 6

A palavra LUA possui 6 anagramas.


Permutação envolvendo um elemento repetido

Determinar os anagramas da palavra MORANGO.

Os anagramas serão formados a partir de uma sequência de 7 letras, das quais duas são iguais a O. Dessa forma temos:




Permutação envolvendo dois elementos diferentes repetidos

Determine os anagramas da palavra MARROCOS.

Os anagramas serão formados a partir da sequência de 8 letras, das quais duas são iguais a R e duas iguais a O. Temos que:

Outras situações envolvendo elementos repetidos

Anagramas da palavra MATEMÁTICA.

Nesse caso temos 10 letras, onde ocorrem as seguintes repetições: duas letras M, três letras A e duas letras T. Então:

extraido de www.mundoeducacao.com.br