Изменения

Перейти к: навигация, поиск

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

Нет изменений в размере, 02:27, 25 октября 2011
Нет описания правки
</tex> <tex>= \sum \limits_{I \in 2^N} (-1)^{|I|+1} \left| \bigcap \limits_{ j \in I } A_j \right| </tex> .
Равенство справедливо, потому что все наборы <tex> I \in 2^N </tex> можно разбить на три две группы :
# <tex> I \in 2^{N'} </tex> Это означает, что в наборе точно '''не''' будет присутствовать индекс <tex> n </tex>, а будут все различные варианты индексов остальных множеств, т.е. <tex> I \in 2^{N'}</tex>
90
правок

Навигация