Принцип включений и исключений
Главная идея
При подсчёте элементов в объединении пересекающихся множеств нужно быть внимательным, чтобы не посчитать дважды элементы, принадлежащие более чем одному множеству. Принцип включений и исключений даёт нам систематический способ сделать это правильно.
🔍 Проблема повторного подсчёта
Представь, что ты хочешь посчитать учеников, которые играют в баскетбол или футбол. Если 20 играют в баскетбол и 15 — в футбол, можно ли просто сказать $20 + 15 = 35$? Не обязательно! Некоторые ученики играют в оба вида спорта, и ты посчитаешь их дважды.
Именно эту проблему решает принцип включений и исключений.
Интерактивная визуализация — доступна в полном уроке