Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Дискретная математика.СПО

Дискретная математика.СПО

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

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

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Пустое множество … подмножеством некоторого множества

  1. будет собственным
  2. будет несобственным
  3. не будет никаким
  4. не всегда является
Вопрос 2

Конечное множество, состоящее из n элементов, имеет …

  1. 1 несобственное подмножество
  2. 2 несобственных подмножества
  3. n несобственных подмножеств
  4. n2 несобственных подмножеств
Вопрос 3

Если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда A\B есть множество …

  1. всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ
  2. книг по искусству в библиотеке МГУ
  3. всех книг в российских библиотеках
  4. книг в библиотеке МГУ по искусству и науке, кроме математических
Вопрос 4

Преобразовывая формулу , нужно производить операции в следующем порядке: …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 5

Дистрибутивные законы булевой алгебры и алгебры действительных чисел …

  1. совпадают
  2. не совпадают
  3. совпадают в частном случае
Вопрос 6

Решите уравнение варианты ответов

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 7

Решите уравнение варианты ответов

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 8

Решите уравнение варианты ответов

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 9

Решите уравнение варианты ответов

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 10

Отношение ««быть старше»: «х старше у»» является …

  1. рефлексивным
  2. симметричным
  3. транзитивным
  4. антисимметричным
Вопрос 11

Бинарное отношение, заданное на множестве натуральных чисел соотношением (остатки от деления на 3 равны), является отношением …

  1. толерантности
  2. порядка
  3. эквивалентности
Вопрос 12

Отношение «х – победитель у» является …

  1. антирефлексивным
  2. симметричным
  3. транзитивным
  4. антисимметричным
Вопрос 13

Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением …

  1. толерантности
  2. порядка
  3. эквивалентности
Вопрос 14

Если отношение A на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы …

  1. можно
  2. нельзя
  3. можно, но не всегда
  4. можно только в том случае, если А – отношение порядка
Вопрос 15

Отношение , заданное на множестве действительных чисел, является отношением …

  1. толерантности
  2. порядка
  3. эквивалентности
Вопрос 16

Если на множестве M задано отношение A «х знаком с у», тогда на основе данного соотношения нельзя разбить множество M на непересекающиеся классы, потому что отношение A …

  1. нерефлексивно
  2. несимметрично
  3. нетранзитивно
  4. не антирефлексивно
Вопрос 17

Высказывание «Неверно, что первым пришел Петр или Павел» может быть интерпретировано как сложное высказывание и записано формулой «…»

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 18

Высказывание «Если а – четное число, b – нечетное число, то их произведение делится на 2» в символической форме имеет вид «…»

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 19

Высказывание «Произведение целых чисел a и b не делится на 2 в том и только в том случае, если a или b – нечетное» в символической форме имеет вид «…»

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 20

Выражение … высказыванием

  1. является тождественно истинным
  2. является тождественно ложным
  3. является переменным
  4. не является
Вопрос 21

Выражение … высказыванием

  1. является тождественно истинным
  2. является тождественно ложным
  3. является переменным
  4. не является
Вопрос 22

Полный неориентированный граф с числом вершин, равным n, имеет … ребер

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 23

Полный неориентированный граф с числом вершин n=4 …

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

Полный неориентированный граф с числом вершин n=5 …

  1. обладает эйлеровым циклом
  2. не обладает эйлеровым циклом
  3. может обладать эйлеровым циклом – это зависит от числа дуг
  4. может обладать эйлеровым циклом – это зависит от количества вершин с нулевыми степенями
Вопрос 25

Граф … обладает эйлеровым циклом

  1. G1
  2. G2
  3. G3
  4. G4
Вопрос 26

Граф … содержит эйлерову цепь, соединяющую две различные вершины

  1. G1
  2. G2
  3. G3
  4. G4
Вопрос 27

Если заданы два нечетких множества – и , то результат операции объединения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 28

Если заданы два нечетких множества – и , то результат операции пересечения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 29

Если заданы два нечетких множества – и , то результат операции дополнения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 30

Если заданы два нечетких множества – и , то результат операции дополнения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 31

Пусть тогда …

  1. K=2
  2. K=1
  3. K=0
Вопрос 32

Пусть тогда …

  1. K=-1
  2. K=1
  3. K=0
Вопрос 33

Пусть тогда …

  1. K=-1
  2. K=1
  3. K=0
Вопрос 34

Значение X, определяемое уравнением : …

  1. 1
  2. 2
  3. 3
Вопрос 35

Если выразите конъюнкцию через импликацию и отрицание, получим: …

  1. 1
  2. 2
  3. 3
Вопрос 36

Если даны два высказывания – S1 («Если треугольники равны, то равны их стороны») и S2 («Стороны треугольников равны тогда и только тогда, когда равны треугольники»), – то можно утверждать, что …

  1. из S1 следует S2
  2. из S2 следует S1
  3. ни одно из высказываний не следует из другого
Вопрос 37

Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными

  1. являются
  2. не являются
  3. могут являться, а могут и не являться
Вопрос 38

Количество «нулевых» значений таблицы истинности формулы составляет …

  1. 0
  2. 5
  3. 3
Вопрос 39

Количество «единичных» значений таблицы истинности формулы составляет …

  1. 0
  2. 5
  3. 3
Вопрос 40

Логической функции соответствует формула алгебры высказываний …

  1. 1
  2. 2
  3. 3
Вопрос 41

Если заданы два нечетких отношения R1 и R2 : и , то результат операции объединения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 42

Если заданы два нечетких отношения R1 и R2 : и , то результат операции пересечения равен …

  1. 1
  2. 2
  3. 3
  4. 4
Вопрос 43

Если заданы два нечетких отношения R1 и R2 : и , то результат операции дополнения R1 равен …

  1. 1
  2. 2
  3. 3
Вопрос 44

Хроматическое число графа равно …

  1. 6
  2. 3
  3. 2
  4. 1
Вопрос 45

Матрица смежности для графа имеет вид: …

  1. 1
  2. 2
  3. 3