Дискретная математика ЧАСТЬ 2 Отношения на множествах и

Дискретная математика ЧАСТЬ 2 Отношения на множествах и элементы комбинаторики Ларионов Владимир Борисович E – mail: vb_larionov@mti. edu. ru

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

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

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

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

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

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

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

Основы комбинаторики Теорема перемножения (принцип произведения) Тогда мощность множества А={(a 1, a 2, …. . am)} равняется 9

Основы комбинаторики 10

Основы комбинаторики 11

Основы комбинаторики 12

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

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

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

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

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

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

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

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