Комбінаторні задачі. Правила додавання та множення
Задача. Катя вирішила купити повітряну кульку – або червону, або жовту. У магазині було 3 різні червоні кульки і 4 різні жовті кульки. Скількома способами Катя може здійснити покупку?
Усього в магазині є 3 + 4 = 7 різних кульок.
Тому обрати або червону, або жовту кульку можна 7 способами.
Запам'ятайте!
Правило додавання
Якщо деякий елемент А можна вибрати з даної сукупності елементів n способами, а елемент B можна вибрати m способами, то вибрати або елемент A, або елемент B можна n + m способами.
Елементи – це будь-які предмети чи живі істоти, які можна порахувати.
Задача. У фінал змагань зі стрибків у довжину вийшли Олег, Ігор, Максим і Дмитро. Скількома способами можуть розподілитися перші 3 місця у цих змаганнях?
І місце може вибороти один із чотирьох хлопчиків.
ІІ місце – один із трьох хлопчиків, що залишились.
ІІІ місце – один із двох хлопчиків, що залишились.
Отже, всіх можливих варіантів: 4 ⋅ 3 ⋅ 2 = 24.
Запам'ятайте!
Правило множення
Якщо деякий елементA можна вибрати з даної сукупності об’єктів n способами й після кожного такого вибору елемент B можна вибрати m способами, то вибрати і елемент А, і елемент В можна n · m способами.