Дано |A|=55, |B|=40, |C|=80,|A∩B|=20, |A∩B∩C|=17, |B∩C|=24, |AUC|=100 Найти и нарисовать диаграммы.
Доказать, что конечное множество мощности n содержит
различных подмножеств мощности p≤n.
Какие из следующих отношений являются однозначными, какие - обратно однозначными и какие - взаимно однозначными:
Найти число всевозможных антисимметричных бинарных отношений между элементами конечного множества, состоящего из n элементов.
Проверить, что следующее высказывание задают бинарное отношение ρ между множествами А и В.
Перечислите все элементы множества 2А, если:
Назвать отношения , R-1, R(2), R°, R*, если отношение
R обозначает:
Каковы свойства отношений?
Пусть на множестве М = {1, 2, 3, 4} определено отношение R - "быть больше". Выполнить операции над отношением R; задать полученные в результате операции отношения характеристическим свойством, списком, а также назвать отношения. Сравнить отношения; определить их свойства.
Пусть R1 и R2 - отношения на М = {a, b, c, d}, заданные матрицами (таблица 1). Осуществить операции над отношениями R1 и R2. Определить свойства исходных и полученных отношений.
R1 | a | b | c | d | R1 | a | b | c | d | R1 | a | b | c | d | R1 | a | b | c | d | |||
a | 0 | 1 | 0 | 0 | a | 1 | 0 | 1 | 0 | a | 1 | 0 | 1 | 1 | a | 0 | 1 | 0 | 1 | |||
b | 0 | 1 | 0 | 1 | b | 0 | 1 | 0 | 1 | b | 0 | 0 | 1 | 0 | b | 1 | 0 | 1 | 0 | |||
c | 1 | 1 | 0 | 0 | c | 0 | 0 | 1 | 0 | c | 0 | 0 | 1 | 1 | c | 1 | 1 | 0 | 1 | |||
d | 0 | 1 | 0 | 1 | d | 0 | 1 | 0 | 1 | d | 1 | 0 | 1 | 0 | d | 1 | 0 | 1 | 0 |