Inclusion–Exclusion
Adding overlapping groups counts their intersection multiple times, so the repeated contribution must be corrected.
What you'll learn
- Explain two-set inclusion–exclusion by tracking how many times each region is counted.
- Use zero overlap, two-set overlap, and complements correctly in union counts.
- Derive the three-set correction by restoring objects removed too many times.
Before you start
Loading guided lesson…