Дискретная математика. Экзамен. Билет № 2
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
08.02.2023
-
Размер:
23 KB
-
Покупок:
2
-
Добавил:
blur
Написать сообщение
Скачать
Состав работы
F72719A2-FCC7-4418-994F-A2E5D57E6F36.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y y x. Здесь x и y – булевы переменные.
2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры.
3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено).
4) Применяя равносильные преобразования, доказать тождество: x y y x. Здесь x и y – булевы переменные.
Похожие материалы
Экзамен. Дискретная математика. билет 2
backardy
: 19 октября 2019
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
backardy
: 19 октября 2019
100 руб.
Экзамен по дискретной математике. Билет №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 руб.
Другие работы
Дизайн интерфейсов информационных систем (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
AnastasyaM
: 14 января 2024
Ответы на тест Дизайн интерфейсов информационных систем - СИНЕРГИЯ, МОИ, МТИ.
Результат сдачи - 100-100 баллов.
Дата сдачи свежая.
Вопросы к тесту:
Для создания анимированного ролика можно использовать ...
Тип ответа: Множественный выбор • с выбором нескольких правильных ответов из предложенных вариантов
Adobe After Effects
Adobe Animate
Adobe Audition
Adobe Photoshop
Периодичность выполнения различных действий при разработке - это
Тип ответа: Одиночный выбор • с выбором одного правильно
AnastasyaM
: 14 января 2024
250 руб.
Базы данных. Билет №1
IT-STUDHELP
: 24 ноября 2021
Задание Вариант: №11
Сибирский государственный университет телекоммуникаций и информатики
Экзаменационное задание по курсу "Базы данных" Построение ИС с использованием базы данных MySQL
Требуется прислать 5 файлов ex1.php – ex5.php, требования к которым сформулированы ниже.
№ 1
Создайте скрипт ex1.php, в котором в СУБД MySQL в базе данных sample с помощью функций РНР создайте таблицу notebook со следующими полями: id - целое, непустое, автоинкремент, первичный ключ,
name - строка переменной
IT-STUDHELP
: 24 ноября 2021
800 руб.
Модернизация технологического оснащения токарного полуавтомата 16Б16Ф3 для повышения эффективности обработки поверхностей сложных форм
Рики-Тики-Та
: 9 декабря 2012
Введение
1. Анализ исходных данных. Цель и задачи проекта
1.1 Назначение и область применения станка
1.2 Описание детали представителя «вал» и маршрут её обработки
1.3. Анализ конструкции устройств и механизмов станка
Рики-Тики-Та
: 9 декабря 2012
825 руб.
Информатика. Контрольная работа. Вариант 11.
rmn77
: 1 декабря 2019
Информатика. Контрольная работа. Вариант 11.
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Варианты
rmn77
: 1 декабря 2019
140 руб.
