Об этом инструменте
Перестановка — это расстановка, в которой порядок важен: призовые места, рассадка гостей, пароли и анаграммы. Число способов упорядочить r из n различных элементов обозначают P(n, r) или nPr; в русской школьной традиции это размещения из n по r. Калькулятор также считает размещения с повторениями и перестановки мультимножества, где некоторые элементы одинаковы. Он использует точную целочисленную арифметику и показывает каждый шаг.
Как это работает
Сначала выберите тип расстановки. «Без повторений» считает упорядоченные выборки r разных элементов из n (размещения), например золото, серебро и бронзу в забеге. «С повторениями» позволяет использовать элемент снова, как цифры в PIN-коде. «Повторяющиеся буквы» считает различные перестановки слова или набора с одинаковыми элементами, например букв слова MISSISSIPPI.
В первых двух режимах введите n и r. Для повторяющихся букв введите слово (регистр букв не учитывается, пробелы игнорируются) или размеры групп одинаковых элементов через запятую. Результат точный, с подробным решением, а небольшие множества можно вывести списком целиком.
Пример
Десять бегунов могут занять первое, второе и третье места способами. У 4-значного PIN-кода, где цифры могут повторяться, вариантов.
В слове MISSISSIPPI 11 букв: одна M, четыре I, четыре S и две P. Если поменять местами одинаковые буквы, слово не изменится, поэтому делим на их факториалы: различных перестановок.
Таблица перестановок
P(n, r) для n и r до 8
| n \ r | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | |||||||
| 2 | 2 | 2 | ||||||
| 3 | 3 | 6 | 6 | |||||
| 4 | 4 | 12 | 24 | 24 | ||||
| 5 | 5 | 20 | 60 | 120 | 120 | |||
| 6 | 6 | 30 | 120 | 360 | 720 | 720 | ||
| 7 | 7 | 42 | 210 | 840 | 2 520 | 5 040 | 5 040 | |
| 8 | 8 | 56 | 336 | 1 680 | 6 720 | 20 160 | 40 320 | 40 320 |
Каждая строка заканчивается значением . Сдвиг на один столбец вправо умножает значение на следующий множитель: .
Допущения и ограничения
n и r могут быть любыми целыми числами до 10 000, а слово или набор групп может содержать всего до 10 000 элементов. Без повторений r не может превышать n. Результаты точные; огромные значения показываются кратко в экспоненциальной записи, все цифры доступны. Список выводится, только если вариантов не больше 1000.
Частые вопросы
По какой формуле считать перестановки?
Без повторений — это произведение r чисел, идущих по убыванию от n. С повторениями на каждой из r позиций n вариантов, поэтому их число равно .
Сколькими способами можно переставить буквы слова?
Разделите факториал числа букв на факториалы количества каждой буквы. В слове АНАНАС 6 букв: три А, две Н и одна С, поэтому у него различных перестановок.
Чем перестановка отличается от сочетания?
Перестановки считают упорядоченные расстановки, а сочетания — неупорядоченные выборки. Каждое сочетание из r элементов можно упорядочить способами, поэтому .
Сколько существует 4-значных PIN-кодов?
Каждая из 4 цифр может быть любой из 10, повторы разрешены, поэтому кодов — от 0000 до 9999. Если бы цифры не могли повторяться, их было бы .
Чему равно P(n, n)?
Расстановка всех n элементов — перестановка в узком смысле — даёт , потому что . Например, 5 книг можно поставить на полку способами.
Ссылка с вашими значениями
Добавьте эти параметры к адресу страницы, чтобы она открылась с уже заполненными значениями — например, чтобы поделиться расчётом или дать ссылку из ИИ-ассистента. Результат считается в браузере: в HTML страницы показан пример для значений по умолчанию, а когда значения из ссылки применены, инструмент ставит атрибут data-url-params.
| Параметр | Значение | Если не указан |
|---|---|---|
modeТип расстановки | одно из: standard, repetition, multiset | по умолчанию standard |
nВсего элементов (n) | целое число; допустимо 0–10000; используется при mode = standard, repetition | обязательный |
rВыбрано элементов (r) | целое число; допустимо 0–10000; используется при mode = standard, repetition | обязательный |
itemsНазвания элементов (необязательно) | текст; используется при mode = standard, repetition; ваш текст; «Копировать ссылку» включает его | необязательный |
wordСлово или размеры групп | текст; используется при mode = multiset; ваш текст; «Копировать ссылку» включает его | обязательный |
Примеры
?n=8&r=3?mode=repetition&n=26&r=4?word=BANANA?items=Red,Green,Blue&r=2
Дробную часть пишите через точку. Кодируйте пробел как %20, + как %2B, # как %23 и & как %26.
Элементы результата: [data-result-block="permutation_calculator"]