Если объект х Є X может быть выбран n способами и после каждого из таких выборов объект у Є Y может быть выбран m способами, то выбор упорядоченной пары (х, у) может быть осуществлен m n способами. Это правило произведения.Оно также распространяется на большее число множеств. Для системы множеств
Для пересекающихся множеств может выполняться более сложное соотношение |X U Y| = |X| + |Y| - |X ∩ Y|.
§1.2. Формулы пересчета числа комбинаторных