Комбинаторные числа.
, 
, 
, 
, 
, 
, 
.
.
.
Формулы включений и исключений.
Пусть множество 
имеет 
элементов, каждый из которых обладает или не обладает любым из 
свойств. Наличие какого-либо свойства обозначают 
, его отсутствие - 
. Например, запись 
означает число элементов, обладающих свойствами 
и 
, и не обладающих свойством 
.
Число элементов, не обладающих ни одним из свойств 
, несовместимых друг с другом: 
Число элементов, не обладающих ни одним из свойств , совместимых друг с другом: 
В левой части может стоять, например, и 
. Тогда формула для относительно совокупности свойств и 
с обязательным выполнением свойств и имеет вид: 
.
