Принцип включений и исключений

Рассмотрим важный комбинаторный метод – принцип включений и исключений, он же символический метод, он же принцип перекрестной классификации.

Пусть имеем:

N – объектов, из которых

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

символом обозначим отсутствие у объекта свойства а.

Далее:

Объекты могут обладать двумя свойствами (а и b)

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

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

	число элементов, не обладающих ни свойством a, ни свойством b		число элементов, обладающих свойствами a и b одновременно

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