Калькулятор перестановок вычисляет P(n, r) для любых допустимых n и r, непосредственно перечисляя результат для небольших случаев и показывая полное факторное разложение для более крупных. Основная формула n! / (n − r)!, подсчитывает упорядоченные расположения r предметов, выбранных из n, без повторения.
Вычисление перестановок для малых и больших входных данных
Для малых n и r Калькулятор перестановок может напрямую пересчитать логику подсчета: расположение 4 книг на полке 2 одновременно дает P(4, 2) = 4 × 3 = 12, поскольку есть 4 варианты для первого места и оставшиеся варианты 3 для второго.
Для более крупных входных данных, таких как P(20, 5), прямой листинг нецелесообразен, поэтому инструмент полагается на соотношение факториалов: 20! / 15!, что сокращается до 20 × 19 × 18 × 17 × 16, что равно 1,860,480.
Развернуть коэффициент факториала для любого размера
Факториальное соотношение n! / (n − r)! всегда сводится к произведению r наибольших сомножителей числа n!, поскольку все из (n − r)! нисходящее сокращение между числителем и знаменателем.
Это означает, что калькулятору перестановок никогда не требуется вычислять полный факториал для больших n; он только умножает r членов вместе, что позволяет выполнять арифметику, даже когда n достигает сотен.
Отследите, как перестановки растут с ростом r
При фиксированном n и увеличении r количество перестановок быстро увеличивается, поскольку каждая дополнительная позиция умножается еще на один коэффициент сокращения. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720 и P(10, 4) = 5, 040. Скорость роста замедляется, как только r приближается к n, потому что оставшиеся факторы, доступные для умножения, сокращаются до 1.
Используйте перестановки для последовательности и планирования
Перестановки отвечают на вопросы, сформулированные вокруг последовательности, ранга или расписания. Порядок расположения песен 6 в списке воспроизведения песен 6 равен P(6, 6) = 6! = 720 общее количество заказов. Планирование 3 из 8 доступных временных интервалов для отдельных собраний 3, где значение имеет то, какое собрание занимает какой интервал, составляет P(8, 3) = 336.
Распознавание языка последовательности в текстовой задаче является сигналом к перестановке, а не к комбинации.
Избегайте этой распространенной ошибки
Применение формулы перестановки к задаче, которая на самом деле не различает порядок, приводит к завышению истинного количества результатов. Если члены команды 3 выбраны для совместного посещения конференции без различия между тем, кто в каком «порядке» посещает, правильным подсчетом является комбинация C(8, 3) = 56, а не P(8, 3) = 336.
Число перестановок равно ровно 3! = в этом случае в 6 раз слишком велико, поскольку каждое изменение порядка одних и тех же 3 людей рассматривается как отдельный результат, тогда как проблемы нет.
Работа с примером присвоения кода
Назначение различных кодов доступа 3 3 из 12 сотрудников, где каждый сотрудник получает определенный, отдельный код, равно P(12, 3) = 12 × 11 × 10 = 1, 320.
Калькулятор перестановок вычисляет три нисходящих множителя, начиная с 12, отражая аргумент прямого подсчета: 12 выбор для первого кода, 11 остается для второго, 10 остается для третьего, поскольку каждый код переходит к другому сотруднику и ни один не повторяется.
Поймите роль условия «без повторения»
Каждая перестановка, вычисляемая по этой формуле, предполагает, что каждый из n элементов может использоваться не более одного раза в r позициях, поэтому умножающие коэффициенты отсчитываются, а не остаются постоянными.
Проблема, которая вместо этого позволяет одному и тому же элементу заполнять более одной позиции, например, PIN-код, где цифры могут повторяться, требует отдельной формулы замены n^r, а не n! / (n − r)!, поскольку пул оставшихся вариантов больше не уменьшается с каждым выбором.
Часто задаваемые вопросы
Как вычислить перестановки для больших чисел?
Чтобы вычислить перестановки для больших чисел, разверните n! / (n − r)! отменяя общий хвост факториала, оставляя только произведение r крупнейших факторов числа n. P(20, 5) сокращается до 20 × 19 × 18 × 17 × 16 вместо того, чтобы требовать полного 20! быть вычислено.
Что такое P(4, 2)?
P(4, 2) равно 12, так как есть варианты 4 для первой позиции и оставшиеся варианты 3 для второй: 4 × 3 = 12.
Почему перестановки растут быстрее, чем комбинации?
Перестановки растут быстрее, чем комбинации, потому что они учитывают каждый порядок выбранных элементов отдельно, а комбинации делят это количество на r! рассматривать все заказы как один результат. Разрыв между ними увеличивается по мере роста r, поскольку r! быстро растет.
Какое наибольшее значение r может быть в перестановке?
Наибольшее значение r, которое может быть в перестановке без повторения,, это само число n, что дает P(n, n) = n!. Любой r за пределами n не имеет допустимого расположения, поскольку не будет достаточного количества отдельных элементов для заполнения каждой позиции.
Используются ли перестановки в задачах планирования?
Перестановки используются при планировании задач всякий раз, когда назначение конкретного элемента определенному временному интервалу или положению имеет значение, например, назначение отдельных собраний 3 в 3 из 8 доступных помещений таким образом, чтобы отслеживать, какое собрание где проходит.
Сколько аранжировок для разных песен 6 в плейлисте?
В плейлисте есть аранжировки 720 для отдельных песен 6, поскольку P(6, 6) = 6! = 720, используя каждую песню ровно один раз в определенном порядке.
Что такое P(12, 3)?
P(12, 3) равно 12 × 11 × 10, что равно 1, 320, считая упорядоченные назначения 3 различных элементов среди доступных вариантов 12 без повторения.
Позволяет ли перестановка выбирать один и тот же элемент более одного раза?
Обычная перестановка, вычисляемая как n! / (n − r)!, не позволяет выбрать один и тот же элемент более одного раза; проблема, допускающая повторы, требует отдельной формулы замены n^r.
Краткое резюме
Калькулятор перестановок вычисляет P(n, r) = n! / (n − r)! для любых допустимых n и r сокращение факториала до произведения r членов, так что большие перестановки остаются вычислимыми.
Используйте его всякий раз, когда задача отслеживает порядок, ранг или конкретное назначение выбранных элементов и ожидайте, что он будет расти быстрее, чем количество совпадающих комбинаций, в r раз!