Exercise 244Combinatorics › Inclusion-exclusionHigh schoolAdded 3 Nov 2026
Disjoint unions
#IE#disjoint#sum
Statement
Show that if , then .
Hint
Disjoint case of IE.
Show solutionHide solution
Solution
IE. .
Conclusion. The disjoint case reduces to the sum rule.