Waste less time on Facebook — follow Brilliant.
×

Principle of Inclusion and Exclusion

The Principle of Inclusion and Exclusion (PIE) is a way to calculate the number of elements that satisfy at least one of several given properties. If there are two sets, the principle of inclusion and exclusion states

\[ |A \cup B| = |A|+|B| - |A\cap B|.\]

If there are three sets, the principle of inclusion and exclusion states
\[ |A\cup B \cup C| = \\ |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|.\]

Note by Arron Kau
2 years, 7 months ago

No vote yet
1 vote

Comments

There are no comments in this discussion.

×

Problem Loading...

Note Loading...

Set Loading...