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



бет5/14
Дата14.12.2022
өлшемі410 Kb.
#57285
түріМетодические указания
1   2   3   4   5   6   7   8   9   ...   14
Байланысты:
srs dm2013broshura (1)

Вариант 7


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


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


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

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



A1

A2

A3

a

e

d

a

b

c

d

a

b

S:

B1

B2

B3

a

b

c

b

e

d

d

e

c

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

  1. селекция отношения R по условию “A1>A2”;

  2. проекция на список (2,3) объединения отношений R и S.

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


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






    1. Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   14




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет