2.1.1 Правило суми

Якщо елемент A можна вибрати m способами, а елемент B можна вибрати k способами, то вибір елемента A або B можна здійснити m + k способами.

Правило суми можна перефразувати теоретико-множинною мовою. Позначимо через | A | число елементів множини A, через - обєднання множин A і B, через - декартовий добуток множин A і B. Тоді для непересічних множин A і B виконується рівність:

.

Узагальненням правила суми є правило добутку.