55. Частный случай формулы включений и исключений

Число слагаемых в формуле (14) весьма велико — оно равно . Но в некоторых случаях удается получить ответ с меньшим числом слагаемых. Это будет в случаях, когда мНОжества располоЖЕны так, что число ЭЛементов в пересечениИ НЕскольких из ниХ завИСит лиШЬ от того, сколько множеств пересекают. ИнымИ слоВАмИ, выполняются такие равенства

В формулу (14) войдет тогда членов, равных , Членов, равных и т. д. ПоЭТому в случае такого расположения множеств формула включений и исключений принимает вид

(15)

Где

< Предыдущая		Следующая >