Контрольная работа по дисциплине «Дискретная математика». Вариант №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 руб.
Другие работы
Экзамен по предмету «Экономика и организация производства в отрасли связи» Вариант № 5
ДО Сибгути
: 26 сентября 2013
1. Под понятием «потребительной» стоимости в отрасли связи понимается:
а) стоимость, по которой услуги связи предоставляются в пользование потребителям;
б) полезный эффект каждой услуги, удовлетворяющий конкретные потребности потребителей в передаче различного рода информации;
в) затраты на оказание услуг по передаче различного рода информации.
2. Самостоятельность организации связи определяется при наличии:
а) самостоятельного баланса, регистрации в соответствующих органах, расчетного счета и
ДО Сибгути
: 26 сентября 2013
30 руб.
Экзаменационная работа: производственный менеджмент, билет №13
Йоулупукки
: 4 мая 2017
1. Методы и принципы управления предприятиями связи.
2. Услуги МТС, тарифы и виды оплаты услуг МТС.
3. Задача 2.4: Оценить экономическую эффективность инвестиций за расчетный период Т=4 года при Е1=23,3% и Е2=30%. К=79300 тыс. руб. Налог на прибыль Н=20%Пбал
Йоулупукки
: 4 мая 2017
350 руб.
Контрольная работа по дисциплине «Управление продажей товаров и услуг» Тема: 12. Управление ассортиментом с учетом психосоциального поведения покупателей.
Aronitue9
: 5 мая 2012
Введение……………………………………………………………………….3
1. Управление ассортиментной политикой торговой организации, планированию и формированию структуры ассортимента………………..4
2. Принципы управления ассортиментом с учетом психосоциального поведения покупателей на примере торговой точки…….…………………9
Заключение…………………………………………………………………..18
Список используемой литературы………………………………………….19
Актуальность темы: ассортиментной политикой – одно из главных направлений деятельности каждого предприятия. Особенно это направл
Aronitue9
: 5 мая 2012
20 руб.
Проблема использования монографических и сравнительных исследований в современных условиях
alfFRED
: 10 февраля 2014
В исследованиях отдельных случаев для выделения уникальных путей решения проблем использование традиционных методов становится недостаточным. Ведь эти методы базируются на обобщении массовой статистики, использовании сложных математических моделей. Выход из этой ситуации представлен в социологии, которая изредка практикует так называемый монографический метод.
Возможности монографического исследования обеспечивают понимание происходящих процессов, во-первых,в условиях высокодинамичного окружения
alfFRED
: 10 февраля 2014
10 руб.
