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

Цена:
100 руб.

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

material.view.file_icon 8F46EA45-F7FA-4FD0-95CC-E362F9B65630.doc [ 134 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • 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 руб.

Другие работы

Концептуальные основы внешней политики РФ на Ближнем Востоке на современном этапе
Политика России в указанном регионе после распада СССР во многом утратила четкие очертания и ныне по большей части предстает в виде реактивной деятельности, сопровождаемой всплесками активности применительно к конкретным обстоятельствам, но без особых результатов, которые служили бы укреплению авторитета и значения России в зоне Ближнего Востока. Этому имеются объективные причины, обусловленные тем, что Россия втянулась в переходный период после распада СССР, и в ней осуществляется сложный проц
Международные отношения и мировая экономика Рефераты
User DocentMark : 11 сентября 2013
15 руб.
Бухгалтерский учет и анализ. 4 задания.
Задание 1 Используя ретроспективные данные за 6 лет (данные необходимо брать из пункта 3), спрогнозируйте объем производства продукции на следующие 3 года при условии сохранения тенденций функционирования бизнеса. Таблица Исходные данные для трендового анализа Период, г., x 2011 2012 2013 2014 2015 2016 Объём, шт., Y 34 45 54 63 72 81 Задание 2 Используя данные из пункта 3 произвести факторный анализ следующих факторных детерминированных моделей. 1. Произвести расчет влияния факторов в четырёхф
Бухгалтерский учет и аудит Практические занятия и отчеты
User studypro3 : 22 июля 2020
500 руб.
Гражданское право 5 семестр . Синергия. Тест.
Гражданское право 5 семестр . Синергия. Тест. 40 вопросов с ответами . Перед покупкой убедитесь что вопросы вам подходят. 2023 год. 1. Факт сдачи пассажиром багажа удостоверяется ... 2. Форма договора хранения считается соблюденной если… 3. Хранитель вправе пользоваться вещью, переданной на хранение… 4. Хранитель может передать вещь, переданную ему на хранение, третьему лицу... 5. Если срок хранения не предусмотрен договором хранения, то Хранитель обязан хранить вещь… 6. Заказчик, в односторон
Юриспруденция Синергия МФПУ и МОИ Тесты
User ProF3206 : 15 января 2023
200 руб.
Сопряжения Вариант 13 ЧЕРТЕЖ
Сопряжения Вариант 13 ЧЕРТЕЖ Графическая работа. Сопряжения Выполните в соответствии с указанным вариантом чертеж плоской детали. Каждая деталь выполнена таким образом, что поверхности, образующие ее форму, плавно переходят одна в другую, что и следует отразить на чертеже. Нанесите необходимые размеры. Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-мод
Чертежи Инженерная и компьютерная графика
User coolns : 18 марта 2026
150 руб.
Сопряжения Вариант 13 ЧЕРТЕЖ
up Наверх