Экзамен По дисциплине: Дискретная математика. Вариант: №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
Другие работы
Дипломный проект - Организация рабочих мест управленческого персонала в МРУП «Агрокомбинат «Ждановичи» Минского района
kreuzberg
: 12 июня 2018
СОДЕРЖАНИЕ
Введение.....................................................................................5
1 Научные основы создания и эффективного использования рабочих мест............................................................................................7
1.1 Теоретические аспекты создания рабочих мест....7
1.2 Рынок рабочей силы...................................14
1.3 Экономический механизм стимулирования эффективного функционирования рабочих мест...................................
kreuzberg
: 12 июня 2018
1599 руб.
Контрольная работа №2 по дисциплине: Арбитражный процесс. Вариант №1
IT-STUDHELP
: 7 июля 2019
Задача № 1
Общество с ограниченной ответственностью 03.10. 2017 г. обратилось
в арбитражный суд с заявлением о выдаче судебного приказа на взыскание с индивидуального предпринимателя задолженности по арендной плате в сумме 450 тысяч рублей.
Определением от 10.10.2017 г. заявление оставлено без движения и взыскателю предложено в срок до 21.10.2017 г. представить сведения о банковских реквизитах сторон, почтовую квитанцию о направлении копии заявления должнику и уплатить государственную пошлину.
IT-STUDHELP
: 7 июля 2019
250 руб.
Информатика. Лабораторная работа №1. Вариант №3
87086956641
: 17 апреля 2017
3. Даны переменные x и y. Выяснить,
принадлежит ли точка с координатами (x,y)
кругу единичного радиуса с
центром в начале координат.
program lab_1_3;
var x,y:real;
begin
write('Vvedite x y= ');
readln(x,y);
if sqrt(sqr(x)+sqr(y))<=1 then writeln('prinadlezhit')
else writeln('Neprinadlezhit');
end.
87086956641
: 17 апреля 2017
20 руб.
Математический анализ. 2 семестр. 4 вариант
alexdema
: 31 марта 2011
1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a.
2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0).
3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями.
4. Исследовать сходимость числового ряда.
5. Найти интервал сходимости степенного ряда
6. Вычислить определ
alexdema
: 31 марта 2011
100 руб.
