Методические указания по выполнению самостоятельных работ Дисциплина «дискретная математика»

жүктеу/скачать 410 Kb.

бет	3/14
Дата	14.12.2022
өлшемі	410 Kb.
	#57285
түрі	Методические указания

1 2 3 4 5 6 7 8 9 ... 14

Вариант 5

Задача 1
Решить задачу, используя диаграмму Эйлера-Венна.
Десять читателей взяли в библиотеку фантастику, 11 – детективы, 8 – приключения. Фантастику и приключения взяли 4 человека, фантастику и детективы – 6, приключения и детективы – 3, двое взяли три вида книг. Сколько читателей побывало в библиотеке?

Задача 2
Задано универсальное множество U = {1, 2, 3, 4, 5, 6, 7, 8} и множества X = {2, 4, 5, 7, 8}, Y = {1, 2, 3, 4, 6}, Z = {1, 5, 6, 8}. Найти булеан множества Z и какое-любое разбиение множества Y. Выполнить действие .

Задача 3
Пусть X = {0, 1, 2, 3, 4}. Бинарное отношение задано характеристическим свойством:
.
Представить отношение R другими возможными способами. Какими свойствами оно обладает?
Задача 4
Заданы отношения: R:

A1	A2	A3
a	b	c
b	a	c
a	c	b
a	d	b

B1	B2	B3
a	c	b
a	d	e
a	d	b

Записать обозначения операций реляционной алгебры и выполнить их:

селекция отношения R по условию “A2>А3”;
проекция на список (3,1) объединения отношений R и S.

Задача 5
Семеро рыбаков отправились на остров на двух лодках. Ночью одна из лодок уплыла. Сколькими способами они могут отправить троих в погоню за уплывшей лодкой?

Задача 6
Сколькими различными способами можно разложить восемь монет различного достоинства в два кармана?

жүктеу/скачать 410 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5 6 7 8 9 ... 14