Дискретная математика. Экзамен. Билет № 2
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
08.02.2023
-
Размер:
23 KB
-
Покупок:
2
-
Добавил:
blur
Написать сообщение
Скачать
Состав работы
F72719A2-FCC7-4418-994F-A2E5D57E6F36.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y y x. Здесь x и y – булевы переменные.
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y y x. Здесь x и y – булевы переменные.
Похожие материалы
Экзамен. Дискретная математика. билет 2
backardy
: 19 октября 2019
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
backardy
: 19 октября 2019
100 руб.
Экзамен по дискретной математике. Билет №2.
ДО Сибгути
: 5 февраля 2016
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Ско
ДО Сибгути
: 5 февраля 2016
150 руб.
Дискретная математика. Экзамен. Билет №2
student90s
: 23 июля 2015
Билет №2.
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
student90s
: 23 июля 2015
40 руб.
Экзамен по дискретной математике. Билет №2
vsh9
: 19 марта 2015
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест.
vsh9
: 19 марта 2015
250 руб.
Экзамен. Дискретная математика. Билет №2
Christy
: 18 сентября 2013
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c)
2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)
Christy
: 18 сентября 2013
50 руб.
Экзамен по дискретной математике. Билет № 2
tefant
: 1 февраля 2013
Билет № 2
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
Индуктивное определение – это определение какого-либо понятия A(n), зависящего от неотрицательного целого параметра n, протекающее по следующей схеме: задаётся А(0), правило получения значения A(n+1), если А(n) уже задано. Например, понятие факториала числа n определяется так: n!=1 при n=0, (n+1)!=n!*(n+1
tefant
: 1 февраля 2013
200 руб.
Дискретная математика. Экзамен. Билет №2.
sibgutido
: 25 января 2013
Дискретная математика. Экзамен. Билет №2.
1. Проверить, является ли тавтологией формула:
a&b->(a&b u c u ^c)
2. Применяя равносильные преобразования привести булеву функцию f=... к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
y(t)=...
В пунктах 2 и 3 нет возможности полностью записать уравнения, так как они содержат специфические символы, которые не прописываются текстом. Если нужно подробнее задание могу отправить
sibgutido
: 25 января 2013
80 руб.
Дискретная математика. Экзамен. Билет 2
sanco25
: 3 апреля 2012
1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)).
2. Применяя равносильные преобразования привести булеву функцию
к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После пре
sanco25
: 3 апреля 2012
200 руб.
Другие работы
Чертеж размещения электрооборудования на станке 6Р10
GoodOK-1
: 23 июня 2015
Архив содержит один файл компас - чертеж размещения электрооборудования на станке 6P10
GoodOK-1
: 23 июня 2015
150 руб.
Лабораторная работа №4. Тема: Исследование реактивных двухполюсников
elina56
: 8 мая 2016
Лабораторная работа №4
Тема: Исследование реактивных двухполюсников
1. Цель работы
Исследование зависимости входного сопротивления реактивного двухполюсника от частоты.
2. Подготовка к выполнению работы
При подготовке к работе необходимо изучить теорию реактивных двухполюсников, методы их анализа и синтеза (параграфы 4.5 и 16.6 электронного учебника).
3. Экспериментальная часть
3.1. Соберем схему реактивного двухполюсника (рисунок 1), изображенного по 1-й форме Фостера.
Дано:
E = 1 В,
f
elina56
: 8 мая 2016
100 руб.
Контрольная работа по дисциплине: HR-менеджмент. Вариант №3
IT-STUDHELP
: 30 ноября 2022
Контрольная работа
По дисциплине: HR-менеджмент
-------------------------------------------------
!!!!!ВАРИАНТ 3
---Сравнительный анализ подходов к управлению человеческими ресурсами---
Задачи контрольной работы:
− расширить, систематизировать и закрепить теоретические знания студентов;
− проверить степень усвоения одной темы или вопроса;
− выработать у студента умения и навыки поиска и отбора необходимой литературы, самостоятельной обработки, обобщения и краткого, систематизированного изло
IT-STUDHELP
: 30 ноября 2022
500 руб.
Гидравлика и гидропневмопривод СамГУПС Задача 4 Вариант 6
Z24
: 22 октября 2025
Вертикальный цилиндрический резервуар высотой Н и диаметром D закрывается полусферической крышкой, сообщающейся с атмосферой через трубу внутренним диаметром d (рис. 4). Резервуар заполнен мазутом, плотность которого ρ = 900 кг/м³.
Исходные данные см. табл. 4.
Требуется определить:
1 Высоту поднятия мазута h в трубе при повышении температуры на t, ºC.
2 Усилие, отрывающее крышку резервуара при подъеме мазута на высоту h за счет его разогрева.
Коэффициент температурного расширени
Z24
: 22 октября 2025
180 руб.
