Экзамен. Дискретная математика. Билет № 4
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
09.03.2016
-
Размер:
240 KB
-
Покупок:
5
-
Добавил:
Ольга89
Написать сообщение
Скачать
Состав работы
B50849E5-D642-4020-B638-B7C6CDA6CA1A.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Похожие материалы
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
Vodoley
: 18 октября 2020
65 руб.
Дискретная математика. Экзамен. Билет №4
sibguter
: 5 июня 2018
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
sibguter
: 5 июня 2018
39 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
sxesxe
: 15 января 2017
100 руб.
Дискретная математика. Экзамен. Билет № 4
Lilicl
: 29 января 2016
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее
Lilicl
: 29 января 2016
200 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
0491
: 7 февраля 2015
150 руб.
Экзамен по дискретной математике. Билет: № 4
Ekaterina-Arbanakova
: 15 марта 2012
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Ekaterina-Arbanakova
: 15 марта 2012
50 руб.
Экзамен по дискретной математике. Билет 4
sanco25
: 6 февраля 2012
1. Проверить, является ли тавтологией формула: a&b} (a&b v c&d).
Составим таблицу истинности данной формулы.
Данная формула является тавтологией, так как она принимает значение “истинно” при всех значениях.
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Построить автомат – это значит определить множества и задать функции переходов и выходов.
После этого
sanco25
: 6 февраля 2012
30 руб.
Экзамен по дисциплине: Дискретная математика. Билет №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 руб.
Другие работы
Древние эпохи оледенений. Причины возникновения оледенений
VikkiROY
: 27 октября 2012
Содержание
1. Введение
2. Древние оледенения
3. Причины возникновения оледенений
4. Глобальное потепление: миф или реальность?
5. Парниковый эффект: мифы и реалии
6. Миф второй:Угроза потопа
7. Миф третий: Вредность СО2
8. СО2 и парниковый эффект
9. Заключение.
10. Список использованной литературы.
VikkiROY
: 27 октября 2012
5 руб.
Разработка технологического процесса изготовления детали «Корпус подшипника» на станке с ЧПУ
demon712
: 26 июня 2011
СОДЕРЖАНИЕ
Реферат
Введение
1 Служебное назначение детали, технологический чертеж детали
2 Выбор и обоснование схем базирования и установки
3 Разработка маршрутной технологии и операций по переходам
3.1 Маршрутная карта технологического процесса
4 Выбор инструмента и оснастки
5 Расчет координат опорных точек траектории движения режущего инструмента
6 Назначение режимов резания
7 Выбор оборудования по каталогам ведущих мировых производителей
8 Расчет технических норм времени по операция
demon712
: 26 июня 2011
Модель переноса радионуклидов с ядерно-опасных предприятий в окружающую среду
alfFRED
: 3 сентября 2013
Рассмотрен еще один путь переноса радионуклидов с ядерно-опасных предприятий в окружающую среду. Перенос осуществляется самими работниками этих предприятий. Необоснованное поступление радионуклидов, в большей мере, происходит в организм членов семьи профессионального работника и в меньшей в окружающих его людей. Как частный случай рассмотрен перенос радионуклида водорода-трития.
Облучение населения техногенными источниками ограничивается путём обеспечения [2]:
сохранности источников излучения;
alfFRED
: 3 сентября 2013
10 руб.
Экология. Контрольная работа. Вариант № 9
nik200511
: 8 марта 2013
19. Каковы основные принципы хозяйственной деятельности РФ?
39. Как осуществляется в НСО связь с общественностью по экологическим вопросам?
Задача 1. На поле с травяным покровом расположена радиолокационная станция, имеющая следующие характеристики излучения: импульсная мощность излучения Pи 400 кВт, длительность импульса τ 2 мкс, частота повторения импульсов F 350 Гц. Определить, опасна ли близость радиостанции, и дать рекомендации садоводам. Контрольные вопросы:
1.Каковы источники ЭМП?
2. Как
nik200511
: 8 марта 2013
33 руб.
