Калькулятор перестановок и сочетаний
Мгновенно вычисляйте перестановки (nPr), сочетания (nCr) и факториалы — с повторениями или без. Введите общее число элементов n, сколько элементов вы выбираете r, и сразу получите все результаты.
Вычислить перестановки и сочетания
Формула перестановок и сочетаний
Где:
- \(n\) — общее число различных элементов множества
- \(r\) — число выбираемых или упорядочиваемых элементов
- \(P(n, r)\) — число упорядоченных выборок (перестановки, называемые также размещениями \(V(n, r)\), или nPr)
- \(C(n, r)\) — число неупорядоченных выборок (сочетания, или nCr)
- \(n!\) — факториал \(n\), число способов выстроить все \(n\) элементов в ряд
Перестановка учитывает упорядоченные размещения: важно, какой элемент идёт первым, вторым, третьим. Сочетание учитывает неупорядоченные выборки: важно только само выбранное множество. Эти два числа связаны соотношением \(P(n, r) = C(n, r) \cdot r!\), поскольку каждую неупорядоченную группу из \(r\) элементов можно упорядочить \(r!\) способами. Когда повторения разрешены, один и тот же элемент можно выбирать более одного раза, что меняет обе формулы.
Пример расчёта перестановок и сочетаний
Пример: в клубе из 10 членов нужно выбрать президента, секретаря и казначея (трёх разных людей), а отдельно узнать, сколько трёхчленных комитетов можно сформировать.
Упорядоченные назначения (перестановки):
\[ P(10, 3) = \frac{10!}{(10 - 3)!} = \frac{10!}{7!} = 10 \cdot 9 \cdot 8 = 720 \]
Неупорядоченные комитеты (сочетания):
\[ C(10, 3) = \frac{10!}{7! \cdot 3!} = \frac{720}{6} = 120 \]
Выстраивание всех 10 членов в ряд:
\[ 10! = 3{,}628{,}800 \]
Результат: существует 720 способов распределить три роли, 120 возможных трёхчленных комитетов и 3 628 800 способов выстроить весь клуб в ряд. Обратите внимание: \(720 = 120 \cdot 3!\), поскольку каждый комитет может распределить три роли \(3! = 6\) способами.
Как пользоваться калькулятором
- Введите Общее число элементов (n) — размер полного множества (от 0 до 10 000).
- Введите Число выбираемых элементов (r) — сколько элементов вы выбираете или упорядочиваете. Без повторений \(r\) не может превышать \(n\); с повторениями — может.
- Выберите режим Повторения: «Без повторений (все элементы различны)» для выбора без возвращения или «С повторениями (элементы могут повторяться)» для таких ситуаций, как броски кубика, PIN-коды или выбор с возвращением.
- Читайте результаты: Перестановки / размещения (nPr), Сочетания (nCr), Перестановки всех n элементов (\(n!\)), а также блок интерпретации, в котором все четыре значения показаны рядом.
Перестановки, сочетания и размещения: объяснение
Всякий раз, когда вы выбираете элементы из множества, два вопроса определяют, какое число вам нужно. Важен ли порядок? И могут ли элементы повторяться? Пересечение этих двух вопросов даёт четыре классические задачи подсчёта, и этот калькулятор показывает все четыре для ваших входных данных, чтобы вы могли сравнить их напрямую.
Если порядок важен и элементы не могут повторяться, вы считаете перестановки \(P(n, r)\) — во многих европейских учебниках они называются размещениями \(V(n, r)\); это ровно то, что делает кнопка nPr на научном калькуляторе. У вас есть \(n\) вариантов для первой позиции, \(n-1\) для второй и так далее до \(n-r+1\) для последней, что даёт \(n!/(n-r)\). Если порядок не важен, каждая неупорядоченная группа была посчитана \(r!\) раз, поэтому вы делите на \(r!\) и получаете сочетание \(C(n, r)\). Сочетания всегда меньше или равны перестановкам при тех же \(n\) и \(r\), и разрыв растёт быстро: при \(n = 52, r = 5\) существует около 311 миллионов упорядоченных выборок, но лишь 2 598 960 различных покерных комбинаций.
С повторениями каждый выбор не зависит от предыдущих, поэтому упорядоченный подсчёт — это просто \(n^r\): 4-значный PIN-код использует \(10^4 = 10{,}000\) комбинаций. Неупорядоченный подсчёт с повторениями отвечает на более тонкий вопрос — сколько мультимножеств размера \(r\) можно построить — и равен \(\binom{n+r-1}{r}\). Например, выбор 3 шариков мороженого из 10 сортов (повторы разрешены, порядок не важен) даёт \(\binom{12}{3} = 220\) вариантов.
Наконец, выстраивание всех \(n\) элементов в последовательность даёт \(n!\) перестановок — это частный случай \(r = n\). Рост факториала крайне быстр: \(10!\) уже превышает 3,6 миллиона, а \(70!\) больше числа атомов в наблюдаемой Вселенной. Поэтому для больших входных данных калькулятор показывает результаты в научной записи, например \(5.47 \times 10^{157}\).
Допущения, ограничения и практические советы
- Все элементы различны. Формулы предполагают, что каждый элемент отличим от других. Если множество содержит одинаковые объекты (например, буквы в слове с повторяющимися буквами), стандартная формула перестановок даёт завышенный результат; в таких случаях нужен полиномиальный подход.
- Режим повторений меняет интерпретацию. «С повторениями» означает, что каждый выбор независим (выборка с возвращением). Если вы моделируете лотерейные тиражи, покерные комбинации или выбор комитетов, используйте режим «без повторений».
- \(r > n\) без повторений невозможно, и калькулятор сообщит вам об этом; с повторениями это совершенно допустимо (можно бросить кубик 20 раз, хотя у него 6 граней).
- Краевые случаи подчиняются стандартным соглашениям: \(P(n, 0) = C(n, 0) = 1\) (существует ровно один способ ничего не выбрать) и \(0! = 1\).
- Большие числа. Поддерживаются входные данные до 10 000, но результаты, превышающие примерно 15 цифр, показываются как мантисса, умноженная на степень десяти, поскольку ни один стандартный числовой формат не может точно хранить такие значения.
- Выбор нужного подсчёта. Спросите себя: «Если я поменяю местами два выбранных элемента, изменится ли результат?» Если да — используйте перестановки; если нет — сочетания. И спросите: «Могу ли я выбрать один и тот же элемент дважды?» Если да — используйте формулы с повторениями.
Краткая справка: 10 элементов, выбираем 3
| Вид подсчёта | Формула | Значение |
|---|---|---|
| Размещения без повторений (nPr) | \(\frac{n!}{(n-r)!}\) | 720 |
| Размещения с повторениями | \(n^r\) | 1,000 |
| Сочетания без повторений (nCr) | \(\frac{n!}{(n-r)!\,r!}\) | 120 |
| Сочетания с повторениями | \(\binom{n+r-1}{r}\) | 220 |
| Перестановки всех элементов | \(n!\) | 3,628,800 |
Эта таблица, повторяющая блок интерпретации калькулятора для \(n = 10\), \(r = 3\), показывает, насколько сильно ответ зависит от того, важен ли порядок и разрешены ли повторы — одна и та же пара входных данных даёт ответы в диапазоне от 120 до 1 000.
Часто задаваемые вопросы
Как вычислить перестановки и сочетания вручную?
Сокращайте факториалы перед умножением. Для перестановок \(P(n,r) = n \cdot (n-1) \cdot \ldots \cdot (n-r+1)\) — просто перемножьте верхние \(r\) множителей факториала. Для сочетаний вычислите \(P(n,r)\) и разделите на \(r!\). Пример: \(C(8,3) = \frac{8 \cdot 7 \cdot 6}{3 \cdot 2 \cdot 1} = 56\). Этот приём позволяет избежать вычисления огромных факториалов вроде \(52!\), когда нужна лишь их малая часть.
Почему мой научный калькулятор выдаёт ошибку при больших n?
Карманные калькуляторы быстро переполняются — большинство не справляется с факториалами больше примерно \(69!\), который уже превышает \(10^{99}\). Если кнопка nPr или nCr не работает, сократите дробь вручную: запишите \(\frac{n!}{(n-r)!}\) как произведение всего \(r\) множителей или используйте симметрию \(C(n,r) = C(n, n-r)\), чтобы в формуле фигурировало меньшее из чисел \(r\) и \(n-r\). Этот калькулятор обрабатывает входные данные до \(n = 10{,}000\) с помощью логарифмов.
Как посчитать размещения, если некоторые элементы одинаковые?
Стандартные формулы предполагают, что все элементы различны, поэтому при повторении объектов они дают завышенный результат. Для слова LEVEL (5 букв, но L встречается дважды и E дважды) количество равно \(\frac{5!}{2! \cdot 2!} = 30\), а не \(5! = 120\). В общем случае упорядочьте \(n\) элементов, где одна буква повторяется \(a\) раз, другая \(b\) раз и так далее, по формуле \(\frac{n!}{a!\,b!\,\cdots}\). Это полиномиальный подход.
Почему 0! равно 1, и что означает выбор нуля элементов?
Оба факта — соглашения, сохраняющие согласованность формул. Существует ровно один способ упорядочить пустое множество (ничего не делать), поэтому \(0! = 1\). Аналогично \(P(n,0) = C(n,0) = 1\): существует ровно один способ ничего не выбрать — пустая выборка. Поэтому для таких входных данных калькулятор возвращает 1, а не 0. Заметьте также симметрию \(C(n,r) = C(n,n-r)\): выбрать, что оставить, — то же самое, что выбрать, что отбросить.
Какие типичные жизненные ситуации соответствуют каждому из четырёх подсчётов?
Перестановки без повторений: призовые места в гонке, распределение различных должностей, рассадка гостей. Сочетания без повторений: лотерейные номера, покерные комбинации, члены комитета. Перестановки с повторениями: PIN-коды, автомобильные номера, последовательности бросков кубика. Сочетания с повторениями: выбор шариков мороженого или пончиков, где повторы разрешены и порядок не важен, — мультимножество. Ключевой шаг — сопоставить вашу задачу с одним из этих четырёх случаев.
Какая самая частая ошибка при использовании этих формул?
Классическая ошибка — использовать перестановки там, где нужны сочетания, что завышает ответ в \(r!\) раз. Быстрая проверка: поменяйте местами два выбранных элемента — если результат меняется (золотая медаль против серебряной), порядок важен; если нет (карты на руках), используйте сочетания. Вторая по частоте ошибка — забыть проверить, разрешены ли повторы: у 4-значного PIN-кода \(10^4\) вариантов, потому что цифры могут повторяться, а в лотерейном тираже — нет.
Как использовать это для расчёта шансов в лотерее?
Посчитайте возможные тиражи с помощью сочетаний: для лотереи «6 из 49» \(C(49,6) = 13{,}983{,}816\), поэтому один билет имеет шанс 1 к 13,98 миллиона угадать все шесть номеров. Если лотерея вынимает номера в определённом порядке, вам понадобится \(P(49,6)\), что в \(6! = 720\) раз больше. Обратите внимание: это шансы на выигрыш, а не на прибыль — ожидаемые выплаты обычно значительно ниже цены билета.