Контрольная работа

Контрольная_работа на тему Операції над множинами

Работа добавлена на сайт bukvasha.net: 2015-06-30

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

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 8.11.2024


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

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

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

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

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

Виконала:

студентка групи 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) – немає.


1. Доклад на тему Брусника
2. Реферат Творческий путь Мендельсона
3. Реферат на тему Frankenstein 3 Essay Research Paper Frankenstein
4. Бизнес-план Финансирование инноваций
5. Сочинение на тему Мотивы искусственной регламентации и живой жизни в рассказе И А Бунина Господин из Сан-Франциско
6. Реферат на тему Отчетность при учете основных средств
7. Курсовая Социальная политика сущность направления механизмы реализации особенности в современном российском
8. Реферат Однофазные параллельные регистры двухтактного действия и однотактного действия Парафазные параллельные
9. Реферат Товародвижение
10. Реферат на тему Banking Commission Essay Research Paper