The Inclusion-Exclusion Principle
Big Idea
When counting elements in the union of overlapping sets, we must be careful not to double-count elements that belong to more than one set. The Inclusion-Exclusion Principle gives us a systematic way to do this correctly.
🔍 The Problem of Overcounting
Imagine you want to count students who play basketball or soccer. If 20 play basketball and 15 play soccer, can you just say $20 + 15 = 35$? Not necessarily! Some students play both sports, and you'd be counting them twice.
This is exactly the problem the Inclusion-Exclusion Principle solves.
Interactive visualization — available in the full lesson