Перестановка элементов в комбинаторике — это способ их последовательного расположения с учётом порядка. 1 Например, abc, bca и cab — это разные перестановки трёх букв. 1

Чтобы найти общее количество возможных перестановок, используют две формулы: 2

1. Перестановка без повторяющихся элементов. 2 Если во множестве ни один элемент не повторяется, то используется следующая формула: 2

2. Перестановка с повторяющимися элементами. 2 Если хотя бы один элемент во множестве повторяется, то используется следующая формула: 2

Сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными. 2 Потом это число делят на то, сколько раз можно переставить повторяющиеся элементы между собой. 2 Это нужно, чтобы не считать одинаковые перестановки несколько раз. 2