Рейтинговая работа дискретная математика вар 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. Найдите коэффициент при

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