Permutacija skupa objekata je njihovo uređenje na određeni način. Permutacija je raspored u kojem učestvuju svi elementi nekog konačnog skupa, pri čemu je njihov redosled bitan.

Po strogo formalnoj definiciji, permutacija konačnog skupa A je jedan na jedan preslikavanje skupa A u samog sebe.

Permutacije se javljaju u skoro svim oblastima matematike, kada se razmatra različit redosled nekog konačnog skupa. Permutacije se javljaju i u analizi algoritama sortiranja u informatici.

Permutacije mogu biti sa ponavljanjem i bez ponavljanja članova skupa, pri čemu je redosled elemenata bitan u oba slučaja.

Permutacije bez ponavljanja

Permutacije bez ponavljanja se računaju po formuli

Pn = n!

gde je

Pn - broj permutacija od n elemenata,
n - ukupan broj elemenata u skupu, a
n! - n faktorijel

Primer: Uređenje skupa elemenata

Urediti skup {A, B, C} tako da se elementi skupa ne ponavljaju, a redosled elemenata u rezultatu je bitan.

Odgovor: Skup {A, B, C} može da se uredi na 3!=3*2*1=6 načina: (A,B,C), (A, C, B), (B, A, C), (B, C, A), (C, A, B) i (C, B, A).

Permutacije sa ponavljanjem

Permutacije sa ponavljanjem se računaju po formuli

Formula za izračunavanje permutacija sa ponavljanjem

Primer: Raspoređivanje slova u reči

Koliko različitih rasporeda slova ima reč "ANANAS"?

Odgovor: Reč "ANANAS" ima 6 slova, od kojih se slovo A ponavlja 3 puta, a slovo N 2 puta. Broj različitih rasporeda je 6!/(3!*2!) = 60.