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

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

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

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

Байланысты:
srs dm2013broshura (1)

Вариант 6

Задача 1
Решить задачу, используя диаграмму Эйлера-Венна.
Из 10 участников ансамбля шестеро умеют играть на гитаре, пятеро на ударных инструментах, пятеро на духовых. Двумя инструментами владеют: гитарой и ударными – трое, ударными и духовыми – двое, гитарой и духовыми – четверо. Остальные участники ансамбля только поют. Сколько певцов в ансамбле?

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

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

A1	A2
s	t
u	v
x	z

S:

B1

B2

B3

s

u

t

u

v

t

z

s

x

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

селекция отношения S по условию “B1>B3”;
соединение отношений R и S по условию “A1=B2”.

Задача 5
В библиотеку поступило девять новых различных книг. Сколькими способами читатель может выбрать три из них?

Задача 6
В елочной гирлянде восемь лампочек: две желтых, три красных, три синих. Сколькими способами их можно расположить в гирлянде?

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

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

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