Комбінаторні правила суми й добутку: дерево можливостей, приклади
Комбінаторика
Правило суми
Якщо елемент можна вибрати способами, а елемент — способами, і вибір і не перетинаються (вибираємо або , або ), то вибрати один елемент можна способами.
Правило добутку
Якщо перший елемент можна вибрати способами, а після цього другий — способами, то пару (і перший, і другий) можна вибрати способами.
Дерево можливостей
Розгалужена схема всіх варіантів: з кожного вузла виходить стільки гілок, скільки способів вибору.
Скільки чисел без повторення
З цифр без повторень: перша — способи, друга — : чисел.
Типові задачі
Задача | Метод |
|---|---|
Чи або… | сума |
Спочатку, потім… | добуток |
Умова на цифри числа | вибір цифр по черзі |
Вправи
Скількома способами можна обрати старосту й заступника з учнів?
Скільки трицифрових чисел можна скласти з цифр без повторень?
У магазині видів футболок і види шортів. Скільки комплектів?
Скільки існує шестизначних PIN-кодів із цифр –?
Перевірте себе
Коли використовують правило суми, а коли — добутку?
Що таке дерево можливостей?
BitMath · https://www.bitmath.com.ua/matematyka/algebra-9-tema-5/a9-pravyla-kombinatoryky