Все вопросы к тесту (html) Математика (курс 1)

Алфавитное упорядочение слов ЛЕНТА, ТЛЕН, ЛАТЫ, ТЕЛО

Алфавитное упорядочение слов ПРАВО, ПРУТ, ПИР, ПОДХОД

Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Из кодов:

Из формул: 1) ; 2) XYZ элементарной конъюнкцией для булевой функции f(X,Y,Z)

Из формул: 1) ; 2) элементарной конъюнкцией для булевой функции f(X,Y,Z,)

Конфигурация машины Тьюринга представляет собой

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

Матрица переходов машины Тьюринга с входным алфавитом {a,b,c} и состояниями {q0,q1,q2,q3,q4} имеет размерность

Матрица переходов машины Тьюринга с входным алфавитом {a,b} и состояниями {q0,q1,q2,q3} имеет размерность

Машина Тьюринга неприменима к конфигурации K в том случае, если

Множества A,B,C - подмножества 8-элементного универсального множества U - содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения A×B×C равно

Множества A,B,C содержат соответственно 5, 6, 7 элементов. Число элементов декартова произведения A×B×C равно

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

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

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

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

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

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

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

Подстановка константы 0 вместо Y превращает функцию f(X,Y) в

Построив таблицу истинности убедиться, что булева функция Z=1&X тождественно равна функции

Построив таблицу истинности убедиться, что булева функция Z=X→0 тождественно равна функции

Построив таблицу истинности убедиться, что булева функция Z=X→1 тождественно равна функции

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

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

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

Предикатная формула Y P(X,Y,Z) представляет собой

Предикатная формула YXP(X,Y,Z) представляет собой

Предикатная формула Z P(X,Y,Z) представляет собой

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

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

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

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

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

При разложении булевой функции W(X,Y,Z,S,T) по двум переменным X,Y число членов разложения, связанных знаком , равно

Разложение булевой функции W=f(X,Y,Z) по переменной X имеет вид

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

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

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

Связный граф, который становится несвязным при удалении любого ребра, является

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

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

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

Транзитивное отношение R является отношением эквивалентности, если оно

Транзитивному замыканию бинарного отношения R(a,b):(b-a=4) удовлетворяет пара

Транзитивному замыканию бинарного отношения R(a,b):(b/a=1/3) удовлетворяет пара

Функция, задаваемая формулой &f(0,Y,Z)&X&f(1,Y,Z), равна

Функция, задаваемая формулой f(0,Y,Z) Xf(1,Y,Z), равна

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

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

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

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

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

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

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

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

Число булевых функций от переменных X,Y,Z, СДНФ которых содержит 2 элементарных конъюнкции, равно

Число булевых функций от переменных X,Y,Z, СДНФ которых содержит 3 элементарных конъюнкции, равно

Число булевых функций от переменных X,Y,Z,T, СДНФ которых содержит 2 элементарных конъюнкции, равно

Число булевых функций от переменных X,Y,Z,T, СДНФ которых содержит 3 элементарных конъюнкции, равно

Число вершин в графе переходов машины Тьюринга с внешним алфавитом {a,b,c}, состояниями {q0,q1,q2,q3,q4} и программой из 10 команд равно

Число вершин в графе переходов машины Тьюринга с внешним алфавитом {a,b,c}, состояниями {q0,q1,q2,q3} и программой из 10 команд равно

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

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

Число равно

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

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

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

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

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

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

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

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

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

Число слов длины 4 в алфавите {a,b,d} равно

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

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

Элементарной конъюнкцией для булевой функции f(X,Y,Z) может являться