Перестановка – це окремий випадок розміщення n елементів з k при k = n. n = (n)n = n(n − 1) ····· 1.
Перестановки — це особливий випадок розміщень, коли вибірка така ж велика, як це безліч. Розміщення по \(n\) елементів з \(n\) називаються перестановками з \ (n \) елементів. Вираховуючи перестановки, визначають, скільки різними способами можна переупорядкувати елементи множини, не змінюючи їх кількість.
Загальна формула, яка дозволяє знайти число перестановок з n елементів має вигляд (вона ж – формула для факторіалу числа n): Pn = n! =1⋅2⋅3⋅… ⋅(n−1)⋅n.
Групи елементів, що складаються з тих самих елементів і відрізняються один від одного тільки їх порядком, називаються перестановками цих елементів.