Экзамен. Дискретная математика. билет 2
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
19.10.2019
-
Размер:
134 KB
-
Покупок:
0
-
Добавил:
backardy
Написать сообщение
Скачать
Состав работы
8F46EA45-F7FA-4FD0-95CC-E362F9B65630.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?
Дополнительная информация
сдано в 2019году. преподаватель Мурзина. Оценка Хорошо.
Похожие материалы
Дискретная математика. Экзамен. Билет № 2
blur
: 8 февраля 2023
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y
blur
: 8 февраля 2023
150 руб.
Экзамен по дискретной математике. Билет №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 руб.
Другие работы
Статистический анализ выборочного наблюдения
Slolka
: 5 ноября 2013
В данном курсовом проекте исследуется показатель «Площади жилищ, приходящейся в среднем на одного жителя, по регионам Российской Федерации, весь жилищный фонд; кв.м./чел» на конец 2003г., охватываются такие разделы, как «Сводка и группировка данных», «Вариационный анализ», «Выборочное наблюдение», «Ряды динамики».
Применяются различные методы статистики для вычисления показателей. Производится анализ полученных результатов в каждом разделе. Результатом выполнения курсовой работы является умение
Slolka
: 5 ноября 2013
5 руб.
Структура рабочей силы в России на современном этапе
evelin
: 16 ноября 2013
Содержание
Введение
Основная часть
Глава 1. Структура рабочей силы в России
1.1 Особенности структуры рабочей силы в России на современном этапе
1.2 Основные сегменты рынка труда
1.3 Отраслевая и профессионально-квалификационная структура рабочей силы
Глава 2. Динамика рабочей силы России на современном этапе
2.1 Основные тенденции развития рынка труда в России
Заключение.
Список использованной литературы
Введение
Рабочая сила в экономической теории — способность человека к труду
evelin
: 16 ноября 2013
5 руб.
Управление социально-экономическим развитием монопрофильного города
evelin
: 8 ноября 2013
Экономические реформы последнего десятилетия двадцатого века в Российской Федерации показали, что проведение структурных преобразований в разной степени может отражаться на благополучии муниципальных образований. Для городов с диверсифицированной промышленностью ухудшение условий функционирования одной или нескольких отраслей городской экономики не является фатальным. В то же время для муниципальных образований, экономика которых в высокой степени зависит от результатов деятельности одного предп
evelin
: 8 ноября 2013
5 руб.
Стратегический менеджмент. Экзамен.
studypro3
: 28 ноября 2018
1. Разработка стратегических целей
Для разработки стратегических целей необходимо:
1. Разработать (или проанализировать) миссию организации.
2. Разработать (или проанализировать) стратегическое видение организации.
3. Сформулировать стратегические цели организации.
4. Провести декомпозицию целей (построить «Дерево целей»).
2. Анализ внешней среды предприятия
При анализе внешней среды организации необходимо:
1. Провести PEST-анализ.
2. Провести отраслевой анализ.
3. Выявить и описать конкурентов.
studypro3
: 28 ноября 2018
1200 руб.
