💯Ответы к экзамену (Курс Дискретная математика)🔥

Курс Дискретная математика - ответы к тестам:

1. Полный курс_Итоговая работа_ДМ-Б-4-1-ЗаО
2. Аттестационный курс_Итоговая работа

🔴 Другие тесты | Отдельные ответы по предмету | Помощь со сдачей ⬅️


Список вопросов:
1 Построить таблицу истинности для функции, заданной формулой((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))и определить число наборов аргументов, на которых она равна 1:
2 Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными
3 Какие из операций ассоциативны
4 Дано соответствие: Г = ({а, b, c, d}, {1, 2, 3, 4, 5}, {(а,2), (Ь, 2), (с,1), (d,3)}). Какими из перечисленных свойств обладает Г
5
6 Укажите, какие из следующих формул задают нелинейные функции
7 Приведите название логической переменной, от которой значение булевой функции зависит(ответ введите в именительном падеже прописными буквами)
8 Укажите в какие представления может быть преобразована булева функция (не равная тождественно 0 или 1) единственным образом
9 Пусть А и В непустые множества и А ⊂ В тогда какое из данных множеств является универсальным:
10 Пусть универсальное множество U={0,1,2,3,4,5,6,7,8,9} и даны множества A={0,2,3}, B={2,3,4,5}.Чему равно множество
11 Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:
12 Укажите количество вершин в полном бинарном дереве глубины 5(в качестве ответа введите число)
13 Укажите, какой из графов, заданных матрицей смежности, является эйлеровым
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 Укажите количество вершин в полном бинарном дереве глубины 4(в качестве ответа введите число)
17 Укажите алгоритм (алгоритмы), с помощью которых можно найти минимальный путь в нагруженном орграфе
18 Для формулировки и решения комбинаторных задач используют различные модели комбинаторных
19 Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два мальчика не должны стоять рядом(в качестве ответа введите число без пробелов)
20 Какая из булевых функций записана в дизъюнктивной нормальной форме (ДНФ)

➡️Любой предмет | Любой тест | Любая практика | ВКР (Диплом)⬅️
🗝️ ▶Помощь с сессией/долгами под ключ ◀ 🗝️