Экзамен по дисциплине «Дискретная математика» Вариант 6 Билет 18
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
31.10.2025
-
Размер:
94 KB
-
Покупок:
0
-
Добавил:
MehVV
Написать сообщение
Скачать
Состав работы
|
Экзамен по дисциплине «Дискретная математика» Вариант 6.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет № 18
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2) Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эквивалентность.
3) Используя принцип математической индукции, доказать неравенство Бернулли: (1+a)n 1 + an n N и a > –1, aR.
4) Найти СДНФ и СКНФ для булевой функции:
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2) Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эквивалентность.
3) Используя принцип математической индукции, доказать неравенство Бернулли: (1+a)n 1 + an n N и a > –1, aR.
4) Найти СДНФ и СКНФ для булевой функции:
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
pvv1962
: 4 апреля 2015
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
IT-STUDHELP
: 13 сентября 2023
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
xtrail
: 27 июля 2025
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6
IT-STUDHELP
: 29 марта 2023
Билет No 6
1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.
2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп
IT-STUDHELP
: 29 марта 2023
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
IT-STUDHELP
: 1 декабря 2022
580 руб.
Экзамен По дисциплине: Дискретная математика. Вариант: №8
svladislav987
: 16 апреля 2021
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, ег
svladislav987
: 16 апреля 2021
250 руб.
Другие работы
Теоретическая механика ДВГУПС 2014 Задача С2 Рисунок 5 Номер условия 5
Z24
: 21 августа 2026
Жесткая рама, расположенная в вертикальной плоскости (рис. С2.0–С2.9, табл. С2), закреплена в точке А шарнирно, а в точке В прикреплена к невесомому стержню с шарнирами на концах или к шарнирной опоре на катках.
В точке С к раме привязан трос, перекинутый через блок и несущий на конце груз весом Р = 25 кН. На раму действуют пара сил с моментом М = 100 кН⸱м и две силы, значения, направления и точки приложения которых указаны в табл. С2. При окончательных расчетах принять а = 0,5 м.
Определи
Z24
: 21 августа 2026
275 руб.
Метрология, стандартизация и сертификация в инфокоммуникациях. Вариант №06
Alexbur1971
: 8 декабря 2021
Контрольное задание
Задача No 1
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического
Alexbur1971
: 8 декабря 2021
250 руб.
Курсовая работа по дисциплине «Сети ЭВМ и телекоммуникации». Вариант 02
Roma967
: 16 ноября 2015
1. Синхронизация в системах ПДС
1.1 Классификация систем синхронизации.
1.2 Поэлементная синхронизация с добавлением и вычитанием
импульсов (принцип действия).
1.3 Параметры системы синхронизации с добавлением и
вычитанием импульсов.
1.4 Расчет параметров системы синхронизации с добавлением и
вычитанием импульсов (задачи).
Задачи к главе 1
Расчет параметров системы синхронизации с добавлением и вычитанием импульсов.
1. Коэффициент нестабильности задающего генератора устройства синхронизации и
Roma967
: 16 ноября 2015
1100 руб.
Индивидуальные способы защиты населения от оружия массового поражения
Lokard
: 21 марта 2014
Средства индивидуальной защиты (СИЗ) предназначены для защиты органов дыхания, лица, глаз и кожных покровов от отравляющих веществ (0В), бактериальных (биологических) аэрозолей (БА), радиоактивной пыли (РП) и светового излучения ядерного взрыва (СИЯВ).
Средства индивидуальной защиты подразделяются:
- средства индивидуальной защиты органов дыхания (СИЗОД);
- средства индивидуальной защиты кожи (СИЗ К);
- средства индивидуальной защиты глаз (СИЗГ).
Изучение средств индивидуальной защиты начинаетс
Lokard
: 21 марта 2014
19 руб.
