Дискретная математика. Часть 2 Отношения на множествах и элементы комбинаторики

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

ЧАСТЬ 2 Отношения на
множествах
и элементы комбинаторики
Ларионов Владимир Борисович
E – mail: [email protected]

2.

2.2. Действия над бинарными отношениями
2

3.

Примеры решения задач (композиция отношений)
3

4.

4

5.

5

6.

6

7.

7

8.

3. Основы комбинаторики
8

9.

Теорема перемножения (принцип произведения)
Тогда мощность множества А={(a1,a2,…..am)} равняется А n1 n2 ...nm
9

10.

10

11.

11

12.

12

13.

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

14.

14

15.

15

16.

16

17.

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

18.

Таблица 1.
18

19.

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

20.

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