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

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

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

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

• # На множестве всех непустых отрезков числовой прямой определены три отношения: R = { ([a, b], [c, d]) | a< c < d < b}, P = { ([a, b], [c, d]) | c <a < d < b} и Q = { ([a, b], [c, d]) | b < c} Какие из них являются отношениями частичного порядка.
• # Какое выражение представляет ориентированное дерево? [Большая Картинка]
• # Преподаватель рассчитывает читать один и тот же курс дискретной математики в течение 22 лет. Чтобы не наскучить студентам, он решил рассказывать им каждый год 5 анекдотов и не повторять никакие два года подряд одни и те же пять анекдотов. Каково минимальное число анекдотов, которые он должен приготовить?
• # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {c, d} и следующей системы технологических процессов F: a, b →​ h; a, b, c, g →​ f; d, g →​ a; . d, f →​ k; b, k →​ d;c, f, k →​ h;h, d, c →​ e;c, d →​ g;c, d →​ f Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]