Дискретная математика МУ им. Витте рейтинговая работа Вариант 13 – «Ш» - «Щ» НОВАЯ
Задание 1. В таблице 1 даны множества А и В. Найти A x B декартово произведение множеств.
Задание 2.Выполнить действия над множествами, заданными в таблице 2
Задание 3. Составить таблицу истинности для формулы, соответствующей варианту. По полученной таблице истинности вывести СДНФ или СКНФ (в соответствии с указанием в таблице 3).
Задание 4. Для ориентированного взвешенного графа, изображенного на рисунке (таблица 4):
· построить матрицу смежности
· построить матрицу инцидентности
· найти кратчайший путь от вершины 1 к вершине 7.
Задание 5. Найдите коэффициент при X ^ k в разложении полиномов из таблицы 5.