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

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

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

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

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

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

Pn = n!

где је

Pn - број пермутација од n елемената,
n - укупан број елемената у скупу, а
n! - n факторијел

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

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

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

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

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

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

Пример: Распоређивање слова у речи

Колико различитих распореда слова има реч "АНАНАС"?

Одговор: Реч "АНАНАС" има 6 слова, од којих се слово А понавља 3 пута, а слово Н 2 пута. Број различитих распореда је 6!/(3!*2!) = 60.