Заказать решение теста "Математическая логика и теория алгоритмов"

Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
Булева функция называется … функцией, если она может быть представлена многочленом Жегалкина, который содержит только слагаемые нулевой и первой степени, и не содержит конъюнкций разных переменных
Основателем теории графов считается:
Установите соответствие между графом, представленным на рисунке и матрицей смежности
Установите правильный порядок пропущенных слов в приведенной ниже формулировке теоремы Кантора–Бернштейна, от (1) до (4): Пусть даны два множества А и В. Тогда, если существуют ___(1) ___(2) f : A → B и g : B →A, то существует и ___(3) h : A ↔ B, то есть множества А и В ___(4)
Неверно, что свойством деревьев является утверждение «…»
Установите последовательность операций в выражении по убыванию их приоритета:
Установите последовательность операций в приведенном ниже выражении по убыванию их приоритета:
Два множества называются … множествами, если между их элементами можно установить взаимно однозначное соответствие
Пусть X - множество точек отрезка [4, 5], a Y- множество точек отрезка [5, 6].
Тогда X′Y - это множество точек квадрата с вершинами в точках.
Укажите, в каких точках расположены вершигы точек этого квадратп?
Если элемент А можно выбрать m способами, а элемент В - n способами (при этом выбор элемента А исключает выбор элемента В), то А и В можно выбрать ... способами
Граф называется …, если для каждой вершины графа найдется маршрут начинающейся и заканчивающей в этой вершине и проходящий через все вершины только один раз (при этом могут участвовать не все ребра).
Установите соответствие между операцией над высказываниями и её определением:
Установите соответствие между видом графа и его определением.
Если полный граф имеет n вершин, то количество рёбер будет равно
Граф является … тогда и только тогда, когда степени всех его вершин четные.
Неверно записана равносильная формула
Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.
Какая из указанных последовательностей, не является разбиением числа 5?
Операции, при выполнении которых появляются новые элементы, называют … операциями.
Вставьте недостающие слова в определения в правильной последовательности.
«Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»
Для перечисления комбинаторных чисел и установления тождеств между ними используют …
Установите соответствие между названием специального числа и его характеристикой.

Число сочетаний без повторений из n элементов по k вычисляется по формуле
Множество В является … множества А, если каждый элемент множества В является также элементом множества А
… число – это вещественное число, не являющееся алгебраическим, т.е. число, не являющееся корнем многочлена с рациональными коэффициентами
Даны четыре линейных рекуррентных соотношения.



Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.
Установите соответствие между действием, выполняемым над множеством и обозначением этого действия с помощью диаграммы Эйлера-Венна

Какое из тождеств носит название «Закон де Моргана»?
Дано множество А = {1, 2, 3}. Из данного множества было получено следующее Р(А) = {{1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2}, {3}, ∅}.
Какая операция была произведена над исходным множеством А?
Установите соответствие между условием задачи и методом её решения:
Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»
Произведение всех натуральных чисел от 1 до n называют … числа n.
Если даны два множества А = {1, 2, 3} и B = {4, 5}, то декартово (прямое) произведение множеств А и В равно …
Установите соответствие между формулой и названием закона алгебры множеств:
Установите соответствие между определением понятия и его характеристикой
Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.
… – это система объектов произвольной природы (вершин) и связок (ребер), соединяющих некоторые пары этих объектов
Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:
Неверно, что утверждение «…» является свойством счетных множеств
… функция – это функция, которая возвращает свое собственное отображение при применении операции двойного отрицания
Какое из предложений не является высказыванием?
Установите соответствие между операцией над высказываниями и ее определением:
Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
Какое из рекуррентных соотношений указанных ниже является линейным?
Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:
… число графа – это наименьшее число цветов, в которое можно раскрасить его вершины
Если на сети сформирован некоторый поток, то для ответа на вопрос о том, будет ли он максимальным, используют …
Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:
Расположите четыре линейных рекуррентных соотношения в последовательности от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка:
Связный граф без циклов называется …
Метод производящих функций был разработан
Установите соответствие между действием, выполняемым над множеством, и обозначением этого действия с помощью диаграммы Эйлера-Венна
Установите соответствие между названиями специальных чисел и их характеристиками:
Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:
Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.
Алгоритм Дейкстры находит …
Установите соответствие между видом графа и его определением:
Элементарная дизъюнкция называется ____ относительно переменных x, y, z, ..., если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.
… операция – это операция над множествами, в результате которой возникают новые элементы, не принадлежащие к исходным множествам
Неверно, что множество … чисел является счетным
Если элемент А можно выбрать m способами, а после этого элемент В - n способами, то А и В можно выбрать ... способами
Была дана задача найти количество трехзначных чисел, которые можно составить из цифр 1, 2, 3, 4, 5, 6, 7, если цифры в числе повторяться не могут. Был получен следующий ответ: 210.
Назовите комбинаторную конструкцию, с помощью которой был получен этот ответ.
Число ребер на дереве с 6-ю вершинами будет равно
… множество – это множество, не содержащее элементов
Если граф содержит 7 ребер, то эйлеров цикл для этого графа будет состоять из …
Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок
Любой набор, составленный из m элементов множества S, называется … объема m из множества S
Пусть множество А содержит m элементов, а множество В содержит n элементов, тогда общее количество отображений множества А в множество В будет равно ...
Две формулы называются … формулами, если они принимают одинаковые логические значения на любом наборе значений входящих в них переменных
Число различных булевых (логических) функций, зависящих от n переменных, вычисляется по формуле
Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.