Комбінації, розміщення, перестановки — у чому різниця?
| Тип | Порядок | Повторення | Формула | Приклад |
|---|---|---|---|---|
| Перестановки | важливий | — | n! | черга з 5 людей: 120 |
| Розміщення без повторень | важливий | ні | n! / (n − k)! | п’єдестал 3 з 10 спортсменів: 720 |
| Розміщення з повтореннями | важливий | так | nᵏ | 4-значні PIN-коди: 10 000 |
| Комбінації | неважливий | ні | n! / (k!(n − k)!) | лото 6 з 49: 13 983 816 |
| Комбінації з повтореннями | неважливий | так | C(n + k − 1, k) | 3 кульки морозива з 4 смаків: 20 |
Як вибрати правильну формулу
- Чи важливий порядок? (п’єдестал, код, розташування — так; склад команди, набір чисел — ні).
- Чи можуть елементи повторюватися? (цифри в PIN-коді — так; люди в команді — ні).
- Чи використовуєте ви всі елементи? Якщо так і порядок важливий — це перестановка.
Калькулятор рахує точно з великими цілими числами — навіть 1000! (число з 2 568 цифр) показується повністю.
Поширені запитання
Скільки комбінацій у лото 6 з 49?
C(49, 6) = 13 983 816, тож шанс на джекпот з однією ставкою — 1 до 13 983 816.
Що таке факторіал?
Добуток чисел від 1 до n: 5! = 1 × 2 × 3 × 4 × 5 = 120. За означенням 0! = 1.