Число размещений и перестановок

Что считают размещения и перестановки

Различимые предметы меняют порядок на нескольких свободных местах

Размещения A(n, k) считают упорядоченный выбор k разных элементов из n. Перестановки P(n) считают порядок всех n элементов и являются частным случаем размещений при k = n. Из 10 участников можно назначить первое, второе и третье места 720 способами: A(10, 3) = 10 × 9 × 8 = 720.

Размещение без повторений учитывает и выбранные элементы, и порядок на k местах. Перестановка упорядочивает все n исходных элементов.

Формулы различаются количеством занятых мест:

\displaystyle A(n,k)=\frac{n!}{(n-k)!}=n(n-1)\cdots(n-k+1),\qquad P(n)=n!

Калькулятор не вычисляет два факториала ради их деления. Для A(n, k) он сразу перемножает k последовательных чисел от n вниз. Для P(n) используется тот же алгоритм с k = n. Все множители целые, а результат сохраняется как BigInt без округления.

Как выбрать правильный режим

Размещения подходят, когда часть элементов занимает различимые места. Три призовых позиции, четыре символа кода без повторений и два докладчика в расписании имеют порядок. Выбор Анны и Бориса на первое и второе места отличается от выбора Бориса и Анны.

Перестановки нужны, когда участвуют все элементы. Если пять разных книг расставляют на полке, P(5) = 5! = 120. Отдельное k вводить не нужно, потому что заняты все пять мест. Переключатель режима поэтому скрывает поле k и растягивает n на полную строку.

Если состав важен, а порядок внутри него нет, используется число сочетаний. Из пяти человек выбрать двоих можно C(5, 2) = 10 способами, а назначить из тех же пяти первого и второго можно A(5, 2) = 20 способами. Каждый неупорядоченный выбор порождает 2! порядка.

Примеры размещений и перестановок

🏁 Три призовых места. Среди 10 участников первое место можно отдать 10 способами, второе 9, третье 8. Получаем A(10, 3) = 720. Меняем двух призёров местами и получаем другой итоговый протокол.

📚 Пять книг на полке. Все книги различимы и все пять используются, поэтому P(5) = 5 × 4 × 3 × 2 × 1 = 120. Если выбрать только две книги и задать их порядок, потребуется A(5, 2) = 20.

🎤 Два выступления из восьми заявок. Первый и второй слот различаются, значит, A(8, 2) = 8 × 7 = 56. Для простого выбора двух заявок без расписания было бы только C(8, 2) = 28.

🃏 Пять карт по порядку. Последовательность из пяти разных карт стандартной колоды можно получить A(52, 5) = 311 875 200 способами. Это не количество покерных рук: рука игнорирует порядок и даёт C(52, 5) = 2 598 960.

🔐 Код из трёх разных символов. При алфавите из 10 знаков и запрете повторений существует A(10, 3) = 720 кодов. Если повторения разрешить, получится 10³ = 1000, то есть уже другая модель.

🪑 Пустой список мест. A(5, 0) = 1 и P(0) = 1. Способ ровно один: ничего не размещать. Это пустое произведение, которое сохраняет рекуррентные формулы и корректно обрабатывает границу.

Почему ответы растут так быстро

Каждое новое место умножает число вариантов на количество ещё свободных элементов. A(10, 2) = 90, затем добавление третьего места умножает ответ на 8 и даёт 720. При полной перестановке множители продолжаются до единицы. Поэтому даже P(20) уже равно 2 432 902 008 176 640 000.

Обычный числовой тип браузера точно хранит целые только до 9 007 199 254 740 991. Уже 19! превышает эту границу. BigInt позволяет показать все цифры P(3000), а группировка по десять знаков нужна только для чтения. При копировании сохраняется непрерывная запись результата.

Верхняя граница n = 3000 выбрана из-за размера ответа. При больших n сама операция умножения остаётся понятной, но тысячи цифр занимают память, экран и буфер обмена. Ограничение относится к интерфейсу, а не меняет математическое определение размещения. Для контрольных сценариев удобно начинать с P(0) = 1, P(1) = 1, A(n, 0) = 1 и A(n, 1) = n.

Определение биномиального коэффициента и его связь с факториалами приведены в NIST Digital Library of Mathematical Functions, §1.2(i). Из неё следует полезная связь: A(n, k) = C(n, k) × k!. Сначала выбирается состав без порядка, затем k выбранных элементов переставляются по местам.

Если нужен только n!, используйте отдельный калькулятор факториала. Для последовательностей, где элементы могут повторяться, сначала уточните правило повторения: простая степень nᵏ и перестановки с одинаковыми элементами считаются по другим формулам.

Важно! Оба режима считают разные исходные элементы без повторного выбора. Совпадающие объекты или разрешённые повторы требуют отдельной модели и изменяют ответ.

Вопросы о размещениях и перестановках

Ответы помогают выбрать режим, понять нулевые границы и не применить формулу без повторений к кодам или объектам, которые разрешено использовать снова.

Чем размещение отличается от перестановки?

Размещение упорядочивает k выбранных элементов из n. Перестановка использует и упорядочивает все n элементов, поэтому P(n) = A(n, n).

Чем размещение отличается от сочетания?

В размещении порядок важен, в сочетании нет. Поэтому A(n, k) = C(n, k) × k!: каждый выбранный состав можно расставить k! способами.

Почему A(5, 0) равно 1?

Существует один пустой порядок, в котором не занято ни одного места. Это значение пустого произведения и согласованная граница общей формулы.

Почему P(0) равно 1?

Пустое множество имеет одну перестановку: пустую последовательность. Значение 1 сохраняет формулы и не означает наличие отдельного предмета.

Можно ли использовать один элемент несколько раз?

Нет. В калькуляторе после каждого занятого места доступных элементов становится на один меньше. При разрешённых повторах для k мест обычно возникает nᵏ вариантов.

Почему k не может быть больше n?

Без повторений нельзя занять больше мест, чем существует разных элементов. При k > n допустимых размещений в выбранной модели нет.

Что вводить для перестановки всех элементов?

Выберите режим «Перестановки P(n)» и укажите только n. Поле k скрывается, потому что автоматически принимается равным n.

Почему результат не показывается приближённо?

Количество порядков является точным целым числом. Калькулятор использует BigInt, поэтому не округляет последние цифры даже после выхода за диапазон Number.

Есть что добавить?

Напишите своё мнение, комментарий или предложение.