Изменения

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

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

10 байт убрано, 23:10, 21 декабря 2012
Нет описания правки
Данные формулы эквивалентны. Действительно, если некоторое множество пусть <mathtex>SU - </mathtex> является подмножеством некоторого множества универсальное множество, а <texmath>US</texmath>его некоторое подмножество, тотогда, в силу законов де Моргана:
<tex>|S| = |U| - |\lnot S|</tex>, где <tex>U</tex> — количество перестановок из <tex>n</tex> элементов.
Анонимный участник

Навигация