Математика (курс 1). Часть 1

Число равно

• 1
• 2
• -2
• -1

Число сочетаний без повторений из 3 элементов по 6 равно

• 0
• 20
• 28
• 216

В коде словом 10010101 закодировано сообщение

Из кодов:

• ни один не является префиксным
• префиксным является только (1)
• префиксными являются (1) и (2)
• префиксным является только (2)

При передаче сообщения 0110101 произошла ошибка вида в 5-ом разряде. На приемнике получено сообщение

• 01101101
• 011101
• 011001
• 0110001

Цикломатическое число полного двудольного графа и его остова равны соответственно

• 6, 0
• 12, 3
• 7, 0
• 6, 3

СДНФ функции со столбцом значений содержит элементарные конъюнкции

В игре, представленной данным деревом [рис.] , первый ход выигрышной стратегии игрока (начинающего) ведет в позицию

• 2
• 3
• 4
• 1

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

Функция, задаваемая формулой , равна

• 0
• 1

Число полных трехвершинных подграфов (треугольников) в полном графе равно

• 30
• 0
• 20
• 15

Число ребер в 4-мерном единичном кубе равно

• 24
• 16
• 48
• 32

Из кодов:

• префиксным является только (2)
• ни один не является префиксным
• префиксными являются (1) и (2)
• префиксным является только (1)

Число сочетаний с повторениями из 6 элементов по 3 равно

• 56
• 0
• 216
• 20

СДНФ функции со столбцом значений содержит элементарную конъюнкцию

СДНФ функции со столбцом значений содержит элементарные конъюнкции

Число булевых функций от переменных , СДНФ которых содержит 2 элементарных конъюнкции, равно

• 2!

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО

• 1, 2, 4, 3
• 2, 1, 4, 3
• 3, 4, 2, 1
• 1, 4, 3, 2

Отношение между числами X£Y является

• антисимметричным и нетранзитивным
• симметричным и нетранзитивным
• антисимметричным и транзитивным
• симметричным и транзитивным

Связный граф, который становится несвязным при удалении любого ребра, является

• деревом
• циклическим
• четным
• полным

Число ребер в полном двудольном графе равно

• 32
• 24
• 36
• 48

Декартовым произведением множеств является

Функция, заданная на трехмерном единичном кубе , имеет СДНФ

Связный граф, у которого число ребер на единицу меньше числа вершин, является

• полным
• деревом
• циклическим
• четным

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

Функция, заданная СДНФ , имеет столбец значений

Из формул: 1) ; 2) элементарной конъюнкцией для булевой функции

• не является ни одна
• является только 1
• является только 2
• являются 1 и 2

Предикатная формула представляет собой

• истинное высказывание
• ложное высказывание
• двуместный предикат
• одноместный предикат

Для множеств и предикат : » — четное число» может быть представлен таблицей

Цикломатическое число графа [рис.] равно

• 6
• 10
• 11
• 5

Число слов длины 2 в алфавите равно

• 9
• 2
• 8
• 6

При передаче сообщения 0100101 произошла ошибка вида в 4-ом разряде. На приемнике получено сообщение

• 010001
• 0101101
• 0101001
• 010101

Функция, заданная на трехмерном единичном кубе , имеет СДНФ

Множества — подмножества 8-элементного универсального множества — содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения равно

• 63
• 105
• 19
• 8

В коде словом 010110101 закодировано сообщение

Для множеств и предикат : » — четное число» может быть представлен таблицей

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

• одноместный предикат
• ложное высказывание
• истинное высказывание
• линейное уравнение

Кратчайший путь в сети с заданными длинами ребер имеет длину

• 17
• 19
• 16
• 13

Функция, заданная на двумерном единичном кубе , может быть представлена формулой

Множество задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является

• 44
• 25
• 16
• 22

Число булевых функций от переменных , СДНФ которых содержит 2 элементарных конъюнкции, равно

• 4!

Элементарной конъюнкцией для булевой функции может являться

Булевы функции и задаются столбцами значений и . Столбцом значений функции является

Транзитивному замыканию бинарного отношения удовлетворяет пара

• (28, 7)
• (36, 6)
• (7, 28)
• (1, 27)

Из формул: 1) ; 2) элементарной конъюнкцией для булевой функции

• являются 1 и 2
• является только 2
• не является ни одна
• является только 1

Отношение между числами X≥Y является

• антисимметричным и транзитивным
• симметричным и транзитивным
• симметричным и нетранзитивным
• антисимметричным и нетранзитивным

Бинарному отношению удовлетворяют пары

• (6, 4) и (10, 15)
• (18, 12) и (24, 16)
• (8, 12) и (18, 12)
• (12, 8) и (14, 10)

Бинарному отношению удовлетворяют пары

• (17, 13) и (10, 6)
• (6, 10) и (14, 19)
• (6, 10) и (17, 13)
• (13, 17) и (6, 10)

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

• одноместный предикат
• ложное высказывание
• истинное высказывание
• линейное уравнение