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

Пусть А и В – конечные множества такие, что

А ∩ В =

Интерпретация. Если элемент а А можно выбрать m способами, и если после каждого такого выбора элемент b В можно выбрать n способами, то выбор элемента х А B (либо А, либо В) можно осуществить m + n способами.

Пример. В группе 25 студентов. 6 из них знают из иностранных языков только немецкий, а 12, только английский. Тогда 18 человек знают хотя бы один иностранный язык.