Экзамен По дисциплине: Дискретная математика. Вариант: №8
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
16.04.2021
-
Размер:
31 KB
-
Покупок:
2
-
Добавил:
svladislav987
Написать сообщение
Скачать
Состав работы
|
|
ex.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
pvv1962
: 4 апреля 2015
75 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
Norff
: 16 января 2021
30 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №10
45685
: 17 сентября 2020
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 кар
45685
: 17 сентября 2020
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №6
aleksei84
: 14 июня 2013
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
aleksei84
: 14 июня 2013
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант№ 7
te86
: 13 июля 2012
Задача № 1
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых".
Решение:
Отношение является отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.
Отношение называется рефлексивным, если...
Задача № 2
С помощью равносильных преобразований упростить булеву функцию..
Задача № 3
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения..
te86
: 13 июля 2012
120 руб.
Экзамен по дисциплине: Дискретная математика. Вариант: 8
Dimark
: 10 июля 2012
Экзамен БилетNo8
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Dimark
: 10 июля 2012
Другие работы
Контрольная работа по физике №4
skit
: 11 февраля 2009
707. Над серединой чертежной доски, образующей с горизонтальной плоскостью угол в 30°, на высоте 2 м висит лампа с силой света 200 кд. Определить освещенность, яркость и светимость листа бумаги на доске, если коэффициент отражения бумаги 60%. Лампы считать точечными источниками света.
717
727
747
767
807
skit
: 11 февраля 2009
100 руб.
Проект технического обеспечения вспашки почвы в РУСП «Совхоз Вороновский» Вороновского района на тракторе «БЕЛАРУС-1221» с модернизацией заднего моста
Slolka
: 15 февраля 2019
СОДЕРЖАНИЕ
ВВЕДЕНИЕ-------------------------------------------------------------------------------8
1 ПРОИЗВОДСТВЕННО-ЭКОНОМИЧЕСКАЯ ХАРАКТЕРИСТИКА РУСП «С-Х ВОРОНОВСКИЙ»-----------------------------------------------------------------10
1.1 Общие сведенья о хозяйстве-----------------------------------------------------10
1.2 Природно-климатические условия---------------------------------------------12
1.3 Краткая характеристика растениеводства------------------------------------13
1.4 Краткая ха
Slolka
: 15 февраля 2019
400 руб.
Схемотехника телекоммуникационных устройств, Зачет, Билет № 6
fractal
: 5 марта 2016
1. Коэффициенты усиления отдельных каскадов трехкаскадного усилителя равны K1=35 дБ, K2=27 дБ, K3=12 дБ. Определить, какое напряжение должно быть на входе усилителя, чтобы на выходе получить мощность 4 Вт на нагрузке 4 Ом.
2. Определить коэффициенты усиления по напряжению (К, К*), если Рн = 0,8 Вт, Rн = 20 Ом, КТ = 40 дБ, Rист = 1 кОм, Rвх = 2 кОм.
3. К чему приведет отсутствие емкости Сэ в схеме с эмиттерной стабилизации? Пояснить ответ.
4. Изобразите схему идеального инвертирующего усилителя н
fractal
: 5 марта 2016
200 руб.
Автотранспортные средства
Aronitue9
: 22 августа 2012
Вопросы: привести основные размеры деталей КШМ двигателя ВАЗ-2101; описать от каких факторов зависит форма
коленчатого вала и расположение его кривошипов; привести варианты порядка работы двигателя; указать
назначение и привести схемы компоновок кривошипно-шатунных механизмов; указать назначение основных
деталей.
Кривошипно-шатунный механизм составляет основу конструкции большинства поршневых двигателей внутреннего сгорания. Назначение кривошипно-шатунного механизма состоит в том, чтобы воспри
Aronitue9
: 22 августа 2012
20 руб.
