Операції над множинами
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
Міністерство освіти і науки України
Херсонський національний технічний університет
Кафедра економічної кібернетики
Контрольна робота з дисципліни:
Дискретна математика
Виконала:
студентка групи 1зКСМ
Петрова К.В.
перевірив: ст. викладач
Хапов Д.В.
Херсон 2005
Завдання 1. Прийнявши множину перших 20 натуральних чисел у якості універсуму , запишіть його підмножини:
парних чисел;
непарних чисел;
квадратів чисел;
простих чисел;
і запишіть, які одержуються в результаті наступних операцій: .
Рішення
;
;
.
Завдання 2. Множини представлені кругами Ейлера. Записати за допомогою операцій над множинами вирази для множин, відповідно заштрихованим областям:
Рішення :
Завдання 3. Виходячи із відношення належності доведіть тотожність:
.
Рішення:
Завдання 4. Доведіть тотожності, користуючись властивостями операцій над множинами:
.
Рішення:
.
(теорема де Моргана)
Завдання 5. Дані дві множини і і задане бінарне відношення . Для даного відношення:
а) Записати область визначення і область значень;
б) Визначити переріз по кожному елементу із ;
в) Визначити переріз по підмножинам і множини ;
г) Записати матрицю і накреслити граф;
д) Визначити симетричне відношення .
; ;
;
; .
Рішення:
а)
б)
в) ;
.
г)
abcdek10101l10111m10011n01100
д) .
Завдання 6. Які властивості мають бінарні відношення, задані в деякій множині людей і виражені співвідношенням ()? Довести: старший від .
Рішення:
Завдання 7. Записати композицію відношень і . Перевірити результат за допомогою операцій над матрицями і графами заданих відношень:
Рішення:
, , .
x1x2x3z1111z3001z4001z5001x1x2x3y1011y2110y3001y1y2y3z1110z3001z4001z5001
Завдання 8. Скласти матрицю і намалювати граф відношення порядку на множині . Знайти мажоранти, міноранти підмножини
, , , , :
бути дільником на
, .
Рішення:
24678910151854210000000004110000000061010000000700010000008110010000090000010000101000001000150000000100181010010010541010010011
Мажоранти {54, 18};
Міноранти немає;
Sup(Q) = 18;
Inf(Q) немає.