Ответы на тесты по дисциплине Дискретная математика 14



Вопрос:» Пусть на множестве X={1,2,3,4,5,6} задано отношение S={(x,y)#math#cher(prob,prob)(x+y) делится на 2}. Записать класс эквивалентности, порожденный элементом 3.
Множество в ответ вводите в фигурных скобках в возрастающем порядке.»
Ответ key ,=+ {=[ }=] end ({1+,+3+,+5})

Вопрос:»Пусть R – отношение эквивалентности на множестве X и #math#cher(X,R) — совокупность всех различных классов эквивалентности по отношению R. Тогда #math#cher(X,R) является:»
покрытием X;
разбиением X;(Верно)
булеаном X.

Вопрос:» Пусть X={4,5,9,16,17,19} и на нем задано отношение порядка – x делится на y с остатком 1. Найти максимальный элемент и наименьший элемент.»
Максимальный – 19, наименьшего – нет.(Верно)
Максимальный – 19, наименьший – 4.
Максимального — нет, наименьший — 4.

Вопрос:» Пусть X={1,2,4,8}, Y={1,3,6,12}. R – отношение делимости. Изоморфны ли (X,R) и (Y,R)?»
Ответ {Изоморфны,изоморфны,Да,да}

Вопрос:» Какое из отношений, заданных на множестве X={1,2,3,4,5,6,7} не является рефлексивным?
1. {(x,y)#math#cher(prob,prob)#mathx$%$y$@pri$X$%$x$@le$y}.
2. {(x,y)#math#cher(prob,prob)#mathx$%$y$@pri$X$%$x$+$y$prob$делится$prob$на$2}.
3. {(x,y)#math#cher(prob,prob)#mathx$%$y$@pri$X$%$x$+$y$<$10}.
В ответ введите номер правильного варианта.»
Ответ (3)