Главная /
Основы дискретной математики /
Какие из следующих формул являются тождественно истинными? [формула]
Какие из следующих формул являются тождественно истинными?
, , ,
вопрос
Правильный ответ:
ни одна
только
A
только
B
A
и B
A
и C
A
, B
и C
A
, C
и D
все
Сложность вопроса
38
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не нашёл этот крутой сайт с решениями интуит в начале сессии
19 ноя 2019
Аноним
Если бы не опубликованные подсказки - я бы не осилил c этими тестами intuit.
28 май 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: d, c, b Lb: a Lc: i, h Ld: a, e, f Le: d, g, f Lf: d, e, g Lg: e, f Lh: c, i Li: c, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
- # Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ((X ∧ Y) → ¬ Z) ∧ (¬ X → ¬ Y)
- # Пусть задана система H-формул F={ (X∧ Y∧ Z) → U, V→X, (V∧ Z)→Y, (U∧V)→W, W→ T, (U∧X)→V}. Какие из следующих H-формул являются следствиями системы F? A) (V∧ Z)→ W, B) (X∧ Y∧ Z) → W, C) (X∧ U ∧ Z) → T
- # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (F), а какие являются связанными (C). \begin{array}{llllllllll} ((\forall xP(x,y) & \rightarrow & \exists z (\forall y(Q(x,y,z) &\wedge &P(x,z)) &\vee & P(z,y))) &\rightarrow &\exists zQ(x,y,z)) \\ \phantom{ ((\forall xP(}1\phantom{,}2 & & \phantom{\exists z (\forall y(Q(}3\phantom{,y,}4& &\phantom{P(x,}5& &\phantom{P(}6\phantom{,}7 & & \phantom{\exists zQ(x,}8\phantom{,}9 \end{array}