Дискретная математика

Три задания, время на выполнение после нажатия кнопки 72 часа, открывать можно в любое время (по МСК).
Примерные задания:
1. Метод включения и исключения.
2. Критерий изоморфизма графов.
3. Является ли система булевых функций функционально полной?
ЛИБО
Вопрос №1.
Эквивалентность формул для булевых функций (доказать закон поглощения и контрапозиции).
Вопрос № 2.Теорема о мощности множества булевых функций.
Вопрос №3. Применяя эквивалентные преобразования, доказать что
(X?Z)?(Y?Z)=(X?Y)?Z