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

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

Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно

• 24
• 18
• 12
• 6

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

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

• 18
• 15
• 19
• 17

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

Множество — подмножество универсального множества . Результат операции объединения () равен

• Æ

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

Число элементов множества равно 4. Число элементов множества равно

• 8
• 4
• 12
• 16

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

• 2
• 1
• 3
• 4

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

• 20
• 24
• 30
• 15

Алфавитное упорядочение слов ПОТРАВА, ПОПЫТКА, ПОТРЕБЛЕНИЕ, ПОРОХ

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

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

• 21
• 0
• 60
• 10

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

• 9
• 10
• 20
• 15

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

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

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

• 81
• 24
• 12
• 64

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

Множество — подмножество универсального множества . Результат операции пересечения () равен

• Æ

Транзитивное отношение является отношением нестрогого порядка, если оно

• антирефлексивно и симметрично
• рефлексивно и антисимметрично
• антирефлексивно и антисимметрично
• рефлексивно и симметрично

Из кодов:

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

Из кодов:

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

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

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

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

Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно

• 6
• 24
• 12
• 18

В коде а: 01; b: 100; c: 101 словом 1000101 закодировано сообщение

• baa
• bac
• caa
• bcb

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

• 11001101
• 1100101
• 1100011
• 11001001

Число различных 5-элементных подмножеств конечного множества рассчитывается по формуле

• размещений с повторениями
• сочетаний с повторениями
• сочетаний без повторений
• размещений без повторений

Разность множеств Æ может быть представлена как

• Æ

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

Булева функция, представляемая формулой , равна 0 только на наборе

• 111
• 101
• 011
• 010

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

Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно

• 24
• 18
• 6
• 12

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

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

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

Минимальная возможная длина равномерного двоичного кода для кодирования всех 3-буквенных слов в алфавите равна

• 8
• 5
• 6
• 7

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

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

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

• 64
• 24
• 81
• 0

При передаче сообщения 01011101 произошла ошибка типа в 3-м и 6-м разрядах. На приемнике получено сообщение

• 01011001
• 01101101
• 01111101
• 01111001

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

Из кодов:

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

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

• (12, 16) и (17, 21)
• (7, 11) и (8, 13)
• (9, 5) и (16, 12)
• (9, 5) и (12, 16)

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

• 5
• 6
• 0
• 10

Дерево представляет булеву функцию

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

Граф без циклов, в котором после добавления ребра, связывающего две любые вершины, появляется цикл, является

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

Дерево представляет булеву функцию

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

• 4
• 3
• 2
• 1

При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является

• 3124
• 3241
• 3214
• 3142

Алфавитное упорядочение слов ЛОСК, ЛОСКУТ, ЛОТОК, ЛОПУХ

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

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

• 11
• 8
• 6
• 10

Булева функция, представляемая формулой , равна 1 только на наборе

• 010
• 000
• 101
• 111