Экзамен по дисциплине «Дискретная математика» 2 семестр Билет № 3
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
23.01.2012
-
Размер:
52 KB
-
Покупок:
11
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
экз_билет_3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Операции над множествами (объединение, пересечение, дополнение, разность, симметрическая разность) – дать определение и изобразить графически.
2. Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
3. Определить, сколько рациональных членов содержится в разложении
4. Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
2. Понятие нормальных форм. Формулировка и использование теоремы о разложении булевой функции по k переменным.
3. Определить, сколько рациональных членов содержится в разложении
4. Построить матрицу весов и найти (с пояснениями) кратчайшие расстояния между всеми парами вершин заданного графа:
Дополнительная информация
2010, оценка хорошо
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария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 руб.
Другие работы
Дискретная математика. Лабораторная работа №1
GTV8
: 10 сентября 2012
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции ( , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстового ме
GTV8
: 10 сентября 2012
250 руб.
Проект реконструкции ремонтной мастерской СХПК “Сосновский” Новокузнецкого района с разработкой установки для электронагрева заготовок
Рики-Тики-Та
: 14 октября 2017
Содержание
Введение……… 6
1 Обоснование проекта……. 7
1.1 Краткая характеристика предприятия ….. 7
1.2 Анализ основных технико-экономических показателей хозяйства….… 8
1.3 Анализ организации ремонта и технического обслуживания МТП …… 9
1.4 Характеристика ремонтной базы и анализ показателей производственной деятельности ….11
1.5 Выводы по главе. Задачи дипломного проекта………20
2 Технологическая часть…………... 22
2.1 Обоснование и р
Рики-Тики-Та
: 14 октября 2017
825 руб.
Розрахунок системи електроприводу підйому екскаватора ЕКГ-5А
Aronitue9
: 20 мая 2012
ЗМІСТ
1. Вступ……………………………………………………………………6
2. Аналіз режимів роботи механізму, обґрунтування і визначення системи електропривода………………………………………………………..11
3. Вибір електрообладнання і апаратури керування
3.1.Розрахунок параметрів і вибір електродвигуна…………………21
3.2.-3.5.Розрахунок параметрів і вибір перетворюючих пристроїв, трансформатору, реакторів, комутаційної апаратури……………………..34
3.6.Вибір датчиків …………………………………………………….48
4. Розрахунок розімкненої системи керування
електроприводом
4.1.Ви
Aronitue9
: 20 мая 2012
42 руб.
Лабораторная работа № 2 по дисциплине: Методы и средства измерений в телекоммуникационных системах "Измерения на волоконно – оптических линиях передачи с помощью оптического тестера". Вариант № 7
SybNet
: 26 ноября 2012
Лабораторная работа №2 Методы и средства измерений в телекоммуникационных системах, ИЗМЕРЕНИЯ НА ВОЛОКОННО – ОПТИЧЕСКИХ ЛИНИЯХ ПЕРЕДАЧИ С ПОМОЩЬЮ ОПТИЧЕСКОГО ТЕСТЕРА, вариант 07.
1 ЦЕЛЬ РАБОТЫ
1.1 Изучить:
- теоретические основы измерений вносимых затуханий методом светопропусканий;
- особенности измерений методом светопропусканий;
1.2 Получить практические навыки измерений вносимых затуханий с помощью оптического тестера.
2 ПРОГРАММА ЛАБОРАТОРНОЙ РАБОТЫ
2.1 Изучение функционального
SybNet
: 26 ноября 2012
100 руб.
