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