Калькулятор перестановок і комбінацій
Обчислюйте перестановки (nPr), комбінації (nCr) та факторіали миттєво, з повтореннями чи без них. Введіть загальну кількість елементів n, скільки елементів обираєте r, і зчитайте всі результати одразу.
Обчислення перестановок і комбінацій
Формула перестановок & комбінацій
Де:
- \(n\) — загальна кількість різних елементів у множині
- \(r\) — кількість елементів, які обирають або впорядковують
- \(P(n, r)\) — кількість упорядкованих виборів (перестановки, які також називають варіаціями \(V(n, r)\), або nPr)
- \(C(n, r)\) — кількість невпорядкованих виборів (комбінації, або nCr)
- \(n!\) — факторіал \(n\), кількість способів вишикувати всі \(n\) елементів у ряд
Перестановка враховує впорядковані розташування: має значення, який елемент іде першим, другим, третім. Комбінація враховує невпорядковані вибори: значення має лише обрана множина. Вони пов'язані співвідношенням \(P(n, r) = C(n, r) \cdot r!\), оскільки кожну невпорядковану групу з \(r\) елементів можна впорядкувати \(r!\) способами. Якщо дозволено повторення, той самий елемент можна обрати більше ніж один раз, що змінює обидві формули.
Перестановки & комбінації — приклад обчислення
Приклад: клуб із 10 учасників має обрати президента, секретаря та скарбника (трьох різних людей), а окремо хоче знати, скільки комітетів по 3 особи він може сформувати.
Упорядковані призначення (перестановки):
\[ P(10, 3) = \frac{10!}{(10 - 3)!} = \frac{10!}{7!} = 10 \cdot 9 \cdot 8 = 720 \]
Невпорядковані комітети (комбінації):
\[ C(10, 3) = \frac{10!}{7! \cdot 3!} = \frac{720}{6} = 120 \]
Вишикування всіх 10 учасників у ряд:
\[ 10! = 3{,}628{,}800 \]
Результат: існує 720 способів розподілити три ролі, 120 можливих комітетів із 3 осіб і 3 628 800 порядків шикування всього клубу. Зауважте, що \(720 = 120 \cdot 3!\), оскільки кожен комітет може розподілити три ролі \(3! = 6\) способами.
Як користуватися калькулятором
- Введіть Загальну кількість елементів (n) — розмір повної множини (від 0 до 10 000).
- Введіть Кількість обраних елементів (r) — скільки елементів ви обираєте або впорядковуєте. Без повторень \(r\) не може перевищувати \(n\); з повтореннями — може.
- Оберіть режим Повторення: «Без повторень (усі елементи різні)» для вибору без повернення або «З повтореннями (елементи можуть повторюватися)» для ситуацій на кшталт кидків кубика, PIN-кодів чи вибору з поверненням.
- Зчитайте результати: Перестановки / Варіації (nPr), Комбінації (nCr), Перестановки всіх n елементів (\(n!\)), а також блок інтерпретації, що показує всі чотири значення поруч.
Перестановки, комбінації та варіації — пояснення
Щоразу, коли ви обираєте елементи з множини, два запитання визначають, яке число вам потрібне. Чи має значення порядок? І чи можуть елементи повторюватися? Перетин цих двох запитань дає чотири класичні задачі підрахунку, і цей калькулятор показує всі чотири для ваших вхідних даних, щоб ви могли порівняти їх безпосередньо.
Якщо порядок має значення і елементи не можуть повторюватися, ви рахуєте перестановки \(P(n, r)\) — у багатьох європейських підручниках їх називають варіаціями \(V(n, r)\), що точно відповідає кнопці nPr на науковому калькуляторі. У вас є \(n\) варіантів для першої позиції, \(n-1\) для другої і так далі до \(n-r+1\) для останньої, що дає \(n!/(n-r)\). Якщо порядок не має значення, кожна невпорядкована група була порахована \(r!\) разів, тому ви ділите на \(r!\) і отримуєте комбінацію \(C(n, r)\). Комбінацій завжди не більше, ніж перестановок для тих самих \(n\) і \(r\), і різниця швидко зростає: для \(n = 52, r = 5\) існує близько 311 мільйонів упорядкованих доборів, але лише 2 598 960 різних покерних комбінацій.
Із повтореннями кожен вибір незалежний від попередніх, тому упорядкована кількість — це просто \(n^r\): 4-значний PIN-код використовує \(10^4 = 10{,}000\) комбінацій. Невпорядкована кількість із повтореннями відповідає на тонше запитання — скільки мультимножин розміру \(r\) можна побудувати — і дорівнює \(\binom{n+r-1}{r}\). Наприклад, вибір 3 кульок морозива з 10 смаків (повторення дозволені, порядок неважливий) дає \(\binom{12}{3} = 220\) варіантів.
Нарешті, впорядкування усіх \(n\) елементів у послідовність дає \(n!\) перестановок — окремий випадок \(r = n\). Зростання факторіала надзвичайно швидке: \(10!\) уже перевищує 3,6 мільйона, а \(70!\) — більше, ніж атомів у спостережуваному Всесвіті. Тому для великих вхідних даних калькулятор показує результати у науковому записі, наприклад \(5.47 \times 10^{157}\).
Припущення, обмеження та практичні поради
- Усі елементи різні. Формули припускають, що кожен елемент відрізняється від інших. Якщо ваша множина містить однакові об'єкти (наприклад, літери у слові з повторюваними літерами), стандартна формула перестановок дає завищений результат; для таких випадків потрібен мультиноміальний підхід.
- Режим повторення змінює інтерпретацію. «З повтореннями» означає, що кожен вибір незалежний (вибір із поверненням). Якщо ви моделюєте лотерейні розіграші, покерні руки чи складання комітетів, використовуйте «без повторень».
- \(r > n\) без повторень неможливо, і калькулятор повідомить вам про це; із повтореннями це цілком припустимо (можна кинути кубик 20 разів, хоча в нього 6 граней).
- Крайні випадки відповідають стандартним угодам: \(P(n, 0) = C(n, 0) = 1\) (існує рівно один спосіб не обрати нічого), і \(0! = 1\).
- Великі числа. Підтримуються вхідні дані до 10 000, але результати понад приблизно 15 цифр показуються як мантиса, помножена на степінь десяти, оскільки жоден стандартний числовий формат не може зберегти такі значення точно.
- Вибір потрібного показника. Запитайте себе: «Якщо я поміняю місцями два обрані елементи, чи зміниться результат?» Якщо так — використовуйте перестановки; якщо ні — комбінації. І запитайте: «Чи можу я обрати той самий елемент двічі?» Якщо так — використовуйте формули з повтореннями.
Швидка довідка: 10 елементів, обираємо 3
| Показник | Формула | Значення |
|---|---|---|
| Варіації без повторень (nPr) | \(\frac{n!}{(n-r)!}\) | 720 |
| Варіації з повтореннями | \(n^r\) | 1 000 |
| Комбінації без повторень (nCr) | \(\frac{n!}{(n-r)!\,r!}\) | 120 |
| Комбінації з повтореннями | \(\binom{n+r-1}{r}\) | 220 |
| Перестановки всіх елементів | \(n!\) | 3 628 800 |
Ця таблиця, яка відображає блок інтерпретації калькулятора для \(n = 10\), \(r = 3\), показує, наскільки сильно відповідь залежить від того, чи має значення порядок і чи дозволені повторення — та сама пара вхідних даних дає відповіді від 120 до 1 000.
Часті запитання
Як обчислити перестановки та комбінації вручну?
Скорочуйте факторіали перед множенням. Для перестановок \(P(n,r) = n \cdot (n-1) \cdot \ldots \cdot (n-r+1)\) — просто перемножте верхні \(r\) множники факторіала. Для комбінацій обчисліть \(P(n,r)\) і поділіть на \(r!\). Приклад: \(C(8,3) = \frac{8 \cdot 7 \cdot 6}{3 \cdot 2 \cdot 1} = 56\). Цей прийом дозволяє уникати обчислення величезних факторіалів на кшталт \(52!\), коли потрібна лише їхня мала частина.
Чому мій науковий калькулятор видає помилку при великих n?
Ручні калькулятори швидко переповнюються — більшість не може обробити факторіали приблизно понад \(69!\), який уже перевищує \(10^{99}\). Якщо кнопка nPr або nCr не спрацьовує, скоротіть дріб вручну: запишіть \(\frac{n!}{(n-r)!}\) як добуток лише \(r\) множників або використайте симетрію \(C(n,r) = C(n, n-r)\), щоб у формулі фігурувало менше з \(r\) і \(n-r\). Цей калькулятор обробляє вхідні дані до \(n = 10{,}000\) за допомогою логарифмів.
Як підрахувати розташування, коли деякі елементи однакові?
Стандартні формули припускають, що всі елементи різні, тому за повторів об'єктів вони дають завищений результат. Для слова LEVEL (5 літер, але L зустрічається двічі і E теж двічі) кількість дорівнює \(\frac{5!}{2! \cdot 2!} = 30\), а не \(5! = 120\). Загалом, щоб вишикувати \(n\) елементів, де одна літера повторюється \(a\) разів, інша \(b\) разів і так далі, використовуйте \(\frac{n!}{a!\,b!\,\cdots}\). Це мультиноміальний підхід.
Чому 0! дорівнює 1, і що означає обрання нуля елементів?
Обидві речі — це угоди, які зберігають узгодженість формул. Існує рівно один спосіб упорядкувати порожню множину (не робити нічого), тому \(0! = 1\). Аналогічно, \(P(n,0) = C(n,0) = 1\): існує рівно один спосіб нічого не обрати — порожній вибір. Тому калькулятор для цих вхідних даних повертає 1, а не 0. Зверніть увагу також на симетрію \(C(n,r) = C(n,n-r)\): обрати те, що лишити, — те саме, що обрати те, що вилучити.
Які типові життєві ситуації відповідають кожному з чотирьох показників?
Перестановки без повторень: призери у змаганні, розподіл різних посад, розсадження за місцями. Комбінації без повторень: лотерейні числа, покерні руки, члени комітету. Перестановки з повтореннями: PIN-коди, номерні знаки, послідовності кидків кубика. Комбінації з повтореннями: вибір кульок морозива чи пончиків, де повтори дозволені і порядок неважливий — мультимножина. Зіставлення вашої задачі з однією з цих чотирьох — ключовий крок.
Яка найпоширеніша помилка при використанні цих формул?
Класична помилка — використання перестановок там, де потрібні комбінації, що завищує відповідь у \(r!\) разів. Швидкий тест: поміняйте місцями два обрані елементи — якщо результат змінюється (золота медаль проти срібної), порядок має значення; якщо ні (карткова рука), використовуйте комбінації. Друга за поширеністю помилка — забути перевірити, чи дозволені повторення: 4-значний PIN-код має \(10^4\) можливостей, тому що цифри повторюються, тоді як лотерейний розіграш — ні.
Як використати це для розрахунку шансів у лотереї?
Порахуйте можливі розіграші комбінаціями: для лотереї «6 з 49» \(C(49,6) = 13{,}983{,}816\), тож один квиток має шанс 1 до 13,98 мільйона збігти всі шість чисел. Якщо лотерея витягує числа у певному порядку, вам натомість знадобиться \(P(49,6)\), що в \(6! = 720\) разів більше. Зауважте, що це шанси виграшу, а не прибутку — очікувані виплати зазвичай значно нижчі за ціну квитка.