Дискретная математика ЧАСТЬ 1 ОСНОВЫ ТЕОРИИ МНОЖЕСТВ Ларионов

Дискретная математика ЧАСТЬ 1 ОСНОВЫ ТЕОРИИ МНОЖЕСТВ Ларионов Владимир Борисович E – mail: vb_larionov@mti. edu. ru

действия над множествами Свойства действий над множествами 2

Представление множеств двоичным кодом 1. 3. Представление множества и его подмножеств двоичным кодом 3

, . Представление множеств двоичным кодом Примеры действий над множествами, представленными двоичным кодом Пример. Пусть заданы множества: тогда им соответствуют характеристические вектора: 4

Представление множеств двоичным кодом 5

Представление множеств двоичным кодом 6

Примеры решения задач Пример № 1 7

Примеры решения задач Замечание: При этом учтем равенство Примеры № 2 8

Примеры решения задач 9

Примеры решения задач 10

Примеры решения задач Примеры № 3 Описать множество, соответствующее представленной на диаграмме Эйлера - Венна закрашенной области, 11

Примеры решения задач 12

Примеры решения задач 13

Примеры решения задач Примеры № 4 14

Примеры решения задач 15

Примеры решения задач 16

Упражнения раздел 1. 1. Упражнения для самостоятельной работы Задано универсальное множество U и множества A, B, C и D. (см. таблица 1) 17

Упражнения раздел 1. 1. Таблица 1. 18

Упражнения раздел 1. 1. Таблица 1. продолжение 19

Упражнения раздел 1. 1. Таблица 1. продолжение 20