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

Стрілки або пробіл — перемикання · F — повний екран · T — проєкторна тема · ? — підказка

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

Правило суми

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

Показати розв’язок

способами.

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

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

Показати розв’язок

обіди.

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

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

Показати розв’язок

Перша цифра — способи, друга — : чисел: .

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

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

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

Задача

Метод

Чи або…

сума

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

добуток

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

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

Вправи

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

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

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

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

Показати розв’язок
  1. .

  2. .

  3. .

  4. .

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

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

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

✕ Вийти 1 / 1