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

Правило суммы: если элемент А можно выбрать n различными способами и независимо от него элемент B можно выбрать m различными способами, то выбрать все различные комбинации элементов «A или B» можно n+m способами.


Объем множества Х мы будем обозначать |X|.


Пример: Школьникам на предстоящий зачет дается на выбор 5 тем по алгебре или 7 по геометрии. Сколькими способами можно выбрать тему по алгебре или геометрии?

Решение: |X|=5, |Y|=7. Множества не пересекаются, значит можно применить правило суммы: |X|+|Y|=5+7=12 способов.

Ответ: 12 способами ученик может выбрать тему.