MathDiscrete mathCombinatorics

Inclusion–exclusion principle

Three sets

Report a typo

Select all the correct answers. Note that $A$ , $B$ , and $C$ are sets.

Select one or more options from the list

|A \cap B| = |A| + |B| - |A \cup B|

|A| + |B| + |C| = |A \cup B \cup C| + |A \cap B| + |A \cap C| + |B \cap C| - |A \cap B \cap C|

|A \cup B \cup C| - |A \cap B \cap C| = |A| + |B| + |C|- |A \cap B| - |A \cap C| -|B \cap C|

|A \cup B \cup C| = |A| + |B| + |C|- |A \cap B| - |A \cap C| -|B \cap C| - |A \cap B \cap C|

___

Create a free account to access the full topic