ответы рейтинговая работа дискретная математика витте

ответы решение рейтинговая работа дискретная математика витте

предлагаю готовые 1,2,3 варианты названия файлов подписаны.

после покупки получите файл где решения будут в печатном виде, все как надо

рр дискретная математика Витте 1,2,3 варианты

добавил в демо файл полные условия задач - методичку

 ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ РЕЙТИНГОВОЙ РАБОТЫ

1. Выполнение операций над множествами 

Вариант 1

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

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

Вариант 2

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

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

Вариант 3

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

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

 2. Выполнение операций алгебры логики

Вариант 1

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

Задание 2. Пусть даны высказывания :=«инфляция — высокая» и :=«снижается эффективность производства». Записать в словесной форме высказывание .

Вариант 2

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

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

Вариант 3

Задание 1. Пусть таблица истинности некоторой булевой функции имеет вид:

 Определить логическую функцию F(x,y), соответствующую КНФ.

Задание 2. Пусть таблица истинности некоторой булевой функции имеет вид:

 Определите логическую функцию F(x,y), соответствующую КНФ.

3. Решение задач по теории графов

Вариант 1

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

Задание 2. Построить матрицу инцидентности для графа, изображенного на рисунке.

 Вариант 2

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

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

 Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.

 Вариант 3

Задание 1. Пусть задана таблица смежности неориентированного графа. Определить размерность матрицы инцидентности этого графа.

 Задание 2. Определить минимальный путь из V1 и V6 в нагруженном орграфе D, изображенном на рисунке с применением алгоритма Беллмана – Форда.

 4. Комбинаторика. Применение графовых моделей

Вариант 1

Задание 1. Определить кратчайший путь из одной вершины графа в другую, изображенного на рисунке.

 Задание 2. Найдите разложение полиномов   

Вариант 2

Задание 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. Найдите коэффициент при  в разложении полиномов

 Вариант 3

Задание 1. Определить Эйлерову цепь в неориентированном графе G, иозбраженном на рисунке. 

Задание 2. Применяя метод ветвей и границ, решить задачу коммивояжера с матрицей расстояний: