Пусть заданы три множества: A={ a, {∅}, {a,c,d}}, B={a, c, e, {a}, {b},∅} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) ∩ C?

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

• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
• # Пусть X ={a, b, c} – множество из трех элементов. Число бинарных операций, которые можно определить на X равно:
• # Какая из следующих конъюнктивных нормальных форм эквивалентна следующей формуле: (x ∨ y) →​ (x ∧¬y ∧ z)
• # Какие из следующих формул логики предикатов являются тождественно истинными? ( ∀x P(x) ∧ ∀x Q(x) ) →​ ∀x ( P(x) ∧ Q(x) )∀x ( P(x) ∧ Q(x) ) →​ ( ∀x P(x) ∧ ∀x Q(x) )(∃x P(x) ∧ ∃x Q(x) ) →​ ∃x ( P(x) ∧ Q(x) )
• # Пусть F = ∃x∀yP(x,y,z) →​ ∀y∃z Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀y ∃q ∀u∃p ( P(u,p,z) →​ Q(x,y,q) )B= ∀u ∃q∃p∀y ( P(u,p,z) →​ Q(x,y,q) )C= ∀u∀y ∃p ∃q ( P(u,p,z) →​ Q(x,y,q) )