Калькулятор комбінацій

У математиці існує кілька ефективних методів для визначення кількості унікальних способів вибору об'єктів із заданої множини. Але як саме обчислити кількість способів вибору r елементів із загальної кількості n можливих? Відповідь залежить від двох ключових факторів: чи має значення порядок вашого вибору та чи допускається повторення елементів.

Кількість способів обрати r невпорядкованих елементів із n можливих у комбінаториці називається комбінацією (або сполученням) і математично позначається як C(n, r). Це поняття також широко відоме як біноміальний коефіцієнт. Наш онлайн-калькулятор комбінацій (калькулятор nCr) забезпечує швидкий, зручний та абсолютно точний спосіб обчислити кількість можливих комбінацій r об'єктів із множини, що містить загалом n об'єктів.

Правила використання калькулятора комбінацій

Для будь-якої заданої множини об'єктів існує певна кількість способів їх розміщення або вибору залежно від заданих умов. Цей калькулятор nCr допомагає миттєво обчислити кількість способів вибору r об'єктів із множини з n об'єктів без повторень — спеціально для тих випадків, коли порядок вибору не має значення.

Для ефективного використання інструменту необхідно ввести два основні параметри:

• n = загальна кількість різних об'єктів для вибору, та
• r = кількість позицій (елементів), які потрібно вибрати.

Важливим математичним критерієм для коректного введення даних у калькулятор комбінацій є умова:

0 ≤ r ≤ n

Якщо ви введете для параметра r значення, яке перевищує n, калькулятор миттєво видасть попередження:

"Введіть значення, де n ≥ r ≥ 0".

Основний принцип підрахунку

Основний принцип підрахунку — це фундаментальна математична концепція комбінаторики, яка допомагає знайти загальну кількість способів виконання кількох послідовних дій. Він базується на двох ключових правилах.

Правило суми

Якщо першу дію можна виконати m способами, а другу — n способами, причому ці дії є взаємовиключними (не можуть виконуватися одночасно), то загальна кількість можливих способів виконати будь-яку з цих дій дорівнює (m + n).

Правило добутку

Якщо першу дію можна виконати m способами, а другу — n способами, і обидві дії виконуються одночасно (або одна за одною), то загальна кількість способів їх спільного виконання становить (m × n).

Приклади

Уявіть кафетерій, у якому продають 3 види пирогів (яблучний, полуничний і чорничний) та 4 види напоїв (апельсиновий, виноградний, вишневий та ананасовий сік). І напої, і пироги коштують рівно по 2 долари. Якщо у вас у кишені є лише 2 долари, ви можете дозволити собі тільки щось одне. Згідно з правилом суми, у вас є 3 + 4 = 7 різних варіантів зробити свій вибір.

Тепер припустімо, що ви хочете знайти кількість можливих результатів при одночасному підкиданні монети та грального кубика. Кількість результатів для монети дорівнює 2, оскільки вона має аверс і реверс. Аналогічно, при киданні стандартного грального кубика можливі 6 результатів. Оскільки ви виконуєте обидві дії одночасно, застосовується правило добутку: загалом існує 2 × 6 = 12 унікальних результатів.

Так само, якщо ви хочете витягнути 2 карти зі стандартної колоди на 52 карти без повернення їх назад, існує 52 можливі варіанти витягнути першу карту і 51 варіант — витягнути другу. Таким чином, загальна кількість способів витягнути ці дві унікальні карти становить 52 × 51 = 2652.

Простір елементарних подій

Простір елементарних подій (або вибірковий простір) — це повний перелік усіх можливих результатів для певного сценарію або експерименту, що зазвичай позначається великою літерою S. Наприклад, простір елементарних подій для одночасного підкидання монети (де H — орел, T — решка) та грального кубика виглядає так:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Як бачимо, існує рівно дванадцять можливих результатів. Основні принципи підрахунку дозволяють нам легко обчислити цю загальну кількість варіантів математично, позбавляючи необхідності розписувати весь простір подій вручну.

Комбінація

Комбінація (сполучення) визначає кількість можливих способів вибору r елементів із загальної кількості n можливих без повторень, за умови, що порядок вибору абсолютно не має значення. Комбінація об'єктів записується як C(n, r) і часто називається біноміальним коефіцієнтом. Стандартна формула комбінацій (nCr) має такий вигляд:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Знак оклику (!), що стоїть після числа або змінної, позначає математичний факторіал. Наприклад, n! — це факторіал числа n, який дорівнює добутку всіх цілих додатних чисел від 1 до n. Факторіал 2 — це 1 × 2. Факторіал 3 — це 1 × 2 × 3. Відповідно, факторіал 4 дорівнює 1 × 2 × 3 × 4 = 24. Зверніть увагу, що факторіали обчислюються лише для невід'ємних цілих чисел.

Найважливішою характеристикою підрахунку комбінацій за цією формулою є те, що повторення об'єктів не допускається, а порядок їх розташування ігнорується.

Приклад 1

Припустімо, у вас є проста множина з чотирьох чисел:

{1, 2, 3, 4}

Скількома унікальними способами ми можемо скомбінувати два елементи з цієї множини, якщо один і той самий елемент не може повторюватися в парі?

Якби порядок елементів був важливим, ми б розглядали всі можливі перестановки:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Однак, оскільки в комбінаціях порядок не враховується, ми усуваємо дублікати пар і отримуємо:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

У результаті маємо 6 можливих комбінацій. Ми можемо перевірити це алгебраїчно за допомогою формули. У цьому прикладі $n=4$ і $r=2$. Тоді:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Цей ручний розрахунок ідеально збігається з результатом, який миттєво генерує наш безкоштовний калькулятор комбінацій.

Приклад 2

Які існують можливі комбінації літер A, B, C і D, якщо згрупувати їх по 3? Якби порядок мав значення (перестановки), ми б отримали 24 можливі варіанти. Проте в комбінаторному підрахунку порядок не враховується. Тому актуальними є лише унікальні групи, представлені в першому рядку таблиці нижче, що дає нам рівно 4 можливі комбінації.

Замість того, щоб виснажливо перераховувати всі можливі комбінації вручну, ми можемо швидко обчислити їхню кількість за допомогою формули nCr. Тут ми маємо загалом n=4 різні об'єкти, з яких вибираємо по r=3 за раз. Отже:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Перестановка

На відміну від комбінацій, де порядок ігнорується, перестановка (розміщення) визначає кількість способів вибору та впорядкування об'єктів, коли їхня послідовність має критичне значення. Стандартна формула для обчислення перестановок (nPr) при виборі r об'єктів з групи n різних об'єктів має вигляд:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

Двома визначальними характеристиками перестановок за цією формулою є те, що елементи не можуть повторюватися, а конкретна послідовність або порядок вибору об'єктів є суворо важливим.

Приклад 3

Припустімо, на співбесіді є 4 кандидати. Відбірковій комісії потрібно скласти рейтинг усіх 4 кандидатів з 1-го по 4-те місце. Ось як розподіляються математичні можливості:

• 1-й кандидат — існує 4 способи вибору
• 2-й кандидат — існує 3 способи вибору
• 3-й кандидат — існує 2 способи вибору
• 4-й кандидат — залишається лише один варіант

Застосовуючи правило добутку, загальна кількість способів ранжування кандидатів становить 4 × 3 × 2 × 1 = 24, що математично еквівалентно факторіалу 4!. Припустимо, що наші кандидати — це множина:

{A, B, C, D}

Простір елементарних подій для цієї задачі, що відображає всі 24 можливі перестановки (рейтинги), наведено в таблиці нижче:

Замість того, щоб складати всі потенційні послідовності самостійно, ми можемо обчислити точну кількість варіантів впорядкування за допомогою формули перестановок. У цьому прикладі є n = 4 об'єкти, і ми розміщуємо по r = 4 елементи за один раз. Тоді:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

Різниця між комбінаціями та перестановками

Обираючи, який математичний інструмент використати для розв'язання задачі, пам'ятайте фундаментальне правило: головна відмінність між перестановками та комбінаціями полягає у важливості порядку. У комбінаціях порядок вибраних елементів не має значення (наприклад, формування команди гравців чи вибір інгредієнтів для салату). У перестановках порядок є вирішальним (наприклад, підбір PIN-коду, пароля або складання рейтингового списку кандидатів).