Комбинаторика – ветвь математики. Возникла в 17 веке. Изучает комбинации и постановки предметов.
Решение комбинаторных задач основано на 2х правилах:
1.Правило суммы
2.Правило произведения.
Правило суммы. Пусть какое-то множество А содержит к элементов, В содержит m элементов. Если АВ = (не пересекаются), то справедливо утверждение n(AB)=n(A)+n(B). Это утверждение в комбинаторике называют правилом суммы.
Если элемент можно выбрать k способами, элемент можно выбрать m способами, причем любой способ выбора отличается от любого способа выбора , то выбор « или » можно сделать k+m способами.
Если пересечение множеств не пусто, то имеет место следующее равенство. n(AB)=n(A)+n(B)-n(AB)
Правило произведения. Если элемент А можно выбрать mспособами, элемент В выбрать k способами, то пару А и В можно выбрать (а;в)=m*k
n(A*B)=n(A)+n(B)