Экзамен По дисциплине: Дискретная математика. Вариант: №8
Состав работы
|
|
|
|
|
|
Работа представляет собой 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 зеленых яблок. Вы
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
500 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
30 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №10
45685
: 17 сентября 2020
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 кар
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №6
aleksei84
: 14 июня 2013
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант№ 7
te86
: 13 июля 2012
Задача № 1
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых".
Решение:
Отношение является отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.
Отношение называется рефлексивным, если...
Задача № 2
С помощью равносильных преобразований упростить булеву функцию..
Задача № 3
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения..
120 руб.
Другие работы
Проблема системного единства международной и национальной составляющих правового регулирования свободы совести
Lokard
: 28 августа 2013
Существенное влияние на содержание конституционного регулирования свободы совести оказывают сегодня как национальная, так и международная составляющие. При этом в каждом национальном конституционном институте свободы совести (мировоззрения) возникает проблема обеспечения системного единства.
Международный институт мировоззренческих свобод сегодня выступает как ядро большинства соответствующих национальных конституционных институтов и последовательно обеспечивается адекватными механизмами реализа
10 руб.
Контрольная работа по дисциплине: Цифровые системы передачи
Sunshine
: 21 мая 2019
Задача 1
Рассчитайте основные параметры нестандартной цифровой системы передачи. Нарисуйте цикл передачи N канальной системы передачи с ИКМ, разрядность кода равна m. Определите скорость передачи группового сигнала. Рассчитайте период цикла, период сверхцикла, длительность канального интервала и тактовый интервал. Канал не стандартный в спектре частот ограниченный Fв.
Таблица 1.1
Предпоследняя цифра номера пароля m Последняя цифра номера пароля N Fв
0 5 2 10 4,1
Задача 2
Закодировать за
100 руб.
Камера диафрагменная НГТУ.002.028.100 ЧЕРТЕЖ
coolns
: 14 июля 2023
Камера диафрагменная НГТУ.002.028.100
Диафрагменная камера применяется в приводах машин, когда необходимо большое усилие при малом перемещении, например, в приводах прижимных столов пескоструйных машин.
Диафрагменные камеры приводят в действие механизмы, выполняющие при автоматизации процесса, -
операции прижима, фиксации и подвода упоров. Они используются в кокильных машинах для управления стержней и раскрытия кокиля, а также для уплотнения формовочной смеси.
Диафрагменные камеры просты по
450 руб.
Гидравлика и гидропривод ПГУПС 2016 Задача 4 Вариант 6
Z24
: 5 января 2026
Вертикальный цилиндрический резервуар высотой Н и диаметром D закрывается полусферической крышкой, сообщающейся с атмосферой через трубу внутренним диаметром d (рис.4.1). Резервуар заполнен мазутом, плотность которого ρ=900 кг/м³.
Требуется определить:
1 Высоту поднятия мазута h в трубе при повышении температуры на t, ºC.
2 Усилие, отрывающее крышку резервуара при подъеме мазута на высоту h за счет его разогрева.
Коэффициент температурного расширения мазута принять равным βt=0,00072
150 руб.