(1) State the inclusion-exclusion principle:
(2) Derive the lower bound on :
Since :
(3) Derive the upper bound on :
Since , we have .
(1) State the inclusion-exclusion principle:
(2) Derive the lower bound on :
Since :
(3) Derive the upper bound on :
Since , we have .