Главная /
Основы дискретной математики /
Какое выражение представляет ориентированное дерево? [картинка]
Какое выражение представляет ориентированное дерево?
вопросПравильный ответ:
((v * y) + a)) + (x - (z*x))
(z*x -x) * (a + v*y)
(x * (y - z)) + (x - (y*z))
((v * y)+a) * ((z*x) - x)
(v + (y *a)) * (z*x -z)
Сложность вопроса
50
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за подсказками по intiut'у.
08 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов 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.
- # Какие из следующих формул логики предикатов являются тождественно истинными? ( ∀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, p, отл) ∧ ∀y (∀p Экз(y, p, отл) → (y=x) ))∃x (∀p Экз(x, p, отл) ∧ ∀y ((Студ(y) ∧ ¬ (y=x)) → (∀p∀o¬ Экз(y, p, o) ∨ ∃o∃p (¬ (o= отл ) ∧ Экз(y, p, o)))))∀x ∀y ((Студ(x) ∧(Студ(y) ∧¬ (y=x)) → ∃o∃p (¬ (o= отл ) ∧ (Экз(x, p, o) ∨ Экз(y, p, o)) ))