Экзамен по дисциплине "Дискретная математика". Билет № 4

Этот материал можно скачать бесплатно

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

material.view.file_icon
material.view.file_icon ekz.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна
Экзамен по дисциплине: Дискретная математика. Билет №4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
User IT-STUDHELP : 10 апреля 2019
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №4 promo
Экзамен по дисциплине: Дискретная математика. Билет № 4
Билет No 4 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретног
User Anfisa : 10 марта 2013
130 руб.
Экзамен по дисциплине «Дискретная математика». Билет №4
Билет No4 1.Проверить, является ли тавтологией формула: Решение: Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных. 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User odja : 17 марта 2012
65 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
Факультет А Э С Курс 2 Семестр 3 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User CDT-1 : 5 октября 2011
100 руб.
Экзамен по дисциплине: «Дискретная математика»
1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок. Вы
User Мария114 : 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
Билет № 2 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User fulger : 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User pvv1962 : 4 апреля 2015
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
Билет № 1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств. 2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение. 3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2. 4) Построить матрицу весов и найти кратчайшие пути между
User IT-STUDHELP : 13 сентября 2023
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет № promo
Системы коммутации, контрольная работа, 7 вариант
Задача 1. «Расчет оборудования узла мультисервисного доступа (УМСД)» Исходные данные для варианта 7 Показатели Количество 1. Количество ААЛ, включенных в УМСД, шт. 2400 2. Количество аналоговых портов на одной плате ААЛ, шт. 64 3. Количество пользователей ADSL, включенных в УМСД, шт. 550 4. Количество портов на одной плате ADSL, шт. 16 5. Количество пользователей SHDSL, включенных в УМСД, шт. 148 6. Количество портов на одной плате SHDSL, шт. 16 7. Количество линий PRI, шт. 11 8. Количе
User Александр92 : 4 сентября 2017
990 руб.
Проектирование системы профилактики АТС
Курсовая работа по дисциплине "Основы теории надежности и диагностики". В работе приведен анализ научных и прикладных исследований по надежности, произведена оценка показателей долговечности и безотказности по заданным вариационным рядам, произведена оценка безопасности дорожного движения на конкретном примере.
User NeoNeo11 : 10 октября 2014
450 руб.
Культурология. Зачетная работа. Билет №10
Билет 10 1. З.Фрейд и неофрейдисты о проблемах культуры.
User shv : 28 июля 2021
200 руб.
Арест банковского счета судом и судебными приставами
Настоящая статья посвящена вопросам ареста денежных средств, находящихся на банковских счетах организаций, индивидуальных предпринимателей и физических лиц, судами и судебными приставами. В данном случае арест на денежные средства накладывается в соответствии с положениями ст.27 Федерального закона «О банках и банковской деятельности»: «На денежные средства и иные ценности юридических и физических лиц, находящиеся на счетах и во вкладах или на хранении в кредитной организации, а также на остат
User evelin : 19 декабря 2013
10 руб.
up Наверх