Главная /
Основы дискретной математики /
Пусть F = ∀y ∃xP(x,y,z) → ∀z∃x Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀q ∃p ∃ x∃u ( P(u,p,z) → Q(x,y,q) )B= ∀q ∃x ∃p∀u ( P(u,p,z) → Q(x,y,q) )C= ∃p ∀q∀u ∃x ( P(u,p,z) → Q(x,y,q) )
Пусть F = ∀y ∃xP(x,y,z) → ∀z∃x Q(x,y,z)
.
Какие из следующих формул являются предваренными формами эквивалентными F
?
A= ∀q ∃p ∃ x∃u ( P(u,p,z) → Q(x,y,q) )
B= ∀q ∃x ∃p∀u ( P(u,p,z) → Q(x,y,q) )
C= ∃p ∀q∀u ∃x ( P(u,p,z) → Q(x,y,q) )
вопрос
A= ∀q ∃p ∃ x∃u ( P(u,p,z) → Q(x,y,q) )
B= ∀q ∃x ∃p∀u ( P(u,p,z) → Q(x,y,q) )
C= ∃p ∀q∀u ∃x ( P(u,p,z) → Q(x,y,q) )
Правильный ответ:
только
C
A
и B
A
и C
только
B
B
и C
ни одна
Сложность вопроса
50
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый решебник intuit.
30 сен 2019
Аноним
Если бы не опубликованные решения - я бы не осилил c этими тестами интуит.
06 авг 2019
Аноним
Это очень не сложный тест по интуиту.
05 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (b, f), (d, e), (f, e), (a, g), (g, i), (h, g), (i, h) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= { (a, b; 5), (a, c; 32), (a, d; 2), (a, e; 32), (a, f; 12), (a, g; 15), (b, f; 6), (b, e; 20), ( b, h; 4), (c, h; 5), (d, g; 8), (d, h; 21), (g, c; 10), (g; e; 12), (f, d; 5), (f, b; 17) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0001 0111).
- # Пусть задана система H-формул F={ (X∧ Y∧ Z) → U, (V∧ Z)→X, (V∧ Z)→Y, (U∧ W)→ V, (U∧X)→ W }. Какие из следующих H-формул являются следствиями системы F? A) (V∧ Z)→ W B) (X∧ Y∧ Z) → V C) (X∧ Y∧ Z) → W
- # Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?