Экзамен. Дискретная математика. билет 2

Цена:
100 руб.

Состав работы

material.view.file_icon 8F46EA45-F7FA-4FD0-95CC-E362F9B65630.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 2

Дисциплина Дискретная математика

1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.

2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.

3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.

4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?

Дополнительная информация

сдано в 2019году. преподаватель Мурзина. Оценка Хорошо.
Дискретная математика. Экзамен. Билет № 2
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y
User blur : 8 февраля 2023
150 руб.
Дискретная математика. Экзамен. Билет № 2
Экзамен по дискретной математике. Билет №2.
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест. Ско
User ДО Сибгути : 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет №2. promo
Дискретная математика. Экзамен. Билет №2
Билет №2. 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User student90s : 23 июля 2015
40 руб.
Экзамен по дискретной математике. Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест.
User vsh9 : 19 марта 2015
250 руб.
Экзамен по дискретной математике. Билет №2
Экзамен. Дискретная математика. Билет №2
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c) 2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)
User Christy : 18 сентября 2013
50 руб.
Экзамен по дискретной математике. Билет № 2
Билет № 2 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). Индуктивное определение – это определение какого-либо понятия A(n), зависящего от неотрицательного целого параметра n, протекающее по следующей схеме: задаётся А(0), правило получения значения A(n+1), если А(n) уже задано. Например, понятие факториала числа n определяется так: n!=1 при n=0, (n+1)!=n!*(n+1
User tefant : 1 февраля 2013
200 руб.
Дискретная математика. Экзамен. Билет №2.
Дискретная математика. Экзамен. Билет №2. 1. Проверить, является ли тавтологией формула: a&b->(a&b u c u ^c) 2. Применяя равносильные преобразования привести булеву функцию f=... к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=... В пунктах 2 и 3 нет возможности полностью записать уравнения, так как они содержат специфические символы, которые не прописываются текстом. Если нужно подробнее задание могу отправить
User sibgutido : 25 января 2013
80 руб.
Дискретная математика. Экзамен. Билет 2
1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)). 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После пре
User sanco25 : 3 апреля 2012
200 руб.
Определение оценки рыночной стоимости объектов недвижимости
Содержание Введение 1. Особенности оценки рыночной стоимости объектов недвижимости, не завершенных строительством 1.1 Классификация объектов недвижимости 1.2 Основные этапы оценки стоимости 1.3 Расчет коэффициента готовности 1.4 Расчет величины физического износа 2. Емкость рынка 2.1 Определение емкости рынка 2.2 Рынок недвижимости как сфера инвестиций 2.3 Функции рынка недвижимости 2.4 Субъекты рынка недвижимости Заключение Библиографический список Введение Становление и развитие
User evelin : 1 ноября 2013
5 руб.
Билет №1, Бюджетирование
1. Бюджетирование – это процесс составления и реализации данного документа в практической деятельности компании 2. Чем характеризуется центр прибылей? 6. Задача. Рассчитать недостающие показатели и заполнить смету по труду производственных рабочих.
User Ната4ка : 21 марта 2017
160 руб.
Отчёт по практике
Введение……………………………………………………………………………………………………3-4 1.Общие сведения…………………………………………………………………………………….5-6 2.Климатическая характеристика района………………………………………………..7 3.Водоотлив, освещение и энергоснабжение…………………………………………8-13 3.1 Рудничный водоотлив…………………………………………………………………...8-9 3.2 Освещение подземных выработок…………………………………………….....10 3.3 Энергоснабжение……………………………………………………………………………11-13 4. Производственная санитария………………………………………………………………..14-15 5.Противопожарная охрана участк
User Bolshakova_vl : 16 февраля 2021
400 руб.
Курсовая работа по предмету: «Основы системного программирования»
Задание 1. Условие: Создать командный файл, который выполняет следующие действия: a. Очистка экрана b. Создание директории C:\TEMP c. Создание нового файла NEW.TXT с консоли в директории C:\TEMP. d. Создание копий файлов *.TXT, сменив расширение на bat и оставив имя. e. Сравнение копий с оригиналами. f. Просмотр постранично содержимого директории C:\TEMP. g. Удаление всех файлов с расширением TXT с запросом подтверждения из текущей директории. Задание 2. Условие: Написать и отладить п
User kombat64 : 20 апреля 2011
80 руб.
up Наверх