База ответов ИНТУИТ

Дискретная математика

<<- Назад к вопросам

На множестве натуральных чисел задано отношение «x+y делится на 2». Отметьте верное утверждение:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
отношение транзитивно(Верный ответ)
отношение симметрично(Верный ответ)
отношение антирефлексивно
отношение рефлексивно(Верный ответ)
Похожие вопросы
На множестве действительных чисел задано отношение |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:
xyzf1f2f3
000010
001010
010000
011000
100001
101101
110110
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000000
001010
010010
011101
100011
101001
110100
111111
Какие из этих функций функционально полны в слабом смысле?
В таблице приведены три функции f1, f2, f3 от переменных x, y, z:
xyzf1f2f3
000010
001000
010000
011110
100011
101100
110001
111111
Какие из этих функций функционально полны в слабом смысле?