Изменения

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

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

14 байт убрано, 21:15, 19 октября 2011
Нет описания правки
Имеем в предыдущей формуле
<tex> | A |\!\!=| A_n |+\left( \sum \limits_{I_I \in N_{n-1}} (-1)^{|I_{n-1}I|+1} \left| \bigcap \limits_{ j \in I_{n-1} I } A_j \right| \right) + \left( \sum \limits_{I_I \in N_{n-1}} (-1)^{|I_{n-1}I|+2} \left| \bigcap \limits_{ j\in I_{n-1} I \cup \{ n \} } A_j \right| \right) </tex> <tex>= \sum \limits_{I_nI \in N} (-1)^{|I_nI|+1} \left| \bigcap \limits_{ j \in I_n I } A_j \right| </tex> .
Равенство справедливо, потому что все наборы <tex> I_n </tex> можно разбить на три группы :
90
правок

Навигация