Практическая работа по "Дискретная математика"

Задача 1 

1. Дано универсальное  множество U и три его подмножества A, B и C. Известно, что , , , , , , , . Найти , , , , . 

Задача 2 

Построить таблицу истинности булевой функции, Построить СДНФ, СКНФ, найти минимальную ДНФ. 

  . 

Задача  3 

Найти количество сочетаний с повторениями из элементов множества {a,b,c,d,e,f} из 6 по 3 с заданной спецификацией. Для контроля выписать все сочетания.  Спецификация (1, 3, 2, 1, 2, 1). 

Задача  4 

В заданном графе алгоритмом Дейкстры найти  кратчайший путь от начальной вершины  до конечной.

Номер начальной вершины 1, номер конечной вершины 10.