Для студентов ИДДО НИУ «МЭИ» по предмету Дискретная математикаПолный курс_Итоговая работа_ДМ-Б-4-1-ЗаО Итоговая работа - 100%Полный курс_Итоговая работа_ДМ-Б-4-1-ЗаО Итоговая работа - 100%
2025-06-152025-06-15СтудИзба
💯Ответы к экзамену (Курс Дискретная математика)🔥
Описание
Курс Дискретная математика - ответы к тестам:
Список вопросов:
1 Сколько существует различных способов построения в шеренгу 5-ти человек(в качестве ответа введите число)
2 Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде
3 Пусть А={a,b} и В={5,6} тогда какое из указанных множеств есть множество В х А:
4 Пусть универсальное множество U={0,1,2,3,4,5,6,7,8,9} и даны множества A={0,2,3}, B={2,3,4,5}.Чему равно множество
5 Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:
6 Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = {(a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}
7 На множестве всех непустых отрезков числовой прямой определены три отношения: 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}. Какие из них являются отношениями частичного порядка
8 Построить таблицу истинности для функции, заданной формулой((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))и определить число наборов аргументов, на которых она равна 1:
9 Какая из приведенных формул является одновременно выполнимой и опровержимой
10 Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: ((X ∨ Y ∨ Z) ∧ (X ∨ (Y→ Z))) ∧ (X ∨ ¬Y ∨ ¬Z) и укажите, сколько в нем слагаемых
11 Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: (¬x ⊕ y) → (y ∧ z)
12 Вершина графа первой степени называется ...
13 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}(в качестве ответа введите число)
14 Укажите количество связных компонент неориентированного графа 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)}(в качестве ответа введите число)
15 Укажите, какой из графов, заданных матрицей смежности, является эйлеровым
16 Укажите, какие характеристики относятся к графу в целом
17 Укажите, какая из матриц является матрицей смежности некоторого графа G
18 Укажите, какие из следующих формул задают нелинейные функции
19 Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы
20 Взаимно однозначное сопоставление набора значений переменных, составляющих формулу логики, и соответствующее этому набору значение полученной формулы, задаёт ...(ответ введите в именительном падеже прописными буквами)
➡️Любой предмет | Любой тест | Любая практика | ВКР (Диплом)⬅️
🗝️ ▶Помощь с сессией/долгами под ключ ◀ 🗝️
- Полный курс_Итоговая работа_ДМ-Б-4-1-ЗаО
- Аттестационный курс_Итоговая работа

Список вопросов:
1 Сколько существует различных способов построения в шеренгу 5-ти человек(в качестве ответа введите число)
2 Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде
3 Пусть А={a,b} и В={5,6} тогда какое из указанных множеств есть множество В х А:
4 Пусть универсальное множество U={0,1,2,3,4,5,6,7,8,9} и даны множества A={0,2,3}, B={2,3,4,5}.Чему равно множество
5 Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:
6 Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = {(a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}
7 На множестве всех непустых отрезков числовой прямой определены три отношения: 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}. Какие из них являются отношениями частичного порядка
8 Построить таблицу истинности для функции, заданной формулой((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))и определить число наборов аргументов, на которых она равна 1:
9 Какая из приведенных формул является одновременно выполнимой и опровержимой
10 Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: ((X ∨ Y ∨ Z) ∧ (X ∨ (Y→ Z))) ∧ (X ∨ ¬Y ∨ ¬Z) и укажите, сколько в нем слагаемых
11 Какая из следующих конъюнктивных нормальных форм эквивалентна формуле: (¬x ⊕ y) → (y ∧ z)
12 Вершина графа первой степени называется ...
13 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}(в качестве ответа введите число)
14 Укажите количество связных компонент неориентированного графа 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)}(в качестве ответа введите число)
15 Укажите, какой из графов, заданных матрицей смежности, является эйлеровым
16 Укажите, какие характеристики относятся к графу в целом
17 Укажите, какая из матриц является матрицей смежности некоторого графа G
18 Укажите, какие из следующих формул задают нелинейные функции
19 Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы
20 Взаимно однозначное сопоставление набора значений переменных, составляющих формулу логики, и соответствующее этому набору значение полученной формулы, задаёт ...(ответ введите в именительном падеже прописными буквами)
➡️Любой предмет | Любой тест | Любая практика | ВКР (Диплом)⬅️
🗝️ ▶Помощь с сессией/долгами под ключ ◀ 🗝️
Характеристики ответов (шпаргалок) к экзамену
Предмет
Учебное заведение
Номер задания
Теги
Просмотров
3
Качество
Идеальное компьютерное
Размер
3,76 Mb
Преподаватели
Список файлов
вОПРОС (1).png
вОПРОС (2).png
вОПРОС (3).png
вОПРОС (4).png
вОПРОС (5).png
вОПРОС (6).png
вОПРОС (7).png
вОПРОС (8).png
вОПРОС (9).png
вОПРОС (10).png
вОПРОС (11).png
вОПРОС (12).png
вОПРОС (13).png
вОПРОС (14).png
вОПРОС (15).png
вОПРОС (16).png
вОПРОС (17).png
вОПРОС (18).png
вОПРОС (19).png
вОПРОС (20).png
res.png