Экзамен по дисциплине "Дискретная математика". Билет № 4
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
31.03.2014
-
Размер:
94 KB
-
Закачек:
15
-
Добавил:
kanchert
Написать сообщение
Войти и скачать
Состав работы
|
ekz.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет №4
IT-STUDHELP
: 10 апреля 2019
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
IT-STUDHELP
: 10 апреля 2019
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет № 4
Anfisa
: 10 марта 2013
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретног
Anfisa
: 10 марта 2013
130 руб.
Экзамен по дисциплине «Дискретная математика». Билет №4
odja
: 17 марта 2012
Билет No4
1.Проверить, является ли тавтологией формула:
Решение:
Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных.
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
odja
: 17 марта 2012
65 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
CDT-1
: 5 октября 2011
Факультет А Э С Курс 2 Семестр 3
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
CDT-1
: 5 октября 2011
100 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
pvv1962
: 4 апреля 2015
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
IT-STUDHELP
: 13 сентября 2023
500 руб.
Другие работы
«Программирование графических процессоров». Вариант №1
boeobq
: 1 декабря 2021
Тема контрольной работы: «Базовые принципы организации памяти GPU»
Некоторые выдержки из отчета приведены далее.
Graphics Processing Unit (GPU) - высокопроизводительный многопроцессорный блок, использующийся в графическом конвейере видеокарты для ускорения графических операций.
Графический процессор специализирован для интенсивных, параллельных вычислений - именно то, что представляет
собой графический рендеринг (rendering — «визуализация» Термин в компьютерной графике, обозначающий процесс
boeobq
: 1 декабря 2021
150 руб.
Политический миф и его художественная деконструкция
elementpio
: 14 декабря 2012
Данная статья - попытка решить две проблемы одновременно. Ближайшей ее задачей является выяснение того, что случается с политическим мифом, когда его содержание становится объектом художественного текста и выступает как превращенная форма. Но пафос работы не ограничивается решением этого вопроса, когда речь идет о выборе текстов, который ни в коем случае нельзя считать случайным.
Я буду рассматривать "Историю Всесоюзной Коммунистической партии (большевиков). Краткий курс" (1938 г.) и "Палисандри
elementpio
: 14 декабря 2012
5 руб.
Посадка 63S7/h6
Мария204
: 3 ноября 2024
Диаметр 63
Поле допуска вала – h6(основное), поле допуска отверстия – S7. Посадка с натягом в системе вала.
- номинальный диаметр сопряжения D и его значение;
- предельные отклонения и их значения отверстия втулки (ES и EI) и вала (es и ei) сопряжения;
- допуски отверстия втулки (TD) и вала (Td) сопряжения;
- условное обозначение полей допусков отверстия втулки и вала сопряжения;
- предельные размеры отверстия втулки (D max, D min) и вала (d max, d min);
- для посадки с зазором – предельные за
Мария204
: 3 ноября 2024
100 руб.
Семиотика цвета в восточной и западной культурах
Slolka
: 10 сентября 2013
С древнейших времен была замечена тесная связь цвета с психикой, способность его воздействовать на эмоции и физиологические функции человека. Об этом говорят бесчисленные археологические и этнографические данные о ритуальной и военной раскраске древних и примитивных народов; об этом свидетельствуют также мифология и фольклор всего мира.
Цвета воздействуют на всех людей по-разному в зависимости от социальной и национальной принадлежности или от условий, в которых воспринимается цвет.
Эмоционал
Slolka
: 10 сентября 2013
10 руб.
