Рейтинговая работа дискретная математика вар 2 С.Ю.Витте

Вариант 2

Задание 1. Построить выражения над множествами A(круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.

Задание 2. Упростить выражение 

Вариант 2

Задание 1. Представить в СКНФ функцию

.

Задание 2. Пусть даны высказывания 

:=«Существует бюджетный дефицит» и 

:=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание 

.

Вариант 2

Задание 1. Задана таблица смежности неориентированного графа. 

Определить сумму степеней вершин в данном графе.

Задание 1. Задана исходная матрица расстояний:

M

3

4

2

7

5

M

8

4

3

2

3

M

7

5

3

2

9

M

1

1

2

3

5

M

Решить задачу коммивояжера. 

Задание 2. Найдите коэффициент при 

 в разложении полиномов