Для студентов ИДДО НИУ «МЭИ» по предмету Дискретная математикаКурс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаОКурс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаО
5,00519
2024-05-282024-05-28СтудИзба
Ответы к экзамену Итоговый тест: Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО) - Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаО
Хит
Описание
База ответов к Аттестационный курс_Итоговая работа_ДМ-Б-3-1-ЗаО - поможет быстро и качественно сдать экзамен!
Показать/скрыть дополнительное описание

Курс Дискретная математика (ИДДО ДМ-Б-3-1-ЗаО).
Список вопросов
Укажите заданный матрицей смежности граф, имеющий эйлерову цепь
![]()

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

Равны ли булевы функции: f1 = -X1 V X2 @ X4 И f2 = -(-X1 V X2) Ф Хз
Укажите алгоритм (алгоритмы), с помощью которых можно найти минимальный путь в нагруженном орграфе
Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: ((X ∨ Y ∨ Z) ∧ (X ∨ (Y→ Z))) ∧ (X ∨ ¬Y ∨ ¬Z) и укажите, сколько в нем слагаемых
Укажите, какая из матриц является матрицей смежности некоторого графа G
![]()




Формальные законы построения формул математической логики составляют ...
(ответ введите в винительном падеже прописными буквами)
(ответ введите в винительном падеже прописными буквами)
Подграф, множество вершин которого совпадает с множеством вершин самого графа, называется ...
Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
мальчика не должны стоять рядом
(в качестве ответа введите число без пробелов)
Какая из приведенных формул является тавтологией
Какие из перечисленных множеств являются не более, чем счётными
Укажите, какой из графов, заданных матрицей смежности, является эйлеровым
![]()

Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,c), (a,a), (b,a), (c,d), (c, a), (c,c), (d,a), (d,b)}.
(в качестве ответа введите число)
(в качестве ответа введите число)
Пусть А и В непустые множества и А ⊂ В тогда какое из данных множеств является универсальным:
![]()

Укажите, какие из следующих формул задают несамодвойственные функции
Введите название наборов функций определенного типа, используемых для определения полноты произвольной системы булевых функций.
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Укажите количество вершин в полном бинарном дереве глубины 4
(в качестве ответа введите число)
(в качестве ответа введите число)
Г = ({множество кругов на плоскости}, {множество точек плоскости}, {круг, его центр}). Соответствием какого типа является Г
Как называется формула В, если она имеет значение истина на тех же наборах переменных, на которых формулы А1, А2, …, Am одновременно имеют значение истина.
Какие из операций коммутативны
Множество таких функций некоторой булевой системы, через которые можно выразить все остальные функции этой системы, называется ...
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (1,7), (3,9), (7,4), (8,5), (6,7)}
(в качестве ответа введите число)
(в качестве ответа введите число)
Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: ¬ (¬x → (y ⊕ z))
Укажите, какая из матриц является матрицей смежности некоторого графа G
![]()

Укажите, какие из следующих формул задают несамодвойственные функции
Область значений соотношения - это _____ его области определения
Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1100 0111).
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
Приведите название логической переменной, от которой значение булевой функции зависит
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Конъюнкт, в который любая переменная входит не более одного раза, это ...
(ответ введите в именительном падеже прописными буквами)
(ответ введите в именительном падеже прописными буквами)
Построить таблицу истинности для функции, заданной формулой
((А → (¬В ∧ С)) ⊕ (¬А ǀ ¬В))
и определить число наборов аргументов, на которых она равна 1:
((А → (¬В ∧ С)) ⊕ (¬А ǀ ¬В))
и определить число наборов аргументов, на которых она равна 1:
Пусть заданы три множества: A = { a, b, {∅}, {a,c,d}}, B={a, c, e, {a}, {b}} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) C
(в качестве ответа введите число)
(в качестве ответа введите число)
Укажите, какие характеристики относятся к графу в целом
Вычислить коэффициент при х12y8z10 в разложении(3x3+2y2+7z5)10.
![]()

Какие из отношений на множестве студентов МЭИ являются отношениями эквивалентности
Сколько единиц содержит каждый столбец матрицы инцедентности неориентированного графа без петель
(в качестве ответа введите число)
(в качестве ответа введите число)
Какие из следующих равенств справедливы для всех множеств A, B и C
Найти коэффициент при x3y6z12 в разложении (3x+2y2+4z3)10.
![]()

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

Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)
Введите общее название простых характеристик графа, сохраняющихся при изоморфизме
Пусть А={a,b} и В={5,6} тогда какое из указанных множеств есть множество А х В:
![]()

Укажите название маршрута в графе, у которого ребра не повторяются
Найти коэффициент при x30 в разложении выражения (3-x2+x5)19 по полиномиальной формуле, полученный после раскрытия скобок и риведения подобных членов.
![]()

На множестве всех непустых отрезков числовой прямой определены три
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ a < c < b < d } и R = { ([a, b], [c, d]) ǀ b < c}. Какие из
них являются отношениями частичного порядка
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ a < c < b < d } и R = { ([a, b], [c, d]) ǀ b < c}. Какие из
них являются отношениями частичного порядка
Найти коэффициент при x 10 y 9 z 8 в разложении (3x 2 + 5y 3 + 6z 4 ) 10 .
Пусть множество А=[0, [0, 1, 2], [3], 4, [[5], 6]. Какие из следующих множеств не являются подмножествами множества А:
Сколько булевых функций может содержать любой базис в алгебре логики
Какая матрица позволяет найти сильные компоненты графа:
Сколькими способами можно выбрать 3 различных карандаша из имеющихся 5 карандашей разных цветов
Пусть множество A={0, {0, 1, 2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств не являются подмножествами множества A:
Пусть заданы множества A = {0, 1, 2}, B = {1, 2, 3}, C = {a, b, c} и D = {a, d, e}. Чему равно множество F = (A ∩ B) × (C D)
Определите количество нулей, содержащихся в матрице смежности ориентированного графа G = (V, E), где V={a, b, c, d}, E={(a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)}.
(в качестве ответа введите число)
(в качестве ответа введите число)
Взаимно-однозначное отображение иначе называется …
Найти коэффициент при x3y6z12в разложении (3x+2y2+4z3) 10
Введите название количества ребер неориентированного графа, которые нужно удалить для получения остова
(ответ введите в именительном падеже)
(ответ введите в именительном падеже)
Вершина, не имеющая инцедентных ребер, называется:
Сколько существует различных способов построения в шеренгу 5-ти человек
Из 10 учащихся нужно составить группу из 4 для участия в мероприятии. Сколькими способами это можно сделать
Что существует в графе, степень каждой вершины которого не меньше двух
Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}
(в качестве ответа введите число)
(в качестве ответа введите число)
Что называется степенью вершины графа:
Укажите какие из операций на графах являются локальными
Вершина графа первой степени называется ...
На множестве всех непустых отрезков числовой прямой определены три
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ" a < c < b < d } и R = { ([a, b], [c, d]) ǀ c <a < d < b} Какие из них являются отношениями частичного
порядка
отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c,
d]) ǀ" a < c < b < d } и R = { ([a, b], [c, d]) ǀ c <a < d < b} Какие из них являются отношениями частичного
порядка
Какие из следующих равенств справедливы для всех множеств A и B
Характеристики ответов (шпаргалок) к экзамену
Тип
Коллекция: Ответы (шпаргалки) к экзамену
Предмет
Учебное заведение
Номер задания
Теги
Просмотров
267
Количество вопросов
Преподаватели

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