Формула включений и исключений

Полиномиальная формула

Пусть даны N объектов (предметов), каждый из которых может обладать или не обладать одним или несколькими из свойств a₁,a₂,...,a_n. Через обозначим отсутствие свойства a_i; через N(a₁,a₂,...,a_n) – количество предметов, обладающих набором свойств a₁,a₂,...,a_n,через N( , ,..., ) – количество предметов, обладающих ни одним из свойств a₁,a₂,...,a_n. Тогда справедлива формула включений и исключений

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