Основні правила комбінаторики
Комбінаторика -
розділ математики, присвячений розв'язуванню задач вибору та розташування елементів деякої скінченної множини відповідно до заданих правил.
Задачі, в яких потрібно знайти кількість можливих способів утворення таких підмножин, називаються комбінаторними.
Для розв'язування комбінаторних задач будемо користуватися правилом суми або правилом добутку.
Правило суми
Скількома способами можна вибрати 1 фрукт?
Грушу можна вибрати 4 способами, а яблуко можна вибрати 5 способами. Отже, 1 фрукт можна вибрати 4+5=9 способами.
Правило суми
Скількома способами можна вибрати 1 фрукт?
Грушу можна вибрати 4 способами, а яблуко можна вибрати 5 способами, для вибору сливи є 6 способів. Отже, 1 фрукт можна вибрати 4+5+6=15 способами.
Правило добутку
Скількома способами можна вибрати пару, 1 яблуко і 1 грушу?
Правило добутку
Скількома способами можна вибрати пару, 1 яблуко і 1 грушу?
Правило добутку
Скількома способами можна вибрати трійку фруктів, 1 яблуко, 1 грушу і 1 сливу?