Калькулятор биномиального коэффициента
Вычисляйте C(n, k) — число способов выбрать k элементов из n — для комбинаторики, вероятности и треугольника Паскаля.
Введите n (общее число элементов) и k (сколько выбрать), затем нажмите «Вычислить», чтобы получить точный биномиальный коэффициент и формулу.
Калькулятор биномиального коэффициента
Вычисляйте C(n, k) — число способов выбрать k элементов из n — для комбинаторики, вероятности и треугольника Паскаля.
О калькуляторе биномиального коэффициента
Биномиальный коэффициент C(n, k), также записываемый как «n выбрать k» или ⁿCₖ, — это число способов выбрать ровно k элементов из множества n различных элементов, когда порядок выбора не важен. Это одна из базовых величин комбинаторики, часто встречающаяся в теории вероятностей, алгебре, статистике и информатике.
Формула: C(n, k) = n! / (k! × (n − k)!). Восклицательный знак означает факториал: n! = n × (n−1) × (n−2) × ⋯ × 2 × 1, а по соглашению 0! = 1. Например, C(5, 2) = 5! / (2! × 3!) = 120 / (2 × 6) = 10, то есть выбрать 2 элемента из 5 можно 10 способами.
Биномиальные коэффициенты являются элементами треугольника Паскаля. В нем каждое число равно сумме двух чисел непосредственно над ним. Элемент в строке n и столбце k, если считать с нуля, равен C(n, k). Это следует из тождества Паскаля: C(n, k) = C(n−1, k−1) + C(n−1, k), поскольку каждый элемент либо включается в выборку, либо исключается.
Название связано с биномиальной теоремой: (x + y)ⁿ = Σ C(n, k) × xᵏ × y^(n−k), где k идет от 0 до n. Коэффициент при каждом члене xᵏ y^(n−k) равен C(n, k). Например, (x + y)³ = x³ + 3x²y + 3xy² + y³, а коэффициенты 1, 3, 3, 1 — это C(3,0), C(3,1), C(3,2), C(3,3).
В вероятности биномиальные коэффициенты появляются в биномиальном распределении, которое моделирует число успехов в n независимых испытаниях Бернулли с вероятностью успеха p. Вероятность ровно k успехов равна C(n, k) × p^k × (1−p)^(n−k). Подсчет покерных рук, лотерейных билетов, комитетов или двоичных строк с фиксированным числом единиц напрямую сводится к этим вычислениям.
При больших n и k прямое вычисление факториалов может вызвать переполнение целых чисел. Эффективные алгоритмы используют мультипликативную формулу C(n, k) = ∏ (n − i) / (i + 1) для i от 0 до k−1, чтобы промежуточные значения были меньше. Этот калькулятор применяет точную целочисленную арифметику и возвращает точные результаты для практических входных данных.
Примеры биномиальных коэффициентов
Реальные ситуации, где C(n, k) дает число возможных исходов.
| C(n, k) | Результат | Практический смысл |
|---|---|---|
| C(5, 2) | 10 | Число способов выбрать 2 элемента из 5, например пары в группе из 5 человек. |
| C(52, 5) | 2,598,960 | Число возможных покерных рук из 5 карт в стандартной колоде из 52 карт. |
| C(8, 3) | 56 | Строка 8, позиция 3 в треугольнике Паскаля; также число 3-элементных подмножеств 8-элементного множества. |
| C(12, 4) | 495 | Способы выбрать команду из 4 человек среди 12 кандидатов, когда порядок не важен. |
Как пользоваться калькулятором биномиального коэффициента
- Введите n — общее число элементов в множестве. n должно быть неотрицательным целым числом.
- Введите k — число выбираемых элементов. k должно быть от 0 до n включительно.
- Нажмите «Вычислить C(n, k)». Результат покажет точный биномиальный коэффициент и развернутую формулу.
- Нажмите «Сбросить», чтобы очистить оба поля и ввести новые значения.
Частые вопросы о биномиальном коэффициенте
Что означает C(n, k)?
C(n, k) — это число способов выбрать k элементов из n различных элементов, когда порядок не важен. Его также называют биномиальным коэффициентом, «n выбрать k» или сочетанием. Например, C(6, 2) = 15, потому что из 6 элементов можно составить 15 различных пар.
Чем сочетание отличается от перестановки?
В сочетании порядок выбранных элементов не важен: {A, B} то же самое, что {B, A}. Количество равно C(n, k) = n! / (k! (n−k)!). В перестановке порядок важен: A затем B отличается от B затем A. Количество равно P(n, k) = n! / (n−k)!, а связь такова: P(n, k) = k! × C(n, k).
Почему C(n, 0) = 1 и C(n, n) = 1?
C(n, 0) считает способы выбрать 0 элементов из n: ничего не выбрать можно ровно одним способом. C(n, n) считает способы выбрать все n элементов: взять все тоже можно ровно одним способом. Это следует и из формулы факториалов: n!/(0! × n!) = 1 и n!/(n! × 0!) = 1.
Как это связано с треугольником Паскаля?
В треугольнике Паскаля каждый элемент равен сумме двух элементов над ним. Элемент в строке n и столбце k, начиная с 0, равен C(n, k). Это следует из C(n, k) = C(n−1, k−1) + C(n−1, k).
Что такое биномиальная теорема?
Биномиальная теорема утверждает, что (x + y)ⁿ = Σ C(n, k) xᵏ y^(n−k) при суммировании по k от 0 до n. Биномиальные коэффициенты — это числовые множители перед членами; например, в (x + y)⁴ коэффициенты 1, 4, 6, 4, 1 соответствуют C(4,0)–C(4,4).
Может ли k быть больше n?
Нет. Если k > n, нельзя выбрать больше элементов, чем есть в множестве, поэтому C(n, k) для k > n определяется как 0. Калькулятор покажет ошибку и предложит исправить ввод.