Inclusion-exclusion for three sets
5.5
A A?B B
1 1 1
A?B?C
1
1 1
A?C B?C
1
C
|A?B?C| =
= |A| + |B| + |C| - | A?B| - |A?C| - |B?C| + |A?B?C|
Previous slide
Next slide
Back to first slide
View graphic version