ну там много чего, продолжайте. И не забудьте объединение сразу написать. Все равно пригодится.
Попробую полностью доказать:
Дана формула включений/исключений для двух множеств:
Пусть есть два множества
И есть их пересечение
Пусть есть элемент 2
Тогда
и
Так же
А значит
Значит элемент 2 принадлежит А но не принадлежит B и не принадлежит
Так как элемент 2 принадлежит A но не принадлежит B и не принадлежит
то он посчитан один раз в правой части формулы
Пусть есть элемент 7
Тогда
и
Так же
А значит
Значит элемент 7 принадлежит B но не принадлежит A и не принадлежит
Так как элемент 7 принадлежит B но не принадлежит A и не принадлежит
то он посчитан один раз в правой части формулы
Пусть есть элемент 6
Тогда
и
и
Так как элемент 6 принадлежит и A и B и
то он посчитан три раза в правой части формулы
А дальше я повис)