Изменения

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

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

34 байта добавлено, 06:28, 26 октября 2011
Нет описания правки
{{Теорема
|statement=Пусть <tex> A = \bigcup \limits_{i=1}^{n}A_i </tex> , тогда по формуле включения–исключения: <center> <tex> | A | = \sum \limits_{I \in 2^N} (-1)^{|I|+1} \left| \bigcap \limits_{ j \in I} A_j \right| </tex> </center>
Причем <tex> N = \{ 1,2, \ldots ,n \} </tex>. За Здесь за <tex> 2^N </tex> примем обозначим множество всех непустых подмножеств <tex> N </tex>.
304
правки

Навигация