Две контрольные. Дискретная математика

В первой нужно решить только то, что выделено цветом

Во второй нужно решить всё

решение должно быть хотя бы с небольшими комментариями/пояснениями