МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ С.Ю. ВИТТЕ
Факультет информационных технологий
Кафедра математических и естественно-научных дисциплин
Рейтинговая работа
по дисциплине Дискретная математика
Задание/вариант № 11 (Ф-Х)
Москва – 2024 г.
Содержание
Задание 1. 3
Задание 2. 4
Задание 3. 5
Задание 4. 6
Задание 5. 8
Список литературы 9
Задание 1.
В таблице 1 даны множества А и В. Найти А×В декартово произведение множеств.
Таблица 1
Вариант Множества А и В
11 A={q,r,u,v},B={5,6,8}
Задание 2.
Выполнить действия над множествами, заданными в табл.2
Таблица 2
Вариант Множества А и В Найти
11 A,B ⊆R,A=[-2;5],B=[1;4]
A∩B,A∪B,A\B,B\A,B ̅
Задание 3.
Составить таблицу истинности для формулы, соответствующей варианту. По полученной таблице истинности вывести СДНФ или СКНФ (в соответствии с указанием в таблице 3).
Таблица 3
Вариант Множества А и В Составить
11 z↓(y→(x ̅∧((y∨z) ̅)∨(x|z ̅))) Таблицу истинности; СКНФ
Задание 4.
Для ориентированного взвешенного графа, изображенного на рисунке (таблица 4):
• построить матрицу смежности
• построить матрицу инцидентности
• найти кратчайший путь от вершины 1 к вершине
Задание 5.
Найдите коэффициент при x^k в разложении полиномов из таблицы 5.
Таблица 5
Вариант Дано
11 〖(x+8)〗^5, k=3
Список литературы
1. В.Б. Гисин, Н.Л. Поляков. «Дискретная математика. Руководство к решению задач». Учебное пособие. Методические материалы для самостоятельной работы студентов. – М.: Финансовый университет, департамент анализа данных, принятия решений и финансовых технологий, 2018..
2. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики: Учебник. – 5-e изд. – Новосибирск : Изд-во НГТУ, 2016
3. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2009.
4. Тюрин С.Ф., Аляев Ю.А. Дискретная математика: Практическая дискретная математика и математическая логика: учебное пособие, Издательство: Финансы и статистика, 2010./10484
Отзывы
Отзывов пока нет.