Главная /
Основы дискретной математики /
Пусть на множестве V= {a, b, c , d , e} задан двухместный предикат R = {(a,b),(b,c), (b,d), (c,d), (d,a), (d,b), (e,d)}. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>? ∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))∀x ∃y ( R
Пусть на множестве V= {a, b, c , d , e}
задан двухместный предикат
R = {(a,b),(b,c), (b,d), (c,d), (d,a), (d,b), (e,d)}
. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>
?
∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
∀x ∃y ( R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
∀x (∃yR(y,x) → ∀z ((z = x) ∨ R(z,x) ∨ ∃u(R(z,u) ∧ R(u,x)))
вопрос
∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
∀x ∃y ( R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
∀x (∃yR(y,x) → ∀z ((z = x) ∨ R(z,x) ∨ ∃u(R(z,u) ∧ R(u,x)))
Правильный ответ:
только 1
1 и 2
1 и 3
только 2
2 и 3
Сложность вопроса
93
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет эти вопросы inuit? Это же очень простые ответы
16 окт 2017
Аноним
Экзамен сдал на отлично. лол
23 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h, k }, E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (b, c) II) (f, g) III) (g, k)
- # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: c, d, b Lb: a, f, g Lc: a, d, e Ld: a, c, e Le: c, d Lf: b Lg: b, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
- # Фотограф хочет для групповой фотографии расположить в одну шеренгу 5 юношей и 3 девушки так, чтобы никакие две девушки не стояли рядом. Сколькими способами он может это сделать?
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F={ (1001 0110), (0111 1100), (0001 0011) }, G={ (1111 1111), (0101 0101), (0000 0011) }, H= { (0011 0111), (0110 1000), (1111 0000) }.
- # Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?