Экзаменационная работа по дисциплине: Дискретная математика. Билет №18
Состав работы
|
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- 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. Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эк
150 руб.
Экзаменационная работа по дисциплине: Дискретная математика
Саша78
: 9 апреля 2020
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
100 руб.
Экзаменационная работа по дисциплине: Дискретная математика
rai9247
: 19 апреля 2019
Билет №10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой
100 руб.
Экзаменационная работа по дисциплине: "Дискретная математика"
Ivanych
: 19 марта 2017
Вариант №3
Задание №1.
Теорема о висячих вершинах в дереве (лесе).
Задание №2.
Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Задание №3.
Задано бинарное отношение
250 руб.
ЭКЗАМЕНАЦИОННАЯ РАБОТА по дисциплине «Дискретная математика»
mike_vorn
: 30 сентября 2014
Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторение элементов? Приведите примеры
1200 руб.
Экзаменационная работа по дисциплине: «Дискретная математика» Билет 13
Shadoww
: 7 ноября 2023
1) Определить понятие отношений на множествах. Перечислить способы задания отношений, привести примеры.
2) Совершенные нормальные формы булевой функции – определение, способы их построения. Привести примеры.
3) Определить, сколько целых чисел от 1 до 400 делится на 10 или на 15. Сколько не делится ни на одно из этих чисел?
4) Найти минимальное остовное дерево для заданного графа
300 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №11
SibGOODy
: 30 августа 2023
Билет №11
1) Дать определение основных свойств операций над множествами (коммутативность, ассоциативность, дистрибутивность, двойственность…). Где используются эти свойства? Привести примеры.
2) Карта Карно – внешний вид, способ построения, использование для упрощения булевых функции. Привести примеры.
3) Доказать, что биномиальный коэффициент C(n,k) возрастает по n при фиксированном k.
4) Определить, какие вершины являются источником или стоком данного графа. Найти компоненты сильной связност
600 руб.
Экзаменационная работа по дисциплине: Дискретная математика. Билет №17
SibGOODy
: 21 июля 2023
Билет №17
1) Свойства отношений (рефлексивность, симметричность, транзитивность, антирефлексивность, антисимметричность, полнота) – дать определение, привести пример. Проверка свойств отношений с помощью матриц.
2) Высказывания алгебры логики, операции над ними. Таблицы истинности основных операций и их приоритет. Как можно изменить порядок выполнения действий в формуле алгебры логики?
3) Найти число целых положительных чисел, не превосходящих 300 и делящихся ровно на одно из чисел 6, 10, 15.
600 руб.
Другие работы
Проектирование несущих конструкций неполного каркаса трехпролетного много¬этажного здания с монолитными ребристыми перекрытиями с балочными плитами
Рики-Тики-Та
: 14 июня 2012
Задачи курсового проекта, условия и объем работы.
Целью работы является проектирование несущих конструкций неполного каркаса трехпролетного многоэтажного здания с монолитными ребристыми перекрытиями с балочными плитами. В составе проекта рассчитываем и конструируем плиту перекрытия, два пролета второстепенной и главной балок, среднюю колонну первого этажа и фундамент под нее. Каждую конструкцию нужно рассчитать только по прочности и разработать чертежи.
Исходными данными для проектирования (пр
55 руб.
Вертлюг буровой УВ-320: Ствол, Уплотнение быстросъемное, Узел смазки, Корпус, Патрубок, Шток, Пробка, Поршень, Гайка-Чертежи-Графическая часть-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 23 июня 2016
Вертлюг буровой УВ-320: Ствол, Уплотнение быстросъемное, Узел смазки, Корпус, Патрубок, Шток, Пробка, Поршень, Гайка-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
677 руб.
Лабораторная работа №5. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 26 сентября 2016
Лабораторная работа № 5
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепо
30 руб.
Устройство тормозное - МЧ00.32.00.00 Деталирование
HelpStud
: 26 сентября 2025
Тормозное устройство предназначено для удержания комбайна на уклоне при выключенном двигателе. Оно представляет собой кулачковую полумуфту поз. 6, установленную в стакане поз. 1 на шпонке поз. 19. Под действием пружины поз. 7 полумуфта поз. 6 перемещается вдоль стакана поз. 1 и входит кулачками в зацепление с полумуфтой, установленной на валу редуктора, затормаживая его (редуктор на чертеже не показан). Растормаживание осуществляется гидроцилиндром (с поршнем поз. 3 и штоком поз. 4), соединенным
250 руб.