Начать бесплатно

Подсчёт и формула включений-исключений

Если две группы пересекаются, при сложении их размеров общие элементы считаются дважды. Поэтому вычти пересечение один раз: |A ∪ B| = |A| + |B| - |A ∩ B|.

Главное

Пример

В классе 30 учеников: 18 играют в футбол, 15 в шахматы, 8 и в то и в другое. Сколько не играют ни во что?

  1. Хотя бы во что-то: 18 + 15 - 8 = 25.
  2. Ни во что: 30 - 25 = 5.

Проверь себя

20 любят чай, 12 любят кофе, 5 любят и то и другое. Сколько любят хотя бы один напиток?

Показать ответ

Правильно: 27. 20 + 12 - 5 = 27.

Решать задания по теме бесплатно →

Тема входит в: Олимпиадная математика.