Перестановки с калькулятором замены подсчитывают упорядоченные расположения r вариантов выбора из n вариантов, когда повторы разрешены в каждой позиции. Формула представляет собой n, возведенное в степень r, поскольку каждая из r позиций независимо имеет все n доступных вариантов.
Подсчитайте упорядоченные выборки, которые допускают повторы
В отличие от обычных перестановок, которые удаляют элемент из пула после его выбора, перестановки с заменой возвращают каждый предмет в пул после каждого выбора. Выбор PIN-кода с цифрами 4, в котором каждая цифра проходит от 0 до 9 и цифры могут повторяться, представляет собой проблему перестановок с заменой: варианты 10 для каждой из позиций 4 дают 10^4, равный 10,000 возможные PIN-коды.
Выведите формулу из независимых выборов
Каждая из r позиций в схеме с заменой имеет ровно n вариантов выбора, независимо от того, что было выбрано в любой другой позиции, поскольку из пула ничего не удаляется. Умножение n само на себя r раз, по одному разу для каждой независимой позиции, дает n^r как общее количество.
Калькулятор перестановок с заменой показывает это как одно возведение в степень, а не как цепочку уменьшающих коэффициентов, что является ключевым отличием от обычных перестановок.
Работа с примером пароля
Пароль из символов 3, составленный из заглавных букв 26, с допустимыми повторами, имеет возможные значения 26^3. Вычислите 26 × 26 = 676, затем 676 × 26 = 17, 576. Калькулятор перестановок с заменой сообщает 17,576 напрямую и показывает рядом с ним форму показателя степени 26^3, поэтому связь между формулой и цепочкой умножения остается видимой.
Сравните с перестановками без замены
Перестановки без замены на одни и те же n и r используют n! / (n − r)!, который всегда меньше или равен n^r, поскольку удаление выбранных элементов из пула уменьшает количество вариантов в каждой последующей позиции.
Для n = 5, r = 3: перестановки без замены дают 5 × 4 × 3 = 60, а перестановки с заменой дают 5^3 = 125, более чем в два раза, поскольку замена сохраняет каждый доступный вариант на каждом из шагов 3.
Избегайте этой распространенной ошибки
Использование формулы без замены для задачи, которая на самом деле допускает повторы, приводит к занижению истинного количества результатов. Кодовый замок, который позволяет одной и той же цифре повторяться в своих позициях, требует n^r, а не n! / (n − r)!.
Прочитайте задачу на такие выражения, как «цифры могут повторяться» или «с заменой», как сигнал к использованию формулы показателя степени, а не отношения факториала.
Работа с примером номерного знака
Формат номерного знака, в котором используются буквы 3, за которыми больше ничего не следует, составленный из букв 26 с разрешенными повторами в каждой позиции, имеет возможные значения 26^3. Вычислите 26 × 26 = 676, затем 676 × 26 = 17, 576, та же структура, что и в приведенном выше примере пароля, но примененная к другому контексту маркировки.
Калькулятор перестановок с заменой обрабатывает любую пару n и r таким образом, поскольку лежащие в ее основе математические вычисления никогда не меняются: значение имеют только количество независимых позиций и размер пула в каждой позиции.
Распознать язык с заменой в словесной задаче
Определенные фразы надежно сигнализируют о проблеме с заменой: «каждая цифра может использоваться более одного раза», «выбор делается с заменой», «буква может повторяться» или реальные ситуации, такие как бросок кубика, подбрасывание монеты или счетчик, где тот же результат может естественным образом повториться при более позднем испытании.
Если ни один из этих сигналов не появляется, а проблема заключается в выборе людей, объектов или предметов, которые «израсходованы», проверьте, не подходят ли вместо этого обычные перестановки или комбинации.
Часто задаваемые вопросы
Какова формула перестановок с заменой?
Формула для перестановок с заменой: n^r, где n, количество доступных вариантов, а r, количество заполняемых упорядоченных позиций, при этом повторы разрешены в каждой позиции.
Сколько PIN-кодов из цифр 4 возможно, если цифры могут повторяться?
Если цифры могут повторяться, PIN-код из 4, составленный из возможных цифр 10 (от 0 до 9), имеет 10^4 = 10, 000 возможных значений.
В чем разница между перестановками с заменой и без?
Перестановки без замены удаляют каждый выбранный элемент из пула, используя n! / (n − r)!, а перестановки с заменой возвращают каждый элемент в пул, используя n^r. Число замен всегда не менее велико.
Может ли r быть больше n в перестановках с заменой?
R может быть больше n в перестановках с заменой, поскольку повторы означают, что нет верхней границы, привязанной к размеру пула. Код символов 5 из буквенного алфавита 3 с повторами имеет возможные значения 3^5 = 243.
Сколько паролей из букв 3 можно составить из букв 26 с разрешенными повторами?
Если разрешено повторение, пароль из букв 3 из букв 26 имеет возможные значения 26^3 = 17, 576, вычисляемые как 26 × 26 × 26.
Является ли бросок кубика 3 раз проблемой перестановок с заменой?
Бросок кубика 3 раз и запись упорядоченной последовательности результатов представляет собой проблему перестановок с заменой, поскольку каждый бросок независимо имеет 6 исходов независимо от предыдущих бросков: 6^3 = 216 возможных упорядоченных последовательностей.
Сколько букв 3 можно получить из букв 26 с повторами?
Если разрешены повторы, буквенный код 3, составленный из букв 26, имеет возможные значения 26^3 = 17, 576, тот же расчет, что и в примере с паролем, поскольку обе задачи имеют одинаковую структуру n = 26, r = 3.
Что произойдет, если n или r будет введено как ноль?
Если r введено как ноль, результат будет n^0 = 1, поскольку существует ровно один способ заполнить нулевые позиции: ничего не делать. Если n введено как ноль, а r положительно, результат будет 0, поскольку нет доступных вариантов для заполнения какой-либо позиции.
Проработайте пример с подбрасыванием монеты
Подбрасывание монеты 5 раз и запись упорядоченной последовательности орлов и решек представляет собой задачу перестановок с заменой с n = 2 и r = 5: 2^5 = 32 возможными упорядоченными последовательностями, поскольку каждый подброс независимо имеет результаты 2 независимо от предыдущих подбросов.
Краткое резюме
Калькулятор перестановок с заменой применяет n^r для подсчета упорядоченных комбинаций, где повторы разрешены в каждой позиции, рассматривая каждую из r позиций как независимый выбор среди n вариантов. Введите n и r, чтобы получить точное количество, и ожидайте, что оно превысит совпадающую перестановку без замены всякий раз, когда повторы действительно расширяют набор действительных результатов.