Онлайн тесты на тему "Математическая логика и теория алгоритмов (Обучение) | 3 семестр | МОИ, МТИ"

Тестовое задание на тему: Математическая логика и теория алгоритмов (Обучение). 3 семестр
Тест набрал 87 баллов, был выполнен на зачет. Отчёт набранных баллов предоставляю в демо работах.
В купленном тесте будут вопросы и ответы которые размещены ниже.
Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

СПИСОК ВОПРОСОВ

Установите соответствие между действием, выполняемым над множеством и обозначением этого действия с помощью диаграммы Эйлера-Венна
Операции, при выполнении которых появляются новые элементы, называют … операциями.
Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок
Установите соответствие между названием специального числа и его характеристикой.
Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
Какая из указанных последовательностей, не является разбиением числа 5?
Установите соответствие между операцией над высказываниями и её определением:
Установите соответствие между определением понятия и его характеристикой
Установите последовательность операций в выражении по убыванию их приоритета:
Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»
Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.
Элементарная дизъюнкция называется ____ относительно переменных x, y, z, ..., если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.
Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:
Какое из тождеств носит название «Закон де Моргана»?
Установите соответствие между видом графа и его определением.
Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»
Граф является … тогда и только тогда, когда степени всех его вершин четные.
Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).
Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:
Число ребер на дереве с 6-ю вершинами будет равно
Если полный граф имеет n вершин, то количество рёбер будет равно