Экзаменационная работа по дисциплине: "Дискретная математика"
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
19.03.2017
-
Размер:
114 KB
-
Покупок:
1
-
Добавил:
Ivanych
Написать сообщение
Скачать
Состав работы
|
Экзаменационная работа.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Дополнительная информация
2016 г. Сибирский государственный университет телекоммуникаций и информатики. Оценка: хорошо.
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
rai9247
: 19 апреля 2019
100 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
mike_vorn
: 30 сентября 2014
Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
mike_vorn
: 30 сентября 2014
1200 руб.
Экзаменационная работа по дисциплине: «Дискретная математика» Билет 13
zcbr22
: 7 ноября 2023
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
zcbr22
: 7 ноября 2023
300 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №11
SibGOODy
: 30 августа 2023
Билет №11
1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры.
2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры.
3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k.
4) Определить, какие вершины являются источником или стоком данного графа. Найти компоненты сильной связност
SibGOODy
: 30 августа 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №17
SibGOODy
: 21 июля 2023
Билет №17
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
SibGOODy
: 21 июля 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
SibGOODy
: 10 июля 2023
Билет No 4
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее ист
SibGOODy
: 10 июля 2023
500 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №24
IT-STUDHELP
: 3 ноября 2022
Билет № 24
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Эйлеровы и гамильтоновы графы, понятия эйлеровой цепи, цикла, гамильтонова цикла. Алгоритм поиска эйлеровой цепи. Привести примеры.
3) Выяснить, является ли функция f(x) = f(x) = x+|x|, у которой область определения и область значений совпада
IT-STUDHELP
: 3 ноября 2022
480 руб.
Другие работы
Проект АТП на 210 грузовых автомобилей ГАЗ-3307
Рики-Тики-Та
: 28 ноября 2011
Содержание.
Содержание
Введение
1. Технологический расчет
1.1 Обоснование исходных данных проектирования
1.2 Расчет программы ТО и ремонта автомобилей
1.2.1. Корректировка нормативов
1.2.2. Расчет количества технических воздействий за цикл эксплуатации
подвижного состава
1.2.3. Определение количества ТО на парк автомобилей за год
1.2.4. Определение программы диагностических воздействий на весь парк за год
1.2.5. Определение суточной программы ТО и диагностирования автомобилей
1.3 Расчет объемов
Рики-Тики-Та
: 28 ноября 2011
55 руб.
Диплом-Кронблок буровой УКБ-6-300-Оборудование для бурения нефтяных и газовых скважин
leha.nakonechnyy.2016@mail.ru
: 5 сентября 2020
Диплом-Кронблок буровой УКБ-6-300-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
leha.nakonechnyy.2016@mail.ru
: 5 сентября 2020
98 руб.
Курсовая работа по дисциплине: Информатика (часть 2). Вариант №08
SibGOODy
: 3 февраля 2019
Задание:
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Вариант №8:
Написать программу
1. Соз
SibGOODy
: 3 февраля 2019
600 руб.
KOIV.01.00.00. Вариант №5
Bernard1611
: 24 июня 2022
KOIV.01.00.00
Чертежи и 3Д-модели данных деталей. Компас.
KOIV.01.00.01 Клапан
KOIV.01.00.04 Колпак
KOIV.01.00.06 Шпиндель
Bernard1611
: 24 июня 2022
50 руб.
