Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДМ ВВО / Дискретная математика-Пр1-БИ-2-Старожилова.doc
Скачиваний:
25
Добавлен:
10.06.2015
Размер:
88.58 Кб
Скачать

Тема 1 Множества

Задача 1 Найти множество всех подмножеств множества {1,8,3}

Задача 2Упростить: (A\B)È(A\B).

Задача 3 Даны числовые множества

A={36,30,32,34}, B={37,34,32,36}, C={34,38,40,41},

Найти множество A&(B\C).

Задача 4 Найти множество всех подмножеств множества {2,3,5}

Задача 5 Даны числовые множества

A={13,48,26,39}, B={39,49,26,48}, C={39,50,52,53},

Найти множество A&(B\C).

Задача 6 Нарисовать диаграмму Эйлера-Венна для множестваÈ.

Задача 7 Найти декартово произведение множеств A={7,4}, B={4,2,5}

Задача 8 На множестве M={1,3,5,6} задано отношение

R = {(1,3),(1,5),(1,6),(3,5),(3,6),(5,6)}

Выяснить, является ли это отношение отношением эквивалентности, отношением частичного порядка, отношением строгого порядка или отношением линейного порядка.

Задача 9Укажите свойства (типы) перечисленных ниже отношений (симметричное, антисимметричное, асимметричное, рефлексивное, антирефлексивное, транзитивное, эквивалентности, толерантности, порядка, строгого порядка или предпорядка, полного порядка или частичного):

отношение «жить в одном городе» на множестве людей?