Revision as of 07:46, 7 September 2008 by Bpitstic (Talk)

Inclusion-Exclusion Principle (Basic)

Let B and C be subsets of a given set A. To count the number of elements in the union of B and C, we must evaluate the following:

$ |B \cup C| = |B| + |C| - |B \cap C| <math> Subtracting <math>|B \cap C| <math> corrects the overcount. $

Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood