Содержание
- Функция, заданная СДНФ , имеет столбец значений
- Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
- Для множеств и предикат : » — четное число» может быть представлен таблицей
- Кратчайший путь в сети (рис.) с заданными длинами ребер имеет длину
- Булевы функции и задаются столбцами значений и . Столбцом значений функции является
- Множество — подмножество универсального множества . Результат операции объединения () равен
- Кратчайшим путем в сети (рис.) с заданными длинами ребер является путь
- Число элементов множества равно 4. Число элементов множества равно
- В игре, представленной данным деревом (рис.), первый ход выигрышной стратегии игрока (начинающего) ведет в позицию
- Число ребер в полном двудольном графе равно
- Алфавитное упорядочение слов ПОТРАВА, ПОПЫТКА, ПОТРЕБЛЕНИЕ, ПОРОХ
- Число сочетаний без повторений из 3 элементов по 5 равно
- Цикломатическое число полного графа равно
- Отношение между числами X
- Число слов длины 4 в алфавите равно
- Функция, заданная на двумерном единичном кубе , может быть представлена формулой
- Множество — подмножество универсального множества . Результат операции пересечения () равен
- Транзитивное отношение является отношением нестрогого порядка, если оно
- Из кодов:
- Из кодов:
- Отношение между числами X>Y
- Булевы функции и задаются столбцами значений и . Столбцом значений функции является
- Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно
- В коде а: 01; b: 100; c: 101 словом 1000101 закодировано сообщение
- При передаче сообщения 11000101 произошла ошибка вида в 5-ом разряде. На приемнике получено сообщение
- Число различных 5-элементных подмножеств конечного множества рассчитывается по формуле
- Разность множеств Æ может быть представлена как
- Для множеств и предикат : » — четное число» может быть представлен таблицей
- Булева функция, представляемая формулой , равна 0 только на наборе
- Функция, заданная на трехмерном единичном кубе , имеет СДНФ
- Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
- Для множеств и предикат : » — четное число» может быть представлен таблицей
- Предикатная формула на предметной области натуральных чисел представляет собой
- Минимальная возможная длина равномерного двоичного кода для кодирования всех 3-буквенных слов в алфавите равна
- Связный граф, у которого число ребер на единицу меньше числа вершин, является
- Число размещений с повторениями из 4 элементов по 3 равно
- При передаче сообщения 01011101 произошла ошибка типа в 3-м и 6-м разрядах. На приемнике получено сообщение
- Булевы функции и задаются столбцами значений и . Столбцом значений функции является
- Из кодов:
- Бинарному отношению удовлетворяют пары
- Цикломатическое число остова полного графа равно
- Дерево представляет булеву функцию
- Функция, заданная СДНФ , имеет столбец значений
- Граф без циклов, в котором после добавления ребра, связывающего две любые вершины, появляется цикл, является
- Дерево представляет булеву функцию
- В игре, представленной данным деревом (рис.), первый ход выигрышной стратегии игрока (начинающего) ведет в позицию
- При лексикографическом упорядочении перестановок из 4 элементов непосредственно следующей за 2431 является
- Алфавитное упорядочение слов ЛОСК, ЛОСКУТ, ЛОТОК, ЛОПУХ
- Цикломатическое число графа (рис.) равно
- Булева функция, представляемая формулой , равна 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
