Правила суммы и произведения. Правило суммы.Если некоторый объект А может быть выбран из совокупности объектов mспособами, а объект В n способами

Правило суммы. Если некоторый объект А может быть выбран из совокупности объектов mспособами, а объект В n способами, то выбор «А или В» может быть осуществлен «m+n» способами.

Правило произведения. Если объект А может быть выбран из совокупности объектов m способами, а послетакого выбора объект В может быть выбран n способами, то пара объектов «А и В» могут быть выбраны «m*n» способами.

Формула, обобщающая правило суммы(ф-ла включений и исключений):

Если мн-во А и В содержит соответственно mи lэлементов, а их пересечение содержит pэл-тов, то =m+n-pэлементов

.

Для любых подмножеств А_1, А₂…А_nнекоторого множества Х справедливо: