Пермутација скупа објеката је њихово уређење на одређени начин. То је уређени скуп к различитих објеката изабраних из скупа од н елемената.

По строго формалној дефиницији, пермутација коначног скупа А је један на један пресликавање скупа А у самог себе.

Пермутације се јављају у скоро свим областима математике, када се разматра различит редослед неког коначног скупа. Пермутације се јављају и у анализи алгоритама сортирања у информатици.

Пермутације могу бити са понављањем и без понављања чланова скупа, при чему је редослед елемената битан у оба случаја.

Пермутације без понављања

Пермутације без понављања се рачунају по формули

П = н!

где је

П - ознака за пермутације, а
н! - н факторијел

Пример: Уређење скупа елемената

Уредити скуп {А, Б, Ц} тако да се елементи скупа не понављају, а редослед елемената у резултату је битан.

Одговор: Скуп {А, Б, Ц} може да се уреди на 3!=3*2*1=6 начина: (А,Б,Ц), (А, Ц, Б), (Б, А, Ц), (Б, Ц, А), (Ц, А, Б) и (Ц, Б, А).

Пермутације са понављањем

Пермутације са понављањем се рачунају по формули

Formula za izračunavanje permutacija sa ponavljanjem