##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
(Count overlapping sets)
If two sets overlap, you can't just add their sizes. You'd count the overlap twice. The inclusion-exclusion principle fixes this.
For two sets A and B: |A ∪ B| = |A| + |B| - |A ∩ B|.
You add the sets, then subtract the overlap to correct for double-counting.
