Правило суммы: Пусть конечное множество M разбито на два непересекающихся подмножества M₁ и M₂ (в объединении дающих все множество М). Тогда мощность |M| = |M₁| + |M₂|.

Правило произведения: Пусть в некотором множестве объект а может быть выбран n способами, и после этого (то есть после выбора объекта а) объект b может быть выбран m способами. Тогда объект ab может быть выбран n*m способами.

Замечание: Оба правила допускают индуктивное обобщение. Если конечное множество М допускает разбиение на r попарно непересекающихся подмножеств M₁, M₂,…,M_r, то мощность |M| = |M₁|+|M₂|+…+|M_r|. Если объект A₁ может быть выбран k₁ способами, затем (после выбора объекта A₁) объект A₂ может быть выбран k₂ способами, и так далее и наконец, объект AR может быть выбран kr способами, то объект А₁ А₂ …А_r может быть выбран k₁ k₂ …k_r способами.

Комментарии запрещены.