Экзаменационная работа по дисциплине: Дискретная математика. Билет №17
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
21.07.2023
-
Размер:
28 KB
-
Покупок:
2
-
Добавил:
SibGOODy
Написать сообщение
Скачать
Состав работы
570730E1-3459-4C66-A0F9-1BFA343A7462.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №17
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
4) Нарисовать граф K2,2. Построить все его подграфы, различные с точностью до изоморфизма. Дать необходимые пояснения.
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
4) Нарисовать граф K2,2. Построить все его подграфы, различные с точностью до изоморфизма. Дать необходимые пояснения.
Дополнительная информация
Оценка - отлично!
Год сдачи: 2022 г.
Преподаватель: Бах О.А.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Год сдачи: 2022 г.
Преподаватель: Бах О.А.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика
Саша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 руб.
Экзаменационная работа по дисциплине: "Дискретная математика"
Ivanych
: 19 марта 2017
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Ivanych
: 19 марта 2017
250 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
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 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Обґрунтування економічної привабливості Нідерландів
OstVER
: 10 сентября 2013
Нідерланди - високорозвинена індустріальна країна з інтенсивним сільським господарством, що входить у десятку найбільш розвинених західних країн. Королівство Нідерландів (Koninkrijk der Nederlanden) – держава на північно-заході Європи, неофіційна назва Голландія. Територія – 41,5 тис. кв.км. На сході граничить із Німеччиною, на півдні – з Бельгією. На півночі й заході обмивається Північним морем. Довжина морських границь 1 тис.км. Нідерландам належать також Голландські Антильські острови й острі
OstVER
: 10 сентября 2013
5 руб.
Рычаг регулировочный
vermux1
: 5 декабря 2017
Рычаг с червячным механизмом предназначен для регулирования тормозной системы автомобиля ЗИЛ-130. Зазор между тормозными колодками и тормозным барабаном изменяется поворотом разжимного кулака, на шлицевой хвостовик которого насаживается регулировочный рычаг.
Поворот рычага при торможении производится тягой, соединяющей его с тормозной камерой. Зазор регулируется дополнительным поворотом разжимного кулака с помощью червячной пары 6 и 8. При вращении оси 2 дополнительно поворачивается червячное ко
vermux1
: 5 декабря 2017
170 руб.
Организация приема иностранных туристов в Байкальском регионе
evelin
: 2 января 2014
Содержание
Введение 6
1. Организация международной туристской деятельности 8
1.1. Общая характеристика туризма как отрасли мирового
хозяйства 8
1.2. Тенденции туризма в России 14
1.3.
evelin
: 2 января 2014
15 руб.
Лабораторная работа №№1-5 по дисциплине: Вычислительная математика. Вариант №2
Jack
: 25 августа 2014
Лабораторная работа No1
1. Задание
Известно, что функция f(x) удовлетворяет условию |f\'\'(x)|<=2c при любом x. Рассчитать шаг таблицы значений функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после запятой. Составить программу, которая:
1.Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h].
2. С помощью линейной интерполяции вычисляет
Jack
: 25 августа 2014
450 руб.
