Все тесты предмета

Ответы на тесты Дискретная математика Колледж.z

Вопросы и варианты доступны бесплатно. 14 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

49 вопросов 1 тест в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Дискретная математика Колледж.z» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Множество – это …

  1. набор каких-либо элементов
  2. перечень одинаковых элементов
  3. совокупность элементов, обладающих некоторым признаком, свойством✓ Правильный ответ
  4. совокупность чисел
✓ Правильный ответ

совокупность элементов, обладающих некоторым признаком, свойством

Вопрос 2

Что означает запись: aM?

  1. это элемент а
  2. элемент а принадлежит множеству М
  3. элемент а не принадлежит множеству М
  4. М принадлежит элементу а
  5. М не принадлежит элементу а
Вопрос 3

Каким образом можно задать множество?

  1. перечислить все его элементы
  2. перечислить некоторые элементы
  3. указать свойство, которым обладают только элементы, принадлежащие данному множеству
Вопрос 4

Каким образом будет записано, что множество М составляют только натуральные числа, меньшие пяти?

  1. M={n| nZ, n
  2. М={n| nN, n
  3. M={n|n
  4. M={1, 2, 3, 4, 5}
  5. M={0, 1, 2, 3, 4, 5}
  6. M={1, 2, 3, 4}
  7. M={0, 1, 2, 3, 4}
Вопрос 5

Укажите пустые множества:

  1. К={x| хZ, 5
  2. K={x| x2-1=0}
  3. K={x|x>5}
  4. K={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Ответ открыт бесплатно

Каково максимально возможное число классов, на которое можно разбить сумму трех пересекающихся множеств, не прибегая к произвольному делению отдельных областей на диаграммах Эйлера-Венна?

  1. 3
  2. 5
  3. 7✓ Правильный ответ
✓ Правильный ответ

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 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности