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

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

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

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

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