Калькулятор сочетаний и размещений (nCr nPr)
Рассчитывайте сочетания (nCr) и размещения (nPr) для задач вероятности и комбинаторики
Введите общее число элементов (n) и количество выбираемых элементов (r), чтобы рассчитать сочетания и размещения. Этот инструмент помогает решать задачи по вероятности и комбинаторной математике.
Калькулятор сочетаний и размещений (nCr nPr)
Рассчитывайте сочетания (nCr) и размещения (nPr) для задач вероятности и комбинаторики
О калькуляторе сочетаний и размещений
Сочетания и размещения — два фундаментальных понятия комбинаторики, раздела математики, который занимается подсчетом, упорядочиванием и выбором. Понимание разницы между ними необходимо для решения широкого круга задач в теории вероятностей, статистике, информатике и повседневном принятии решений.
Сочетание (обозначается C(n, r) или nCr) считает число способов выбрать r элементов из множества n различных элементов, когда порядок выбора не имеет значения. Формула: C(n, r) = n! / (r! × (n − r)!), где n! (n факториал) — произведение всех положительных целых чисел до n. Например, если выбрать 3 человек из группы из 10 для создания комитета, получится C(10, 3) = 120 возможных комитетов, потому что порядок выбора участников не важен.
Размещение (обозначается P(n, r) или nPr) считает число способов упорядочить r элементов, выбранных из n различных элементов, когда порядок имеет значение. Формула: P(n, r) = n! / (n − r)!. В той же группе из 10 человек, если нужно назначить председателя, заместителя и казначея, порядок ролей критичен, поэтому получается P(10, 3) = 720 вариантов.
Ключевое различие — порядок. Спросите себя: если поменять местами два выбранных элемента, получится ли существенно другой результат? Если да, нужны размещения; если нет, применяются сочетания. Карточные руки — это сочетания (туз-король-дама остается той же рукой независимо от порядка вытягивания), а PIN-коды — размещения (1-2-3-4 отличается от 4-3-2-1).
Сочетания и размещения встречаются во множестве реальных областей. В вероятности они задают размер выборочных пространств, необходимых для расчета вероятности конкретных исходов — например, шанс выиграть в лотерею, выбрав 6 чисел из 49, равен 1 к C(49, 6) = 13,983,816. В информатике они используются для анализа алгоритмической сложности, генерации тестовых случаев и проектирования хеш-функций. В генетике они моделируют, как комбинируются аллели. В бизнесе портфельные менеджеры используют их для перечисления возможных распределений активов.
Этот калькулятор поддерживает три режима: только сочетания, только размещения или оба одновременно. Просто введите n (общее множество) и r (размер выбора), выберите режим и нажмите «Рассчитать результаты». Инструмент мгновенно выполняет все вычисления с факториалами, даже для больших значений n, когда ручной расчет был бы непрактичным.
Примеры
В таблице ниже показаны типичные задачи на сочетания и размещения с решениями.
| Ввод (n, r) | Результат | Контекст |
|---|---|---|
| n=52, r=5 (сочетания) | C(52,5) = 2,598,960 | Покерные руки из 5 карт из стандартной колоды |
| n=10, r=3 (размещения) | P(10,3) = 720 | Способы назначить 1-е, 2-е и 3-е место среди 10 бегунов |
| n=49, r=6 (сочетания) | C(49,6) = 13,983,816 | Лотерея: выбрать 6 чисел из 49 |
| n=8, r=3 (оба) | C(8,3)=56, P(8,3)=336 | Комитет или ранжированные должности среди 8 кандидатов |
Как пользоваться калькулятором сочетаний и размещений
- Введите общее количество доступных элементов в поле «Всего элементов (n)». n должно быть неотрицательным целым числом.
- Введите, сколько элементов нужно выбрать, в поле «Выбранных элементов (r)». r должно удовлетворять 0 ≤ r ≤ n.
- Выберите тип расчета: «Только сочетания», если порядок не важен, «Только размещения», если порядок важен, или «Сочетания и размещения», чтобы увидеть оба результата сразу.
- Нажмите «Рассчитать результаты», чтобы мгновенно получить ответ по формулам C(n,r) = n!/(r!(n−r)!) и P(n,r) = n!/(n−r)!.
- Используйте кнопки быстрых примеров под таблицей, чтобы автоматически заполнить реальные сценарии и интерактивно изучить результаты.
Часто задаваемые вопросы
В чем разница между сочетанием и размещением?
Сочетание считает выборы, где порядок не имеет значения, а размещение считает упорядоченные варианты, где порядок важен. Например, выбрать 3 начинки для пиццы — это сочетание (пепперони-грибы-оливки то же самое, что оливки-грибы-пепперони), а распределить золотую, серебряную и бронзовую медали между 3 спортсменами — это размещение (каждый другой порядок означает другой исход).
Почему C(n, 0) = 1 и P(n, 0) = 1?
По математическому соглашению существует ровно один способ ничего не выбрать из множества — пустой выбор — и ровно один способ упорядочить ноль элементов — пустое упорядочивание. Это согласуется с определением факториала 0! = 1 и обеспечивает корректную работу формул при r = 0.
Может ли r быть больше n?
Нет. Нельзя выбрать или упорядочить больше элементов, чем есть в множестве. Если r > n, результат математически не определен (деление на отрицательный факториал), поэтому калькулятор покажет ошибку. Перед расчетом убедитесь, что r ≤ n.
Как связаны C(n, r) и C(n, n−r)?
C(n, r) = C(n, n−r), потому что выбрать r элементов для включения эквивалентно выбору n−r элементов для исключения. Например, C(10, 3) = C(10, 7) = 120. Эта симметрия называется дополнительным свойством биномиальных коэффициентов и может упрощать вычисления, когда r близко к n.
Как этот калькулятор обрабатывает большие факториалы?
Числа с плавающей точкой в JavaScript точно представляют целые примерно до 2^53, а факториалы растут чрезвычайно быстро (20! ≈ 2.4 × 10^18; 21! превышает 64-битное целое). Для сочетаний калькулятор использует итеративное умножение, чтобы снизить риск переполнения, но при очень больших n (примерно выше 170) результаты могут отображаться в научной нотации. Для криптографически точных больших целых используйте специализированную библиотеку big-integer.
Где сочетания и размещения используются в реальной жизни?
Они встречаются в расчетах вероятности лотерей, шансах карточных игр, анализе спортивных сеток, анализе последовательностей ДНК, безопасности паролей (подсчет возможных комбинаций), оптимизации расписаний и маршрутов, а также в планировании экспериментов в статистике. Когда нужно посчитать число способов выбрать или упорядочить элементы без перечисления всех вариантов по отдельности, ответ дают сочетания или размещения.