$$\large{\displaylines{\color{#ff7800} \small \sum_{k=1}^{n}(-1)^{k+1} \left (\sum_{1 \leqslant i_{1} < \cdots < i_{k} \leqslant n}|A_{i_{1}} \cap \cdots \cap A_{i_{k}}| \right ) \\ \\ \normalsize |A \cup B|=|A|+|B|-|A \cap B| \\ \\ \normalsize |A \cup B \cup C|=|A|+|B|+|C|- \\ \normalsize -|A \cap B|-|A \cap C|-|B \cap C|+ \\ \normalsize +|A \cap B \cap C|}}$$
Принцип включения-исключения
Формула включений-исключений
- Позволяет определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом
- Принцип основан на чрезмерном включении, за которым следует компенсирующее исключение
- Пример: если в корзине $20$ яблок, из них $10$ красных, $12$ сладких и все красные яблоки сладкие, то количество зелёных кислых яблок равно $20-(10+12-10)=8$