Калькулятор біноміального коефіцієнта
Обчисліть біноміальний коефіцієнт 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\).
Біноміальний коефіцієнт — приклад обчислення
Приклад: потрібно обрати комітет із 2 осіб із групи з 5 осіб. Скільки різних комітетів можна сформувати? Тут \(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}\), який читають «з 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» або «число сполучень з 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. Існує лише один спосіб нічого не обрати (порожній вибір) і лише один спосіб узяти все. Це перший і останній елементи кожного рядка трикутника Паскаля, який завжди починається і закінчується 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) або мультиплікативний метод із точним цілочисельним діленням.