Математическая логика Математическая логика и теория алгоритмов 83б

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

Установите соответствие между формулой и названием закона алгебры множеств

Операции, при выполнении которых появляются новые элементы, называют … операциями.

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

Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:

Пересечением числового отрезка [0, 4] с числовым отрезком [2, 5] является числовой отрезок

Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.

Установите соответствие между названием специального числа и его характеристикой.

Даны четыре линейных рекуррентных соотношения.

Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.

Произведение всех натуральных чисел от 1 до n называют … числа n.

Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.

Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.

Какое из рекуррентных соотношений указанных ниже является линейным?

Установите соответствие между определением понятия и его характеристикой

Установите последовательность операций в выражении по убыванию их приоритета:

Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.

Элементарная дизъюнкция называется ____ относительно переменных x, y, z, ..., если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.

Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:

Какое из тождеств носит название «Закон де Моргана»?

Установите соответствие между видом графа и его определением.

Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»

Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.

Граф является … тогда и только тогда, когда степени всех его вершин четные.

Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:

Если полный граф имеет n вершин, то количество рёбер будет равно. один из вариантов