Все вопросы к тесту (html) Дискретная математика

Алфавитное упорядочение слов КЛАД, КЛЕТЬ, КУЛЬ, КИЛЬ:

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

Алфавитное упорядочение слов МАКЕТ, КОМЕИА, МАК, МЕТКА:

Алфавитное упорядочение слов ПОРКА, КАПОР, РОПАК, КОПРА:

Алфавитное упорядочение слов СЕКТА, СЕТКА, АСКЕТ, ТЕСАК:

Булева функция тождественно равна функции

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

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

В 5-мерном единичном кубе Е5 число ребер равно

В алфавите {a, b, c} число слов длины 2 равно

В алфавите {a, b, c} число слов длины 3 равно

В алфавите {a, b, c} число слов длины 4 равно

В алфавите {a, b, d} число слов длины 4, если d не может находиться с краю, равно

В алфавите {p, q, r, s} число слов длины 5 равно

В графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 4 состояниями число вершин равно

В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 6 состояниями степени вершин равны

В графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 6 состояниями степени вершин равны

В графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями число вершин равно

В графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {c, d} и 5 состояниями число дуг (без склеивания) равно

В графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями число дуг (без склеивания) равно

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

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

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

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

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

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

В логической сети выход элемента задержки может быть присоединен к (1) выходу другого элемента задержки, (2) входу функционального элемента, (3) входу другого элемента задержки, (4) выходу сети. Верными являются утверждения

В полном графе K7 число ребер равно

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

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

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

В полном двудольном графе К3,5 число полных трехвершинных подграфов (треугольников) равно

В полном двудольном графе К3,5 число ребер равно

В полном двудольном графе К4,4 число полных трехвершинных подграфов (треугольников) равно

В полном двудольном графе К4,4 число ребер равно

В полном двудольном графе К4,6 число ребер равно

В сети с заданными длинами дуг кратчайший путь [a, b] имеет длину

В сети с заданными длинами дуг кратчайшим путем [a, b] является путь

Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 4 состояниями имеет длину

Входная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 6 состояниями имеет длину

Выберите пары, удовлетворяющие бинарному отношению

Выберите пары, удовлетворяющие бинарному отношению :

Выход функционального элемента логической сети может быть присоединен к (1) входу другого функционального элемента, (2) выходу элемента задержки, (3) входу элемента задержки, (4) выходу сети. Верными являются утверждения

Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 5 состояниями имеет длину

Выходная последовательность автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, e} и 4 состояниями имеет длину

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

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

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

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

Для рекурсивной функции f(x, y) = x×[y / x] значение в точке (4, 15) равно

Значение суперпозиции N (I2 (Z(2), N(4))) исходных п/р функций и констант 2, 4 равно

Значение суперпозиции N (I2 (Z(2), Z(3))) исходных п/р функций и констант 2, 3 равно

Значение суперпозиции I1 (N(6), Z(3)) исходных п/р функций и констант 6, 3 равно

Значение суперпозиции I1 (Z(2), N(4)) исходных п/р функций и констант 2, 4 равно

Значение суперпозиции I2 (N(6), Z(1)) исходных п/р функций и констант 6, 1 равно

Значение суперпозиции I2 (Z(2), N(5)) исходных п/р функций и констант 2, 5 равно

Значение суперпозиции N(I1 (3, 6)) исходных п/р функций и констант 3, 6 равно

Значение суперпозиции N(I2 (3, 6)) исходных п/р функций и констант 3, 6 равно

Значение суперпозиции N(N(I2 (6, 3))) исходных п/р функций и констант 6, 3 равно

Значение суперпозиции Z(I1 (4, 2)) исходных п/р функций и констант 4, 2 равно

Канонические уравнения автомата выражают выходное значение через

Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через

Количество переменных функции, получаемой применением оператора примитивной рекурсии

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

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

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

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

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

Количество различных 5-значных чисел, которые можно составить из цифр числа 38192, равно

М/т неприменима к конфигурации К в том случае, если

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {b, d} и 5 состояниями имеет размерность

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 3 состояниями имеет размерность

Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 5 состояниями имеет размерность

Минимальное число красок при правильной раскраске вершин полного двудольного графа К3,5 равно

Минимальное число красок при правильной раскраске вершин полного графа К4 минимальное число красок равно

Минимальное число красок при правильной раскраске вершин полного графа К5 равно

Минимальное число красок при правильной раскраске вершин полного графа К6 равно

Минимальное число красок при правильной раскраске вершин полного двудольного графа К5,6 равно

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

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

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

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

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

Ошибка вида L ® 0 между 3-м и 4-м разрядами произошла при передаче сообщения 0110011. На приемнике получено сообщение

Ошибка вида L ® 1 между 4-м и 5-м разрядами произошла при передаче сообщения 0110011. На приемнике получено сообщение

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

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

Ошибка вида 1 ® L в 3-м разряде и вида 0 ® 1 в 6-м разряде произошла при передаче сообщения 10110001. На приемнике получено сообщение

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

Ошибка вида 1 ® L в 5-ом разряде произошла при передаче сообщения 1010111. На приемнике получено сообщение

Ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах произошла при передаче сообщения 0100101. На приемнике получено сообщение

Ошибка типа {1 ® 0, 0 ® 1} в 3-м и 6-м разрядах произошла при передаче сообщения 01010010. На приемнике получено сообщение

Ошибка типа {1 ® 0, 0 ® 1} в 3-м и 6-м разрядах произошла при передаче сообщения 01011101. На приемнике получено сообщение

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

Префиксным(и) из кодов

Префиксными из кодов

являются

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

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

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

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

При подстановке константы 1 вместо функцию превращается в

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

Схема из трех функциональных элементов , где , , , реализует функцию

Тезис Тьюринга

Тезис Черча

Функция Y = Х / 3, где X, Y Î N

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

Функция, получаемая применением оператора примитивной рекурсии

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

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

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

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

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

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

Число ребер в остове полного двудольного графа К3,6 равно

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

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

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

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