Контрольная работа по дисциплине «Дискретная математика». Вариант №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 руб.
Другие работы
Кинематические схемы трансмиссий
Один
: 21 декабря 2008
Кинематическая схема трансмисии автобуса ЛАЗ-699Р . Кинематическая схема трансмисси автомобиля КамАЗ-53212
Формат А4
Один
: 21 декабря 2008
10 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 3 Вариант 2
Z24
: 9 января 2026
ТИПОВАЯ ЗАДАЧА №3.1
«Расчет гидроцилиндра»
Рабочая жидкость плотностью равной ρ = 900 кг/м³ поступает в левую полость гидроцилиндра через дроссель с коэффициентом расхода μ = 0,62 и проходным отверстием диаметром dдр. под избыточным давлением ри; давление на сливе составляет рс (рис. 3). Поршень гидроцилиндра диаметром D под действием разности давлений в левой и правой полостях гидроцилиндра движется слева направо с некоторой скоростью V.
Требуется определить значение силы F, преодолева
Z24
: 9 января 2026
200 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 14.2 Вариант 7
Z24
: 18 октября 2025
Определить необходимую подачу насоса и КПД гидропривода (схема на рис. 14.4), если КПД насоса ηн , рабочий объем гидромотора qм, частота вращения вала гидромотора nм , крутящий момент навалу гидромотора Мм, механический КПД гидромотора ηм.м = 0,8, объемный КПД гидромотора ηм.о = 0,90. Потери давления в распределителе Δрр = 0,25 МПа. Длина гидролиний l, внутренний диаметр линии d, количество поворотов m, коэффициент местного сопротивления одного поворота ζ = 0,2, коэффициент трения λ = 0,03. Плот
Z24
: 18 октября 2025
180 руб.
Устройство светоделительное
coolns
: 12 декабря 2018
01. Устройство светоделительное
Устройство предназначено для деления лазерного луча в оптических схемах интерферометров.
Основным элементом устройства является стеклянная пластина 4 со специальным покрытием, позволяющая разделять лазерный луч на отраженный и приходящий лучи. Пластина вставляется в оправу 8, на которой наклеена прокладка 6. Сверху пластина 4 прижимается накладкой 11 с винтами 9 по ГОСТ 17475-80. Оправа с пластиной крепится на кольце 5 регулировочными винтами 10 с пружинами 7. К
coolns
: 12 декабря 2018
300 руб.
