Exercise 997Combinatorics › Inclusion-exclusionL1Added 3 Nov 2026
The general inclusion-exclusion formula
#inclusion-exclusion#general#n sets
Statement
State the general inclusion-exclusion formula for sets .
Hint
Alternating sum over all nonempty subsets.
Show solutionHide solution
Solution
Formula.
Expanded. .
Conclusion. The formula alternates signs according to the size of the intersection index set.