Дискретная математика. Экзамен. 3-й семестр. Билет №2

Цена:
50 руб.

Состав работы

material.view.file_icon
material.view.file_icon экзамен.docx
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет № 2

Дисциплина Дискретная математика

1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.

2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.

3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.

4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 29.11.2018
Дискретная математика. Экзамен. Билет №1. 2-й семестр
1. Отношения. Свойства бинарных отношений. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Группу из 25 человек нужно распределить
User xadmin : 16 ноября 2017
50 руб.
Дискретная математика. Билет №2. 3-й семестр
1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. БИЛЕТ №2 ОЦЕНКА ОТЛИЧНО
User kolganov91 : 3 сентября 2014
75 руб.
Дискретная математика. 2-й семестр. Экзамен. Билет № 10.
1. Теорема о висячих вершинах в дереве (лесе). 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. Из колоды, в которой 52 карты,
User Ирина16 : 1 июня 2017
100 руб.
Дискретная математика. 2-й семестр. Экзамен. Билет № 10.
Дискретная математика (2-й семестр). Экзамен. Билет №6
1) Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры. 2) Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах. 3) Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрпример (Прим
User Aftalick : 15 октября 2014
50 руб.
Дискретная математика (2-й семестр). Экзамен. Билет №6
Экзамен. Дискретная математика. 2-й семестр. Билет №4
Билет No4 Задача No1: Проверить, является ли тавтологией формула: Задача No2: Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. Задача No3: Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User Landscape : 29 января 2014
60 руб.
«Дискретная математика» 2-й семестр. Экзамен. Билет № 7
Билет № 7 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User СибирскийГУТИ : 30 сентября 2013
40 руб.
Экзамен. Дискретная математика. 2-й семестр, билет №4
Билет No 4 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User saharok : 27 марта 2013
69 руб.
Дискретная математика. Экзамен. Билет № 2
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y
User blur : 8 февраля 2023
150 руб.
Дискретная математика. Экзамен. Билет № 2
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.16 Вариант б
Для определения давления в воздуховоде установлена U – образная трубка, заполненная водой. Для большей точности замеров в случае необходимости подключается чашечный микроманометр с наклонной трубкой, заполненный спиртом (рис. 1.16). Определить абсолютное давление (рабс) в воздуховоде по показанию U — образного манометра h, а также рассчитать показание микроманометра (l в мм), если угол наклона трубки α. Принять атмосферное давление (ра) в мм рт. ст. Плотности жидкостей: спирта ρсп = 790 кг/м³
User Z24 : 3 октября 2025
150 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.16 Вариант б
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 85
Трубопровод, питаемый от водонапорной башни, имеет участок AB с параллельным соединением труб, длины которых l1 = (400 + 5·y) м, l2 = (200 + 2·z) м, l3 = (300 + 5·y) м. Длина участка BC l4 = (500 + 4·z) м. Диаметры ветвей трубопровода: d1 мм, d2 = d3 мм, d4 мм. Трубы стальные. Напор в конце трубопровода, в точке C, НС = 10 м. Расход в третьей ветви Q3 = (30 + 0,1·z) л/с. Определить расходы на участках 1, 2 и BC и пьезометрический напор в точке A НA (рис. 9).
User Z24 : 2 января 2026
250 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 85
Прогноз применения цифровых технологий в кинематографе
Содержание Введение Глава 1. Теоретические основы прогнозирования. Стереокино 1.1 Сущность прогнозирования 1.2 Тенденции развития стереокино Глава 2. Анализ состояния российского рынка кинотеатров 2.1 Анализ российского рынка кинотеатров в столице и регионах 2.2 Анализ предпочтений кинозрителей по различным критериям в столице и регионах Глава 3. Прогнозирование развития цифровых технологий в России 3.1 Предлагаемые решения по внедрению цифровых технологий в кинотеатры 3.2 Прогноз разв
User Slolka : 2 ноября 2013
10 руб.
Проект здания библиотеки
Список чертежей: перспектива, фасады, генплан, планы по отметкам (этажей), план кровли, план стропил, разрезы, плиты перекрытия, покрытия, аксонометрические схемы отопления, фундаменты, схема расположения элементов фундамента, развёртка по оси и, схемы производства монтажных работ, схемы производства бетонных работ, стройгенплан, календарный план, тэп. Принятые объемно-планировочные решения позволили создать современный выразительный облик здания. Здание симметричное. Центральная часть здания
User Aronitue9 : 27 ноября 2015
350 руб.
up Наверх