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

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

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

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

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

Вариант 8

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

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

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

A1	A2
x	y
y	z
x	t

B1	B2	B3
u	t	v
x	z	y
y	z	v

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

проекция на список (2,1) отношения S;
соединение отношений R и S по условию “A1>B2”.

Задача 5
В сессию студент сдает пять экзаменов. Сколько возможных результатов сессии (экзаменационной оценкой может быть 2, 3, 4, 5)?

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

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

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

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