Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)?

σA=a (σB >b(R- S)) = σ B >b (σA=a (R-S)),

πBA(σA=a (R)) = σA=a (πBA(R)),

πBC(R ∩ S) = πBC(R) ∩ πBC (S)

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

• # Какое выражение представляет ориентированное дерево? [Большая Картинка]
• # При игре в преферанс колоду из 32 карт раздают трем игрокам – каждому по 10 карт, а оставшиеся 2 карты оставляют в прикупе. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).
• # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
• # Пусть задана система H-формул F={ (X∧ Y∧ Z) →​ U, (V∧ Z)→​X, (V∧ Z)→​Y, (U∧ W)→​ V, (U∧X)→​ W }. Какие из следующих H-формул являются следствиями системы F? A) (V∧ Z)→​ W B) (X∧ Y∧ Z) →​ V C) (X∧ Y∧ Z) →​ W
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]