Генератор перестановок онлайн: калькулятор и список вариантов

В комбинаторике часто возникает вопрос: сколькими способами можно расставить имеющиеся предметы по порядку? Например, сколькими способами можно рассадить 5 гостей на 5 стульях? Или сколько уникальных анаграмм (новых слов) можно составить из букв слова «КОТ»?

Ответом на эти вопросы служат перестановки. Наш бесплатный онлайн-калькулятор не только мгновенно вычислит математически точное количество вариантов, но и выведет их полный список, который вы сможете скопировать.

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

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

В отличие от размещений и сочетаний, где мы выбираем лишь несколько элементов из большой группы (например, 3 призера из 10 бегунов), в перестановках всегда участвуют все элементы множества. Меняется только их очередь.

Как пользоваться генератором?

Мы встроили в калькулятор умный алгоритм распознавания. Просто введите элементы, которые нужно перемешать, любым удобным способом:

1. Список через пробел или запятую: Введите Анна Борис Виктор. Алгоритм перемешает эти имена всеми возможными способами.
2. Генератор анаграмм (слитный ввод): Введите любое слово слитно, например, АБВ. Инструмент разобьет его на отдельные буквы и выдаст все возможные комбинации: АБВ, АВБ, БАВ, БВА, ВАБ, ВБА.
3. Числовой ряд: Введите одно число (например, 5). Калькулятор автоматически создаст элементы от 1 до 5 и перемешает их.

Нажмите «Сгенерировать перестановки», и алгоритм всё сделает сам. Внимание: Количество перестановок растет астрономическими темпами. Чтобы защитить ваш браузер от зависания, текстовый список выводит не более 5000 вариантов, однако общее математическое число комбинаций рассчитывается с абсолютной точностью.

Справочник: Формула перестановок без повторений ($P_n$)

Если все элементы в вашем наборе разные (уникальные), то количество перестановок из $n$ элементов обозначается как $P_n$.

Оно рассчитывается с помощью факториала — произведения всех натуральных чисел от 1 до $n$. Знак факториала в математике обозначается восклицательным знаком ($!$).

$$P_n = n!$$

Разберем пример: Сколькими способами можно расставить 4 разные книги на полке?

• На первое место можно поставить любую из 4 книг.
• На второе место — любую из 3 оставшихся.
• На третье — из 2 оставшихся.
• На последнее место ставится 1 последняя книга.

Умножаем варианты: $P_4 = 4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24$. Ответ: Существует 24 способа расставить книги.

Справочник: Перестановки с повторениями (мультимножества)

А что будет, если в нашем наборе есть одинаковые элементы? Например, нам нужно составить анаграммы из слова МАМА. В этом слове две буквы «М» и две буквы «А». Если мы просто поменяем местами две одинаковые буквы «А», слово останется тем же самым (МАМА). Обычная формула факториала здесь выдаст много лишних дубликатов.

Для этого в математике существует формула перестановок с повторениями. Чтобы найти уникальные комбинации, нужно поделить общий факториал на факториалы повторяющихся элементов:

$$P_n(k_1, k_2…) = \frac{n!}{k_1! \cdot k_2! \cdot \dots}$$

Где $n$ — общее количество элементов, а $k$ — количество повторений каждого элемента.

Проверим на слове МАМА:

• Всего букв: $n = 4$
• Буква «М» повторяется 2 раза ($k_1 = 2$)
• Буква «А» повторяется 2 раза ($k_2 = 2$)
• Подставляем в формулу: $\frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \frac{24}{4} = 6$.

Ответ: Из слова «МАМА» можно составить всего 6 уникальных комбинаций. (Наш онлайн-калькулятор делает это автоматически! Он сам находит одинаковые элементы и фильтрует дубликаты с математической точностью).

Ответы на частые вопросы (FAQ)

Можно ли перемешать 100 элементов? Вычислить количество вариантов — да, калькулятор за долю секунды посчитает факториал 100 (это огромное число со 157 нулями). Но вывести их всех на экран физически невозможно, так как ни один компьютер в мире не обладает таким объемом памяти. Алгоритм выведет вам первые 5000 вариантов.

Учитывает ли калькулятор регистр букв? Калькулятор воспринимает введенные символы буквально. Буква «А» (заглавная) и буква «а» (строчная) для него — это два разных символа. Если вы хотите, чтобы они считались одинаковыми (перестановки с повторениями), приведите их к одному регистру перед вводом.

Добавьте наш генератор перестановок в закладки, чтобы мощный комбинаторный инструмент всегда был под рукой для решения задач и игр в анаграммы!