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

Цена:
150 руб.

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

material.view.file_icon F72719A2-FCC7-4418-994F-A2E5D57E6F36.docx [ 23 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y  y x. Здесь x и y – булевы переменные.

Похожие материалы

Экзамен. Дискретная математика. билет 2
Билет № 2 Дисциплина Дискретная математика 1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User backardy : 19 октября 2019
100 руб.
Экзамен по дискретной математике. Билет №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 (11,21...) Целью работы является исследование амплитудно–импульсной модуляции (дискретизации непрерывного сигнала по времени), используемой при формировании канальных цифровых сигналов, в частности исследование влияния выбора частоты дискретизации на форму и спектр передаваемого сигнала. Работа проводится на компьютере, в котором программными средствами создана модель лабораторной установки. Модель содержит имитатор речевого сигнала (ИРС), на вых
СибГУТИ Цифровые сети и системы Работа Лабораторная
User naviS : 9 июня 2012
80 руб.
Образование как фактор социальной мобильности
Содержание Введение Социальная мобильность: понятие и сущность Образование, как доминирующий фактор социальной мобильности. Значение образования как фактора социальной мобильности Роль и место образования в преобразовании общества. Маргинальность как состояние образованных слоев общества Женское образование и мобильность Образование в системе ценностей россиян Заключение Список использованной литературы Введение В последние несколько столетий прогресс в развитии общественного производства и цив
Социология Работа
User alfFRED : 2 февраля 2014
10 руб.
Экзамен №94. Проектирование линейных сооружений телекоммуникационных систем (ДВ 3.2)
Билет №94 6. Какой уровень выходной мощности имеет стабилизированный источник оптического излучения? • 7 дБм • 0 дБм • - 7 дБм • - 12 дБм • - 23 дБм 10. По какой формуле определяется вносимое затухание, если шкала измерителя мощности оптического тестера проградуирована в логарифмических единицах? • а = lg(Рвых/Рвх) • а = lg(Рвх/Рвых) • а = Рвых – Рвх • а = Рвх – Рвых • а = lg ((Рвых - Рвх)/ Рвх) 13. Определить затухание волоконно-оптической линии, если уровень мощности входного сигнала Рвх=
ДО СИБГУТИ Билеты экзаменационные Проектирование телекоммуникационных систем с подвижными объектами
User masnev : 6 августа 2020
300 руб.
Методы и средства измерений в телекоммуникационных системах. Билет №20
1. Причины возникновения джиттера 2. Измерение энергетических параметров источников излучения 3. Технические основы метрологического обеспечения Зачёт в 2020 году
ДО СИБГУТИ Билеты экзаменационные Методы и средства измерений в ТС
User alexkarol11 : 8 июня 2020
700 руб.
up Наверх