На множестве действительных чисел задано отношение |x-y|<5. Отметьте верное утверждение:
Между точками горизонтальной прямой задано отношение «левее» (x левее y). Отметьте верное утверждение:
Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,2),(c,1),(c,3),(d,3),(d,4)}. Отметьте верное утверждение:
Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,d),(b,d),(d,c)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(b,c),(b,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
В таблице приведены три функции
f1,
f2,
f3 от переменных
x,
y,
z:
x | y | z | f1 | f2 | f3 |
---|
0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 1 | 1 |
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции
f1,
f2,
f3 от переменных
x,
y,
z:
x | y | z | f1 | f2 | f3 |
---|
0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 1 | 1 |
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции
f1,
f2,
f3 от переменных
x,
y,
z:
x | y | z | f1 | f2 | f3 |
---|
0 | 0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 | 1 |
Какие из этих функций функционально полны в слабом смысле?