Множества
Множеством называется совокупность некоторых элементов, объединенных каким-либо общим признаком.
Элементами множества могут быть числа, фигуры, предметы, понятия и т.п.
Множества обозначаются прописными буквами, а элементы множество строчными буквами.
Элементы множеств заключаются в фигурные скобки.
А={1, 2, 3, 4, 5, 6, 7, 8, 9}
В={а, б, в, г, д, е, ё, ж, з}
C= { }
D= {сова, сокол, голубь}
E= {а, 1, синий, }
Операции над множествами
Два множества А и В равны (А=В), если они состоят из одних и тех же элементов.
Например, если А={1,2,3,4}, B={3,1,4,2} то А=В.
А={15,0,1}, B={15,1,2} А В
А={0,1,0,4}, B={0,1,4} А В
А={}, B={} А В
Операции над множествами
Объединением (суммой) множеств А и В называется множество А | В, элементы которого принадлежат хотя бы одному из этих множеств. Например, если
А={1,2,4}, B={3,4,5,6},
то А | B = {1,2,3,4,5,6}. А={15,0,1}, B={15,1,2} А | В={ }
А={0,1,2,4}, B={3,1,4} А | В={ }
Операции над множествами
Пересечением (произведением) множеств А и В называется множество А & В, элементы которого принадлежат как множеству А, так и множеству В. Например, если А={1,2,4}, B={3,4,5,2},
то А & В = {2,4} А={15,0,1}, B={15,1,2} А & В={ }
А={0,1,2,4}, B={3,1,4} А & В={ }
А={0,1,2,4}, B={5,6,7} А & В={ }
Операции над множествами
Разностью множеств А и В называется множество А\В, элементы которого принадлежат множеству А, но не принадлежат множеству В. Например, если А={1,2,3,4}, B={3,4,5},
то А\В = {1,2} А={15,0,1}, B={15,1,2} А\В={ }
А={0,1,2,4}, B={3,1,4} В\А={ }
А={0,1,2,4}, B={5,6,7} А\В={ }
Решение задач
Определить множества A U B, A ∩ B, A\B, B\A
A={1,2,3,4,5, a, b}, B={3,5,7,b,k}
Круги Эйлера
схематичное изображение всех возможных пересечений нескольких множеств
Логическая связка
Логическая операция
& - «И»
Пересечение
Пример
| - «ИЛИ»
А & В
Объединение
А&В
Круги Эйлера
А | В
A|B
Решение задач
Лебедь | Рак | Щука
Лебедь & Рак
Лебедь & Рак & Щука
Рыжий | Честный | Влюблённый
(Рыжий & Честный)|Влюблённый
(Солнце | Воздух) & Вода
Расположите коды запросов в порядке убывания
Код
Запрос
А
(Муха & Денежка) | Самовар
Б
Муха & Денежка & Базар & Самовар
В
Муха | Денежка | Самовар
Г
Муха & Денежка & Самовар
Расположите коды запросов в порядке возрастания
Код
Запрос
А
(Толстой | рассказы) & повести
Б
Толстой & повести
В
Чехов & повести & Толстой & рассказы
Г
Толстой | рассказы | повести
Расположите коды запросов в порядке возрастания
Код
Запрос
А
мопсы & (паспорт | родословная)
Б
мопсы & родословная
В
(мопсы | пудели) & (паспорт | родословная)
Г
мопсы & пудели & родословная & паспорт
Расположите коды запросов в порядке убывания
Код
Запрос
А
паспорт | родословная
Б
(мопсы | пудели) & (паспорт | родословная)
В
мопсы & пудели & паспорт & родословная
Г
мопсы | пудели | паспорт | родословная