Обобщение

Почему появился?

Т.к. при вычитании N(a) и N(b) из общего запаса элементов величина вычитается дважды она должна быть один раз восстановлена!

Пусть имеем N объектов

N(a) – обладают свойством a

N(b) - обладают свойством b

……………………………….

обладают свойствами а и b

обладают свойствами а, b и с, и т.д.

Особенностью формулы включений и исключений является чередование знаков:

- у элементов с четным числом свойств имеем «+»;

- у элементов с нечетным числом свойств имеем «-»;

Удобная символическая запись:

Смысл записи на примере

Т.е. простое раскрытие скобок ведет к формуле.

Доказать!

Дата добавления: 2014-01-04