Экзаменационная работа по дисциплине: Дискретная математика. Билет №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. Вариант 4
Laguz
: 17 февраля 2025
Задача 2.
По предложенным изображениям построить три вида детали, выполнить ломаный разрез (ГОСТ2.305), проставить размеры (ГОСТ2.307).
чертеж в компасе 16 + дополнительно сохранён в джпг
Файлы компаса можно просматривать и сохранять в нужный формат бесплатной программой КОМПАС-3D Viewer.
Laguz
: 17 февраля 2025
120 руб.
Контрольная работа по дисциплине: Бухгалтерский управленческий учёт. Вариант №4
Елена22
: 30 апреля 2016
Задания для выполнения контрольной работы.
Задача 1.Определить величину постоянных затрат на электроэнергию при следующих исходных данных:
Месяц Объем пр-ва (вариант №4) Расходы на эл.энерг.
Задача 2. Предприятие получило заказ дополнительно произвести М единиц изделий и реализовать их по цене Цден.ед. за штуку. Транспортные расходы покрывает заказчик. Оценить выгодность этого заказа при следующих исходных данных
Наименование показателя Значения показателей (вариант №4)
1.М, шт 2000
2.Ц, де
Елена22
: 30 апреля 2016
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 59
Z24
: 29 декабря 2026
Поворотный клапан закрывает выход из бензохранилища в трубу квадратного сечения. Глубина бензина слева h = (0,3 + 0,05·y) м, глубина бензина справа H = (0,85 + 0,05·z) м, угол наклона клапана к горизонту α = (45 + 0,2·y) °, ρб = 686 кг/м³, избыточное давление паров бензина в резервуаре рм = (0,6 + 0,01·y) = 0,64 кПа.
Определить, какую силу T необходимо приложить к тросу для открытия клапана (рис. 2).
Z24
: 29 декабря 2026
200 руб.
О рейтингах и рэнкингах аудиторских компаний в России
evelin
: 19 декабря 2013
В статье рассматриваются такие понятия, как «рейтинг» и «рэнкинг», особенности их составления применительно к деятельности российских аудиторских компаний, а также их влияние на имидж аудиторских организаций и деловую репутацию.
Аудит как один из инструментов рыночной экономики играет важную роль в решении задач обеспечения прозрачности деятельности хозяйствующих субъектов в целях определения надежности, непрерывности их функционирования и оценки инвестиционной привлекательности.
С конца 80-х
evelin
: 19 декабря 2013
10 руб.
