Экзаменационная работа по дисциплине: «Дискретная математика» Билет 13
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
07.11.2023
-
Размер:
70 KB
-
Покупок:
1
-
Добавил:
Shadoww
Написать сообщение
Скачать
Состав работы
|
Дискретная математика экзамен.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
Дополнительная информация
Экзамен. 04.09.2023. Оценка - хорошо. Уважаемый, оценка выставлена с учетом предыдущих работ. Новожилов Дмитрий Иванович
Похожие материалы
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
Саша78
: 9 апреля 2020
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
rai9247
: 19 апреля 2019
100 руб.
Экзаменационная работа по дисциплине: "Дискретная математика"
Ivanych
: 19 марта 2017
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
Ivanych
: 19 марта 2017
250 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
mike_vorn
: 30 сентября 2014
Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
mike_vorn
: 30 сентября 2014
1200 руб.
Дискретная математика Экзамен, Билет №13
Efimenko250793
: 22 января 2018
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа:
Efimenko250793
: 22 января 2018
400 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №11
SibGOODy
: 30 августа 2023
Билет №11
1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры.
2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры.
3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k.
4) Определить, какие вершины являются источником или стоком данного графа. Найти компоненты сильной связност
SibGOODy
: 30 августа 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №17
SibGOODy
: 21 июля 2023
Билет №17
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
SibGOODy
: 21 июля 2023
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №4
SibGOODy
: 10 июля 2023
Билет No 4
Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=p*p и s=p^(–1)*p, если отношение p определено: p = {(x,y) | x,y с R и 2*x>=3*y}. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее ист
SibGOODy
: 10 июля 2023
500 руб.
Другие работы
Гидравлика ИжГТУ 2007 Задача 1.3 Вариант 6
Z24
: 22 октября 2025
Прямоугольная (b·d) квадратная (d·d) либо круглая (φ·d) крышка люка закрывает отверстие в плоской наклонной стенке водоема.
Найти силу давления воды на крышку, а также расстояние уцд от точки О до центра давления цд.
Плотность воды — 1000 кг/м³.
Z24
: 22 октября 2025
150 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 91
Z24
: 20 декабря 2025
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить:
— количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе;
— работу цикла Ренкина и степень сухости пара х2 в конце расширения;
— термический КПД цикла;
— работ
Z24
: 20 декабря 2025
180 руб.
Профессиональные поражения системы крови
ostah
: 3 февраля 2013
Общие гематологические реакции характеризуются однотипными изменениями состава периферической крови, которые возникают при острой интоксикации любым токсичным веществом, независимо от механизма его действия (общетоксическое, наркотическое, раздражающее, гематотропное и др.).
Наиболее частыми являются изменения белой крови в виде нейтрофильного лейкоцитоза с левым ядерным сдвигом, эозинофилопении, лимфопении, увеличения числа моноцитов, что является защитной реакцией организма на воздействие токс
ostah
: 3 февраля 2013
Понятие спроса. Закон спроса, факторы, влияющие на спрос
alfFRED
: 5 ноября 2013
Спрос – платежеспособная потребность, сумма денег, которые покупатели могут и намерены заплатить за нужные им блага. Спрос на какую-либо услугу отражают желание и возможности потребителей купить определенное количество этого товара или услуги по определенной цене в определенный период времени.
Одним из важнейших законов, «управляющих» процессом товарообмена и ценообразования на конкурентном рынке выступает закон спроса. Спрос связывает количество покупаемого товара с его ценой. Своеобразие зако
alfFRED
: 5 ноября 2013
10 руб.
