Permutação Simples
Uma permutação simples é a ordenação dos elementos de um conjunto finito, quando seus elementos não se repetem, são distintos. É utilizada para determinar a quantidade dessas ordenações.
A quantidade de permutações de um conjunto de n elementos é igual a n! (lê-se n fatorial).
A fórmula para determinar a quantidade de permutações simples é
Considere um conjunto com n elementos. Para organizá-los em uma fila, precisamos escolher o primeiro e, para isso, temos n possibilidades. Para escolher o segundo, temos (n-1) possibilidades, uma menos, pois, já usamos uma opção ao escolher o primeiro. Esse processo continua até que só reste um elemento.
Para determinar a quantidade total de permutações, multiplicamos a quantidade de possibilidades existentes na escolha de cada elemento. Dessa forma:
A expressão acima é chamada fatorial de n e usamos o símbolo n!.
Exemplo
Os diferentes modos de organizar as letras de uma palavra são chamados de anagramas. Quantos anagramas existem para a palavra PATO?
Essas são as possibilidades:
Assim, como a palavra PATO possui 4 letras, temos que
Portanto, há 24 permutações simples para a palavra PATO.