Предположим, что P(x,y) означает "x - это родитель y ", а M(x) означает " x - это мужчина". Если F(v, w) равно

(M(v) ∧ ∃x∃y∃z ( P(x,y) ∧ P(x,z) ∧ ¬ (y = z) ∧ P(y,v) ∧ P(z,w))),

то каково значение выражения F(v, w)?

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

• # Какие из следующих равенств справедливы для всех множеств A и B? (а) (A ∩ B) = A \ (A \ B)(б) A ∩ (B \ A) = ∅(в) (A \ B) ∪ B = A
• # Сколько вершин в полном бинарном дереве высоты 6?
• # Преподаватель рассчитывает читать один и тот же курс дискретной математики в течение 22 лет. Чтобы не наскучить студентам, он решил рассказывать им каждый год 5 анекдотов и не повторять никакие два года подряд одни и те же пять анекдотов. Каково минимальное число анекдотов, которые он должен приготовить?
• # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
• # Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 8)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебры Q = πBCD( R >< σ C &lt;10(S)) и какая из указанных формул Fj (j=1,2) ему эквивалентна? Q1 ={ (6, 8, d), (5, 8,d1) } F1= ∃a (R(a, b, c) ∧ S(b, c, d) ∧ (c > 10)) Q2 ={ (5, 8, d), (6, 8, d), (5, 8,d1) } F2= ∃a ∃c ((R(a, b, c) ∧ S(b, c, d) ) ∧ (c > 10)) Q3 = {(5, 8, d), (6, 8, d), (6, 2, d), (5, 8,d1) }