Permutação Simples

Podemos considerar a permutação simples como um caso particular de arranjo, onde os elementos formarão agrupamentos que se diferenciarão somente pela ordem. As permutações simples dos elementos P, Q e R são: PQR, PRQ, QPR, QRP, RPQ, RQP. Para determinarmos o número de agrupamentos de uma permutação simples utilizamos a seguinte expressão P = n!.
n! = n*(n-1)*(n-2)*(n-3)*....*3*2*1
Por exemplo, 4! = 4*3*2*1 = 24

Fórmula da Permutação Simples

Segundo o princípio fundamental da contagem vimos que o número de agrupamentos possíveis deste exemplo era dado por:

4 . 3 . 2 . 1 = 24

Na página sobre fatoriais vimos que 4 . 3 . 2 . 1 é igual a 4!, então se chamarmos de P_n a permutação simples de n elementos distintos, podemos calculá-la através da seguinte fórmula:

P_n = n!

Resolvendo o exemplo com o uso da fórmula temos: