Какие существуют методы решения комбинаторных задач с пересекающимися множествами?

Некоторые методы решения комбинаторных задач с пересекающимися множествами:

• Правило суммы. portal.tpu.ru mathus.ru Если пересечение конечных множеств пусто, то число элементов в их объединении равно сумме чисел элементов множеств. portal.tpu.ru
• Формула перекрытий или включений и исключений. portal.tpu.ru Применяется, когда множества имеют непустые пересечения. portal.tpu.ru В формулу кроме чисел элементов самих множеств входят всевозможные числа элементов пересечений исходных множеств по 2, по 3, по 4… по k. portal.tpu.ru Если число пересекающихся множеств нечётно, то соответствующее слагаемое входит в формулу со знаком «плюс», а если число пересекающихся множеств чётно, то со знаком «минус». portal.tpu.ru
• Правило произведения. portal.tpu.ru mathus.ru Если элемент можно выбрать m способами, а элемент можно выбрать n способами, причём каждый элемент, то выбор пары «и» можно осуществить mn способами. portal.tpu.ru