- двуместный предикат (X, Y – целые числа). Значение высказывания " X, Y: P(X, Y):
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
Pасстояние между вершинами А и В в графе с заданными длинами ребер равно
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе G последовательность ребер представляет собой
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 0 0) и (1 1 1) (ответ – целое число).
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (0 1 1) и (1 0 0) (ответ – целое число).
В графе Е3 (трехмерном единичном кубе) ___ различных элементарных цепей длины 3 связывают вершины (1 0 1) и (0 1 0) (ответ – целое число).
В данной сети из полюса a в полюс d ведут ____ различных элементарных путей (ответ – целое число).
В данной сети из полюса a в полюс d ведут ____ различных элементарных цепей (ответ – целое число).
В данной сети из полюса a в полюс g ведут ____ различных элементарных путей (ответ – целое число).
В данной сети из полюса a в полюс g ведут ____ различных элементарных цепей (ответ – целое число).
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Граф переходов представляет машину Тьюринга с ___ состояниями (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Кратчайший путь [a, b] в сети имеет длину
Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер:
Кратчайший путь между вершинами вершинами А и В в графе с заданными длинами ребер:
Кратчайшим путем [a, b] в сети является путь
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин неориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
Матрица представляет собой матрицу соседства вершин ориентированного графа
На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
На координатной плоскости изображено декартово произведение А ∙ В множеств (отрезков) А = [2, 6] и B = [1, 4].
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Остов графа образуют ребра
Расстояние в графе между вершинами А и В равно
Расстояние между вершинами А и В в графе с заданными длинами ребер равно
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из трех функциональных элементов ,
где , , , реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Схема из функциональных элементов реализует функцию
Функция, получаемая применением оператора примитивной рекурсии
Функция, получаемая применением оператора примитивной рекурсии
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа
Цикломатическое число графа равно _____.
Цикломатическое число графа равно _____.
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Число внешних символов машины Тьюринга, представленной графом переходов, равно ___ (ответ – целое число). [Указание: символы, приписываемые вершинам и дугам графа, отсутствуют, поскольку не требуются для решения]
Число переменных функции, получаемой применением оператора примитивной рекурсии
Число переменных функции, получаемой применением оператора примитивной рекурсии
Число различных элементарных путей [a, d] в данной сети равно
Число различных элементарных цепей [a, d] в данной сети равно
X, Y – логические переменные. Тождество (X & Y) = (Y & X) означает, что
X, Y – логические переменные. Тождество (X Ú Y) = (Y Ú X) означает, что
Алфавитное упорядочение натуральных чисел в десятичной записи совпадает с упорядочением их по возрастанию для множества
Алфавитное упорядочение слов в русском алфавите
Аргументы рекурсивной функции суть _______ числа
Арифметическая операция вычитания чисел X – Y является
Арифметическая операция сложения чисел X + Y является
Арифметическая операция умножения чисел X ∙ Y является
Без разделителей можно использовать код алфавита
Без разделителей можно использовать код алфавита
Бинарное отношение . Транзитивному замыканию принадлежит пара
Бинарное отношение P: X < Y на множестве действительных чисел является
Бинарное отношение R(x, y) есть отношение нестрогого порядка, если оно
Бинарное отношение R(x, y) есть отношение строгого порядка, если оно
Бинарное отношение R(x, y) есть отношение эквивалентности, если оно
Бинарное отношение «правее» между точками на числовой прямой является
Бинарное отношение между окружностями S1 и S2 на плоскости: "окружность S1 находится внутри окружности S2" является
Бинарное отношение между окружностями T1 и T2 на плоскости: "окружность T1 пересекается с окружностью T2" является
Бинарному отношению удовлетворяют пары:
Бинарному отношению удовлетворяют пары:
Бинарному отношению удовлетворяют пары:
Булева функция тождественно равна
Булева функция, задаваемая таблицей называется
Булева функция, задаваемая таблицей называется
Булева функция, задаваемая таблицей называется
Булева функция, задаваемая таблицей называется
Булева функция, задаваемая таблицей называется
Булева функция, задаваемая таблицей выражается формулой
Булева функция, задаваемая таблицей выражается формулой
Булева функция, задаваемая таблицей выражается формулой
Булева функция, задаваемая таблицей выражается формулой
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции и задаются столбцами значений и . Столбцом значений функции является [ ____ ]T.
Булевы функции от разного числа переменных могут быть равными, если
В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения bacb служит
В коде алфавита {a: 001, b: 01, c: 10} кодом сообщения сасb служит
В коде алфавита {a: 001, b: 01, c: 10} последовательность 100010101 служит кодом сообщения
В коде алфавита {a: 01, b: 101, c: 11} последовательность 101011101 служит кодом сообщения
В коде алфавита {a: 100, b: 01, c: 11} кодом сообщения bacb служит
В коде алфавита {a: 100, b: 01, c: 11} последовательность 1001110001 служит кодом сообщения
В коде алфавита {a: 100, b: 01, c: 11} последовательность 111000101 служит кодом сообщения
В логической сети выход элемента задержки может быть присоединен к
Выражение булевой функции через &, Ú, ¬:
Выражение булевой функции через &, Ú, ¬:
Выражение булевой функции X ÚY полиномом Жегалкина (через Å, &, 1)
Выход функционального элемента логической сети может быть присоединен к
Выход функционального элемента логической сети может быть присоединен к
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}: 1) a: 00101, b: 10110, c: 11011; 2) b: 10110, c: 11011, a: 00101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}: 1) a: 00110, b: 01001, c: 11101; 2) b: 01001, c: 11101, a: 00110 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}: 1) a: 01101, b: 00011, c: 10110; 2) b: 00011, c: 10110, a: 01101 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно
Вычисление попарных расстояний Хэмминга для кодовых слов алфавита V = {a, b, c}: 1) a: 10110, b: 11001, c: 01101; 2) b: 11001, c: 01101 a: 10110 (второй ряд записан под первым для удобства вычислений) показывает, что кодовое расстояние данного кода равно
Двоичная запись десятичного числа 29 содержит ____ двоичных знаков.
Двоичная запись десятичного числа 38 содержит ____ двоичных знаков.
Двоичная запись десятичного числа 57 содержит ____ двоичных знаков.
Декартовым произведением множеств A={2, 4, 6} и B={3, 4} является
Декартовым произведением множеств A={3, 5} и B={2, 6} является
Декартовым произведением множеств A={4, 7} и B={5, 6, 7} является
Дерево представляет код алфавита
Дерево представляет код алфавита
Для функции f(X) = -X2 суперпозиция f(f(X)) равна
Для функции f(X) = X2 /(2Х-1) суперпозиция f(3-X) равна
Для функции f(X) = X2 /(2Х-1) суперпозиция f(X2) равна
Для функции f(X) = X3 суперпозиция f(f(X)) равна
Для частично упорядоченного множества М справедливо: если в М есть
Если в частично упорядоченном множестве М есть наибольший элемент, то в нем
Если в частично упорядоченном множестве М есть наименьший элемент, то в нем
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, то возможно исправление до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 10, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 14, то возможно исправление до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 4, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 8, то возможно обнаружение до ____ ошибок замещения (ответ дать числом)
Если кодовое расстояние для двоичных кодов передаваемых сообщений равно 9, то возможно исправление до ____ ошибок замещения.
Значение суперпозиции I1(N(6), Z(3)) исходных п/р функций и констант 6, 3 равно ____ .
Значение суперпозиции I1(Z(2), N(4)) исходных п/р функций и констант 2, 4 равно ____ .
Значение суперпозиции I2(N(6), Z(1)) исходных п/р функций и констант 6, 1 равно ____ .
Значение суперпозиции I2(Z(8), N(3)) исходных п/р функций и констант 8, 3 равно ____ .
Значение суперпозиции N (I2(Z(5), Z(4)))исходных п/р функций и констант 5, 4 равно ____
Значение суперпозиции N(I1(4, Z(3))) исходных п/р функций и констант 4, 3 равно ____ .
Значение суперпозиции N(I1(N(2), Z(4)))исходных п/р функцийи констант 2, 4 равно ____ .
Значение суперпозиции N(I2(N(3), 7)) исходных п/р функций и констант 3, 7 равно ____ .
Значение суперпозиции N(N(I2 (6, 1))) исходных п/р функций и констант 6, 1 равно ____ .
Значение суперпозиции Z(I1(4, N(2)))исходных п/р функций и констант 4, 2 равно ____ .
Из двух пар чисел (7, 11) и (11, 10) бинарное отношение R(a, b) = b < a выполняется
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b > a выполняется
Из двух пар чисел (7, 11) и (11, 11) бинарное отношение R(a, b) = b < a выполняется
Из двух пар чисел (7, 4) и (11, 7) бинарное отношение R(a, b) = b < a выполняется
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
Из четырех наборов переменных X, Y значения булевой функции X Å Y совпадают со значениями булевой функции на наборе (ах)
Из четырех наборов переменных X, Y значения булевой функции X Ú Y совпадают со значениями арифметической операции сложения на ____ (ответ – целое число).
Исходными функциями при построении примитивно рекурсивных функций являются
К основным операторам при построении примитивно рекурсивных функций относятся операторы
Канонические уравнения автомата выражают внутреннее состояние автомата в следующий момент через
Канонические уравнения автомата выражают текущее выходное значение через
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно одновременно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 3 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Кодовый замок имеет 10 клавиш с цифрами 0, 1, 2,..., 9. Для открывания двери нужно последовательно нажать 4 клавиши. Число всевозможных кодов такого замка равно
Критерий Поста – это критерий _______ системы булевых функций.
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет
Максимальное число абонентов, которых можно обеспечить 5-значными телефонными номерами, составляет __________ .
Матрица переходов автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {d, е} и 6-тью состояниями имеет размерность
Матрица переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, b, c, d, е} и 2-мя состояниями имеет размерность
Матрица переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, d} и 5-тью состояниями имеет размерность
Множества А и В не образуют разбиения множества С = {0, 2, 4, 6, 8, 10, 12}, поскольку
Множество V векторов трехмерного пространства с отношением прорядка X íY, если ½X½ < ½Y½ (½X½ - длина вектора Х), является
Множество слов русского языка с алфавитным упорядочением является
На множестве {0, 1} значения булевой функции X & Y совпадают со значениями арифметической операции
Обозначим через K(S, T) бинарное отношение между окружностями на плоскости: две окружности S и T находятся в отношении K(S, T), если они концентрические (т.е. их центры совпадают). Отношение K(S, T)
Переменные в предикатной формуле
Переменные в предикатной формуле
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка значений Х = 0 и Х = 1 показывает, что булева функция тождественно равна функции
Подстановка константы 0 вместо Y превращает булеву функцию в
Подстановка константы 1 вместо Y превращает булеву функцию в
Предикат (X > 0) & (X < 1) задает множество действительных чисел
Предикат (X > 0) Ú (X < 1) задает множество действительных чисел
Предикат задает множество действительных чисел
Предикатная формула на предметной области действительных чисел R представляет собой
Предикатная формула $X,Y (X + Y = Z – X) представляет собой
Предикатная формула $Y (X + Y = Z – X) представляет собой
Предикатная формула представляет собой
Предикатная формула представляет собой
Предикатная формула представляет собой
Предикатная формула на предметной области натуральных чисел N представляет собой
Предикатная формула на предметной области действительных чисел R представляет собой
Предикатная формула на предметной области натуральных чисел N представляет собой
Префиксными кодами являются
Префиксными кодами являются
Префиксными кодами являются
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 3 4 1 является
При алфавитном упорядочении перестановок чисел 1, 2, 3, 4 непосредственно следующей за 2 4 3 1 является
При передаче сообщения 00110001 произошла ошибка вида 1 ®L в 3-м разряде и вида 0 ® 1 в 5-м разряде. На приемнике получено сообщение _________.
При передаче сообщения 0011001 произошла ошибка вида L ® 0 между 3-м и 4-м разрядами. На приемнике получено сообщение ___________.
При передаче сообщения 00110111 произошла ошибка типа {1 ® 0, 0 ® 1} во 2-м и 4-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 01100100 произошла ошибка типа {1 ® 0, 0 ® 1} в 3-м и 5-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 1001101 произошла ошибка вида 0 ®L в 6-м разряде. На приемнике получено сообщение _________.
При передаче сообщения 1010101 произошла ошибка вида 1 ®L в 5-ом разряде. На приемнике получено сообщение _________.
При передаче сообщения 10101011 произошла ошибка типа {1 ® 0, 0 ® 1} во 2-м и 5-м разрядах. На приемнике получено сообщение _________.
При передаче сообщения 1011001 произошла ошибка вида L ® 1 между 4-м и 5-м разрядами. На приемнике получено сообщение ___________.
При правильной раскраске графа (т. е. соседние вершины – разного цвета) минимальное число красок равно
При правильной раскраске графа (т.е. соседние вершины – разного цвета) минимальное число красок равно
При правильной раскраске полного графа К4 минимальное число красок равно
При правильной раскраске полного графа К5 минимальное число красок равно
При правильной раскраске полного графа К6 минимальное число красок равно
При правильной раскраске полного двудольного графа К3,5 минимальное число красок равно
При правильной раскраске полного двудольного графа К5,6 минимальное число красок равно
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = 2X-Y представляет собой суперпозицию
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = 2X - 2Y представляет собой суперпозицию
Пусть f(X) = 2X, g(X, Y) = X - Y. Функция h(X, Y) = x – 2Y представляет собой суперпозицию
Равномерными кодами являются
Равномерными кодами являются
Разбиение множества натуральных чисел [0, 10] образует подмножества
Разбиение множества символов алфавита {a, b, c, d, e, f, g, h} образует подмножества
Связный граф без циклов есть _______.
Связный граф с цикломатическим числом, равным 0, есть _______.
Связный граф, у которого число ребер на 1 меньше числа вершин, есть ______.
СДНФ булевой функции, задаваемой таблицей содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
СДНФ булевой функции, задаваемой таблицей, содержит элементарную конъюнкцию
Сопоставьте кванторные формулы для трехместного предиката и соответствующие предикаты от свободных переменных
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наборы булевых переменных функции трех переменных и соответствующие элементарные конъюнкции:
Сопоставьте наименования свойств бинарного отношения xRy с их определениями:
Сопоставьте наименования свойств бинарных операций j , y с их определениями:
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Сопоставьте свойства операций конъюнкции и дизъюнкции с тождествами, выражающими эти свойства:
Сопоставьте свойства операций сложения и умножения с тождествами, выражающими эти свойства:
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {a, d, е} и 4-мя состояниями равны
Степени вершин в графе переходов (без склеивания дуг) автомата с входным алфавитом {a, b, c, d}, выходным алфавитом {b, d} и 5-тью состояниями равны
Стоимость S кода алфавита с заданными частотами букв равна
Стоимость S кода алфавита с заданными частотами букв равна
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.3; b: 10 0.5; c: 1101 0.2 равна
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.4; b: 10 0.3; c: 1101 0.3 равна
Стоимость S кода алфавита с заданными частотами букв: a: 011 0.5; b: 10 0.3; c: 110 0.2 равна
Тезис Тьюринга
Тезис Черча
Тождество (X & Y) Ú Z = (X Ú Z)& (Y Ú Z) означает, что
Тождество (X Ú Y) & Z = (X & Z) Ú (Y & Z) означает, что
Тождество ¬(X & Y) = ¬X Ú ¬Y называется законом
Тождество ¬(X Ú Y) = ¬X & ¬Y называется законом
Требуется кодировать равномерным двоичным кодом 100 различных объектов. Код должен иметь длину не менее _____ .
Требуется кодировать равномерным двоичным кодом 150 различных объектов. Код должен иметь длину не менее _____ (ответ дать числом)
Требуется кодировать равномерным двоичным кодом 200 различных объектов. Код должен иметь длину не менее _____
Укажите свободные и связанные переменные в кванторных формулах
Укажите свободные и связанные переменные в кванторных формулах
Укажите свободные и связанные переменные в кванторных формулах
Укажите соответствие в булевых алгебрах между операциями над множествами и логическими операциями над высказываниями:
Укажите соответствие между графами и их цикломатическими числами:
Укажите соответствие между графами и их цикломатическими числами:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между исходными п/р селекторными функциями и их значениями:
Укажите соответствие между комбинаторными конфигурациями и их наименованиями:
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Укажите соответствие между комбинаторными конфигурациями и формулами для их пересчета:
Укажите соответствие между комбинаторными числами и их обозначениями:
Укажите соответствие между комбинаторными числами и их обозначениями:
Укажите соответствие между примерами кодов алфавита и их свойствами:
Укажите соответствие между примерами кодов алфавита и их свойствами:
Укажите соответствие между примером множества и способом его задания:
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 0, b: 10, c: 11]
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Укажите соответствие между сообщениями в алфавите {a, b, c} и их кодами при побуквенном кодировании [a: 1, b: 00, c: 01]
Укажите соответствие между суперпозициями функций f(X) = 2X, g(X, Y) = X - Y :
Укажите функции, соответствующие суперпозициям одноместной функции f(X) = sinX и двуместной функции g(X, Y) = X – Y
Функционально полную систему булевых функций, состоящую из одной функции, образует
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Цикломатическое число остова полного графа К5 равно _____
Цикломатическое число остова полного двудольного графа К3,4 равно _____
Цикломатическое число полного графа К6 равно _____
Число булевых функций двух переменных f(X, Y) равно
Число булевых функций одной переменной f(X) равно
Число булевых функций трех переменных f(X, Y, Z) равно
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {a, c, d} и 4-мя состояниями равно
Число вершин в графе переходов автомата с входным алфавитом {a, b, c}, выходным алфавитом {d, е} и 8-мью состояниями равно
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b, c, d, e}, выходным алфавитом {d, е} и 4-мя состояниями равно
Число дуг (без склеивания) в графе переходов автомата с входным алфавитом {a, b}, выходным алфавитом {a, b, c, d} и 3-мя состояниями равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2874, равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 4762, равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, вычисляется по формуле
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 8374, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2563, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 2876, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 3876, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 4762, равно
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, вычисляется по формуле
Число различных 4-значных четных чисел, которые можно составить из всех цифр числа 8916, равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 2516, равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, вычисляется по формуле
Число различных 4-значных чисел, которые можно составить из всех цифр числа 4372, равно
Число различных 4-значных чисел, которые можно составить из всех цифр числа 5436, можно выразить
Число различных 5-значных чисел, которые можно составить из всех цифр числа 38192, равно
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, вычисляется по формуле
Число различных 5-значных чисел, которые можно составить из всех цифр числа 53674, равно
Число различных 6-значных чисел, которые можно составить из всех цифр числа 285419, вычисляется по формуле
Число различных элементарных циклов длины 3 в полном двудольном графе К3,3 равно
Число различных элементарных циклов длины 3 в полном двудольном графе К3,4 равно
Число размещений без повторений из 3 элементов по 6 вычисляется по формуле
Число размещений без повторений из 3 элементов по 6 равно
Число размещений без повторений из 4 элементов по 3 равно _____
Число размещений без повторений из 6 элементов по 3 вычисляется по формуле
Число размещений без повторений из 6 элементов по 3 равно
Число размещений с повторениями из 3 элементов по 6 вычисляется по формуле
Число размещений с повторениями из 3 элементов по 6 равно
Число размещений с повторениями из 4 элементов по 3 равно _____
Число размещений с повторениями из 6 элементов по 3 вычисляется по формуле
Число размещений с повторениями из 6 элементов по 3 равно
Число ребер в 4-мерном единичном кубе Е4 равно _____
Число ребер в 5-мерном единичном кубе Е5 равно _____
Число ребер в полном графе K7 равно _____
Число ребер в полном графе K8 равно
Число ребер в полном двудольном графе К3,5равно _____
Число ребер в полном двудольном графе К3,7равно
Число ребер в полном двудольном графе К4,4 равно _____
Число ребер в полном двудольном графе К4,5равно
Число ребер в полном двудольном графе К4,6равно _____
Число ребер в полном двудольном графе К5,5 равно
Число слов длины 2 в алфавите {a, b, c, d, e} вычисляется по формуле
Число слов длины 2 в алфавите {a, b, c, d, e} равно
Число слов длины 2 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 2 в алфавите {a, b, c, d} равно
Число слов длины 2 в алфавите {a, b, c}, если a и c - несоседние, равно
Число слов длины 2 в алфавите {a, b, c}, если a и c - соседние, равно
Число слов длины 3 в алфавите {a, b, c, d, e} вычисляется по формуле
Число слов длины 3 в алфавите {a, b, c, d, e} равно
Число слов длины 3 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 3 в алфавите {a, b, c, d} равно
Число слов длины 4 в алфавите {a, b, c, d} вычисляется по формуле
Число слов длины 4 в алфавите {a, b, c, d} равно
Число слов длины 4 в алфавите {a, b, c} равно
Число слов длины 4 в алфавите {a, b, d}, если d не может находиться с краю, равно
Число слов длины 5 в алфавите {p, q, r, s} вычисляется по формуле
Число слов длины 5 в алфавите {p, q, r, s} равно
Число сочетаний без повторений из 3 элементов по 5 равно _____
Число сочетаний без повторений из 3 элементов по 6 вычисляется по формуле
Число сочетаний без повторений из 3 элементов по 6 равно
Число сочетаний без повторений из 5 элементов по 3 равно _____ .
Число сочетаний без повторений из 6 элементов по 2 вычисляется по формуле
Число сочетаний без повторений из 6 элементов по 2 равно
Число сочетаний с повторениями из 3 элементов по 5 равно _____
Число сочетаний с повторениями из 3 элементов по 6 вычисляется по формуле
Число сочетаний с повторениями из 3 элементов по 6 равно
Число сочетаний с повторениями из 5 элементов по 3 равно _____
Число сочетаний с повторениями из 6 элементов по 2 вычисляется по формуле
Число сочетаний с повторениями из 6 элементов по 2 равно
Число строк в таблице булевой функции f(X, Y) равно
Число строк в таблице булевой функции f(X, Y, Z) равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции , заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции f = X Ú Y Ú Z равно [указание: не строя таблицы истинности, определите, на каких наборах функция равна 0].
Число элементарных конъюнкций в СДНФ функции f = [01001010]T, заданной столбцом значений, равно
Число элементарных конъюнкций в СДНФ функции X & Y равно
Число элементарных конъюнкций в СДНФ функции X Ú Y равно
Числовое множество задается порождающей процедурой: 1) 4 Î М; 2) если , то ; 3) если , то . Элемент , определяемый последовательностью операций 2 ® 3 ® 3 ® 2, равен ____ (ответ – целое число).
Числовое множество задается порождающей процедурой: 1) 5 Î М; 2) если , то ; 3) если , то . Элемент , определяемый последовательностью операций 3 ® 2 ® 2 ® 3, равен ____ (ответ – целое число).
Числовое множество задается порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Элемент , определяемый последовательностью операций 2 ® 3 ®2 ® 3, равен ____ (ответ – целое число).
Числоребер в остове полного двудольного графа К3,6 равно _____
