Правило суми й правило добутку в комбінаториці

~10 хв · 9 розділів · 9 тестових запитань

Комбінаторика, ймовірність і статистика

Математика НМТ

дерево варіантів: Схема у вигляді розгалуженого графа, де кожна гілка відповідає одному варіанту вибору на певному кроці, а кількість кінцевих гілок дорівнює загальній кількості комбінацій.
комбінаторика: Розділ математики, який вивчає способи підрахунку кількості різних комбінацій, розташувань і виборів об’єктів із заданої множини.
правило добутку: Правило комбінаторики, за яким якщо вибір A можна зробити m способами, а вибір B — n способами, і ці вибори незалежні, то вибір «A і B» можна зробити m · n способами.
правило суми: Правило комбінаторики, за яким якщо вибір A можна зробити m способами, а вибір B — n способами, і варіанти A і B не перетинаються, то вибір «A або B» можна зробити m + n способами.