Для студентов ИДДО НИУ «МЭИ» по предмету Дискретная математикаБаза ответов к итоговому тестуБаза ответов к итоговому тесту
4,5458
2024-02-142024-02-14СтудИзба
Ответы к экзамену Экзамен: База ответов к итоговому тесту
-48%
Описание
Коллекция содержит большое количество вопросов к итоговому тесту. С помощью данной коллекции вы сможете быстро и комфортно сдать итоговый тест. Список вопросов ниже.

Показать/скрыть дополнительное описание
Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО).
Список вопросов
Укажите, в каком из базисов записана булева функция
Поставьте термин в соответствие с его определением
Поставьте в соответствие таблице истинности название логической операции, которую таблица задает
Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом
Взаимно однозначное сопоставление набора значений переменных, составляющих формулу логики, и соответствующее этому набору значение полученной формулы, задаёт ...
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Какими свойствами обладает бинарное отношение R над [a,b,c] заданное как R = [(а,a), (а,c), (c, b), (a, b). (b,b), (с,с))
Укажите эквивалентные названия для "функции алгебры логики"
Формула логики является ... тогда и только тогда, когда она не является тавтологией.
(ответ введите прописными буквами)
(ответ введите прописными буквами)
Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз
Введите название для множества всех суперпозиций некоторой конечной системы булевых функций
Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
Дано соответствие: Г = ([a, b, c, d), [1, 2, 3, 4, 5], [(а,2), (b, 2), (с,1), (d,3)]). Какими из перечисленных свойств обладает Г
Какая из приведенных формул является тавтологией
Сколько существует перестановок 8 различных предметов, при которых на своих первоначальных местах окажутся ровно 6 или ровно 5 предметов
Какие из перечисленных множеств являются не более, чем счётными
Для множеств А = (1,2,3} и В = [а] и укажите мощность их декартова произведения
(в качестве ответа введите число)
(в качестве ответа введите число)
Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+-Y, h=XOY
![]()
F: f=XvY,g=X+-Y, h=XOY

Выборки, каждая из которых содержит т элементов, взятых из данных п элементов множества; одна выборка отличается от другой
по крайней мере одним элементом или порядком их следования, называются:
по крайней мере одним элементом или порядком их следования, называются:
Укажите количество вершин в полном бинарном дереве глубины 4
(в качестве ответа введите число)
(в качестве ответа введите число)
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[1,2,3], B=[2,3,4,5].
Чему равно множество
![]()
Чему равно множество

Какие из операций коммутативны
Отождествление смежных вершин графа означает ... ребра графа, соединяющего эти вершины
(ответ введите в именительном падеже)
(ответ введите в именительном падеже)
Построить таблицу истинности для функции, заданной формулой
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:
![]()
((A +(-BAC)) (-AI-B))
и определить число наборов аргументов, на которых она равна 1:

Пусть А и В непустые множества и А*В тогда какое из данных множеств является пустым:
Укажите, какие из следующих формул задают немонотонные функции
![]()

Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)
Укажите верные свойства операции кольцевой суммы
![]()

Сколько пятизначных чисел можно записать, используя цифры 1, 3 и 5
(в качестве ответа введите число)
(в качестве ответа введите число)
Какие из операций ассоциативны
Область значений соотношения - это _____ его области определения
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=(1,2,3), В=[2,3,4,5].
Чему равно множество
![]()
Чему равно множество

Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде
Как называются ребра, соединяющие две смежные вершины графа
Вычислить коэффициент при х12y8z10 в разложении(3x3+2y2+7z5)10.
![]()

Введите название вершины дерева с минимальным эксцентриситетом
Укажите, какие функции (функцию) следует удалить из системы F, чтобы она стала базисом
F: f=XvY,g=X+Y, h=XOY
![]()
F: f=XvY,g=X+Y, h=XOY

Введите название процесса гомоморфных преобразований графа
Пусть А и В непустые множества и А+В тогда какое из данных множеств является пустым:
![]()

Укажите, какие из следующих формул задают несамодвойственные функции ![]()

Выборки, каждая из которых содержит все п элементов множества; одна выборка отличается от другой только порядком расположения элементов, называются:
Какие из перечисленных отношений на множестве N являются отношениями частичного порядка
Какая матрица позволяет найти сильные компоненты графа:
Выборки, каждая из которых содержит m элементов, взятых из данных п элементов множества; одна выборка отличается от другой по крайней мере одним элементом, называются:
Какие из перечисленных отношений на множестве N являются отношениями частичного порядка
Для разгрузки поступивших товаров требуется выделить 4 из 15 имеющихся рабочих. Сколькими способами можно это сделать, осуществляя отбор в случайном порядке
(в качестве ответа введите число)
(в качестве ответа введите число)
Пусть множество А=[0, [0, 1, 2], [3], 4, [[5], 6]. Какие из следующих множеств не являются подмножествами множества А:
Какие из следующих равенств справедливы для всех множеств А, В и С
![]()

Сколько различных четырёхзначных чисел можно составить, используя цифры 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9
(в качестве ответа введите число)
(в качестве ответа введите число)
Верно ли, что каждое число в треугольнике Паскаля равно сумме чисел расположенных под ним
Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:
Сколькими способами из колоды карт в 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 В равно:
Пусть А и В непустые множества и А с В тогда какое из данных множеств является пустым:
Пусть А и В непустые множества и В с А тогда какое из данных множеств является пустым:
Пусть универсальное множество U=[0,1,2,3,4,5,6,7,8,9] и даны множества А=[(1,2,3], B=[2,3,4,5].
Тогда А В равно:
Тогда А В равно:
Высказывание А + В ложно тогда и только тогда, когда:
![]()

Какие из следующих равенств справедливы для всех множеств А, В и С
Выборки, каждая из которых содержит все п элементов множества; одна выборка отличается от другой только поря
расположения элементов, называются:
расположения элементов, называются:
Характеристики ответов (шпаргалок) к экзамену
Тип
Коллекция: Ответы (шпаргалки) к экзамену
Предмет
Учебное заведение
Номер задания
Теги
Просмотров
249
Качество
Идеальное компьютерное
Количество вопросов
Преподаватели

Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅