Экзамен по дискретной математике. Билет №2

Цена:
250 руб.

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

material.view.file_icon 4689732A-117D-42C1-93E9-369FE56FFD7B.doc [ 458 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?

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

Сдавался в СибГУТИ, 2015г. на оценку - "отлично".

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

Экзамен по дискретной математике. Билет №2.
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В автомашине 7 мест. Ско
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User ДО Сибгути : 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет №2. promo
Экзамен по дискретной математике. Билет № 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, СибГУТИ
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c). Решение: 2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Билеты экзаменационные Дискретная математика
User suhinin : 5 февраля 2015
30 руб.
Экзамен. Дискретная математика. билет 2
Билет № 2 Дисциплина Дискретная математика 1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
ДО СИБГУТИ Билеты экзаменационные Дискретная математика
User backardy : 19 октября 2019
100 руб.
Экзамен. Дискретная математика. Билет №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 руб.
Экзамен по дискретной математике
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием). 2.Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
******* Не известно Билеты экзаменационные Дискретная математика
User Consulrus : 13 апреля 2020
150 руб.
Экзамен по дискретной математике
Экзамен по дискретной математике
Экзамен по дискретной математике 1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию . 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
Математика СибГУТИ Работа Экзаменационная
User женя68 : 8 января 2011
60 руб.
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых". 2. С помощью равносильных преобразований упростить булеву функцию 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Математика СибГУТИ Работа Экзаменационная
User Лесник : 1 августа 2010
50 руб.

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

Курсовая работа, Информатика (часть 2), 8-й вариант, 2-й семестр
Содержание 1. Банк: клиенты и их счета 2. Описание процесса проектирования базы данных. 3. Структура таблиц базы данных (в режиме конструктора) 4. Схема связей между таблицами 5. Содержание таблиц 6. Структуры двух запросов (в режиме конструктора) и описание процесса их создания. 7. Результаты запросов 8. Структура отчета (в режиме конструктора) и описание процесса его создания. 9. Результаты вывода отчетов
ДО СИБГУТИ Информатика Работа Курсовая
User Andreas74 : 20 апреля 2019
80 руб.
Курсовая работа, Информатика (часть 2), 8-й вариант, 2-й семестр
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 6 Вариант 04
Определить повышение давления в трубопроводе длиной L, диаметром d и толщиной стенок δ при гидравлическом ударе, если расход воды Q, модули упругости стенок трубы Ет = 2⸱1011 Па и воды Еж = 2⸱109 Па. Время закрытия задвижки на трубопроводе tз.
Задачи Гидравлика
User Z24 : 11 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 6 Вариант 04
Функциональное Логическое Программирование. Лабораторные работы, Вариант №3.
Лаба 1 Обработка списков в языке CLISP Вариант 3 Переставьте элементы списка L таким образом, чтобы одинаковые элементы оказались рядом. Сортировку не использовать! Например, при L = (1 5 2 1 4 3 1 2 4 5 4) функция должна вернуть (1 1 1 5 5 2 2 4 4 4 3). Лаба 2 Из каждой группы подряд идущих элементов списка L оставьте только один. Например, для языка CLISP при L=(1 1 a a 3 3 3 + + + +) функция должна вернуть (1 a 3 +) Лаба 3 В текстовом файле, состоящем из нескольких строк, во всех словах
СибГУТИ Работа Лабораторная Функциональное и логическое программирование
User Роман16 : 25 января 2022
400 руб.
Экзаменационная работа по дисциплите «Архитектура вычеслительных систем».Билет №9
Задача 1. ВС с неконвейерной архитектурой и временем исполнения любой инструкции 200 нс была заменена на ВС с идентичной системой команд, но с конвейерной архитектурой. Продолжительность такта - 40 нс, число стадий конвейера равно 5. Вычислите полученное ускорение (отношение времени работы программы на старой ВС ко времени ее работы на новой ВС), учитывая стадию загрузки конвейера и считая, что при выполнении не возникло ни одной коллизии. Число инструкций в программе равно 100. Задача 2. Какие
СибГУТИ Работа Экзаменационная Вычислительные машины, системы и сети
User Nicola90 : 28 апреля 2013
199 руб.
up Наверх