Задача 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
|
Записать обозначения операций реляционной алгебры и выполнить их:
селекция отношения R по условию “A1>A2”;
проекция на список (2,3) объединения отношений R и S.
Задача 5
В магазине продается восемь типов шляп. Сколькими способами дама может выбрать себе три разных шляпы?
Задача 6
В библиотеке на полке стоит три одинаковых учебника по математике и четыре разных по программированию. Сколькими способами их можно расставить на полке?
Достарыңызбен бөлісу: |