Permutação é uma fórmula de análise combinatória.
[tex]P_{n} = n! [/tex]
A permutação de n elementos distintos será n fatorial (n!), ou seja:
n * (n-1) * (n-2) * (n-3) ... * [n - (n - 1)]
Um exemplo de exercício que pode ser resolvido com essa fórmula:
Quantos anagramas podemos formar com a palavra GATO?
São 4 letras diferentes, então a resposta será permutação de 4.
[tex] P_{4} = 4! [/tex]
4! = 4 * 3 * 2 * 1 = 24
Podemos formar 24 anagramas com a palavra GATO:
GATO GAOT GTOA GTAO GOAT GOTA
AGTO AGOT ATGO ATOG AOTG AOGT
TAGO TAOG TGAO TGOA TOGA TOAG
OGAT OGTA OAGT OATG OTGA OTAG