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

Комбинаторика – это наука о том, сколько различных комбинаций удовлетворяющих условиям можно составить на элементах конечного множества.

– конечное множество, – количество элементов. Объект из может быть выбран n – способами.

Пусть попарно непересекающиеся множества, то есть тогда очевидно выполняется равенство