Операції над множинами

Міністерство освіти і науки України

Херсонський національний технічний університет

Кафедра економічної кібернетики


Контрольна робота з дисципліни:

Дискретна математика


Виконала:

студентка групи 1зКСМ

Петрова К.В.

перевірив: ст. викладач

Хапов Д.В.


Херсон 2005

Завдання 1. Прийнявши множину перших 20 натуральних чисел у якості універсуму Операції над множинами, запишіть його підмножини:

Операції над множинами – парних чисел;

Операції над множинами – непарних чисел;

Операції над множинами – квадратів чисел;

Операції над множинами – простих чисел;

і запишіть, які одержуються в результаті наступних операцій: Операції над множинами.


Рішення


Операції над множинами;

Операції над множинами;

Операції над множинами.


Операції над множинамиЗавдання 2. Множини Операції над множинами представлені кругами Ейлера. Записати за допомогою операцій над множинами вирази для множин, відповідно заштрихованим областям:


Рішення :


Операції над множинами


Завдання 3. Виходячи із відношення належності Операції над множинами доведіть тотожність:

Операції над множинами.

Рішення:


Операції над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинами


Операції над множинамиЗавдання 4. Доведіть тотожності, користуючись властивостями операцій над множинами:


Операції над множинами.


Рішення:


Операції над множинамиОперації над множинамиОперації над множинамиОперації над множинами.


(теорема де Моргана)


Завдання 5. Дані дві множини Операції над множинами і Операції над множинами і задане бінарне відношення Операції над множинами. Для даного відношення:

а) Записати область визначення і область значень;

б) Визначити переріз по кожному елементу із Операції над множинами;

в) Визначити переріз по підмножинам Операції над множинами і Операції над множинами множини Операції над множинами;

г) Записати матрицю і накреслити граф;

д) Визначити симетричне відношення Операції над множинами.


Операції над множинами; Операції над множинами;

Операції над множинами;

Операції над множинами; Операції над множинами.

Рішення:


а) Операції над множинами

Операції над множинами

б) Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами


в) Операції над множинами;

Операції над множинами.

Операції над множинами

Операції над множинами

Операції над множинами

Операції над множинами


г)


a b c d e
k 1 0 1 0 1
l 1 0 1 1 1
m 1 0 0 1 1
n 0 1 1 0 0
Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами Операції над множинами

д) Операції над множинами.


Завдання 6. Які властивості мають бінарні відношення, задані в деякій множині людей Операції над множинами і виражені співвідношенням (Операції над множинами)? Довести: «Операції над множинами старший від Операції над множинами».


Рішення:

Завдання 7. Записати композицію Операції над множинами відношень Операції над множинами і Операції над множинами. Перевірити результат за допомогою операцій над матрицями і графами заданих відношень:

Операції над множинами

Операції над множинами


Рішення:


Операції над множинами, Операції над множинами, Операції над множинами.

Операції над множинами


x1 x2 x3
z1 1 1 1
z3 0 0 1
z4 0 0 1
z5 0 0 1

x1 x2 x3
y1 0 1 1
y2 1 1 0
y3 0 0 1

y1 y2 y3
z1 1 1

Операції над множинами0

z3 0 0 1
z4 0 0 1
z5 0 0 1

Операції над множинами

Операції над множинамиОперації над множинами

Операції над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинами

Операції над множинамиОперації над множинамиОперації над множинамиОперації над множинами

Операції над множинами

Операції над множинамиОперації над множинамиОперації над множинамиОперації над множинамиОперації над множинами


Завдання 8. Скласти матрицю і намалювати граф відношення порядку на множині Операції над множинами. Знайти мажоранти, міноранти підмножини


Операції над множинами, Операції над множинами, Операції над множинами, Операції над множинами, Операції над множинами:


«бути дільником» на


Операції над множинами, Операції над множинами.


Рішення:


2 4 6 7 8 9 10 15 18 54
2 1 0 0 0 0 0 0 0 0 0
4 1 1 0 0 0 0 0 0 0 0
6 1 0 1 0 0 0 0 0 0 0
7 0 0 0 1 0 0 0 0 0 0
8 1 1 0 0 1 0 0 0 0 0
9 0 0 0 0 0 1 0 0 0 0
10 1 0 0 0 0 0 1 0 0 0
15 0 0 0 0 0 0 0 1 0 0
18 1 0 1 0 0 1 0 0 1 0
54 1 0 1 0 0 1 0 0 1 1

Операції над множинами


Мажоранти – {54, 18};

Міноранти – немає;

Sup(Q) = 18;

Inf(Q) – немає.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: