Для расчёта количества перестановок в комбинаторике используются две формулы: 1

1. Перестановка без повторяющихся элементов. 1 Если во множестве ни один элемент не повторяется, то применяется формула Pn = n! (n! — обозначение для краткой записи произведения всех натуральных чисел от 1 до n включительно). 2
2. Перестановка с повторяющимися элементами. 1 Если хотя бы один элемент во множестве повторяется, то используется формула, в которой сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными, а потом делят это число на то, сколько раз можно переставить повторяющиеся элементы между собой. 1 Это нужно, чтобы не считать одинаковые перестановки несколько раз. 1

Также для расчёта перестановок с повторениями иногда используется метод кратного подсчёта. 4 Его суть в том, что сначала находят количество других комбинаций, превосходящее количество исходных комбинаций в некоторое число раз, а потом делят на это число. 4