Inclusion-Exclusion Principle

Counting the number of elements of the union of a few finite sets often appears as part of many combinatorial problems. Let us first consider two simple examples.