Экзамен по дисциплине: Дискретная математика. Вариант №10
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
17.09.2020
-
Размер:
32 KB
-
Покупок:
0
-
Добавил:
45685
Написать сообщение
Скачать
Состав работы
|
Экзамен (дискрет.матем).docx
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 карты, наугад извлекают три. Сколько среди них наборов, состоящих из тройки, семерки, туза?
Дополнительная информация
Год сдачи 2020.
ДО СибГУТИ.
Без замечаний
Мурзина Т.С.
Оценка: отлично
ДО СибГУТИ.
Без замечаний
Мурзина Т.С.
Оценка: отлично
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария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 руб.
Дискретная математика. Вариант №10
Добрыйдень
: 23 февраля 2021
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Добрыйдень
: 23 февраля 2021
50 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
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 руб.
Дискретная математика, вариант №10, экзамен
artinjeti
: 8 апреля 2018
Теорема о висячих вершинах в дереве (лесе)
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем, кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5. Вершина графа называется висячей, если из нее выходит ровно одно ребр
artinjeti
: 8 апреля 2018
Экзамен по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Виды финансовой политики и механизм ее реализации
alfFRED
: 28 октября 2013
Потребность в разработке и систематическом проведении финансовой политики возникла с развитием капитализма. Непосредственный толчок к составлению и осуществлению программ финансовой политики дал экономический кризис 1929 — 1933, поставивший под сомнение способность рыночной системы к саморегулированию без активного вмешательства государства в экономическую жизнь. Свое теоретическое обоснование принципы финансовой политики получили в работах Джона Мейнарда Кейнса и его последователей. В 30 — 40-ы
alfFRED
: 28 октября 2013
10 руб.
Контрольная работа по дисциплине: Электромагнитные поля и волны. Вариант №21
Roma967
: 16 апреля 2016
Задача 1
Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью ɛ, магнитной проницаемостью μа=μ0, проводимостью σ. Амплитуда напряженности электрического поля в точке с координатой z = 0 Em.
1. Определить к какому типу относится данная среда на заданной частоте.
2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения ∆0.
3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости в идеаль
Roma967
: 16 апреля 2016
600 руб.
Контрольная работа по дисциплине: Волоконно-оптические системы передачи. 6-й вариант
dubhe
: 23 февраля 2015
Контрольная работа по дисциплине: Волоконно-оптические системы передачи. 6-й семестр. 6-й вариант
1. Основы построения оптических систем передачи
Задание:
Ответьте письменно на следующие вопросы:
1)Какие диапазоны длин волн (частоты электромагнитных колебаний) применяются в системах передачи атмосферной и волоконно-оптической связи?
2)Из каких укрупненных компонентов состоит структурная схема волоконно-оптической системы передачи (ВОСП)?
3)Что представляет собой линейный тракт ВОСП?
4)Какие ви
dubhe
: 23 февраля 2015
300 руб.
Теплотехника УГТУ 2013 Задача 3 Вариант 83
Z24
: 31 октября 2025
1 кг воздуха совершает работу в цикле Карно при температурах верхнего t1 и нижнего t3 источника тепла. Наивысшее давление составляет р1, а наинизшее – р3. Определить параметры в характерных точках цикла, работу цикла lц, количество подведенной q1 и отведенной q2 теплоты и термический к.п.д. цикла (ηц). Показатель адиабаты для воздуха принять равным k = 1,41. Изобразить цикл на рυ— и Тs— диаграммах.
Z24
: 31 октября 2025
220 руб.
