Розуміння переставлених: посібник з комбінаторики та алгоритмів

Перестановлено стосується перевпорядкування або зміни порядку чогось, як правило, списку або послідовності елементів. У контексті комбінаторики та алгоритмів переставлений часто використовується для опису можливих способів, якими набір елементів може бути організований або впорядкований.

Наприклад, якщо у нас є набір із 5 елементів, їх буде 5! = 5 × 4 × 3 × 2 × 1 = 120 можливих перестановок цих елементів. Це означає, що ми можемо розташувати елементи 120 різними способами, наприклад:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... і так далі.

Загалом , кількість перестановок набору з n елементів задається формулою n! = n × (n-1) × ... × 1.