Калькулятор биномиального коэффициента
Вычислите биномиальный коэффициент C(n, k) — число способов выбрать k предметов из n без учёта порядка. Введите n и k и мгновенно получите результат вместе с формулой и разобранным примером.
Вычислите сочетания «из n по k»
Формула биномиального коэффициента
Где:
- \(n\) — общее количество предметов (неотрицательное целое число);
- \(k\) — количество выбираемых предметов (\(0 \le k \le n\));
- \(n!\) — факториал \(n\), то есть произведение \(1 \times 2 \times \dots \times n\), при этом \(0! = 1\).
Формула показывает, сколько различных подмножеств размера \(k\) можно составить из \(n\) предметов, если порядок не важен. Это тот же коэффициент, который встречается в треугольнике Паскаля и в разложении \((a+b)^n\).
Биномиальный коэффициент — пример вычисления
Пример: из группы из 5 человек нужно выбрать комитет из 2 человек. Сколько различных комитетов возможно? Здесь \(n = 5\) и \(k = 2\).
\[ \binom{5}{2} = \frac{5!}{2!\,(5-2)!} = \frac{120}{2 \times 6} = \frac{120}{12} = 10 \]
Результат: \(\binom{5}{2} = 10\) — существует 10 способов выбрать 2 человек из 5.
Как пользоваться калькулятором
- Введите общее количество предметов в поле n (всего предметов).
- Введите количество выбираемых предметов в поле k (выбираемые предметы). Значение \(k\) не может превышать \(n\).
- Прочитайте результат под надписью Биномиальный коэффициент — это \(\binom{n}{k}\), число возможных вариантов выбора.
Что такое биномиальный коэффициент?
Биномиальный коэффициент \(\binom{n}{k}\), читаемый как «цэ из эн по ка», отвечает на фундаментальный вопрос комбинаторики: сколькими способами можно выбрать \(k\) объектов из множества \(n\) объектов, если порядок выбранных объектов не важен? Если у вас есть 5 книг и вы хотите взять в поездку 2, неважно, какую вы возьмёте первой — важно, какая пара окажется в вашей сумке. Именно поэтому биномиальные коэффициенты считают сочетания, в отличие от размещений, где порядок важен и результат получается больше.
Название происходит из бинома Ньютона: коэффициенты разложения \((a+b)^n\) — это в точности \(\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}\). Например, \((a+b)^2 = a^2 + 2ab + b^2\), где коэффициент 2 равен \(\binom{2}{1}\). Если вам нужно перемножать двучлены, воспользуйтесь калькулятором умножения двучленов и калькулятором метода FOIL — они выполняют этот шаг напрямую.
Биномиальные коэффициенты также являются строительными блоками теории вероятностей. Если эксперимент состоит из \(n\) независимых испытаний, каждое из которых завершается успехом с вероятностью \(p\), то вероятность ровно \(k\) успехов равна \(\binom{n}{k} p^k (1-p)^{n-k}\). Коэффициент подсчитывает, какие именно из \(n\) испытаний оказались успешными, поэтому он появляется всюду, где исходы подсчитываются группами.
Каждая строка треугольника Паскаля перечисляет коэффициенты для одного значения \(n\): строка 5 — это 1, 5, 10, 10, 5, 1, и она содержит \(\binom{5}{2} = 10\). Треугольник делает очевидными свойство симметрии \(\binom{n}{k} = \binom{n}{n-k}\) и правило Паскаля \(\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}\). Этот же треугольник связан с последовательностью Фибоначчи: суммы его восходящих диагоналей дают числа Фибоначчи.
Интерпретация результата
Результат всегда является целым числом, ведь не может быть «дробной части» выбора. Стоит запомнить два особых случая: \(\binom{n}{0} = 1\) (существует ровно один способ ничего не выбрать) и \(\binom{n}{n} = 1\) (один способ выбрать всё). Если \(k > n\), выбор невозможен, и калькулятор выдаёт ошибку вместо числа.
Полезные тождества для самопроверки: \(\binom{n}{1} = n\), \(\binom{n}{2} = \frac{n(n-1)}{2}\), а по симметрии \(\binom{n}{k} = \binom{n}{n-k}\), поэтому \(\binom{5}{3} = \binom{5}{2} = 10\).
Допущения и ограничения
- Только целые числа. Оба числа \(n\) и \(k\) должны быть неотрицательными целыми. Комбинаторный смысл «выбора предметов» не распространяется на дробные значения.
- \(k \le n\). Если количество выбираемых предметов превышает количество имеющихся, калькулятор сообщает об ошибке; математически \(\binom{n}{k} = 0\) при \(k > n\).
- Порядок не учитывается. Этот калькулятор считает выборки без учёта порядка. Если порядок выбранных предметов важен, вам нужны размещения \(P(n,k) = \frac{n!}{(n-k)!}\), которые всегда больше или равны \(\binom{n}{k}\).
- Без повторений. Каждый из \(n\) предметов можно выбрать не более одного раза. Выборки с повторениями считаются по другой формуле: \(\binom{n+k-1}{k}\).
- Ограничения по размеру. Факториалы растут крайне быстро; \(70!\) уже превышает \(10^{100}\). При очень больших \(n\) результаты могут ограничиваться точностью представления чисел, хотя математически значение точно.
Справочник распространённых значений
| \(n\) | \(k\) | \(\binom{n}{k}\) | Интерпретация |
|---|---|---|---|
| 4 | 2 | 6 | Пары из 4 предметов |
| 5 | 2 | 10 | Пары из 5 предметов |
| 6 | 3 | 20 | Тройки из 6 предметов |
| 10 | 5 | 252 | Половина из 10 предметов |
| 52 | 5 | 2 598 960 | Покерные комбинации из 5 карт |
Последняя строка показывает, почему биномиальные коэффициенты — стандартный инструмент для карточных задач: число различных 5-карточных комбинаций из колоды в 52 карты равно в точности \(\binom{52}{5}\).
Часто задаваемые вопросы
Как вычислить биномиальный коэффициент вручную, не считая огромные факториалы?
Используйте мультипликативный способ: \(\binom{n}{k} = \frac{n}{1} \times \frac{n-1}{2} \times \frac{n-2}{3} \times \dots\), где в числителе и знаменателе ровно \(k\) множителей. Для \(\binom{8}{3}\): \(\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56\). Умножайте и делите по ходу вычислений, чтобы промежуточные числа оставались небольшими. Также используйте симметрию: считайте с меньшим из \(k\) и \(n-k\).
Какие обозначения означают то же, что C(n, k)?
Все эти записи обозначают одну и ту же величину: \(C(n,k)\), \({}_nC_k\), \(C^n_k\), \(C^k_n\) и \(\binom{n}{k}\). Они читаются как «число сочетаний из n по k». Обозначение \(\binom{n}{k}\) стандартно в высшей математике, тогда как \({}_nC_k\) и \(C(n,k)\) часто встречаются в школьных учебниках и на научных калькуляторах, где обычно есть отдельная кнопка nCr.
Почему C(n, k) меньше числа размещений P(n, k)?
Размещения считают упорядоченные наборы, а биномиальные коэффициенты — неупорядоченные выборки. Каждой неупорядоченной группе из \(k\) предметов соответствует \(k!\) различных упорядоченных вариантов, поэтому \(P(n,k) = \binom{n}{k} \times k!\). Например, выбор 2 победителей из 8 участников с учётом порядка даёт \(8 \times 7 = 56\) исходов, но если порядок не важен, получается всего \(\binom{8}{2} = 28\) пар.
Что будет, если k = 0 или k = n?
В обоих случаях результат равен 1. Существует только один способ не выбрать ничего (пустая выборка) и только один способ взять всё. Это первое и последнее числа в каждой строке треугольника Паскаля, которые всегда начинаются и заканчиваются единицей. Поэтому \(\binom{7}{0} = \binom{7}{7} = 1\), каким бы большим ни было \(n\).
Может ли C(n, k) быть отрицательным или дробным?
Нет. Когда \(n\) и \(k\) — неотрицательные целые числа и \(k \le n\), результат всегда неотрицательное целое число, поскольку он подсчитывает количество чего-либо. Если \(k > n\), по соглашению \(\binom{n}{k} = 0\) — выбрать больше предметов, чем имеется, нельзя ни одним способом. Отрицательные и дробные аргументы имеют значения в высшей математике (обобщённые биномиальные коэффициенты), но это уже не количество выборок.
Как биномиальный коэффициент используется в теории вероятностей?
Он встречается в биномиальном распределении: вероятность ровно \(k\) успехов в \(n\) независимых испытаниях, каждое с вероятностью успеха \(p\), равна \(\binom{n}{k} p^k (1-p)^{n-k}\). Коэффициент подсчитывает, какие именно испытания успешны. Например, вероятность ровно 3 орлов при 10 подбрасываниях честной монеты равна \(\binom{10}{3} (0{,}5)^{10} \approx 0{,}117\).
Насколько большим может быть n, прежде чем результат станет ненадёжным?
Математически значение всегда точное целое число, но факториалы растут астрономически — \(70!\) уже превышает \(10^{100}\), а \(\binom{100}{50}\) — 30-значное число. Стандартная арифметика с плавающей запятой теряет точность или переполняется задолго до этого. Если нужны точные значения для больших \(n\), используйте программы с целыми числами произвольной точности (Python, WolframAlpha) либо мультипликативный метод с точным целочисленным делением.