Дискретная математика. Экзамен. Билет №4
-
Категории:
ДО СИБГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
05.06.2018
-
Размер:
444 KB
-
Покупок:
1
-
Добавил:
sibguter
Написать сообщение
Скачать
Состав работы
|
ЭКЗ.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
f(x,y)=((x∙y) ̅↔x ̅∨y)→(x⊕y)
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
f(x,y)=((x∙y) ̅↔x ̅∨y)→(x⊕y)
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 08.11.2017
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 08.11.2017
Бах Ольга Анатольевна
Похожие материалы
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
Vodoley
: 18 октября 2020
65 руб.
Экзамен. Дискретная математика. Билет №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
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 руб.
Другие работы
Соціологія та аналіз ціннісного світу молоді
Qiwir
: 27 августа 2013
Проблематика дослідження цінностей набула значного поширення у соціологічній науці. У зв’язку з динамічністю суспільного розвитку та зміною ідеологічних засад функціонування пострадянських суспільств зростає актуальність вивчення ціннісних орієнтацій та життєвих пози цій молодих поколінь українців. Адже саме вони у недалекому майбутньому відповідатимуть за відтворення не лише населення нашої країни, а й того культурного контексту, в якому відбуватиметься життєдіяльність наших нащадків, створюват
Qiwir
: 27 августа 2013
10 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №01.
freelancer
: 4 мая 2018
2. ПОСТАНОВКА ЗАДАЧИ
Вариант № 1: Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной
freelancer
: 4 мая 2018
200 руб.
Лексический состав «повести временных лет»: словоуказатели и частотный словник
elementpio
: 14 декабря 2012
«Повесть временных лет» занимает особое место в истории древнерусской литературы и русской общественной мысли. Текстом «Повести временных лет» (далее - ПВЛ) начинаются многие летописные своды, и сама ПВЛ - свод, включающий в свой состав предшествующие своды. В то же время ПВЛ не просто летопись, сумма погодных статей, повествующих о событиях, происходивших на Руси и в сопредельных странах на протяжении двух с половиной столетий - с середины IX до начала XII в. По слогам академика Д. С. Лихачева,
elementpio
: 14 декабря 2012
15 руб.
Действие уголовного закона в пространстве и времени
Lokard
: 12 марта 2014
ПЛАН
1. Введение
2. Основная часть:
А) действия уголовного закона во времени. Обратная сила закона.
Б) действия уголовного закона в пространстве: принцип территориальности и принцип гражданства.
3. Заключение
4. Список литературы
Введение
В своей работе я расскажу о действии уголовного закона в пространстве и во времени, освещение рассматриваемых проблем в целом, окажет существенную помощь в правильном понимании и применении норм уголовного закона.
Прежде всего, следует отметить, что правовое ре
Lokard
: 12 марта 2014
15 руб.
