Экзамен по дисциплине: Дискретная математика. Билет №20
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No 20
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x·y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
4) Найти СДНФ булевой функции
.
Получить ее упрощенное представление с помощью карты Карно.
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x·y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным.
4) Найти СДНФ булевой функции
.
Получить ее упрощенное представление с помощью карты Карно.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 12.02.2020
Рецензия:Уважаемый ,
Бах Ольга Анатольевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 12.02.2020
Рецензия:Уважаемый ,
Бах Ольга Анатольевна
Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
500 руб.
Экзаменационный билет №20 по курсу дискретная математика. СИБГУТИ.
Максим102
: 16 июля 2020
Билет No 20
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x•y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антис
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6
IT-STUDHELP
: 29 марта 2023
Билет No 6
1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.
2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
580 руб.
Другие работы
Теория вероятностей и математическая статистика. Экзамен. Билет №9
CrashOv
: 20 февраля 2020
Экзаменационный билет No9
Вопрос 1.
Согласно классическому определению, вероятность события равна...
Варианты ответа:
отношению числа элементарных исходов, включающих это событие к числу элементарных исходов, исключающих данное событие.
произведению числа элементарных исходов, включающих это событие к числу элементарных исходов, исключающих данное событие.
отношению числа элементарных исходов, включающих это событие к числу всех возможных элементарных исходов.
___________________________
200 руб.
Гидромеханика ТОГУ 2014 Задача Ж2
Z24
: 22 октября 2025
Из бачка 1 вода через цилиндрический насадок диаметром d1=300 мм поступает в правую часть бака (рис. 32). В перегородке, разделяющей бак на две части, имеется прямоугольное отверстие высотой а=0,4 м и шириной b=0,2 м. Напор над центром тяжести наружного отверстия диаметром d=400 мм, Н=4 м. Определить расход Q и высоты расположения уровней в левой и правой частях бака, считая движение установившимся.
160 руб.
Дискретная математика 3-й сем. экзамен
puzirki
: 1 февраля 2015
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.
2) Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
3) Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример
300 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 2 Вариант 47
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).
200 руб.