6 из 6
$$\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|}}$$

Принцип включения-исключения

Формула включений-исключений

  1. Позволяет определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом
  2. Принцип основан на чрезмерном включении, за которым следует компенсирующее исключение
  3. Пример: если в корзине $20$ яблок, из них $10$ красных, $12$ сладких и все красные яблоки сладкие, то количество зелёных кислых яблок равно $20-(10+12-10)=8$
  1. Что это такое?
  2. О проекте
  3. Вопросы и ответы
  4. Контакты
  1. Образовательные курсы
  2. Простая математика (6)
  3. Основы математического анализа (4)
  4. Основы линейной алгебры (4)
  5. Базовые навыки работы в Excel (1)
  1. © crocodata 2023–2024