Главная /
Основы дискретной математики /
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1: A= (X→ ¬Y) ∨ (¬ X∧ ¬Y ), B = (Y ∧ ¬X) → (Z→X), C= (X∨Y) →¬Z
Какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1:
A= (X→ ¬Y) ∨ (¬ X∧ ¬Y )
, B = (Y ∧ ¬X) → (Z→X)
, C= (X∨Y) →¬Z
вопрос
Правильный ответ:
только
A
только
B
только
C
A
и C
B
и C
все
Сложность вопроса
78
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами интуит.
15 сен 2018
Аноним
Экзамен прошёл на пять с минусом. Спасибо за халяуву
08 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы множества A = {0, 1, 2, 3}, B = {1, 2, 4}, C = {a, b, c} и D = {b, d, e}. Чему равно множество F = (A\ B) × (C \ D)?
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
- # Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ((¬ X ∧ ¬ Y) → (¬ Z ∨ (¬ X → ( Y ∧ Z)) ))
- # Для следующей формулы определить, какие из занумерованных вхождений переменных свободны (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}
- # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? Сумма степеней всех вершин G четна.Если в G имеется ровно две вершины четной степени, то они связаны путем Если в G имеется ровно две вершины нечетной степени, то они связаны путем