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

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

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

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

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

Вариант 4

Задача 1
Решить задачу, используя диаграмму Эйлера-Венна.
Из 80 студентов занимаются баскетболом 30 человек, легкой атлетикой 25 человек, шахматами – 40 человек. Баскетболом и легкой атлетикой занимается 8 человек, шахматами и легкой атлетикой – 10 человек, шахматами и баскетболом – 5 человек. Тремя видами спорта занимаются три человека. Сколько человек занимаются спортом?
Задача 2
Задано универсальное множество U = {1, 2, 3, 4, 5, 6, 7, 8} и множества X = {1, 5, 6, 7, 8}, Y = {2, 3, 6, 7, 8}, Z = {1, 3, 5, 8}. Найти булеан множества Z и какое-любое разбиение множества X. Выполнить действие .

Задача 3
Отношение R на множестве X задано перечислением своих элементов: R = {(1,2), (1,1), (2,2), (2,1), (3,1), (3,3)}. Нарисуйте график, схему и граф отношения. Запишите его матрицу. Какими свойствами обладает отношение? Является ли оно отношением эквивалентности? Объясните ответ.

Задача 4
Заданы отношения:
R:

A1	A2	A3
c	e	f
a	b	d
d	e	f
c	d	c

B1	B2
f	d
e	c

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

проекция отношения R на список (2,3);
соединение отношений R и S по условию “A3=B1”.

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

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

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

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

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