Комбінаторні правила суми й добутку: приклади й задачі
Комбінаторика
Правило суми
Якщо об’єкт можна вибрати способами, а об’єкт — способами, і вибір і виключає один одного, то « або » можна вибрати способами.
Правило добутку
Якщо можна вибрати способами, а після цього — способами, то пару (« і ») можна вибрати способами.
Показати розв’язок
Добуток: . Сума: .
Показати розв’язок
Остання цифра парна: — способи; перша — способів (з ненульових без вжитої); друга — ; третя — : .
Типові задачі
Тип | Метод |
|---|---|
Номери, коди, пароли | добуток |
Вибір одного з кількох списків | сума |
Числа з умовою на цифри | вибір цифр по черзі |
Вправи
Скільки існує PIN-кодів з цифр?
Скільки різних автомобільних номерів «2 літери + 4 цифри» (із літер)?
У класі дівчат і хлопців. Скількома способами обрати пару «дівчина і хлопець»? Одного представника?
Показати розв’язок
.
.
; .
Перевірте себе
Коли використовують добуток, а коли суму?
Як застосувати правило добутку до числа з умовою?
BitMath · https://www.bitmath.com.ua/matematyka/algebra-11-tema-5/a11-kombinatorni-pravyla