Главная / Основы дискретной математики / Пусть на множестве V= {a, b, c , d , e} задан двухместный предикат R = {(a,b),(b,c), (b,e), (c, a), (c,d), (d,a), (d,b), (e,d) }. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>? ∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))

Пусть на множестве V= {a, b, c , d , e} задан двухместный предикат R = {(a,b),(b,c), (b,e), (c, a), (c,d), (d,a), (d,b), (e,d) }. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>?
  • ∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
  • ∃ x ∀y (¬ (y = x) →​ ( R(x,y) ∨ ∃u(R(x,u) ∧ R(u,y))))
  • ∀x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
  • вопрос

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

    только 1
    1 и 2
    1 и 3
    только 2
    2 и 3
    Сложность вопроса
    50
    Сложность курса: Основы дискретной математики
    82
    Оценить вопрос
    Очень сложно
    Сложно
    Средне
    Легко
    Очень легко
    Комментарии:
    Аноним
    Это очень легкий вопрос по интуиту.
    29 апр 2020
    Аноним
    Какой студент ищет вот эти ответы с интуитом? Это же элементарно (я не ботан)
    21 апр 2017
    Аноним
    Это очень нехитрый тест интуит.
    01 мар 2016
    Оставить комментарий
    Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.