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