Дискретная математика. Экзамен. Билет № 2
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
08.02.2023
-
Размер:
23 KB
-
Покупок:
3
-
Добавил:
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 руб.
Другие работы
Архитектура телекоммуникационных систем и сетей. Экзамен. Билет 02
Damovoy
: 17 мая 2022
Билет 2.
1. Топологии инфокоммуникационных систем. Взаимосвязь между телекоммуникационными и информационными системами.
2. Коммутация пакетов.
3. Задача:
Определить кратчайший путь между В и А, используя алгоритм Дейкстры.
Damovoy
: 17 мая 2022
380 руб.
Чертежи 4-х цилиндрового рядного двигателя ЗМЗ
dex89
: 27 апреля 2013
Чертеж продольного разреза 4-х цилиндрового рядного двигателя ЗМЗ
Чертеж поперечного разреза 4-х цилиндрового рядного двигателя ЗМЗ
dex89
: 27 апреля 2013
3000 руб.
Модуль 1. Теории обучения и современные образовательные технологии
Infanta
: 31 марта 2026
1. Современная концепция развития образования
1. Создайте опорный конспект, отметив сущность современных подходов к обучению (компетентностный, личностный, деятельностный, нравственно ориентированный, коллективистский, оптимизационный, технологический, творческий и инновационный), аргументируйте их целесообразность и значимость для современной образовательной практики.
2. Внимательно проанализируйте содержание трудовых действий, регламентирующих деятельность современного педагога-психолога
Infanta
: 31 марта 2026
2000 руб.
Теплотехника МГУПП 2015 Задача 2.2 Вариант 29
Z24
: 7 января 2026
Определить часовой расход воздуха, теплоты и греющего пара в калорифере для установки по сушке молока (рис. 1), если:
• температура холодного воздуха, подаваемого в водяной калорифер, tA и его относительная влажность φА;
• температура горячего воздуха после калорифера tB;
• относительная влажность воздуха после сушильной установки φС;
• производительность установки по испаренной влаге П;
• давление греющего пара, поступающего в калорифер, р при степени
сухости х;
• содержание
Z24
: 7 января 2026
200 руб.
