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

Число равно

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

В коде словом 10010101 закодировано сообщение

Из кодов:

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

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

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

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

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

Функция, задаваемая формулой , равна

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

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

Из кодов:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Число слов длины 2 в алфавите равно

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

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

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

В коде словом 010110101 закодировано сообщение

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

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

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

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

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

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

Элементарной конъюнкцией для булевой функции может являться

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

Транзитивному замыканию бинарного отношения удовлетворяет пара

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

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

Бинарному отношению удовлетворяют пары

Бинарному отношению удовлетворяют пары