Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
10.07.2023
-
Размер:
105 KB
-
Покупок:
1
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
395BDCB1-3A70-4AFA-A59F-C9F4994B8293.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No 4
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
f(x,y)=(x*y<->xvy)->(x+y)
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
f(x,y)=(x*y<->xvy)->(x+y)
Дополнительная информация
Оценка - отлично!
Год сдачи: 2020 г.
Преподаватель: Бах О.А.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2020 г.
Преподаватель: Бах О.А.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика билет №4
Sunshine
: 1 мая 2017
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных
, проверить
Sunshine
: 1 мая 2017
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
Учеба "Под ключ"
: 29 июня 2016
Билет №4
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: (см. скрин)
3. Задано бинарное отношение (см. скрин), где. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию дв
Учеба "Под ключ"
: 29 июня 2016
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4.
Студенткааа
: 24 апреля 2015
Билет No 4
Задача No1: Проверить, является ли тавтологией формула
Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Студенткааа
: 24 апреля 2015
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4.
Доцент
: 7 января 2015
Задание № 1.
Проверить, является ли тавтологией формула: .
Задание № 2.
Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задание № 3.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения: .
Доцент
: 7 января 2015
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4
DENREM
: 19 мая 2012
Экзаменационная работа
По дисциплине: Дискретная математика
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
DENREM
: 19 мая 2012
50 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет № 4. (3-й семестр)
Jack
: 30 марта 2013
Билет No 4
Задача No1: Проверить, является ли тавтологией формула
Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Jack
: 30 марта 2013
135 руб.
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
rai9247
: 19 апреля 2019
100 руб.
Другие работы
Резьбовое соединение. Вариант 2
lepris
: 24 июня 2022
Резьбовое соединение. Вариант 2
Вид спереди заменить фронтальным разрезом. При выполнении задания допустимо соединить половину разреза с половиной вида.
Чертеж выполнен на формате А4+3д модели (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
Просьба по всем вопросам пис
lepris
: 24 июня 2022
100 руб.
Теория электрических цепей. Вариант №3
Romashka23
: 20 июня 2020
1. Нерекурсивные и рекурсивные дискретные цепи.
2.Спектры сигналов в нелинейных цепях при кусочно-линейной аппроксимации.
3. Задача.
Определите критическое значение взаимоиндукции Мкр автогенератора, если задана колебательная характеристика Sср(Umoc) и параметры элементов автогенератора.
Romashka23
: 20 июня 2020
150 руб.
Инновационные процессы в языке современной прессы
Lokard
: 24 февраля 2014
В статье рассматриваются синтаксические и текстовые инновации в языке современной прессы. Отмечается, что в результате смены коммуникативной парадигмы русского речевого общения, приведшей к стиранию границ между официальным и неофициальным, устным и письменным общением, в прессе активизировались все конструкции разговорного синтаксиса, а также способы и приемы экономии речевых средств, характерные для неофициальной сферы общения, увеличилась доля «чужого слова», контактоустанавливающих средств,
Lokard
: 24 февраля 2014
10 руб.
Контрольная работа. Схемотехника. ч. 2-я. Вариант №01
sxesxe
: 21 января 2018
Задача 1. Системы счисления
Формулировка задачи:
1. Перевести заданные числа А и В из десятичной системы в двоично-десятичную, двоичную, восьмеричную и шестнадцатиричную системы счисления.
2. Вычислить в двоичной системе счисления А+В, А-В, В-А, -A-B, используя шестнадцатиразрядную сетку и представление отрицательных чисел в дополнительном коде. Результаты перевести в десятичную систему счисления.
Вариант A B
01 236 7134
Задача 2. Синтез комбинационных схем
Формулировк
sxesxe
: 21 января 2018
250 руб.
