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

Цена:
50 руб.

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

material.view.file_icon 354BAEC8-A71A-4C49-ADAA-1CF1200757CD.rar [38 KB]
material.view.file_icon экзамен.docx [43 KB]

Необходимые программы

Работа представляет собой 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
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User blur : 8 февраля 2023
150 руб.
Дискретная математика. Экзамен. Билет № 2
Экзамен. Дискретная математика. билет 2
Билет № 2 Дисциплина Дискретная математика 1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User backardy : 19 октября 2019
100 руб.
Экзамен по дискретной математике. Билет №2.
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест. Ско
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User ДО Сибгути : 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет №2. promo
Дискретная математика. Экзамен. Билет №2
Билет №2. 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Дискретная математика Работа Экзаменационная
User student90s : 23 июля 2015
40 руб.
Экзамен по дискретной математике. Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест.
СибГУТИ Билеты экзаменационные Дискретная математика
User vsh9 : 19 марта 2015
250 руб.
Экзамен по дискретной математике. Билет №2
Экзамен. Дискретная математика. Билет №2
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c) 2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)
СибГУТИ Билеты экзаменационные Дискретная математика
User Christy : 18 сентября 2013
50 руб.

Другие работы

Расчет переходных процессов в электрической цепи (классический метод). Вариант 959
Расчет переходного процесса классическим методом в цепи второго порядка с постоянным источником Для схемы с заданными параметрами требуется: Определить значения токов в ветвях и напряжения на реактивных элементах докоммутативного и нового установившегося режима. Рассчитать функции токов в ветвях и напряжений на реактивных элементах в переходном режиме после осуществления коммутации. Построить графики указанных функций в совмещённых по времени системах координат. На графиках должны быть представл
Электротехника Работа Расчетная
User Slolka : 4 июля 2013
5 руб.
Алгоритмы сжатия данных
Введение Общие сведения Энтропия и количество информации Комбинаторная, вероятностная и алгоритмическая оценка количества информации Моделирование и кодирование Некоторые алгоритмы сжатия данных Алгоритм LZ77 Алгоритм LZ78-LZW84 Алгоритм PPM BWT - преобразование и компрессор Кодирование Хаффмана Арифметическое кодирование Алгоритм арифметического кодирования Реализация алгоритма арифметического кодирования Реализация модели Доказательство правильности декодирования Приращаемая пе
Информатика Работа
User alfFRED : 3 октября 2013
10 руб.
Электромагнитные поля и волны
ЭМПиВ Контрольная 1 (вар08) Задача 1. 1.1. Определить к какому типу относится среда на заданной частоте: 1.2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения ∆0 1.3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости в идеальной среде с теми же значениями диэлектрической и магнитной проницаемости. 1.4. Вычислить значение амплитуды напряженности магнитного поля в точке с координатой z, равной длине волны в реальной среде. 1.5. Вычислить значение а
СибГУТИ Электромагнитные поля и волны Работа Контрольная
User syberiangod : 18 мая 2010
100 руб.
Электромагнитные поля и волны
Информатика. Часть 2-я. 2-й семестр. Экзамен. Билет № 2
Билет № 2 1. Сеть Internet: структура, используемые протоколы. 2. Сжатие данных. Программы-архиваторы.
ДО СИБГУТИ Информатика Работа Экзаменационная
User Ирина16 : 16 января 2017
60 руб.
up Наверх