Экзаменационная работа по дисциплине: Дискретная математика. Билет №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. 2020 год
SibGUTI2
: 6 ноября 2020
Билет № 2
1. Охарактеризовать кратко содержание рабочего проекта.
2. Пояснить механизм получения разрешения на эксплуатацию систем и сетей связи.
3. Что входит в состав процедур технического обслуживания систем связи.
4. Задача.
Определите какая графовая модель G1 или G2 является ографом. (G1 или G2)
SibGUTI2
: 6 ноября 2020
100 руб.
Перечертить два вида модели. Построить третий вид. Контрольная работа 1Б - Вариант 17
.Инженер.
: 23 декабря 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Контрольная работа 1Б. Вариант 17
Перечертить два вида модели. Построить третий вид. Выполнить необходимые разрезы. Наклонное сечение задается преподавателем.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 23 декабря 2025
100 руб.
Зачетная работа по химии радиоматериалов. Вариант № 9. (1-й семестр)
Jack
: 26 марта 2013
Зачетная работа по химии радиоматериалов Билет №9 за 1 семестр
Вопрос: Какая связь между шириной запрещенной зоны и электропроводности полупроводниковых материалов?
Развернутый ответ на вопрос.
Вывод.
Jack
: 26 марта 2013
100 руб.
Положение ЮАР на африканском континенте
DocentMark
: 27 сентября 2013
Общая площадь: 1 219 912 кв. км. В 5 раз крупнее Великобритании, в 2 раза - Франции и равна по территории Германии, Франции и Италии вместе взятым.
Протяжённость границы: 4750 км
Граничит с Мозамбиком, Свазилендом, Ботсваной, Намибией, Лесото и Зимбабве
Береговая линия: 2798 км
Высшая точка: Нджесути (Njesuthi) – 3408 м
Климат: лето - с октября по март (+15 - +35 градусов); зима - с апреля по сентябрь (0 - +20 градусов)
Население: около 40 млн человек
Плотность населения: 34 чел. на кв. км
Горо
DocentMark
: 27 сентября 2013
