Дискретная математика. Экзамен. Билет № 4
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
29.01.2016
-
Размер:
86 KB
-
Покупок:
8
-
Добавил:
Lilicl
Написать сообщение
Скачать
Состав работы
|
, Дискр. матем., экзамен (1 сем, 04 билет).docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Сколькими способами можно расставить на полке восемь книг так, чтобы две определенные книги не стояли рядом?
Дополнительная информация
2016 год. Сибирский Государственный Университет телекоммуникаций и информатики. Оценка Хорошо-Т. Мурзина
Похожие материалы
Дискретная математика. Экзамен. Билет №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
Ольга89
: 9 марта 2016
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
Ольга89
: 9 марта 2016
70 руб.
Экзамен. Дискретная математика. Билет №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 руб.
Другие работы
СИНЕРГИЯ Веб-аналитика 6 семестр 2023 год Тест 100 баллов 2023 год
Synergy2098
: 8 января 2024
СИНЕРГИЯ Веб-аналитика 6 семестр (Темы Итог)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (100 баллов)
2023 год
Ответы на 79 вопросов
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
Контекстная реклама Яндекс директ часть 1
Контекстная реклама Яндекс директ часть 2
Семантика. Сбор и особенности
Интернет-аналитика. Часть 1
Интернет-аналитика. Часть 2
Анализ эффективности работы сайта. Часть 1
Анализ эффективности работы сайта. Часть 2
Конверсия. Част
Synergy2098
: 8 января 2024
228 руб.
Место и роль банков на рынке ценных бумаг
Lokard
: 22 ноября 2013
Введение
Рынок ценных бумаг составляет один из наиболее динамичных сегментов финансового рынка и является, по сути, связующим звеном рынка капиталов и денежного рынка.
Деятельность банков на рынке ценных бумаг многогранна, по скольку они не только традиционно являются посредниками, связывающими интересы и денежные средства эмитентов и инвесторов, но и сами активно используют финансовые инструменты для формирования собственной ресурсной базы, размещения денежных средств в высоколиквидные и доходн
Lokard
: 22 ноября 2013
10 руб.
Контрольная работа №1 по дисциплине «Человеко-машинное взаимодействие». Вариант №4
olyly7
: 25 марта 2012
Контрольная работа 1 Вариант 4 по предмету Человеко-машинное взаимодействие
Должны быть выполнены пять заданий (1.1 – 1.5). Задания 1.4 и 1.5 выполняются по вариантам. Номер варианта соответствует последней цифре пароля.
1.1. Найдите один источник (в библиотеке или в Интернете), который говорит об опытных свидетельствах человеческих ограничений. Дайте полную ссылку на найденный источник. Опишите в пределах одного параграфа, что говорят результаты исследований по поводу физических ограничений
olyly7
: 25 марта 2012
100 руб.
Лабораторная работа № 3 по дисциплине: Функциональное и логическое программирование
1231233
: 29 января 2012
Лабораторная работа №3
Вариант 7
Условие задачи:
Определите на языке ЛИСП функционал, аналогичный встроенному предикату MAPLIST для одноуровнего списка. (Используйте применяющие функционалы). Проверьте работу функционала для функций:
-REVERSE;
-LIST.
Исходный текст программы:
(defun maplist1 (fn l)
(cond
((null l) nil)
1231233
: 29 января 2012
23 руб.
