Дискретная математика. Часть 1 Основы теории множеств

1. Дискретная математика

ЧАСТЬ 1 ОСНОВЫ
ТЕОРИИ МНОЖЕСТВ
Ларионов Владимир Борисович
E – mail: [email protected]

2.

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

3.

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

4.

.,
Примеры действий над множествами, представленными двоичным кодом
Пример. Пусть заданы множества:
U 1,2,3,4,5 ; A 1,3,5 ; B 2,3,4 ; C 2,4 ; D 5 .
тогда им соответствуют характеристические вектора:
u (11111); a (10101); b (01110); c (01010); d (00001)
4

5.

5

6.

6

7.

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

8.

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

9.

000010
6
9

10.

10

11.

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

12.

12

13.

13

14.

Примеры №4
14

15.

15

16.

16

17.

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

18.

Таблица 1.
18

19.

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

20.

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