Бесплатные ответы на тесты по предмету «Дискретная математика Колледж.z» — Синергия и МТИ
Быстрый поиск
Найдите вопрос в материалах предмета
Ищем по тексту вопросов и вариантов ответа на этой странице.
Показано 49 вопросов
По вашему запросу ничего не найденоПопробуйте сократить фразу или проверить написание.
Вопрос 1Ответ открыт бесплатно
Множество – это …
1набор каких-либо элементов
2перечень одинаковых элементов
3совокупность элементов, обладающих некоторым признаком, свойством✓ Правильный ответ
4совокупность чисел
✓ Правильный ответ
совокупность элементов, обладающих некоторым признаком, свойством
Вопрос 2
Что означает запись: aM?
1это элемент а
2элемент а принадлежит множеству М
3элемент а не принадлежит множеству М
4М принадлежит элементу а
5М не принадлежит элементу а
Вопрос 3
Каким образом можно задать множество?
1перечислить все его элементы
2перечислить некоторые элементы
3указать свойство, которым обладают только элементы, принадлежащие данному множеству
Вопрос 4
Каким образом будет записано, что множество М составляют только натуральные числа, меньшие пяти?
1M={n| nZ, n
2М={n| nN, n
3M={n|n
4M={1, 2, 3, 4, 5}
5M={0, 1, 2, 3, 4, 5}
6M={1, 2, 3, 4}
7M={0, 1, 2, 3, 4}
Вопрос 5
Укажите пустые множества:
1К={x| хZ, 5
2K={x| x2-1=0}
3K={x|x>5}
4K={1, 2, 3, 4, 5}
Вопрос 6
Пусть даны два множества А={a1, a2, …} и B={b1, b2, …}. Тогда пары (ai, bj) задают …, если указано правило R, по которому для элемента ai множества А выбирается элемент bj из множества В.
1соответствие
Вопрос 7Ответ открыт бесплатно
Выполните классификацию множеств в зависимости от их мощности и характера соответствия натуральному ряду чисел.
1Множества: конечные и бесконечные (счетные и несчетные)✓ Правильный ответ
✓ Правильный ответ
Множества: конечные и бесконечные (счетные и несчетные)
Вопрос 8
Если АВ, то …
1|A|>|B|
2|A|≤|B|
3|A|=2
Вопрос 9
Будет ли пустое множество V каким-либо подмножеством некоторого множества?
1будет собственным подмножеством
2будет несобственным подмножеством
3не будет никаким подмножеством
Вопрос 10Ответ открыт бесплатно
Что есть множество А\В, если А – множество всех книг во всех библиотеках России, а В – множество всех книг в библиотеке МЭСИ по различным отделам науки и искусства?
1множество математических книг в России без математических книг в МЭСИ✓ Правильный ответ
2множество книг по искусству в библиотеке МЭСИ
3множество книг в библиотеке МЭСИ по искусству и науке, кроме математических
✓ Правильный ответ
множество математических книг в России без математических книг в МЭСИ
Вопрос 11
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел
1оба совпадают
2оба не совпадают
3один совпадает, другой - нет
Вопрос 12
Вытекает ли из равенства А\В=С что А=ВÈС?
1да
2нет
3вообще нет, но в частной случае да
Вопрос 13
Есть ли законы для дополнений в алгебре действительных чисел?
1да
2нет
3некоторые есть, некоторых нет
Вопрос 14Ответ открыт бесплатно
Справедливы ли законы идемпотентности Булевой алгебры в алгебре действительных чисел?
1справедливы
2несправедливы✓ Правильный ответ
3один справедлив, другой нет
✓ Правильный ответ
несправедливы
Вопрос 15
Обладают ли свойством двойственности формулы поглощения?
1да
2нет
3одна обладает, другая нет
Вопрос 16
Можно ли поставить в соответствие единицу или ноль соответственно универсальному и пустому множеству, исходя из свойств операций?
1можно
2единицу - можно, ноль - нет
3ноль - можно, единицу - нет
Вопрос 17Ответ открыт бесплатно
Обладают ли формулы склеивания свойством двойственности
1нет
2да✓ Правильный ответ
3одна обладает, другая нет
✓ Правильный ответ
да
Вопрос 18
Будет ли каждое из множеств А, В, С, D подмножеством другого, если А - множество действительных чисел, В - множество рациональных чисел, С - множество целых чисел, D - множество натуральных чисел.
1да
2нет
3лишь некоторые из множеств являются подмножествами перечисленных множеств
Вопрос 19
Задано отображение f множества Х в Y.
X={x1, x2, x3, x4} Y={y1, y2, y3}:
f(x1)= y1, f(x2)= y2, f(x3)= y2, f(x4)= y3,
1Будет ли это отображение f
2сюръективно
3инъективно
4биективно
Вопрос 20
Можно ли в любом бесконечном множестве выделить счетное подмножество?
1нельзя
2можно
3можно, но не всегда
Вопрос 21Ответ открыт бесплатно
Выделим в бесконечном множестве М счетное подмножество А\М. В каком отношении находятся мощности множеств М \ А и М?
1мощность М \ А < мощности М✓ Правильный ответ
2мощность М < мощности М \ А
3мощность М = мощности М \ А
✓ Правильный ответ
мощность М \ А < мощности М
Вопрос 22
Отношение «быть старше»: «х старше у» является
1рефлексивным
2симметричным
3асимметричным
Вопрос 23
Отношение «х - победитель у» является
1антирефлексивным
2симметричным
3транзитивным
Вопрос 24Ответ открыт бесплатно
Каково максимально возможное число классов, на которое можно разбить сумму трех пересекающихся множеств, не прибегая к произвольному делению отдельных областей на диаграммах Эйлера-Венна?
13
25
37✓ Правильный ответ
✓ Правильный ответ
7
Вопрос 25
Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли разбить множество М на классы?
1да
2нет
3можно, но не всегда
Вопрос 26
Пусть на множестве М задано отношение А: «х знаком с у». Почему нельзя разбить множество М на классы?
1отношение А не рефлексивно
2отношение А не симметрично
3отношение А не транзитивно
Вопрос 27
Почему множество действительных чисел и множество натуральных чисел не являются подобными?
1множество натуральных чисел неупорядочено
2множество действительных чисел неупорядочено
3нет биективного соответствия между множествами
Вопрос 28Ответ открыт бесплатно
Почему множество М точек отрезка [0, 1] не является вполне упорядоченным множеством?
1М не упорядочено
2не все подмножества М содержат первый элемент✓ Правильный ответ
3ни одно из подмножеств М не содержат первый элемент
✓ Правильный ответ
не все подмножества М содержат первый элемент
Вопрос 29
Как называется неорграф без циклов?
1ациклический
Вопрос 30
Как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу?
1гамилътоновым циклом
Вопрос 31Ответ открыт бесплатно
Что такое граф?
1вершины и дуги✓ Правильный ответ
✓ Правильный ответ
вершины и дуги
Вопрос 32
Что понимается под множеством?
1совокупность некоторых объектов
Вопрос 33
Как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым?
1разбиением множества
Вопрос 34
Какое множество А называется подмножеством множества В?
1если все элементы множества А принадлежат В
Вопрос 35Ответ открыт бесплатно
Как называется бинарное отношение, которое только рефлексивно и транзитивно?
1отношение предпорядка✓ Правильный ответ
✓ Правильный ответ
отношение предпорядка
Вопрос 36
Какое утверждение является неверным?
1в сетевом графике имеются циклы
Вопрос 37
Как называется симметричный граф, если любые две его вершины соединены между собой ребром?
1полный граф
Вопрос 38Ответ открыт бесплатно
Как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества?
1сочетания без повторений из n элементов по k✓ Правильный ответ
✓ Правильный ответ
сочетания без повторений из n элементов по k
Вопрос 39
Какое свойство счетных множеств является неверным?
1любое подмножество счетного множества бесконечно
Вопрос 40
Какие множества А и В называются равными или совпадающими?
1если они состоят из одних и тех же элементов
Вопрос 41
Что понимается под решением задачи оптимизации «в слабом смысле»?
1нахождение единственного произвольного элемента
Вопрос 42Ответ открыт бесплатно
Как называется последовательность дуг графа, таких, что конец любой дуги кроме последней совпадает с началом следующей дуги?
1путем в графе✓ Правильный ответ
✓ Правильный ответ
путем в графе
Вопрос 43
Как называется замкнутый обход мультиграфа по всем ребрам по одному разу?
1эйлеровым циклом
Вопрос 44
Неориентированный граф с числом вершин n>1 называется … , если он связен и не содержит циклов.
1Деревом
Вопрос 45Ответ открыт бесплатно
Ориентированное дерево называется … .
1Прадеревом✓ Правильный ответ
✓ Правильный ответ
Прадеревом
Вопрос 46
Несвязный граф, компонентами связности которого являются деревья, называется … .
1Лесом
Вопрос 47
В дальнейшем понадобится следующее определение: подграф G’(X’,U’) содержащий все вершины графа G(X,U), называется … .
1частичным графом
Вопрос 48
Ориентированный граф без циклов, имеющий одну вершину без входящих дуг (вход графа) и одну вершину без выходящих дуг (выход графа), называется … .
1сетью
Вопрос 49Ответ открыт бесплатно
Через несколько шагов получим связной граф без циклов, т.е. … , являющееся подграфом исходного графа G.
1дерево✓ Правильный ответ
✓ Правильный ответ
дерево
О материалах и доступе
Что входит в набор «Дискретная математика Колледж.z»?
49 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.