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

Варианты индивидуальных заданий по дисциплине
«Дискретная математика»,

Варианты заданий 1 – 20 для группы ИСб-11 по порядку номера студента по списку всей группы.
Варианты заданий 21 – 40 для группы ИСб-12 по порядку номера студента по списку всей группы.

Теория множеств
Задание 1: Выполнить операции над множествами, представить результат диаграммой Эйлера
Множества M, А, В, С – произвольные, множество I – универсальное (универсум),  - пустое множество.
1) (написать ответ),
2) ( заштриховать соответствующую область на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С и записать в виде объединения конституэнт единицы).
Вариант 17. 1) =(написать ответ),
2)
Задание 2: По заданному десятичному числу, которое вычисляется следующим образом: 100 для ИСб-11, 150 для ИСб-12 + номер по списку группы, заштриховать на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С соответствующую область и записать ее в виде объединения конституэнт единицы
Элементы комбинаторики.
Задание №3: Решить комбинаторные задачи.

Вариант 17.
1.Сколько существует вариантов приобретения тремя олигархами трех разнотипных комбинатов?
2.Сколькими способами можно составить слова из символов &, *, ^, $?
3. Сколькими способами можно выбрать два особняка в престижном районе Лондона из предлагаемых пяти?
4. Решить комбинаторное уравнение x .
Элементы теории графов.

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

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

Варианты заданий соответствуют номеру по списку группы
. 17) ПФ №88