Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
ФОРМУЛА ВКЛЮЧЕНИЙ-ИСКЛЮЧЕНИЙ
Пусть A и B - произвольные множества. Тогда мощность их объединения может быть определена по формуле: | A È B | = | A | + | B | -| A Ç B |. (1) Если рассмотреть объединение трех множеств A, B и С, то справедлива следующая формула:
| A È B È С |=| A |+| B |+| С |-| A Ç B |-| A Ç C |-| B Ç C |+| A Ç B Ç C |. (2) Справедливость каждой их приведенных формул легко может быть проверена с помощью диаграмм Венна для произвольных двух и трех множеств. Для этого достаточно посчитать, сколько раз учитывается в правой и левой части каждого равенства всякий элемент объединения. Применение приведенных формул при решении конкретных задач может быть оправдано, если нахождение каждого значения в правой части соответствующей формулы проще нахождения всего значения ее левой части. Считается, что в общем случае объединения множеств устроены сложнее, чем пересечения множеств. Например, множество A È B È С в общем случае может рассматриваться как более разнородное, чем каждое из входящих в него множеств A, B и С, поскольку содержать элементы обладающие и не обладающие свойствами элементов множеств A, B и С, в разных комбинациях, в которых достаточно выполнимости лишь одного из свойств элементов этих множеств. Действительно, в A È B È С могут содержаться элементы, обладающие только свойством элементов множества A. Там же могут содержаться элементы не из A, но обладающие свойствами элементов множеств B или C. Множества, мощности которых используются в правых частях формул (1) и (2), образованы пересечениями отдельных множеств и поэтому более однородны, поскольку все их элементы обладают одним и тем же свойством, представляемым конъюнкцией свойств элементов множеств входящих в пересечение. Приведенные формулы (1) и (2) могут быть обобщены на случай объединения произвольного конечного числа множеств так, чтобы свести задачу нахождения мощности объединения множеств к серии задач, связанных с нахождением мощностей нескольких пересечений множеств. Пусть заданы конечные множества A 1,..., A k и такое число i, что 0 £ i £ k. Обозначим как ni сумму мощностей всех возможных пересечений по i таких множеств. Заметим, что ni является суммой слагаемых, так как существует ровно столько различных пересечений по i множеств из k.
|