Комбінаторика вивчає методи підрахунку кількості комбінацій, підкорених певним умовам, які можна утворити з елементів заданої скінченої множини будь-якого походження.
Групи елементів, які відрізняються порядком або складом елементів, називаються сполуками. Вони бувають трьох типів: розміщення, перестановки, комбінації.
Розміщення
Розміщеннями з n елементів по називаються будь-які впорядковані
елементні підмножини n -елементної множини, що різняться одна від одної або своїми елементами, або їхнім порядком (якщо вибрані елементи не повторюються, то маємо розміщення без повторень, а якщо повторюються – розміщення з повтореннями).
Формули для числа розміщень
Без повторень | З повтореннями |
![]() | ![]() |
Приклад. Кількість різних тризначних телефонних номерів, які можна скласти з цифр від 0 до 9 так, щоб у запису номера всі цифри були різні, ![]() | Приклад. Кількість різних тризначних телефонних номерів, які можна скласти з цифр від 0 до 9, якщо цифри в числі можуть повторюватися,
![]() |
Перестановками k -елементної множини називаються її k -елементні впорядковані підмножини, що відрізняються тільки порядком елементів (якщо всі елементи заданої множини різні – маємо перестановки без повторень, а якщо в заданій множині елементи можуть повторюватися, серед яких повторюється
раз,
разів, …,
–
разів, то маємо перестановки з повтореннями).
Формули для числа перестановок
Без повторень | З повтореннями |
![]() ![]() ![]() | ![]() ![]() |
Приклад. Скільки різних шестизначних чисел можна скласти з цифр 1, 2, 3, 4, 5, 6, не повторюючи ці цифри в одному числі?
![]() | Приклад. Скількома способами можна переставити букви у слові “математика”?
![]() |
Комбінації (сполучення)
Комбінаціями (сполученнями) без повторень з n елементів по називаються будь-які k -елементні підмножини n -елементної множини, що різняться між собою принаймні одним елементом. Порядок елементів у сполученні не є істотним.
Комбінаціями (сполученнями) з повтореннями з n елементів (необов’язково різних) по називаються набори цих елементів, до кожного з яких входять
елементів і які відрізняються хоча б одним елементом або тим, що принаймні один елемент входить в різні сполучення різне число разів.
Формули для числа комбінацій (сполучень)
Без повторень | З повтореннями |
![]() ![]() | ![]() |
Приклад. З групи, що складається з 25 студентів, можна виділити 5 осіб для чергування по академії ![]() ![]() | Приклад. Якщо у продажу є квіти чотирьох сортів, то різних букетів, що складаються з 7 квіток, можна скласти
![]() |
Деякі властивості числа сполучень (без повторень):
1. (зокрема,
).
2. .
3. .
Зауваження. Розміщення, перестановки та сполучення пов’язані між собою рівністю
.
Правило множення. Нехай необхідно виконати одну за одною дій. Якщо першу дію можна виконати
числом способів, другу -
числом способів і так до
-ї дії, яку можна виконати
числом способів, то всі
дій разом можуть бути виконані
числом способів.