Лучше ссылаться на то, что вы поняли или кажется, что поняли.
Эх если бы я что-то понял(
сть произвольный элемент
объединения исходных множеств принадлежит только
из них,
. В формуле включений-исключений, очевидно, он может учитываться только в мощностях пересечения не более чем
множеств. В первых
слагаемых формулы его посчитали
раз. Затем, если
, в двойных пересечениях посчитали
раз и вычли из предыдущего количества. В итоге, в формуле он всего учитывается
=-((1-1)^k-1)=1.
Это Вы доказали формулу вкл\искл?
=-((1-1)^k-1)=1.
А как Вы получили эту формулу?
Это уже готовая формула или ее нужно специально выводить?
Вообще давайте введём обозначение
, то есть множество тех элементов, которые входят в хотя бы два множества из
(вам вроде именно это надо). Можно руками получить такие формулы:
,
,
,
dgwuqtj,Вы говорили что такие формулы можно получить руками?
Не подскажите как?
Или это очень сложно и нужно делать какие-то большие вычисления?