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