Контрольная работа по дисциплине «Дискретная математика». Вариант №2
-
Категории:
Московский университет им. С.Ю. Витте, Работа Контрольная, Дискретная математика
-
Добавлен:
24.04.2021
-
Размер:
71 KB
-
Покупок:
12
-
Добавил:
Viktopu9i
Написать сообщение
Скачать
Состав работы
457E7295-607A-471F-B1C7-61B040460D13.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Выполнение операций над множествами
2. Выполнение операций алгебры логики
3. Решение задач теории графов.
4. Комбинаторика. Применение графовых моделей
Список литературы
1. Выполнение операций над множествами. Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики. Задание 1. Представить в СКНФ функцию .
Задание 2. Пусть даны высказывания :=«Существует бюджетный дефицит» и :=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание .
3. Решение задач теории графов.
Задание 1. Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе.
Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1. Задана исходная матрица расстояний:
Решить задачу коммивояжера.
Задание 2. Найдите коэффициент при в разложении полиномов
2. Выполнение операций алгебры логики
3. Решение задач теории графов.
4. Комбинаторика. Применение графовых моделей
Список литературы
1. Выполнение операций над множествами. Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.
Задание 2. Упростить выражение
2. Выполнение операций алгебры логики. Задание 1. Представить в СКНФ функцию .
Задание 2. Пусть даны высказывания :=«Существует бюджетный дефицит» и :=«имеется превышение бюджетных расходов над бюджетными доходами». Записать в словесной форме высказывание .
3. Решение задач теории графов.
Задание 1. Задана таблица смежности неориентированного графа. Определить сумму степеней вершин в данном графе.
Задание 2. Найти минимальные пути из вершины v2 во все другие вершины в ориентированном нагруженном графе, изображенном на рисунке, с применением алгоритма Дейкстры.
4. Комбинаторика. Применение графовых моделей
Задание 1. Задана исходная матрица расстояний:
Решить задачу коммивояжера.
Задание 2. Найдите коэффициент при в разложении полиномов
Дополнительная информация
2020
Похожие материалы
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
IT-STUDHELP
: 7 ноября 2023
Вариант No2
Задача 1
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм
Эйлера-Венна.
а)
б)
Задача 2
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения . Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисим
IT-STUDHELP
: 7 ноября 2023
600 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2.
vbonina
: 17 апреля 2021
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
vbonina
: 17 апреля 2021
225 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант № 2
mdmatrix
: 10 апреля 2020
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
mdmatrix
: 10 апреля 2020
30 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
Учеба "Под ключ"
: 8 июля 2017
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ пост
Учеба "Под ключ"
: 8 июля 2017
500 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №2
Sunshine
: 27 октября 2016
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
II. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найт
Sunshine
: 27 октября 2016
100 руб.
Контрольная работа по дисциплине «Дискретная математика». Вариант №2
freelancer
: 23 мая 2016
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
,
; ; ; .
а) ; б) ; в) ; г) ; д) .
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности
freelancer
: 23 мая 2016
200 руб.
Контрольная работа по дисциплине: Дискретная математика. ВАРИАНТ №2
Kot9r
: 26 декабря 2014
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
Высказывание А – «Вопрос на экзамене сформулирован корректно»
Высказывание В – «Студент не знает ответ»
Высказывание С – «Экзаменатор
Kot9r
: 26 декабря 2014
Контрольная работа по дисциплине «Дискретная математика», Вариант №2
Елена22
: 23 октября 2013
Контрольная работа по дисциплине «Дискретная математика», Вариант №2
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скриншот)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
III. Для булевой функции f(x,y,z) найти мет
Елена22
: 23 октября 2013
350 руб.
Другие работы
Экономика Соединенных Штатов Америки
evelin
: 12 сентября 2013
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
1. ИСТОРИЯ СТАНОВЛЕНИЯ ЭКОНОМИКИ США
2. ОСОБЕННОСТИ ЭКОНОМИКИ США
3. АНАЛИЗ ИЗМЕНЕНИЙ В ЭКОНОМИКЕ США В ПЕРИОД 2007 – 2009 ГГ
3.1 Экономика США в период финансово-экономического кризиса
3.2 Прогнозы развития экономики США
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
Введение
США – это передовая держава, обладающая большой производственной мощью и огромным потенциалом развития.
Сегодня экономика США подвергается глубокому и тщательному анализу с момента ее становления и
evelin
: 12 сентября 2013
5 руб.
Лабораторная работа №1. Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости
Infanta
: 16 мая 2019
Сформируйте структуру таблицы (рис. 1) и заполните ее постоянными значениями (подпись экзаменатора ставить не надо).
В созданной рабочей книге с экзаменационной ведомостью рассчитайте:
-количество оценок (отлично, хорошо, удовлетворительно, неудовлетворительно, неявок), полученных в данной группе;
- общее количество полученных оценок.
Infanta
: 16 мая 2019
120 руб.
Контрольная работа по дисциплине: Элементная база телекоммуникационных систем. Вариант 7
Roma967
: 12 января 2025
ЭЛЕМЕНТЫ ЦИФРОВОЙ АППАРАТУРЫ ТЕЛЕКОММУНИКАЦИОННЫХ УСТРОЙСТВ
ЦЕЛЬ РАБОТЫ
Изучить основные правила и методы разработки цифровой аппаратуры телекоммуникационных систем
ЗАДАНИЕ
В задании приведены четыре уравнения (Приложение А). В этих уравнениях Y1, Y2, Y3, Y4 – выходные логические сигналы устройства, Х1, Х2, Х3, Х4, Х5, Х6, X7, X8 – входные логические сигналы (их количество в разных вариантах может быть до восьми).
Задание – разработать электрическую схему цифрового устройства, выполняющего э
Roma967
: 12 января 2025
900 руб.
Теплотехника ЮУрГАУ 2017 Задача 4 Вариант 30
Z24
: 4 декабря 2025
Цикл воздушно-компрессорной холодильной установки
Исходные параметры воздуха установки принять по таблице 1.
1 Вычертить принципиальную схему воздушно-компрессорной установки, обозначить позициями ее основные элементы и записать их наименование.
2 Рассчитать идеальной цикл воздушно-компрессорной холодильной установки.
1 Определить неизвестные параметры в узловых точках цикла.
2.2 Определить изменение удельной энтропии Δs, кДж/(кг•К).
2.3 Определить удельную тепловую мощность теплообменника
Z24
: 4 декабря 2025
300 руб.
