Главная /
Основы дискретной математики /
Какие из следующих формул задают нелинейные функции: A= (Y →¬X) → Z, B = (X∧ Y∧ Z) ∨ (¬ X∧ ¬Y ) ∨ (X∧ Y∧ ¬ Z), C= ( Z→ X) ∨Y
Какие из следующих формул задают нелинейные функции:
A= (Y →¬X) → Z
, B = (X∧ Y∧ Z) ∨ (¬ X∧ ¬Y ) ∨ (X∧ Y∧ ¬ Z)
, C= ( Z→ X) ∨Y
вопрос
Правильный ответ:
только
A
только
B
только
C
A
и C
B
и C
все
Сложность вопроса
82
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Немедленно удалите сайт vtone.ru с ответами интуит. Это невозможно
21 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) | c < a< b < d }, Q = { ([a, b], [c, d]) | a < c < b < d } и R = { ([a, b], [c, d]) | c <a < d < b}Какие из них являются отношениями частичного порядка.
- # Какие из следующих формул задают немонотонные функции: A= (Y →¬X) → ( Y ∧ Z), B = (¬ X →( Y∧ ¬Z)) →Y, C= ¬ Z →( Y∧ ¬X)
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов 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.
- # Предположим, что P(x,y) означает "x - это родитель y ", а M(x) означает " x - это мужчина". Если F(v, w) равно (M(v) ∧ ∃x∃y ( P(x,y) ∧ P(x,v) ∧ ¬ (y = v) ∧ P(y,w))), то каково значение выражения F(v, w)?
- # Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 8)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебры Q = πBCD( R >< σ C <10(S)) и какая из указанных формул Fj (j=1,2) ему эквивалентна? Q1 ={ (6, 8, d), (5, 8,d1) } F1= ∃a (R(a, b, c) ∧ S(b, c, d) ∧ (c > 10)) Q2 ={ (5, 8, d), (6, 8, d), (5, 8,d1) } F2= ∃a ∃c ((R(a, b, c) ∧ S(b, c, d) ) ∧ (c > 10)) Q3 = {(5, 8, d), (6, 8, d), (6, 2, d), (5, 8,d1) }