В чем заключается принцип включения-исключения при подсчете уникальных элементов множества?

Принцип включения-исключения — способ подсчёта мощности множества, который начинается с большего множества и каким-либо путём вычитает нежелательные элементы. openedo.mrsu.ru

Этот принцип применяют, когда нужно вычислить количество элементов, у которых есть хотя бы одно из нескольких свойств. kz.hexlet.io При этом элементы, у которых есть более чем одно свойство, не учитываются дважды. kz.hexlet.io

Пример: нужно найти число людей, у которых есть хотя бы одна кошка или собака. kz.hexlet.io Известно, что у пяти человек есть кошка, а у восьми — собака, а у трёх из них есть и кошка, и собака. kz.hexlet.io Решение: 5 + 8 - 3 = 10 — число людей, у которых есть хотя бы одна кошка или одна собака. kz.hexlet.io