Демо (html) Дискретная математика
Автоматы и алгоритмы
Аргументы рекурсивной функции суть ___ числа
натуральные
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {a, d, е} и 4-мя состояниями степени вершин равны
5
В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {b, d} и 5-тью состояниями степени вершин равны
4
Множества, функции, отношения
Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества
чисел, имеющих одинаковое число разрядов
Бинарное отношение
. Транзитивному замыканию
принадлежит пара
(7, 19)
Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно
транзитивно, антисимметрично и рефлексивно
Элементы комбинаторики и общей алгебры
X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что
- (X & Y) = (Y & X) – тавтология
- операция & коммутативна
X, Y – логические переменные. Тождество (X Ú Y) = (Y Ú X) означает, что
- (X Ú Y) = (Y Ú X) – тавтология
- операция Ú коммутативна
Арифметическая операция вычитания чисел X – Y является
- неассоциативной
- некоммутативной
Арифметическая операция сложения чисел X + Y является
- ассоциативно
- коммутативной
Арифметическая операция умножения чисел X ∙ Y является
- ассоциативной
- коммутативной
Элементы математической логики
- двуместный предикат (X, Y – целые числа). Значение высказывания
"X, Y: P(X, Y):
1, если X ≠ Y
Булева функция
тождественно равна
- (X ® Y) & (Y ® X)
- ¬(X Å Y)
Булева функция, задаваемая таблицей
выражается формулой
¬X & ¬Y
Булева функция, задаваемая таблицей
выражается формулой
X & Y
Булева функция, задаваемая таблицей
выражается формулой
X & ¬Y
Элементы теории графов
___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) в графе Е3 (трехмерном единичном кубе) (ответ – целое число).
- 6
___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) графе Е3 (трехмерном единичном кубе) (ответ – целое число).
(ответ – целое число).
- 6
___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) в графе Е3 (трехмерном единичном кубе) (ответ – целое число).
- 6
В 4-мерном единичном кубе Е4 число ребер равно ___ . (дать цифровой ответ)
- 32
Элементы теории кодирования
100 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее ___ . (дать цифровой ответ)
- 7
150 различных объектов требуется закодировать равномерным двоичным кодом. Код должен иметь длину не менее ___ (ответ дать числом)
- 8
200 различных объектов требуется кодировать равномерным двоичным кодом. Код должен иметь длину не менее ___ . (дать цифровой ответ)
- 8
___ двоичных знаков содержит двоичная запись десятичного числа 29. (дать цифровой ответ)
- 5