"Информатика", Поляков К.Ю., Еремин Е.А.
Множество — это совокупность объектов, которую рассматривают как единое целое. С множествами удобно описывать группы чисел, предметов или объектов, выбранных по общему признаку, а затем сравнивать такие группы и находить их общие или отличающиеся элементы. Множества задают перечислением или условием, а отношения и операции над ними записывают специальными символами. Их связь с логикой помогает переводить условия «И», «ИЛИ» и «НЕ» в понятные действия с элементами.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Множество — совокупность объектов, рассматриваемая как единое целое. Его элементы можно перечислить в фигурных скобках, например A = {1, 2, 3}, или задать общим условием: A — множество натуральных чисел, меньших четырёх. Перечисление удобно, когда элементов немного, а условие помогает описать большую или бесконечную группу. В обоих случаях речь идёт об одних и тех же объектах, а не о порядке их записи.
Запись x ∈ A означает, что объект x является элементом множества A, а x ∉ A — что он туда не входит. Например, если A = {1, 2, 3}, то 2 ∈ A, но 5 ∉ A. Это обозначение позволяет коротко проверить, подходит ли конкретный объект к заданной группе. Сначала нужно понять, что именно является объектом, а затем сравнить его с элементами или условием множества.
Множество A является подмножеством B, если каждый элемент A принадлежит B; это записывают A ⊆ B. Например, {1, 2} ⊆ {1, 2, 3}, потому что оба элемента первого множества есть во втором. Проверять нужно все элементы A: одного отсутствующего в B достаточно, чтобы включения не было. Такое обозначение позволяет сравнивать целые группы, а не отдельные объекты.
Объединение множеств A и B — множество элементов, принадлежащих хотя бы одному из них; обозначение — A ∪ B. Например, объединение {1, 2} и {2, 3} равно {1, 2, 3}. Общий элемент 2 в результате указывают один раз. Объединение используют, когда нужно собрать объекты, удовлетворяющие хотя бы одному из условий.
Множество можно задать перечислением элементов или описанием их общего свойства. Перечисление сразу показывает состав небольшой группы, а условие позволяет описать группу через признак, например «числа, кратные трём». Порядок элементов не меняет множество, потому что важен только его состав: {1, 2, 3} и {3, 1, 2} обозначают одну группу. Повторная запись элемента также не создаёт новый объект, поэтому {1, 1, 2} — это то же множество, что и {1, 2}.
Принадлежность и включение отвечают на разные вопросы. В записи x ∈ A проверяют, входит ли один объект x в множество A; в записи A ⊆ B проверяют, входят ли в B все элементы другого множества A. Поэтому слева от ∈ обычно стоит элемент, а по обе стороны от ⊆ — множества. Чтобы проверить включение, перебирают элементы меньшей группы и убеждаются, что каждый найден в большей.
У операций над множествами разные условия отбора. Элемент принадлежит A ∩ B, если он входит и в A, и в B; в A ∪ B — если входит хотя бы в одно из этих множеств. В разность A \ B попадают элементы A, которые не входят в B. Такой способ задавать результат через условие помогает не путать операции: для каждого кандидата достаточно проверить нужные признаки.
Универсальное множество U задаёт границы рассматриваемой области: например, это могут быть только числа от 1 до 10. Дополнение множества A включает те элементы U, которые не входят в A, поэтому его состав меняется вместе с выбранной областью. Нельзя назвать дополнение, не уточнив U: вне этой области элементы просто не рассматриваются. Иначе говоря, сначала задают, из чего можно выбирать, а затем исключают элементы A.
Операции над множествами соответствуют логическим связкам. Чтобы элемент оказался в пересечении, он должен удовлетворять обоим условиям — это логическое «И»; для объединения достаточно одного условия — это «ИЛИ». Дополнение оставляет объекты, для которых условие принадлежности A неверно, то есть выражает «НЕ». Эта связь полезна при переводе логических требований к объектам в операции с группами элементов.
| Операция | Обозначение | Условие принадлежности элемента результату |
|---|---|---|
| Объединение | A ∪ B | x ∈ A или x ∈ B |
| Пересечение | A ∩ B | x ∈ A и x ∈ B |
| Разность | A \ B | x ∈ A и x ∉ B |
| Дополнение относительно универсального множества | Ā | x ∈ U и x ∉ A |
Чтобы пользоваться таблицей, определите, какому результату должен принадлежать элемент, и проверьте указанное условие. Для дополнения сначала установите универсальное множество U. В объединении достаточно выполнить хотя бы одно из двух условий, а в пересечении должны выполняться оба.
Задача 1. Даны A = {1, 2, 3, 4} и B = {3, 4, 5}. Определите, принадлежит ли 2 множеству A, и является ли B подмножеством A.
Ответ: 2 ∈ A; B не является подмножеством A.
Задача 2. Для A = {1, 2, 3, 4} и B = {3, 4, 5} найдите A ∪ B, A ∩ B и A \ B.
Ответ: A ∪ B = {1, 2, 3, 4, 5}; A ∩ B = {3, 4}; A \ B = {1, 2}.
Задача 3. В универсальном множестве U = {1, 2, 3, 4, 5, 6} заданы A = {1, 2, 3, 4} и B = {3, 4, 5}. Найдите дополнение A и множество элементов, удовлетворяющих условию «x ∈ A и x ∉ B».
Ответ: дополнение A относительно U — {5, 6}; множество элементов по условию — {1, 2}.
Ошибка — считать, что A ∈ B и A ⊆ B означают одно и то же. В первом случае проверяют, является ли объект A элементом B, а во втором — входят ли все элементы множества A в множество B. Путаница возникает из-за похожих записей и буквенных обозначений. Для самопроверки спросите себя, что стоит слева от знака: один объект или целое множество.
При нахождении объединения иногда записывают общие элементы дважды. Это происходит, если просто выписывать элементы сначала из одного множества, затем из другого, не сверяя списки. Но множество не учитывает количество повторений: общий элемент остаётся одним и тем же элементом результата. Проверяйте, не встречается ли уже записанное число в составляемом списке.
Пересечение путают с объединением, потому что в обоих случаях рассматривают элементы двух множеств. Для пересечения элемент обязан принадлежать обоим множествам, а для объединения достаточно принадлежать хотя бы одному. Чтобы проверить результат, выберите любой его элемент и примените условие операции. Если для пересечения он найден только в одном множестве, такой ответ неверен.
Дополнение нельзя искать без заданного универсального множества. Ошибка возникает, когда пытаются перечислить все объекты, не входящие в A, хотя неизвестно, какие объекты вообще разрешено рассматривать. Дополнение зависит от границ U и может измениться при смене универсального множества. Перед решением запишите U и ищите результат только среди его элементов.
Для работы с множествами нужны знания о высказываниях и логических связках «И», «ИЛИ», «НЕ». Эти связки задают условия, которым объект должен удовлетворять, а операции над множествами позволяют выделить все подходящие объекты. Связь помогает проверять, верно ли переведено условие в математическую запись.
Операции над множествами применяются при записи и проверке логических условий в алгоритмах. Например, можно отбирать объекты, которые одновременно отвечают нескольким требованиям, или подходят хотя бы по одному критерию. Значит, множества помогают описывать результаты поиска и обработки данных не только в математике, но и в информатике.
Чем принадлежность элемента отличается от включения множеств?
Принадлежность сравнивает один объект с множеством: например, 2 ∈ A означает, что число 2 входит в A. Включение сравнивает два множества: A ⊆ B означает, что каждый элемент A входит в B.
Может ли множество не содержать ни одного элемента?
Да, такое множество называют пустым и обозначают ∅. Оно не содержит ни одного элемента, но при этом является множеством.
Почему в объединении общие элементы записывают только один раз?
Объединение — это множество, а в множестве каждый элемент учитывают один раз. Если элемент входит сразу в оба множества, он всё равно остаётся одним элементом результата.
От чего зависит дополнение множества?
Дополнение зависит от универсального множества — области объектов, которые разрешено рассматривать. В него входят элементы этой области, не принадлежащие исходному множеству.
Как перевести логическое условие в операцию над множествами?
Сначала определите, каким множествам принадлежат подходящие объекты. Условие «И» соответствует пересечению, «ИЛИ» — объединению, а «НЕ» — дополнению относительно универсального множества.
§ 12. Множества и логика
