Kontr_rab_DM
.docВарианты заданий контрольной работы по дисциплине
«Дискретная математика»,
(Заочное отделение)
Номер варианта соответствует номеру студента по списку всей группы.
Теория множеств
Задание 1: Выполнить операции над множествами, представить результат графически
Множества M, А, В, С – произвольные, множество I – универсальное (универсум), - пустое множество.
-
(написать ответ),
-
( заштриховать соответствующую область на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С и записать в виде объединения конституент единицы).
Вариант 4. 1) (написать ответ),
2)
Задание 2: По заданному десятичному числу, которое вычисляется следующим образом : 200 + номер по списку группы, заштриховать на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С соответствующую область и записать ее в виде объединения конституент единицы.
Элементы комбинаторики.
Задание №3: Решить комбинаторные задачи.
Вариант 4.
1.Сколько вариантов состояний имеет государство из четырех губерний, каждая из которых может находиться в одном из следующих состояний: а) экономический рост, б) экономический спад, г) народные волнения?
2.Сколькими способами может руководитель фирмы назначить на 5 должностей 2-х специалистов с высшим образованием? Перечислить варианты.
3. Сколько разнополых пар могут составить три юноши в обществе пяти девушек?
4. Решить комбинаторное уравнение x.
Элементы теории графов.
Задание №4: Задан неориентированный граф без петель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра- первая строка полуматрицы, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Изобразить ориентированный граф из четырёх вершин по тому же числу, но полагать, что каждая цифра – строка матрицы смежности орграфа.
Вариант 4). С421
Основы теории переключательных функций
Задание 5: Переключательная функция от трех аргументов задана номером в десятичной системе счисления. Получить номер ПФ в двоичном, восьмеричном и шестнадцатеричном кодах, таблицу истинности, определить СДНФ, СКНФ, символическую форму функции с восьмеричной нумерацией наборов. Минимизировать функцию по кубу соседних чисел и карте Карно. Определить свойства функции. Реализовать функцию переключательной схемой на функциональных элементах в базисах а) И, ИЛИ, НЕ, б) И-НЕ, в) ИЛИ-НЕ.
Варианты заданий соответствуют номеру по списку группы
.
-
4)
ПФ №143
Контрольная работа выполняется от руки в отдельной ученической тетради в клеточку, на обложку наклеивается распечатанный титульный лист.
Срок сдачи – за 30 дней до начала экзаменационной сессии.
Министерство сельского хозяйства РФ,
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Пермская Государственная сельскохозяйственная академия имени академика Д.Н.Прянишникова»
Кафедра информационных технологий
и автоматизированного проектирования
Контрольная работа по дисциплине «Дискретная математика»
(Вариант 11)
Выполнил: студент группы Ппб– 11
Иванов И.И.
Проверил: Доцент кафедры ИТАП
кандидат педагогических наук
КОНДРАТЬЕВ А.В..
Пермь –2010 г.