З відповідями ← До сторінки

Комбінаторні правила суми й добутку: дерево можливостей, приклади

Підказка

Що вивчимо. Основні правила комбінаторики: правило суми та правило добутку; дерево можливостей.

Комбінаторика

Означення

Комбінаторика — розділ математики, що вивчає, скількома способами можна вибрати чи розташувати предмети за певними умовами.

Правило суми

Якщо елемент A можна вибрати m способами, а елемент B — n способами, і вибір A і B не перетинаються (вибираємо або A, або B), то вибрати один елемент можна m+n способами.

Приклад

У меню 3 перші страви та 4 десерти. Скількома способами можна замовити одну позицію?

Правило добутку

Якщо перший елемент можна вибрати m способами, а після цього другий — n способами, то пару (і перший, і другий) можна вибрати m⋅n способами.

Приклад

У меню 3 перші страви, 4 другі страви та 2 десерти. Скільки існує різних обідів із трьох страв?

Дерево можливостей

Розгалужена схема всіх варіантів: з кожного вузла виходить стільки гілок, скільки способів вибору.

Приклад

Скільки двоцифрових чисел можна скласти з цифр 1,2,3 (цифри можуть повторюватися)?

Скільки чисел без повторення

З цифр 1,2,3 без повторень: перша — 3 способи, друга — 2: 6 чисел.

Типові задачі

Задача

Метод

Чи або…

сума

Спочатку, потім…

добуток

Умова на цифри числа

вибір цифр по черзі

Вправи

  1. Скількома способами можна обрати старосту й заступника з 10 учнів?

  2. Скільки трицифрових чисел можна скласти з цифр 1,2,3,4 без повторень?

  3. У магазині 5 видів футболок і 3 види шортів. Скільки комплектів?

  4. Скільки існує шестизначних PIN-кодів із цифр 0–9?

Перевірте себе

  1. Коли використовують правило суми, а коли — добутку?

  2. Що таке дерево можливостей?

BitMath · https://www.bitmath.com.ua/matematyka/algebra-9-tema-5/a9-pravyla-kombinatoryky