Дискретная математика. Экзаменационная работа. Билет №10
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
18.12.2013
-
Размер:
56 KB
-
Покупок:
12
-
Добавил:
ambagoestoyou
Написать сообщение
Скачать
Состав работы
|
exam.doc
|
|
tasks.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x v -yz v -xyz v xy
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это отношение для x, y [0,12].
4) Найти СДНФ и СКНФ для булевой функции:
f(x,y,z)=x v -yz v -xyz v xy
Дополнительная информация
Год сдачи 2011
Похожие материалы
Экзаменационная работа По дисциплине: Дискретная математика. Билет №10
rusyyaaaa
: 23 июня 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
Задание № 3.
Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
Задание №4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать
rusyyaaaa
: 23 июня 2019
100 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Александр410
: 4 мая 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Александр410
: 4 мая 2019
120 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №10
Учеба "Под ключ"
: 18 марта 2017
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения: (см.скрин)
3. Задано бинарное отношение (см. скрин), где A={1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных (см. скрин), проверить ее самодвойственность, монотонность и лин
Учеба "Под ключ"
: 18 марта 2017
500 руб.
Дискретная математика. Экзаменационная работа. семестр 3. билет № 10
BuP4uk
: 17 ноября 2018
Экзаменационная работа
3 семестр
Билет №10
Оценка "Хорошо"
1. Теорема о висячих вершинах в дереве (лесе).
Ответ:
Определение 1. Замкнутый путь, т.е. такой, начало и конец которого совпадают, называется циклом.
Определение 2. Путь называется простым, если никакая вершина в нем не встречается дважды.
Определение 3. Цикл называется простым, если никакая вершина в нем кроме начальной и конечной не встречается дважды.
Определение 4. Деревом называется связный граф, не имеющий циклов.
Определение 5.
BuP4uk
: 17 ноября 2018
Дискретная математика. Экзаменационная работа. Билет №10 (1 курс 2 сем)
zexor
: 19 февраля 2013
Билет No 10
1) Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
3) Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефлексивным, транзитивным, симметричным, эквивалентностью? Построить это от
zexor
: 19 февраля 2013
100 руб.
Дискретная математика Экзамен. Билет 10
blackjokerba
: 5 ноября 2017
Работа зачтена
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в кот
blackjokerba
: 5 ноября 2017
75 руб.
Экзаменационная работа по дискретной математике
Елена22
: 23 октября 2013
Экзаменационная работа по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
(ко 2 и 3-ему заданию см. скриншот)
Елена22
: 23 октября 2013
150 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
IT-STUDHELP
: 1 декабря 2022
580 руб.
Другие работы
Тепломассообмен СЗТУ Задача 15 Вариант 14
Z24
: 1 марта 2026
Определить поверхность охлаждения конденсатора паровой турбины мощностью NT с удельным расходом пара d0, если давление пара в конденсаторе рк, температура охлаждающей воды на входе t′2 равна 10 ºC, а на выходе – на 3 ºC ниже температуры насыщенного пара при давлении рк, кратность охлаждения m; коэффициент теплоотдачи от конденсирующегося пара к охлаждающей воде K.
Z24
: 1 марта 2026
150 руб.
Задача по строительному делу
anderwerty
: 25 января 2015
Определить емкость склада цемента для завода сборного железобетона мощностью 50 тыс. м3 в год. Расход цемента на 1 м3 бетона 350 кг, цемент поставляется на завод автомобильным транспортом.
anderwerty
: 25 января 2015
5 руб.
Лабораторная работа №2/ нечетные варианты
Ната4ка
: 23 октября 2017
Нечётные варианты
Контрольное задание
Производитель рекламной продукции считает, что спрос в следующем году будет иметь нормальное распределение со средним значением 3№000(№- последняя цифра пароля студента) ед., и стандартным отклонением 7№00 ед.
Какова вероятность того, что годовой спрос будет составлять не более 40000 ед.
Для решения используйте функцию НОРМ.РАСП().
Решение примеров из лекции и контрольного задания ЛР выполните в разных файлах и добавьте в архив.
Ната4ка
: 23 октября 2017
200 руб.
Кран угловой МЧ00.41.00.00
bublegum
: 4 сентября 2020
Угловой кран предназначен для перекрытия пара, поступающего из парового котла через штуцер поз. 2 к рабочему органу. Чтобы не было утечки пара предусмотрено сальниковое уплотнение из колец поз. 8, которые при затяжке накидной гайкой поз. 4 плотно прилегают к шпинделю поз. 3. Для этой же цели служит прокладка поз. 9 между корпусом поз. 1 и штуцером.
Кран угловой МЧ00.41.00.00 сборочный чертеж
Кран угловой МЧ00.41.00.00 спецификация
Корпус МЧ00.41.00.01
Штуцер МЧ00.41.00.02
Шпиндель МЧ00.41.00.03
bublegum
: 4 сентября 2020
170 руб.
