Математика • 9 класс

Правила суммы и произведения в комбинаторике

Комбинаторика – раздел математики, который изучает задачи выбора и расположения элементов из некоторого основного множества в соответствии с заданными правилами.
Существует два основных правила:

Правило суммы: если множество А состоит из m элементов, а множество В – из k элементов, причем эти множества не имеют общих элементов, то выбор «a или b», где a ∈ A, b ∈ B, можно осуществить m + k способами.	Андрей в кафе заказывает напиток: в меню 7 видов чая и 5 видов кофе. Заказать напиток можно 12 различными способами.
Правило произведения: если элемент a можно выбрать m способами и после каждого такого выбора элемент b можно выбрать k способами, то выбор «a или b» в указанном порядке можно осуществить m ⋅ k способами.	Алиса выбирает наряд для похода в театр: у нее 5 платьев и 3 пары туфель. Существует 15 вариантов наряда для похода в театр.

Было полезно?