Контрольная работа по предмету Математика на тему: Контрольная по дискретной математике. Вариант 3

Теория множеств
Задание 1: Выполнить операции над множествами, представить резуль-тат графически
Множества M, А, В, С – произвольные, множество I – универсальное (универсум),  - пустое множество.
1) (написать ответ),
2) ( заштриховать соответствующую область на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С и записать в виде объединения конституент единицы).
Вариант 3. 1) (написать ответ),
2) .
Задание 2: По заданному десятичному числу, которое вычисляется сле-дующим образом : 200 номер по списку группы, заштриховать на диа-грамме Эйлера для трех взаимно пересекающихся множеств А, В, С соот-ветствующую область и записать ее в виде объединения конституент еди-ницы. Элементы комбинаторики.
Задание №3: Решить комбинаторные задачи.
Вариант 3.
1.Сколько вариантов состояний имеет система из 9 подсистем, если каждая подсистема может находиться в 5-ти возможных состояниях?
2.Сколько комбинаций шифров можно получить перестановкой цифр в шифре 20287? 3. Сколькими способами можно выбрать пары состояний из пяти состояний системы? 4. Решить комбинаторное уравнение . Элементы теории графов.

Задание №4: Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцате-ричного числа, где первая цифра- первая строка полуматрицы, вторая цифра – вторая строка и т.д. Изобразить по заданному ше-стнадцатеричному числу граф в виде рисунка и определить сте-пени всех вершин, цикломатическое и хроматическое число. Изо-бразить ориентированный граф из четырёх вершин по тому же числу, но полагать, что каждая цифра – строка матрицы смежно-сти орграфа.
Вариант 3). В331
Основы теории переключательных функций

Задание 5: Переключательная функция от трех аргументов задана номером в десятичной системе счисления. Получить номер ПФ в двоичном, восьмеричном и шестнадцатеричном кодах, таблицу истинности, определить СДНФ, СКНФ, символическую форму функции с восьмеричной нумерацией наборов. Минимизировать функцию по кубу соседних чисел и карте Карно. Определить свойства функции. Реализовать функцию переключательной схемой на функциональных элементах в базисах а) И, ИЛИ, НЕ, б) И-НЕ, в) ИЛИ-НЕ.
Варианты заданий соответствуют номеру по списку группы
3) ПФ №55

Нет