Главная /
Основы дискретной математики /
Какие из следующих формул логики предикатов являются тождественно истинными? ( ∀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) )
Какие из следующих формул логики предикатов являются тождественно истинными?
( ∀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) )
вопрос
( ∀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) )
Правильный ответ:
только 1
только 2
только 3
1 и 3
ни одна
Сложность вопроса
75
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я сотрудник деканата! Тотчас сотрите этот ваш сайт с ответами intuit. Пишу жалобу
11 июл 2018
Аноним
Спасибо за ответы интуит
10 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы три множества: A={ a, {∅}, {a,c,d}}, B={a, c, e, {a}, {b},∅} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) ∩ C?
- # Сколько вершин в полном бинарном дереве высоты 4?
- # Пусть X ={a, b, c} – множество из трех элементов. Число бинарных операций, которые можно определить на X равно:
- # Преподаватель рассчитывает читать один и тот же курс дискретной математики в течение 22 лет. Чтобы не наскучить студентам, он решил рассказывать им каждый год 5 анекдотов и не повторять никакие два года подряд одни и те же пять анекдотов. Каково минимальное число анекдотов, которые он должен приготовить?
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?