Экзаменационная работа по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Термодинамика и теплопередача МИИТ 2013 Задача 20 Вариант 6
Z24
: 29 декабря 2026
Влажный насыщенный пар с абсолютным давлением р1 поступает в дроссельный калориметр для определения его влажности. После дросселирования до давления р2=0,1 МПа температура пара становится равной t2. Какова влажность пара до дросселирования? Как возрастает удельная энтропия пара в дроссельном калориметре? Решение задачи проиллюстрировать в is — диаграмме.
Z24
: 29 декабря 2026
150 руб.
Контрольная работа (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 2 августа 2011
1. Задание
2. Исходный текст программы
3. Результаты работы программы
Задача о перемножении матриц.
Написать программу, которая оптимальным образом расставляет скобки при
перемножении матриц. Размерности матриц считать из файла. На экран вывести
промежуточные вычисления и результат.
Номер варианта выбирается по последней цифре пароля.........
Greenberg
: 2 августа 2011
99 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 10 Вариант 46
Z24
: 2 января 2026
Определить напор перед стальным дюкером диаметром d мм, имеющем два поворота на угол α = (30 + 2·y)°, если расход Q = (1,3 + 0,1·z) м³/с; длина дюкера L = (25 + 2·y) = 33 м; температура воды t = 15 °C (рис. 10).
Z24
: 2 января 2026
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.4 Вариант б
Z24
: 6 октября 2025
Из закрытого резервуара с избыточным давлением на поверхности рман вода подается в открытый резервуар на высоту Н (рис. 4.4). Для определения расхода воды на магистральном трубопроводе диаметром d1 = 100 мм и длиной l установлен расходомер Вентури с диаметром цилиндрической вставки d2 = 50 мм. Разность показаний пьезометров расходомера h.
Определить пропускную способность системы (Q) и высоту подъема воды (Н). Считать трубы водопроводные в нормальных условиях.
Учесть потери напора во всех
Z24
: 6 октября 2025
300 руб.
