(1) State the inclusion-exclusion principle:
(2) Derive a contradiction:
Given and , we have .
Since , it follows that .
Therefore is impossible.
(1) State the inclusion-exclusion principle:
(2) Derive a contradiction:
Given and , we have .
Since , it follows that .
Therefore is impossible.