Дискретная математика. Билет №2

Цена:
100 руб.

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

material.view.file_icon E720C5AA-C315-4E6A-8D1D-F3B741480B5E.rar [ 51 KB ]
material.view.file_icon Дискретная математика зачет Билет 2.doc [ 456 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

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

Похожие материалы

Дискретная математика. Экзамен. Билет № 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 руб.
Экзамен по дискретной математике. Билет № 2
Билет № 2 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). Индуктивное определение – это определение какого-либо понятия A(n), зависящего от неотрицательного целого параметра n, протекающее по следующей схеме: задаётся А(0), правило получения значения A(n+1), если А(n) уже задано. Например, понятие факториала числа n определяется так: n!=1 при n=0, (n+1)!=n!*(n+1
СибГУТИ Дискретная математика Работа Экзаменационная
User tefant : 1 февраля 2013
200 руб.
Дискретная математика. Экзамен. Билет №2.
Дискретная математика. Экзамен. Билет №2. 1. Проверить, является ли тавтологией формула: a&b->(a&b u c u ^c) 2. Применяя равносильные преобразования привести булеву функцию f=... к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=... В пунктах 2 и 3 нет возможности полностью записать уравнения, так как они содержат специфические символы, которые не прописываются текстом. Если нужно подробнее задание могу отправить
СибГУТИ Дискретная математика Работа Экзаменационная
User sibgutido : 25 января 2013
80 руб.

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

Перемешиватель бурового раствора ПБРТ75-1500-21/900.330.turbo УХЛ2-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин
Перемешиватель бурового раствора ПБРТ75-1500-21/900.330.turbo УХЛ2-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин В данной работе рассматриваются чертежи перемешивателя бурового раствора ПБРТ-turbo на базе волнового редуктора с промежуточными звеньями с мешалкой “Турбинное крыло”. Лопастные мешалки применяют для перемешивания жидкостей с небольшой вязкостью (до 0,01 Па*с), растворения и суспендирования твердых веществ с малым удельным весом, а также для грубого смешения жид
Нефтяная промышленность Работа Курсовая
User lenya.nakonechnyy.92@mail.ru : 13 февраля 2018
1087 руб.
Перемешиватель бурового раствора ПБРТ75-1500-21/900.330.turbo УХЛ2-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин
Проблемы жизненного пути и стратегий личности
Введение Жизненная стратегия – способ организации человеком собственной жизни, способность к приведению жизненных условий в соответствие с собственными ценностями и индивидуальным своеобразием. Жизненная стратегия личности – достаточно устойчивое образование, в основе которого лежат ценностные ориентации человека. Ценности можно описать как некие идеальные цели, задающие точку отсчета при оценивании тех или иных событий; наиболее общие смысловые образования, придающие личности определенную цело
Психология Рефераты
User Slolka : 10 октября 2013
Контрольная работа по дисциплине: Нормативно-правовая база в профессиональной деятельности. Вариант 5
Задание контрольной работы Контрольная работа должна быть выполнена в строгом соответствии с ее вариантом, который указан в таблице с учетом начальной буквы фамилии студента. Варианты выполнения заданий по первым буквам фамилии: Фамилия: Н О Э Ю Я № Кр: 5 Вариант 5 1. В соответствии с Приказом Роскомнадзора от 18.10.2016 № 272 «О Перечне правовых актов, содержащих обязательные требования» оформите в виде таблицы перечень правовых актов, содержащих обязательные требования, соблюдение которых
Нормативно-правовая база в профессиональной деятельности ДО СИБГУТИ Работа Контрольная
User Roma967 : 24 октября 2024
600 руб.
promo
История политических учений
Политология - это наука о политике. До середины 19 в. рассматривалась как учение о государстве и не имело сопоставимого оформления. В 1857 году Френсис Либер в колумбийском колледже впервые стал читать курс по политической теории. Вначале 20в американская политология становится ведущей в мире. В России в СССР политология рассматривалась как лженаука, отношение к ней изменилось в 80е годы. В своем развитие политология прошла 4 этапа: ) Эпоха античности (Аристотель, Платон, Цицерон - они выдел
Политология Работа
User Elfa254 : 7 января 2014
15 руб.
up Наверх