МОСКОВСКИЙ УНИВЕРСИТЕТ ИМ С.Ю. ВИТТЕ
Кафедра математических и естественно-научных дисциплин
Рейтинговая работа
по дисциплине Дискретная математика
Задание/вариант № 8
Москва – 2024 г.
Содержание
Задание №1 ……………………………..…….………………………….. стр. 3
Задание №2 …………………………..……….………………………….. стр. 4
Задание №3 …………………………..……….………………………….. стр. 6
Задание №4 …………………………..…….…………………………….. стр. 8
Задание №5 …………………………..…….…………………………….. стр. 14
Список литературы ………………………………..……….…………….. стр. 15
Задание 1.
Даны множества A и B. Найти множество A×B – декартово произведение множеств A и B.
A={c,e,g,h}; B={3,7,9}
Задание 2.
Выполнить действия над множествами A и B.
A,B⊆R; A=[-8;0], B=(3;7]; A∩B,A∪B,A\B,B\A,A ̅
Задание 3.
Составить таблицу истинности для формулы. По полученной таблице истинности вывести СКНФ.
(y⟶x)⊕((y˄x ̅ )|(y˅(x˅z) ̅ ))
Задание 4.
Для ориентированного взвешенного графа, изображённого на рисунке:
1) построить матрицу смежности;
2) построить матрицу инцидентности;
3) найти кратчайший путь от вершины 1 к вершине 7.
Задание 5.
Найдите коэффициент при x^k в разложении полинома.
(x+4)^4,k=3
Список литературы
1. Баврин, И.И. Дискретная математика: Учебник и задачник для СПО / И.И. Баврин. - Люберцы: Юрайт, 2016. - 209 c.
2. Чашкин, А.В. Дискретная математика: Учебник / А.В. Чашкин. - М.: Академия, 2018. - 400 c.
3. Шевелев, Ю.П. Дискретная математика: Учебное пособие / Ю.П. Шевелев. - СПб.: Лань, 2018. - 592 c.
4. Спирина, М.С. Дискретная математика / М.С. Спирина. - М.: Academia, 2018. - 576 c.
5. Нефедов В.Н., Осипова В.А. Курс дискретной математики — М.: Издательство МАИ, 2008. — 264с.
6. Гусева, А.И. Дискретная математика: Учебник / А.И. Гусева, В.С. Киреев, А.Н. Тихомирова. - М.: Курс, 2017. - 320 c.
7. Ерусалимский, Я.М. Дискретная математика. Теория и практикум: Учебник / Я.М. Ерусалимский. - СПб.: Лань, 2018. - 476 c.
8. Шапорев С. Д. Математическая логика. Курс лекций и практических занятий : учеб. пособие для вузов / С. Д. Шапорев. — БХВ-Петербург, 2005. -410 с.
9. Коростелёва, Л.А. Дискретная математика: Учебное пособие / Л.А. Коростелёва, А.Г. Кощаев. - СПб.: Лань, 2016. - 592 c./10655
Отзывы
Отзывов пока нет.