Главная /
Основы дискретной математики /
Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 4), (a1, 3, 12), (a1, 3, 3)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционн
Пусть отношения R
и S
со схемами R(A,B,C)
и S(B,C,D)
заданы перечислениями своих кортежей:
R ={(a, 5, 8), (a, 6, 4), (a1, 3, 12), (a1, 3, 3)}
,S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}
.
Какое отношение Qi (i=1, 2, 3)
задается выражением реляционной алгебры
Q = πAD(πAB(R) >< σ C > 2 (S)
и какая из указанных формул Fj (j=1,2)
ему эквивалентна?
Q1 ={(a,d), (a,d1), (a1,d1) } F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (c > 2))
Q2 ={(a,d1), (a1,d2) } F2= ∃b ∃c1 ((∃c R(a, b, c) ∧ (c1 >2) ∧ S(b, c1, d))
Q3 ={(a,d), (a,d1), (a1,d2) }
вопрос
R ={(a, 5, 8), (a, 6, 4), (a1, 3, 12), (a1, 3, 3)}
,S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}
.Правильный ответ:
Q1
и F1
Q1
и F2
Q2
и F1
Q2
и F2
Q3
и F1
Q3
и F2
ни один из предыдущих ответов не подходит
Сложность вопроса
57
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти вопросы по интуит? Это же элементарно
29 июн 2019
Аноним
Кто ищет данные вопросы inuit? Это же очень просты вопросы
26 май 2018
Аноним
Спасибо за ответы интуит
12 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из следующих равенств справедливы для всех множеств A, B и C?
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Какие из следующих формул задают несамодвойственные функции: A= (X ∧¬ Z) ∨ (Y ∧ ¬Z) ∨( X ∧ Y), B = X+Z+ Y*Z, C= X ∨(Y ∧¬ Z)
- # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a, c → d ;a, b, d → c ;c,b → a;a,c → b;a,d → c;b,d → a. A: B: C: СЧЕТ = [2, 3, 2, 2, 2, 2] СЧЕТ = [ 2, 3, 2, 2, 2, 2] СЧЕТ = [2,3, 2, 2, 2, 2] СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2,3, 4,5,6) СПИСОК[b] = (2, 3, 6) CПИСОК[b] = (2, 3, 6) СПИСОК[b] = (2, 3,4, 6) СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5) СПИСОК[d] = (1, 2,5,6) СПИСОК[d] = (2,5,6) СПИСОК[d] = (1,2,5,6)