Алфавитное упорядочение слов ЛЕНТА, ТЛЕН, ЛАТЫ, ТЕЛО
Алфавитное упорядочение слов ПРАВО, ПРУТ, ПИР, ПОДХОД
Алфавитное упорядочение слов СЛОВАРЬ, СЛОБОДА, СЛОЖЕНИЕ, СЛОВО
Бинарному отношению удовлетворяют пары
Бинарному отношению удовлетворяют пары
Бинарному отношению удовлетворяют пары
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
Булевы функции и задаются столбцами значений и . Столбцом значений функции является
В игре, представленной данным деревом [рис.] , первый ход выигрышной стратегии игрока (начинающего) ведет в позицию
В коде словом 10010101 закодировано сообщение
В коде словом 010110101 закодировано сообщение
В коде словом 1010101 закодировано сообщение
Граф без циклов, в котором после добавления ребра, связывающего две любые вершины, появляется цикл, является
Декартовым произведением множеств является
Декартовым произведением множеств является
Для множеств и предикат : " - четное число" может быть представлен таблицей
Для множеств и предикат : " - четное число" может быть представлен таблицей
Для множеств и предикат : " - четное число" может быть представлен таблицей
Для множеств и предикат : " - четное число" может быть представлен таблицей
Из кодов:
Из кодов:
Из кодов:
Из формул: 1) ; 2) элементарной конъюнкцией для булевой функции
Из формул: 1) ; 2) элементарной конъюнкцией для булевой функции
Конфигурация машины Тьюринга представляет собой
Кратчайший путь в сети с заданными длинами ребер имеет длину
Матрица переходов машины Тьюринга с входным алфавитом и состояниями имеет размерность
Матрица переходов машины Тьюринга с входным алфавитом и состояниями имеет размерность
Машина Тьюринга неприменима к конфигурации в том случае, если
Множества содержат соответственно 5, 6, 7 элементов. Число элементов декартова произведения равно
Множества - подмножества 8-элементного универсального множества - содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения равно
Множества - подмножества 8-элементного универсального множества - содержат соответственно 3, 5, 7 элементов. Число элементов декартова произведения равно
Множество задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
Множество задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
Множество задается следующей порождающей процедурой: 1) ; 2) если , то ; 3) если , то . Результатом последовательности операций является
Отношение между числами X>Y является
Отношение между числами X<Y является
Отношение между числами X≥Y является
Отношение между числами X£Y является
Подстановка константы 0 вместо превращает функцию в
Построив таблицу истинности убедиться, что булева функция тождественно равна функции
Построив таблицу истинности убедиться, что булева функция тождественно равна функции
Построив таблицу истинности убедиться, что булева функция тождественно равна функции
Предикатная формула на предметной области натуральных чисел представляет собой
Предикатная формула на предметной области действительных чисел представляет собой
Предикатная формула на предметной области действительных чисел представляет собой
Предикатная формула представляет собой
Предикатная формула представляет собой
Предикатная формула представляет собой
При лексикографическом упорядочении перестановок из 4-х элементов непосредственно следующей за 2341 является
При передаче сообщения 0100101 произошла ошибка вида в 4-ом разряде. На приемнике получено сообщение
При передаче сообщения 0110011 произошла ошибка вида между 4-м и 5-м разрядами. На приемнике получено сообщение
При передаче сообщения 0110101 произошла ошибка вида в 5-ом разряде. На приемнике получено сообщение
При передаче сообщения 10110001 произошла ошибка вида в 3-м разряде и вида 01 в 6 разряде . На приемнике получено сообщение
При разложении булевой функции по двум переменным число членов разложения, связанных знаком , равно
Разложение булевой функции по переменной имеет вид
Связный граф, который становится несвязным при удалении любого ребра, является
Связный граф, у которого число ребер на единицу меньше числа вершин, является
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
СДНФ функции со столбцом значений содержит элементарные конъюнкции
СДНФ функции со столбцом значений содержит элементарные конъюнкции
СДНФ функции со столбцом значений содержит элементарную конъюнкцию
Транзитивное отношение является отношением эквивалентности, если оно
Транзитивное отношение является отношением нестрогого порядка, если оно
Транзитивное отношение является отношением строгого порядка, если оно
Транзитивному замыканию бинарного отношения удовлетворяет пара
Транзитивному замыканию бинарного отношения удовлетворяет пара
Функция, задаваемая формулой , равна
Функция, задаваемая формулой , равна
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , имеет СДНФ
Функция, заданная на двумерном единичном кубе , может быть представлена формулой
Функция, заданная на двумерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная на трехмерном единичном кубе , имеет СДНФ
Функция, заданная СДНФ , имеет столбец значений
Функция, заданная СДНФ , имеет столбец значений
Функция, заданная СДНФ , имеет столбец значений
Функция, заданная СДНФ , имеет столбец значений
Цикломатическое число графа [рис.] равно
Цикломатическое число полного двудольного графа и его остова равны соответственно
Число равно
Число булевых функций от переменных , СДНФ которых содержит 3 элементарных конъюнкции, равно
Число булевых функций от переменных , СДНФ которых содержит 2 элементарных конъюнкции, равно
Число булевых функций от переменных , СДНФ которых содержит 2 элементарных конъюнкции, равно
Число булевых функций от переменных , СДНФ которых содержит 3 элементарных конъюнкции, равно
Число вершин в графе переходов машины Тьюринга с внешним алфавитом , состояниями и программой из 10 команд равно
Число вершин в графе переходов машины Тьюринга с внешним алфавитом , состояниями и программой из 10 команд равно
Число полных трехвершинных подграфов (треугольников) в полном графе равно
Число полных трехвершинных подграфов (треугольников) в полном двудольном графе равно
Число различных 4-значных нечетных чисел, которые можно составить из всех цифр числа 2563, равно
Число различных 4-значных четных чисел, которые можно составить, используя все цифры числа 2854, равно
Число различных 4-значных чисел, которые можно составить, используя некоторые цифры числа 61724, равно
Число размещений с повторениями из 5 элементов по 3 равно
Число ребер в 4-мерном единичном кубе равно
Число ребер в полном графе равно
Число ребер в полном двудольном графе равно
Число слов длины 2 в алфавите равно
Число слов длины 3 в алфавите равно
Число слов длины 4 в алфавите равно
Число сочетаний без повторений из 3 элементов по 6 равно
Число сочетаний с повторениями из 6 элементов по 3 равно
Элементарной конъюнкцией для булевой функции может являться
