Какое бинарное отношение обладает свойством симметричности?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Укажите, какие из следующих отношений задают функции?
• # Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {b1, c1, d1, a1}; X2 = {a1, c1, d1}; X3 = {d1, a1}; X4 = {a1, e1, d1}; Y = {a1, d1}
• # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 6 столбцов – задает отношение арности 6: ID персоныФамилияИмяОтчествополГод рождения1СоколовПетрНиколаевичмуж19602СоколоваАннаПетровнажен19613СоколовНиколайПетровичмуж19824СоколовАнтонПетровичмуж19885СоколоваЕленаПетровнажен19846ЧижиковСергейЮрьевичмуж19597СамохинаТатьянаАлександровнажен19608ЧижиковаЛюбовьСергеевнажен19819ЧижиковаНинаСергеевнажен198510ЧижиковВасилийСергеевичмуж198311ЧижиковНиколайВасильевичмуж200312ЧижиковВладимирВасильевичмуж200513НектоОлегОлеговичмуж1999 Таблица "Родители" имеет 3 столбца – задает отношение арности 3: ID семьиID мужаID жены1122673105 Таблица "Дети" имеет 2 столбца – задает отношение арности 2: ID семьиID ребенка1314152829210311312 Используя данные трех таблиц, постройте таблицу "Дядя" с двумя столбцами – ID персоны и ID дяди персоны. Сколько строк будет в этой таблице?
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – конъюнкцией и штрихом Шеффера:
• # Даны множества: X1 = {31, 51, 71, 91}; X2 = {31, 71, 91}; X3 = {31, 91}; X4 = {31, 61, 91}. Укажите максимально длинную цепочку множеств такую, что каждый элемент цепочки, начиная с первого, является подмножеством следующего элемента цепочки.