Логическая сущность метода включения и исключения определяется тем, что он применяется к задаче разделения множеств на подмножества в зависимости от того, обладают ли их элементы определенной совокупностью свойств или нет.
Пусть дано n- множество некоторых элементов и к-множество свойств
, которыми элементы
могут как обладать, так и не обладать. выделим какую-либо r-выборку свойств
. Число элементов
обладающих всеми r выбранными свойствами, обозначим через
. Отсутствие у элемента какого-либо свойства
будем обозначать
.
Найдем число элементов, не обладающих набором определенных свойств, начав с простых случаев:
1. Пусть имеется одно свойство , тогда
.
2. Имеется конечное число свойств , несовместимых друг с другом. Тогда
.
3. Элементы обладают комбинациями различных свойств. Тогда справедлива теорема.
Теорема3. Если даны n- множество элементов и к-множество свойств ,
, совместимых между собой, тогда
(20)
В левой части формулы может стоять не только , но и, например,
. Теорема формулируется при этом относительно совокупности свойств
и
с обязательным выполнением свойств
и
следующим образом:
(21)
Пример. В комнате несколько человек, знающих хотя бы один из трех языков. Шестеро знают английский, шестеро – немецкий, семеро – французский. Четверо знают английский и немецкий, трое – немецкий и французский, двое – французский и английский. Один человек знает все три языка. Сколько человек в комнате. сколько из них знают только английский язык.
Решение. Пусть свойство - знать английский язык;
и
- свойства, характеризующие знание немецкого и французского языков. По условию задачи общее число людей составляют все, знающие хотя бы один язык; не знающих хотя один язык в задаче нет. Тогда
+7-(4+3+2)+1=19-9+1=11.
Число людей, знающих только английский язык, это , по формуле (21) имеем
=
.