Дискретная математика. Экзамен. Билет № 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 руб.
Другие работы
Проектирование механического цеха по производству деталей типа тел вращения
VikkiROY
: 4 марта 2015
Введение 2
1. Технологическая часть 3
1.1 Анализ исходных данных для разработки ТП 3
1.2 Выбор действующего типового, группового ТП или поиск
аналога единичного процесса 5
1.3 Выбор исходной заготовки и методов её изготовле
VikkiROY
: 4 марта 2015
300 руб.
Лабораторные работы №№1-3 по дисциплине: Теория электрических цепей (часть 1). Вариант №2 (12, 22 и т.д.)
Учеба "Под ключ"
: 30 декабря 2016
Лабораторная работа № 1
"Законы Ома и Кирхгофа в резистивных цепях"
1. Цель работы:
Изучение и экспериментальная проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы.
2. Подготовка к выполнению работы
3. Экспериментальная часть
Устанавливаем значения сопротивлений резисторов:
R1=100+N*10=100+2*10=120 Ом
R2=R3=R4=R5=R6=100 Ом
Устанавливаем E1=10 В
4. Теоретический расчет.
5. Выводы
Лабораторная работа № 2
"Электрические цепи при гармониче
Учеба "Под ключ"
: 30 декабря 2016
1100 руб.
Принцип ассортиментной политики
evelin
: 2 ноября 2012
ВВЕДЕНИЕ
Политика ассортиментов товара - одно из самых главных направлений деятельности маркетинга каждого предприятия. Особенно это направление приобретает особую значимость в нынешних условиях перехода к рыночной экономике, когда к товару со стороны потребителя предъявляются повышенные требования по качеству и ассортименту, и от эффективности работы предприятия с производимым товаром зависят все экономические показатели организации и рыночная доля. Как свидетельствует мировой опыт, лидерство в
evelin
: 2 ноября 2012
15 руб.
Совершенствование технологии возделывания и уборки овса в СПК «Гридино» Красносельского района с модернизацией лущильника ЛДГ-5
Shloma
: 26 мая 2020
Дипломный проект
Выпускной квалификационной работы на тему «Совершенствование технологии возделывания и уборки овса в СПК «Гридино» Костромского района Костромской области с модернизацией лущильника ЛДГ-5А».
Пояснительная записка 69 с., 9 рис., 15 табл., 13 источника.
Данная работа посвящена совершенствованию технологии возделывания и уборки овса с разработкой гидрофицированного рычажного механизма перевода лущильника ЛДГ-5А из рабочего положения в транспортное.
СОДЕРЖАНИЕ
Введени
Shloma
: 26 мая 2020
1590 руб.
