Математика (курс 7)

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

Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений и . Столбцом значений функции является

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

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

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

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

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

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

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

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

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

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

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

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

Для множеств X = {1,3} и Y = {0,2} предикат P (X,Y) : " max (X,Y) - четное число" может быть представлен таблицей

Бинарному отношению R (a,b) : (b / a = 2/3) удовлетворяют пары:

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

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

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

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

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

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

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

Булевы функции f(X,Y) и g (X,Y) задаются столбцами значений и . Столбцом значений функции является

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

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

Тезис Черча

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

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

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

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

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

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

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

Декартовым произведением множеств A = {2,4} B {3,5} является

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

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

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

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

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

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

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