Экзамен по дисциплине: Дискретная математика. Билет №
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между всеми парами вершин заданного графа:
=======================================
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
Оценка: Отлично
Дата оценки: 13.09.2023г.
Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6
IT-STUDHELP
: 29 марта 2023
Билет No 6
1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.
2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
580 руб.
Экзамен по дисциплине: Дискретная математика. Билет № 1
Alexbur1971
: 8 ноября 2020
Билет № 1
Дисциплина Дискретная математика
1. Отношения. Свойства бинарных отношений.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
300 руб.
Экзамен по дисциплине: «Дискретная математика» Билет №6
mdmatrix
: 10 апреля 2020
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок.
40 руб.
Экзамен по дисциплине: Дискретная математика. Билет №12
IT-STUDHELP
: 24 февраля 2020
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №20
IT-STUDHELP
: 12 февраля 2020
Билет No 20
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие разбиений. Упорядоченные и неупорядоченные разбиения – различие, способ подсчета числа вариантов. Формулировка полиномиальной теоремы.
2) Способы представления графов в ЭВМ, их связь с бинарными отношениями.
3) Задано бинарное отношение P R2, P = {(x,y) | x·y > 1}. Найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антис
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №5
IT-STUDHELP
: 5 июня 2019
Билет № 5
1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении.
2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры.
3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k.
4) Определить, является ли планарным заданный граф (и объяснить, что это значит). Если да, найти его число граней.
95 руб.
Другие работы
Методологія обробки статистичних даних
DocentMark
: 12 ноября 2012
Завдання № 1
Визначення необхідного числа спостережень
Постановка завдання
1. Запропонуйте й опишіть приклад досліджень шляхом проведення експериментів, спостережень або вимірювань з метою встановлення середньоарифметичного значення будь-якого техніко-економічного показника діяльності організації (підприємства, виробничого підрозділу, механізму тощо).
2. Викладіть методику встановлення необхідного обсягу статистичної вибірки (кількості спостережень).
3. Обґрунтуйте вихідні дані, потрібні для вст
Ферма на 1500 голів ВРХ
SerFACE
: 30 апреля 2015
Чертежи: формат А1
- генеральний план ферми на 1500 голів ВРХ
- схема водопостачання з підземного джерела
25 руб.
Приспособление для обработки вогнутых поверхностей тора
lepris
: 26 апреля 2022
Приспособление для обработки вогнутых поверхностей тора
Назначение и устройство приспособления.Приспособление служит для обточки вогнутых поверхностей тора различных радиусов, например впадины на венце заготовки червячного колеса. Значения радиусов зависят от длины вылета резца. Приспособление собирают в следующем порядке. К корпусу 5 приспособления винтами 16 и штифтами 17 прикреплена накладка 14.В нижней части ее имеется паз шириной 50 мм, в который вставлена рейка 15 торцом с
отверстием Ф12.
500 руб.
Поняття економічної інформації, її види та властивості
alfFRED
: 1 ноября 2013
Управління народним господарством - складний динамічний процес. На будь-якому об'єкті управління з плином часу змінюються параметри і характеристики, які описують стан системи. Один стан безперервно змінюється іншим. Для управління процесами господарської діяльності слід урахувати ці зміни, а також навчитися прогнозувати їх і управляти ними. Тому вироблення управлінських рішень - це зрештою безперервний процес перетворення інформації.
Термін "інформація" (лат. information) означає пояснення, вик
10 руб.