Экзаменационная работа по дисциплине: Дискретная математика. Билет №18
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
02.10.2017
-
Размер:
176 KB
-
Покупок:
2
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
B82DA8DE-6859-4467-BE87-F6635DB4C701.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет №18
1) Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2) Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эквивалентность.
3) Используя принцип математической индукции, доказать неравенство Бернулли:
4) Найти СДНФ и СКНФ для булевой функции:
1) Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2) Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эквивалентность.
3) Используя принцип математической индукции, доказать неравенство Бернулли:
4) Найти СДНФ и СКНФ для булевой функции:
Дополнительная информация
Оценка - отлично!
Дата сдачи: октябрь 2017 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: октябрь 2017 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Дискретная математика. Экзамен. Билет 18
ru0lr
: 10 ноября 2016
Билет No 18
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1. Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2. Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эк
ru0lr
: 10 ноября 2016
150 руб.
Экзаменационная работа по дисциплине: Дискретная математика
Саша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
zcbr22
: 7 ноября 2023
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
zcbr22
: 7 ноября 2023
300 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Лабораторная работа №1 по предмету Компьютерная графика
Некто
: 26 мая 2018
Точного задания я не помню, смотрите приложенные скриншоты. В архиве 2 PSD файла с редактируемыми слоями, достаточно написать свое имя и группу.
Некто
: 26 мая 2018
100 руб.
Экзаменационная работа по дисциплине: «Объектно-ориентированное программирование». Билет №1
Roma967
: 24 марта 2015
Билет №1
1. На шахматной доске расставлены фигуры. Требуется переместить Слона в клетку с заданными координатами. Выполнит ли эту задачу следующий фрагмент кода?
{TChessMan – шахматная фигура; TKing – король; TBishop – слон}
Type TColumns=’a’..’h’;
TRows=1..8;
TChessMan=object
Column: TColumns;
Row: TRows;
procedure Move (C: TColumns; R: TRows);
procedure Clear;
procedure Display;
End;
TKing=object (TChessMan)
procedure Display;
End;
TBishop=object (TChessMan)
procedure Display;
Roma967
: 24 марта 2015
250 руб.
Экологический кризис и его признаки
evelin
: 17 ноября 2013
План
Введение…………………………………………………………………………..3 Глава 1. Экологический кризис и его признаки.
Понятие экологического кризиса………………………………4
Признаки экологического кризиса, их характеристика............5
Опасное загрязнение биосферы……………………...5
Истощение энергетических ресурсов …....................6
Сокращение видового биоразнообразия…………….7
Глава 2. Глобальные проблемы экологии.
2.1. Глобальное потепление………………………………………….8
2.2. Дефицит воды……………………………………………………8
Заключение……………………………………………
evelin
: 17 ноября 2013
10 руб.
Зачет "Мультисервисные сети связи”. Билет №12
svh
: 20 сентября 2016
Билет №12
1. Виды и характеристики услуг предоставления связи (Teleservice).
Услуги предоставления видов связи обеспечивают возможность обмена информацией между оконечными устройствами и реализуются совместно техническими средствами оконечного устройства и сети.
ISDN должна обеспечивать предоставление абонентам следующих видов связи:
• Телефония 3.1 Кгц (Telephony 3.1 kHz)
Предназначена для обеспечения двухстороннего переноса звуковой информации в реальном времени. Используется полоса частот 3,
svh
: 20 сентября 2016
200 руб.
