Калькулятор размещений с повторениями

Калькулятор размещений с повторениями

Развивающийся AI Skill PRO

Введите расчет

Математическая формула

P=nrP = \text{n}^{\text{r}}
Статистика использования

Реклама

Результаты

Число размещений с повторениями
1 000 000
Число типов элементов (n) 10
Число заполняемых позиций (r) 6

Сообщить об ошибке на этой странице

Что делает этот калькулятор

Калькулятор размещений с повторениями считает, сколько упорядоченных комбинаций можно составить, если повторы разрешены. Вы выбираете из n типов элементов и заполняете r позиций, и поскольку каждый тип можно использовать сколько угодно раз, на каждой позиции доступно одинаковое число вариантов. Результат — это просто n в степени r. Это классическое правило подсчёта для таких задач, как PIN-коды, пароли, броски кубика и автомобильные номера, где одно и то же значение может встречаться несколько раз.

Древовидная диаграмма, показывающая упорядоченный выбор с повторением из набора типов элементов
Каждую позицию можно заполнить любым из n типов элементов, а выборы свободно повторяются.

Какие данные нужно ввести

  • Число типов элементов (n): сколько различных вариантов доступно для каждой позиции — например, 10 цифр (0–9) или 26 букв.
  • Число заполняемых позиций (r): сколько ячеек нужно заполнить, например 4 цифры в PIN-коде.

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

Формула

Расчёт использует правило размещений с повторениями:

$$P(n, r) = \text{n}^{\text{r}}$$

Логика проста: на первой позиции может стоять любой из \(n\) элементов, на второй — тоже любой из \(n\) (повторы разрешены), и так далее для всех \(r\) позиций. Перемножив \(n\) само на себя \(r\) раз, получаем \(n^r\). Порядок здесь важен, поэтому «AB» и «BA» считаются разными размещениями.

Реклама
Ряд из r позиций, каждая из которых может содержать любой из n типов элементов
Имеется r позиций, и каждая независимо имеет n вариантов, что даёт n в степени r.

Разбор примера

Допустим, нужно посчитать все возможные 4-значные PIN-коды. Цифр всего 10 (от 0 до 9), значит \(n = 10\), а позиций мы заполняем 4, поэтому \(r = 4\).

  • $$P(10, 4) = 10^4$$
  • $$= 10 \times 10 \times 10 \times 10$$
  • = 10 000 возможных PIN-кодов (от 0000 до 9999).

Введите \(n = 10\) и \(r = 4\) — калькулятор вернёт 10 000.

Как растет количество: Сравнение сценариев

Когда повторение разрешено и порядок имеет значение, каждая из \(r\) позиций может независимо принимать любой из \(n\) типов элементов, поэтому общее количество упорядоченных расположений равно \(P = n^r\). Таблица ниже показывает, как быстро это произведение растет в знакомых ситуациях.

n (типы элементов) r (позиции) nr Реальный контекст
2 8 256 Один байт: 8 двоичных цифр, каждая 0 или 1
6 2 36 Две шестигранные кубики брошены последовательно (порядок различается)
10 4 10,000 4-значный числовой ПИН, 0000–9999
10 6 1,000,000 6-значный числовой ПИН
26 3 17,576 3-буквенный код из 26-буквенного алфавита (ААА–ZZZ)
36 6 2,176,782,336 6-символьный код, используя 10 цифр + 26 букв (стиль номерного знака или ваучера)
62 8 218,340,105,584,896 8-символьный пароль из цифр + нижний регистр + верхний регистр (10 + 26 + 26 = 62 символа)

Два разных рычага управляют этим ростом, и они не эквивалентны:

  • Добавление одной позиции умножает общее количество на \(n\). Поскольку \(n^{r+1} = n^r \times n\), переход от 4-значного ПИНа к 5-значному ПИНу умножает 10 000 на 10, чтобы получить 100 000 — фиксированный коэффициент на каждую дополнительную позицию.
  • Добавление типов элементов увеличивает базу. Переход от \(n = 10\) к \(n = 36\) с фиксированным \(r = 6\) повышает количество с 1 000 000 до 2 176 782 336, потому что каждая из шести позиций получает дополнительные варианты одновременно.

Поскольку показатель степени находится в количестве позиций, удлинение последовательности обычно является более мощным рычагом: \(2^{8} = 256\) это крошечное число, в то время как \(2^{64}\) астрономически велико из одних и тех же двух символов. Обратите внимание, что размеры алфавитов выше (26 букв, 62 буквенно-цифровых символа с учетом регистра) предполагают базовый латинский алфавит, используемый на английском языке; другие системы письма и стандарты кодов определяют различные наборы символов, и любая реальная схема пароля или номерного знака может исключать похожие символы, такие как O и 0, что снижает \(n\).

Реклама

Ключевые термины и переменные

Термин Значение
n — типы элементов Количество различных элементов, символов или результатов, доступных для каждой позиции. Для кубика \(n = 6\); для десятичной цифры \(n = 10\). В этом калькуляторе \(n\) является основанием степени.
r — позиции (выборки) Количество слотов для заполнения или выборок для выполнения последовательно. Поскольку элементы заменяются, \(r\) может быть больше \(n\): вы можете бросить один кубик 20 раз, поэтому \(n = 6\), \(r = 20\). \(r\) является показателем степени.
Замена / повторение Тип элемента остается доступным после использования, поэтому одно и то же значение может появиться более чем в одной позиции. Каждая позиция поэтому сталкивается с одинаковыми \(n\) вариантами, независимо от других.
Упорядоченное расположение (последовательность) Порядок имеет значение: AB и BA считаются двумя различными результатами. Это то, что отличает перестановку от комбинации.
Перестановка с повторением Количество, которое вычисляет этот инструмент: $$P = n^{r}$$ Упорядочено, повторение разрешено.
Перестановка без повторения Упорядочено, но каждый элемент может быть использован не более одного раза, поэтому варианты сокращаются от \(n\) до \(n-r+1\): $$P(n,r) = \frac{n!}{(n-r)!}$$ Требует \(r \le n\). При \(n = 10\), \(r = 4\) это дает \(10 \times 9 \times 8 \times 7 = 5{,}040\), намного меньше, чем \(10^4 = 10{,}000\).
Комбинация без повторения Неупорядоченный выбор \(r\) различных элементов из \(n\): $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ Здесь \(\{A,B\}\) и \(\{B,A\}\) являются одним и тем же результатом.
Комбинация с повторением Неупорядочено, повторение разрешено (выбор «мультимножества»): $$\binom{n+r-1}{r}$$ Для двух кубиков, где имеет значение только пара значений, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), по сравнению с \(6^2 = 36\) упорядоченными результатами.
Пространство выборки Полный набор всех \(n^r\) возможных последовательностей. Если каждая последовательность одинаково вероятна, то каждая имеет вероятность \(1/n^{r}\) — основание для утверждения, что случайный 4-значный ПИН угадывается с первой попытки с вероятностью \(1/10{,}000\).
Факториал (n!) \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), с \(0! = 1\) по соглашению. Он появляется в формулах без повторения выше, но не в \(n^r\).

Быстрый тест для определения применяемой формулы: спросите (1) имеет ли значение порядок и (2) может ли элемент повторяться. Порядок имеет значение + повторение разрешено \(\Rightarrow n^{r}\). Порядок имеет значение + нет повторения \(\Rightarrow n!/(n-r)!\). Порядок не имеет значения + нет повторения \(\Rightarrow \binom{n}{r}\). Порядок не имеет значения + повторение разрешено \(\Rightarrow \binom{n+r-1}{r}\).

Часто задаваемые вопросы

Чем это отличается от обычных размещений? Обычные размещения без повторений считаются по формуле \(n!/(n-r)!\), поскольку элементы повторяться не могут. При размещениях с повторениями на каждой позиции по-прежнему \(n\) вариантов, что даёт \(n^r\) — и итоговое число получается больше.

Важен ли порядок в этом расчёте? Да. Каждое размещение рассматривается как упорядоченная последовательность, поэтому разные порядки одних и тех же элементов считаются отдельно. Если бы порядок не имел значения, использовалась бы формула сочетаний с повторениями.

Может ли r быть больше n? Конечно. Поскольку элементы используются повторно, \(r\) спокойно может превышать \(n\) — например, 6-символьный код из 4 символов даёт \(4^6 = 4096\) вариантов.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика