Метод включений и исключений для подсчёта пересечений множеств заключается в использовании формулы включений-исключений. 13 Это комбинаторная формула, позволяющая определить мощность объединения конечного числа множеств, которые в общем случае могут пересекаться друг с другом. 1

Для двух множеств формула включений-исключений имеет вид: $|A ∪ B| = |A| + |B| − |A ∩ B|$. 4 В сумме мощностей множеств элементы пересечения учтены дважды, поэтому чтобы компенсировать это, мощность пересечения вычитают из правой части формулы. 1

Для случая с большим количеством рассматриваемых множеств процесс нахождения количества элементов объединения состоит в поочерёдном включении ошибочно исключённого и исключении ошибочно включённого. 3