Дискретная математика МУ им. Витте рейтинговая работа вариант 1

Полные задания загружены в демо-файле

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

Задание 1

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

Задание 2

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

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

Задание 1

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

Задание 2

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

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

Задание 1

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

Задание 2

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

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

Задание 1

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

Задание 2

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

Оглавление

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

Задание 1. 3

Задание 2. 4

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

Задание 1. 5

Задание 2. 6

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

Задание 1. 7

Задание 2. 8

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

Задание 1. 10

Задание 2. 12

Список литературы..