The Principle of Inclusion-Exclusion

Monday, February 2, 2009 17:25
Posted in category Combinatorics, Notes

In Basic Counting Principles you learnt how to find the size of a union of two sets. The powerful
Principle of Inclusion-Exclusion tells us how to generalise this formula to a union of arbitrarily many sets.

You can leave a response, or trackback from your own site.

Leave a Reply