Экзамен. Дискретная математика. билет 2

Цена:
100 руб.

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

material.view.file_icon 8F46EA45-F7FA-4FD0-95CC-E362F9B65630.doc [134 KB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 2

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

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

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

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

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

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

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

сдано в 2019году. преподаватель Мурзина. Оценка Хорошо.

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

Дискретная математика. Экзамен. Билет № 2
1) Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами). 2) Алгоритмы поиска кратчайших расстояний в графе – назвать, кратко охарактеризовать. Пояснить, в чем различие алгоритмов Флойда-Уоршалла и Дейкстры. 3) Выяснить, справедливо ли равенство (AB)C = (AС)(BC) для произвольных множеств A, B, C. Если нет – привести контрпример (Пример, для которого равенство не выполнено). 4) Применяя равносильные преобразования, доказать тождество: x y
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User blur : 8 февраля 2023
150 руб.
Дискретная математика. Экзамен. Билет № 2
Экзамен по дискретной математике. Билет №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 руб.
Дискретная математика. Экзамен. Билет 2
1. Проверить, является ли тавтологией формула: a&b—(a&b v c v c(черта серху)). 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Построить автомат – это значит определить множества и задать функции переходов и выходов. В моменты дискретного времени, отмеченные числами натурального ряда, на вход автомата поступает сигнал, на выходе наблюдается сигнал. После пре
СибГУТИ Дискретная математика Работа Экзаменационная
User sanco25 : 3 апреля 2012
200 руб.

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

Теплообменник, установки подготовки нефти, с линзовым компенсатором с рабочим давлением 1.4 мпа-курсовая работа
ВВЕДЕНИЕ Проведение процессов обезвоживания, обессоливания и стабилизации нефтей, подготовки газов (очистка от вредных примесей, осушка, отбензинивание и фракционирование получаемой при этом широкой фракции) связано с определенными температурными преобразованиями. Это обусловливается тем, что каждый из указанных процессов может протекать в заданном направлении лишь при вполне определенных температурах. Создание оптимального температурного режима, определенного расчетным или опытным путем, дает
Нефтяная промышленность ИНиГ Работа Курсовая
User https://vk.com/aleksey.nakonechnyy27 : 27 апреля 2016
994 руб.
Теплообменник, установки подготовки нефти, с линзовым компенсатором с рабочим давлением 1.4 мпа-курсовая работа
Антиглобалістський рух на сучасному етапі. Альтерглобалізм
Название документа: Антиглобалістський рух на сучасному етапі. Альтерглобалізм . Антиглобалістський рух на сучасному етапі. Альтерглобалізм Відношення до глобалізації у представників різних груп населення з різних країн і регіонів планети неоднозначне, нерідко протилежне. На даному етапі розвитку існує величезний інтерес до явища глобалізації, але в той же час ще немає глибокого розуміння її сутності, повного усвідомлення позитивних і негативних рис. Міжнародні конференції і форуми з питань ліб
Рефераты Социология
User alfFRED : 4 марта 2013
5 руб.
Проект реконструкции ремонтной мастерской ОАО “Колмогоровский бройлер” Яшкинского района с разработкой установки для наплавки опорных катков гусеничных движителей для токарного станка 1К62
Содержание Введение…………………………………………………………………….... 1 Обоснование проекта……………………………………………………….. 1.1 Краткая характеристика предприятия………………………………...…. 1.2 Анализ основных технико-экономических показателей хозяйства….... 1.3 Анализ организации ремонта и технического обслуживания МТП…... 1.4 Характеристика ремонтной базы и анализ показателей производственной деятельности……………….…………………………..... 1.5 Выводы по главе. Задачи дипломного проекта ………………………… 2 Технологическая часть……………………………………………………… 2.1
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 26 декабря 2015
825 руб.
Понятие "супервизорство" в зарубежной социальной работе
Супервизия — буквально, “надзор”, иначе “наставничество”. Супервизионная работа является неотъемлемой частью подготовки психотерапевтов. Она может вестись как с начинающим психотерапевтом, так и с опытным специалистом. В роли супервизоров выступают психотерапевты-педагоги либо опытные психотерапевты, не прошедшие специальной подготовки, не имеющие преподавательского опыта, но обладающие каким-то необходимым даром. Супервизия важна для расширения профессионального уровня, профессиональных знаний
Социология Работа
User Lokard : 7 февраля 2014
10 руб.
up Наверх