Экзамен по дисциплине: Дискретная математика. Билет №

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

BD1540F8-46A6-4554-82AF-1012EB8DAF9C.docx [ 612 KB ]

Работа представляет собой файл, который можно открыть в программе:

Microsoft Word

Описание

Билет №

1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.

2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.

3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.

4) Построить матрицу весов и найти кратчайшие пути между всеми парами вершин заданного графа:

=======================================

Дополнительная информация

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки: 13.09.2023г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

Экзамен по дисциплине: Дискретная математика. Билет №1

Билет №1 1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры. 2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример. 3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию? 4) Испол

ДО СИБГУТИ Дискретная математика Работа Экзаменационная

xtrail : 27 июля 2025

500 руб.

Экзамен по дисциплине: Дискретная математика. Билет №6

Билет No 6 1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры. 2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах. 3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп

СибГУТИ Дискретная математика Работа Экзаменационная

IT-STUDHELP : 29 марта 2023

480 руб.

Экзамен по дисциплине: Дискретная математика. Билет №10

Билет No 10 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле

СибГУТИ Билеты экзаменационные Дискретная математика

IT-STUDHELP : 1 декабря 2022

580 руб.

Экзамен по дисциплине: Дискретная математика. Билет № 1

Билет № 1 Дисциплина Дискретная математика 1. Отношения. Свойства бинарных отношений. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

ДО СИБГУТИ Дискретная математика Работа Экзаменационная

Alexbur1971 : 8 ноября 2020

300 руб.

Экзамен по дисциплине: «Дискретная математика» Билет №6

1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок.

******* Не известно Дискретная математика Работа Экзаменационная

mdmatrix : 10 апреля 2020

40 руб.

Экзамен по дисциплине: Дискретная математика. Билет №12

Билет No 12 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика 1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. 2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе. 3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2. 4) Найти упрощенн

СибГУТИ Дискретная математика Работа Экзаменационная

IT-STUDHELP : 24 февраля 2020

480 руб.

Экзамен по дисциплине: Дискретная математика. Билет №20

Билет No 20 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика 1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы. 2) Способы представления графов в ЭВМ, их связь с бинарными отношениями. 3) Задано бинарное отношение P R2, P = {(x,y) | x·y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антис

СибГУТИ Дискретная математика Работа Экзаменационная

IT-STUDHELP : 12 февраля 2020

480 руб.

Экзамен по дисциплине: Дискретная математика. Билет №5

Билет № 5 1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении. 2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры. 3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k. 4) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.

СибГУТИ Дискретная математика Работа Экзаменационная

IT-STUDHELP : 5 июня 2019

95 руб.

Нововведения как объект инновационного менеджмента

Содержание Введение………………………………………………………………………………3 I. НОВОВВЕДЕНИЯ: СУЩНОСТЬ И ХАРАКТЕРНЫЕ ЧЕРТЫ……………….6 1.1. Понятие инновации, ее свойства……………………………………………..6 1.2. Нововведения как объект инновационного менеджмента………………...10 1.2.1. Рынок новшеств…………………………………………………………..12 1.2.2. Рынок чистой конкуренции нововведений.........………………………..13 1.2.3. Рынок капитала……………………………………………………………14 1.2.4. Субъекты инновационной деятельности………………………………...16 1.3. Классификация инноваций…………………………………………………..1

Менеджмент Работа

Slolka : 31 марта 2014

15 руб.

Эйлеровы и гамильтоновы графы

Содержание 2 Введение 4 Глава 1. Эйлеровы циклы 4 §1. Основные понятия и определения 5 §2. Критерий существования эйлерова цикла 5 §3. Алгоритмы построения эйлерова цикла 6 §4. Некоторые родственные задачи 8 §5. Задача китайского почтальона 9 Глава 2. Гамильтоновы циклы 11 §1. Основные понятия и определения 11 §2. Условия существования гамильтонова цикла 11 §3. Задачи связанные с поиском гамильтоновых циклов 13 §4. Методы построения гамильтоновых циклов в графе. 15 §5. Алгебраически

Рефераты Информатика

alfFRED : 30 сентября 2013

10 руб.

Онлайн-тест по дисциплине: Социология и право.

Вопрос №1 Установите соответствие между понятием и его определением Коллектив 1 Группа людей, объединенных достижением общей цели, во многом соответствующей личным целям каждого, обладающая следующими ключевыми признаками: сотрудничество, разнообразие задач, ответственность за всю работу в целом и ее анализ Социальная группа 2 Группа высокого уровня развития, объединяющая людей, занятых решением конкретных задач, основанная на общности целей, принципов сотрудничества, сочетании индивидуальн

СибГУТИ Социология и право Тесты

IT-STUDHELP : 27 мая 2021

600 руб.

Проект разработки школы

чертежи марки АР

Черчение и компьютерная графика Документация и описания

mussy : 3 декабря 2008