Сколько перестановок можно составить

Из пяти разных книг на полке можно составить 120 уникальных вариантов их расположения. Десять участников соревнований займут призовые места 3 628 800 различными способами. Чтобы найти точное число перестановок любого множества, достаточно одной формулы.

Что такое перестановка

Перестановка – это упорядоченное расположение всех элементов множества в определённой последовательности. Если изменить местами хотя бы два объекта, получится новая перестановка.

Количество возможных перестановок из n элементов обозначается Pₙ и вычисляется через факториал:

Pₙ = n! = 1 × 2 × 3 × … × n

Где n! (n-факториал) – произведение всех натуральных чисел от 1 до n. По определению 0! = 1 и 1! = 1.

Пример. Сколькими способами можно расставить 4 разных вазона на подоконнике?

Решение: P₄ = 4! = 1 × 2 × 3 × 4 = 24 способа.

Онлайн-калькулятор перестановок

Введите количество элементов и укажите, повторяются ли они. Калькулятор рассчитает точное число возможных комбинаций по соответствующей формуле.

Перестановки с повторяющимися элементами

Если во множестве есть одинаковые объекты, часть перестановок совпадает между собой. Формула учитывает это делением на кратность повторений.

Формула с повторениями:

Pₙ = n! / (n₁! × n₂! × … × nₖ!)

Где n₁, n₂, …, nₖ – количества повторений каждого одинакового элемента.

Пример. Сколько различных «слов» можно составить из букв слова «MAMA» (4 буквы, где M повторяется 2 раза и A повторяется 2 раза)?

Решение: 4! / (2! × 2!) = 24 / 4 = 6 уникальных перестановок.

Сравнение: перестановки, размещения и сочетания

В комбинаторике существуют три базовых операции. Перепутать их легко, но ключевое отличие – в том, участвуют ли все элементы множества и важен ли порядок:

Используйте перестановки, когда расставляете в ряд все имеющиеся объекты: игроков по местам, книги на полке, задачи в расписании.

Пример расчёта для больших чисел

Для 7 гостей за столом существует 5040 вариантов рассадки (7! = 5040). Если среди них две пары близнецов, которые неотличимы друг от друга, уникальных расстановок становится 5040 / (2! × 2!) = 1260.

Запомните: чем больше n, тем быстрее растёт факториал. Уже при n = 20 количество перестановок превышает 2,4 квадриллиона, что делает полный перебор вариантов невозможным даже для компьютеров.