Для студентов НИУ «МЭИ» по предмету Дискретная математикаБаза ответов к итоговому тестуБаза ответов к итоговому тесту
2024-02-142024-02-14СтудИзба
Ответы Экзамен: База ответов к итоговому тесту
-48%
Описание
Коллекция содержит большое количество вопросов к итоговому тесту. С помощью данной коллекции вы сможете быстро и комфортно сдать итоговый тест. Список вопросов ниже.
Показать/скрыть дополнительное описание
Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО).
Список вопросов
Укажите, в каком из базисов записана булева функция
Поставьте термин в соответствие с его определением
Поставьте в соответствие таблице истинности название логической операции, которую таблица задает
Какими свойствами обладает бинарное отношение R над [a,b,c] заданное как R = [(а,a), (а,c), (c, b), (a, b). (b,b), (с,с))
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[1,2,3], B=[2,3,4,5].
Чему равно множество
Чему равно множество
Взаимно однозначное сопоставление набора значений переменных, составляющих формулу логики, и соответствующее этому набору значение полученной формулы, задаёт ...
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом
Какие из перечисленных множеств являются не более, чем счётными
Укажите эквивалентные названия для "функции алгебры логики"
Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+Y, h=XOY
F: f=XvY,g=X+Y, h=XOY
Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз
Сколько существует перестановок 8 различных предметов, при которых на своих первоначальных местах окажутся ровно 6 или ровно 5 предметов
Пусть А и В непустые множества и А*В тогда какое из данных множеств является пустым:
Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
Какая из приведенных формул является тавтологией
Введите название для множества всех суперпозиций некоторой конечной системы булевых функций
Выборки, каждая из которых содержит все п элементов множества; одна выборка отличается от другой только порядком расположения элементов, называются:
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=(1,2,3), В=[2,3,4,5].
Чему равно множество
Чему равно множество
Область значений соотношения - это _____ его области определения
Формула логики является ... тогда и только тогда, когда она не является тавтологией.
(ответ введите прописными буквами)
(ответ введите прописными буквами)
Укажите, какие из следующих формул задают немонотонные функции
Сколько пятизначных чисел можно записать, используя цифры 1, 3 и 5
(в качестве ответа введите число)
(в качестве ответа введите число)
Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+-Y, h=XOY
F: f=XvY,g=X+-Y, h=XOY
Сколько различных четырёхзначных чисел можно составить, используя цифры 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9
(в качестве ответа введите число)
(в качестве ответа введите число)
Какие из операций коммутативны
Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде
Дано соответствие: Г = ([a, b, c, d), [1, 2, 3, 4, 5], [(а,2), (b, 2), (с,1), (d,3)]). Какими из перечисленных свойств обладает Г
Выборки, каждая из которых содержит m элементов, взятых из данных п элементов множества; одна выборка отличается от другой по крайней мере одним элементом, называются:
Для множеств А = (1,2,3} и В = [а] и укажите мощность их декартова произведения
(в качестве ответа введите число)
(в качестве ответа введите число)
Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)
Верно ли, что каждое число в треугольнике Паскаля равно сумме чисел расположенных под ним
Укажите, какие из следующих формул задают несамодвойственные функции
Какие из перечисленных отношений на множестве N являются отношениями частичного порядка
Построить таблицу истинности для функции, заданной формулой
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:
Какие из следующих равенств справедливы для всех множеств А, В и С
Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было
бы точно 1 король, 2 дамы, 1 пиковая карта
бы точно 1 король, 2 дамы, 1 пиковая карта
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[0,2,3], В=[2,3,4,5].
Тогда A u В равно:
Тогда A u В равно:
Какие из операций ассоциативны
Пусть множество А=[0, [0, 1, 2], [3], 4, [[5], 6]. Какие из следующих множеств не являются подмножествами множества А:
Выборки, каждая из которых содержит т элементов, взятых из данных п элементов множества; одна выборка отличается от другой
по крайней мере одним элементом или порядком их следования, называются:
по крайней мере одним элементом или порядком их следования, называются:
Пусть А и В непустые множества и В с А тогда какое из данных множеств является пустым:
Какие из операций ассоциативны
Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[(1,2,3], B=[2,3,4,5].
Тогда А В равно:
Тогда А В равно:
Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:
Какие из перечисленных отношений на множестве N являются отношениями частичного порядка
Укажите верные свойства операции кольцевой суммы
Для разгрузки поступивших товаров требуется выделить 4 из 15 имеющихся рабочих. Сколькими способами можно это сделать, осуществляя отбор в случайном порядке
(в качестве ответа введите число)
(в качестве ответа введите число)
Какие из следующих равенств справедливы для всех множеств А, В и С
Пусть А и В непустые множества и А+В тогда какое из данных множеств является пустым:
Вычислить коэффициент при х12у8210 в разложении
(3x3 + 2y2 +725)10
(3x3 + 2y2 +725)10
Введите название вершины дерева с минимальным эксцентриситетом
Выборки, каждая из которых содержит все п элементов множества; одна выборка отличается от другой только поря
расположения элементов, называются:
расположения элементов, называются:
Высказывание А + В ложно тогда и только тогда, когда:
Отождествление смежных вершин графа означает ... ребра графа, соединяющего эти вершины
(ответ введите в именительном падеже)
(ответ введите в именительном падеже)
Как называются ребра, соединяющие две смежные вершины графа
Введите название процесса гомоморфных преобразований графа
Укажите количество вершин в полном бинарном дереве глубины 4
(в качестве ответа введите число)
(в качестве ответа введите число)
Какая матрица позволяет найти сильные компоненты графа:
Эти вопросы в других коллекциях
-23%
Коллекция: КМ-1. Теория множеств. Комбинаторика
650 499 руб.
Характеристики ответов (шпаргалок)
Тип
Коллекция: Ответы (шпаргалки)
Предмет
Учебное заведение
Номер задания
Просмотров
117
Покупок
0
Качество
Идеальное компьютерное
Количество вопросов
Ответы на тесты по всем предметам ИДДО, отдельные вопросы, письменные работы и услуги по их выполнению - у меня в профиле :)