Метод включений-исключений (или принцип включений-исключений) в математике позволяет определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом. 35
Суть метода заключается в попеременном включении и исключении: сначала включают всё, затем исключают лишнее, потом включают ошибочно исключённое и так далее. 35
Метод применяется, когда нужно вычислить количество элементов, у которых есть хотя бы одно из нескольких свойств. 1 При этом элементы, у которых есть более чем одно свойство, не учитываются дважды. 1
Метод включений-исключений полезен в комбинаторике и теории вероятности. 1