Exercise 485Combinatorics › Inclusion-exclusionHigh schoolAdded 3 Nov 2026
Summary of inclusion-exclusion
#summary#IE#formulas
Statement
Summarize the key inclusion-exclusion formulas.
Hint
Review the main identities.
Show solutionHide solution
Solution
Two sets. .
Three sets. .
General.
Derangements. .
Surjections. .
Exactly properties. .
Conclusion. IE is one of the most versatile counting tools, applicable to unions, complements, derangements, surjections, and beyond.