Дискретная математика. Экзамен. Билет № 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 руб.

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

Головка пневматического патрона для зажима кольца по наружной поверхности И17.27.00.00 ЧЕРТЕЖ
Головка пневматического патрона для зажима кольца по наружной поверхности И17.27.00.00 ЧЕРТЕЖ Приспособление предназначено для закрепления на токарном станке кольца сферического шарикового подшипника по его наружной поверхности. Основной закрепляющей деталью является цанга 2. При установке кольца в приспособление цанга 2 вместе со штоком 7 находится в крайнем правом положении. Кольцо свободно вставляется в цангу до упора в ножки 4, К пневматическому приводу подводят сжатый воздух под давлением
Чертежи БГПК Инженерная и компьютерная графика
User coolns : 18 февраля 2025
700 руб.
Головка пневматического патрона для зажима кольца по наружной поверхности И17.27.00.00 ЧЕРТЕЖ
Бухгалтерский учет на предприятиях Составление баланса предприятия
Содержание Введение 1. Теоретический раздел 1.1 Учёт готовой продукции и её реализации 2. Практический раздел 2.1 Остатки по счетам 2.2 Хозяйственные операции 2.3 Синтетические счета 2.4 Составление ведомостей 2.5 Оборотно-сальдовая ведомость Литература Введение С 01 января 2000 г. бухгалтерский учёт в Украине основывается на требованиях Закона Украины «О бухгалтерском учёте и финансовой отчётности в Украине» от 16.07.1999г. № 996-Х1У (далее Закон о бухгалтерском учёте) и Положений (
Бухгалтерский учет и аудит Работа
User Elfa254 : 30 декабря 2014
20 руб.
Экзамен по дисциплине: Мультисервисные сети связи. Часть 1. Билет №10.
Билет № 10 1. Требования, которым должна удовлетворять мультисервисная транспортная сеть. 2. Назначение и состав компонентов Softswitch. 3. Приведено содержимое пакета RTP/UDP/IP/Ethernet
ДО СИБГУТИ Билеты экзаменационные Мультисервисные сети связи
User teacher-sib : 22 июня 2019
350 руб.
promo
Мясные копченности
Введение................................................................................................................................ 1 Ассортимент, химический состав и пищевая ценность мясных копченостей.......... 1.1 Ассортимент мясных копченостей.............................................................................. 1.2 Химический состав и пищевая ценность мясных копченостей............................... 2. Требования, предъявляемые к качеству сырья. Требования к качеству мяса
Пищевая промышленность Работа Курсовая
User Alenashou : 24 мая 2013
up Наверх