Калькулятор перестановок вычисляет P(n, r), количество упорядоченных расположений r объектов, выбранных из n различных объектов, без повторного использования объектов. Формула н! / (n − r)! сводится к короткому произведению последовательных целых чисел, которое инструмент показывает в развернутом виде.
Порядок имеет значение в перестановке
Перестановка учитывает расположение, поэтому выбор одних и тех же объектов в другой последовательности дает отличный результат. Выбор президента, вице-президента и казначея из числа членов комитета 9 представляет собой проблему перестановки, поскольку одни и те же три человека, исполняющие разные роли, считаются разными результатами. Введите n = 9, r = 3, чтобы вычислить P(9, 3).
Вычислите P(9, 3) шаг за шагом
P(9, 3) = 9! / (9 − 3)! = 9! / 6!. Каждый множитель от 6 вниз появляется как в числителе, так и в знаменателе, поэтому он сокращается, оставляя 9 × 8 × 7, что равно 504.
Калькулятор перестановок явно записывает это сокращение, показывая, почему только верхние r делители n! выжить, а не требовать вычисления и последующего деления полного факториала.
Прочтите ярлык обратного отсчета-умножения
Эквивалентный способ вычисления перестановки без обозначения факториала, это умножить n на каждое целое число, находящееся ниже него, в целом r раз. Для P(9, 3): начните с 9, умножьте на 8 (на один меньше), затем на 7 (снова на один меньше) и остановитесь после коэффициентов 3.
Этот ярлык соответствует логике прямого подсчета: 9 варианты для первой роли, 8 оставшиеся варианты для второй, 7 оставшиеся варианты для третьей.
Обработка крайних случаев
P(n, 0) всегда равно 1, поскольку существует ровно один способ упорядочить ноль элементов: ничего не делать. P(n, n) всегда равно n!, поскольку каждый элемент размещен и ни один не остается.
Калькулятор перестановок возвращает ошибку выхода за пределы диапазона всякий раз, когда r превышает n, поскольку отдельных объектов недостаточно для заполнения более n упорядоченных позиций без повторений.
Избегайте этой распространенной ошибки
Путаница с перестановкой и комбинацией приводит к недооценке истинного числа результатов, когда проблема действительно заботится о порядке. Выбор людей 3 для совместной работы в комитете без каких-либо отдельных ролей представляет собой комбинацию C(9, 3) = 84.
Присвоение различных ролей 3 3 тех же самых людей представляет собой перестановку P(9, 3) = 504, в шесть раз большую, потому что каждую группу 3 можно распределить по ролям в 3! = 6 разными способами.
Проработайте второй пример
Рассмотрим ранжирование лучших финишеров 4 среди бегунов 10 в забеге, где 1-е, 2-е, 3-е и 4-е места являются разными результатами. Это P(10, 4) = 10! / 6! = 10 × 9 × 8 × 7 = 5, 040.
Калькулятор перестановок раскладывает каждый из четырех нисходящих множителей так, чтобы цепочка умножения от 10 до 7 была видна до появления конечного продукта. Обратите внимание, что коэффициенты r = 4 умножаются, что соответствует заполняемым четырем ранжированным позициям.
Свяжите перестановки с реальными проблемами секвенирования
Перестановки появляются всякий раз, когда фиксированное количество отдельных слотов должно получить каждый из разных предметов из более крупного пула: назначение порядка отбивания игрокам, выбранным из списка, планирование подмножества задач в упорядоченные временные интервалы или выдача серийных номеров, где каждая позиция цифр должна быть уникальной.
Повторяющийся тест заключается в том, меняет ли замена двух выбранных предметов в разные слоты результат. Если да, то для подсчета требуется P(n, r); если замена слотов не имеет значения, вместо этого для задачи требуется C(n, r).
Часто задаваемые вопросы
Какова формула перестановки?
Формула перестановки: P(n, r) = n! / (n − r)!, где n, общее количество доступных различных элементов, а r, число, расположенное по порядку.
Как вы рассчитываете P(9, 3)?
Чтобы вычислить P(9, 3), разделите 9! на 6!, что сокращается до 9 × 8 × 7, что равно 504.
Что это значит, когда порядок имеет значение в перестановке?
Порядок, имеющий значение в перестановке, означает, что расположение одного и того же набора выбранных элементов по-разному дает отличный, отдельно подсчитываемый результат. Назначение «Сначала Алекс, потом Сэм» отличается от «Сначала Сэм, потом Алекс», хотя были выбраны одни и те же два человека.
Что такое P(n, n)?
P(n, n) равно n! именно потому, что при упорядочении всех n доступных элементов используется каждый из них, без исключения элементов. P(5, 5) = 5! = 120.
Может ли r быть больше n в перестановке?
R не может быть больше n в перестановке без повторений, поскольку различных элементов недостаточно, чтобы занять более n позиций. Калькулятор перестановок помечает этот случай как выходной за пределы диапазона, а не возвращает ноль.
Чем перестановка отличается от комбинации?
Перестановка учитывает упорядоченные расположения и всегда равна r! раз больше, чем соответствующая комбинация, которая учитывает одни и те же выборы независимо от порядка. Используйте перестановку всякий раз, когда выбранным элементам присваиваются разные роли, ранги или позиции.
Что такое P(10, 4)?
P(10, 4) равно 10! / 6!, что упрощается до 10 × 9 × 8 × 7, что равно 5, 040 упорядоченному расположению элементов 4, выбранных из 10.
Имеет ли значение порядок ввода n и r в калькуляторе?
Да, n всегда должен быть общим размером пула, а r, количеством заполненных позиций; ввод их в неправильном порядке меняет решаемое уравнение и, если n не равно r, дает другой и неверный результат.
Почему в задаче о перестановке часто упоминаются разные роли или ранги?
В задаче о перестановке часто упоминаются отдельные роли или ранги, потому что именно язык сигнализирует о важности порядка; без отличительных признаков, таких как роль, звание или должность, прикрепленных к каждому выбору, проблема, скорее всего, заключается в том, чтобы вместо этого использовать комбинацию.
Краткое резюме
Калькулятор перестановок вычисляет P(n, r) = n! / (n − r)! для упорядоченного выбора r различных элементов из n доступных, разложение факториала до короткого произведения r последовательных целых чисел.
Введите n и r, чтобы получить точное количество, и помните, что присвоение различных ролей или рангов выбранным элементам является сигналом того, что правильной формулой является перестановка, а не комбинация.