Без відповідей (роздатка учню) ← До сторінки

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

Підказка

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

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

Означення

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

Правило суми

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

Приклад

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

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

3+4=7 способами.

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

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

Приклад

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

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

3⋅4⋅2=24 обіди.

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

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

Приклад

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

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

Перша цифра — 3 способи, друга — 3: 3⋅3=9 чисел: 11,12,13,21,22,23,31,32,33.

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

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

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

Задача

Метод

Чи або…

сума

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

добуток

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

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

Вправи

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

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

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

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

Показати розв’язок
  1. 10⋅9=90.

  2. 4⋅3⋅2=24.

  3. 15.

  4. 106=1000000.

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

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

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

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