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

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

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

material.view.file_icon 10B4EEF3-43C0-4AFC-BC07-C1E8F22FBE1B.rar [ 94 KB ]
material.view.file_icon ekz.doc [ 238 KB ]
Работа представляет собой 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

Другие работы

Контрольная работа по информатике (СибГУТИ)
Умножить в двоичной арифметике числа a и b. Перевести число a из десятичной в систему счисления по основанию 4. Перевести число a из двоичной в десятичную систему счисления. Перевести число а из восьмеричной в шестнадцатиричную систему счисления. Даны десятичные коды символов из таблицы ASCII (для удобочитаемости коды символов разделены дефисом). Определить закодированный текст. Записать текст шестнадцатеричными кодами таблицы ASCII. Вычислить a + b. Оба числа записать как двоичные целые со знак
СибГУТИ Информатика
User terraST : 30 апреля 2012
20 руб.
Процедуры трансформации бухгалтерской финансовой отчетности
Трансформация бухгалтерской отчетности — это составление отчетности по определенным стандартам путем корректировки статей имеющейся отчетности, т.е. перегруппировка отчетных (учетных) данных. Рассмотрим причины, по которым российское предприятие формирует отчетность в соответствии с GAAP либо в соответствии с МСФО, способы трансформации отчетности в соответствии с GAAP, а также способы получения информации о принципиальной возможности трансформации и основные виды расхождений в отражении активов
Бухгалтерский учет и аудит Работа
User Elfa254 : 30 декабря 2014
10 руб.
Онлайн Тест по дисциплине: Персональный менеджмент.
Вопрос №1 Принцип целеполагания SMART гласит, что цель должна быть: измеримой достижимой не ограниченной во времени гибкой конкретной релевантной ограниченной во времени интерактивной Вопрос №2 Согласно концепции персонального менеджмента рабочий день руководителя целесообразно начинать с выполнения наиболее важных задач контроля работы подчиненных просмотра поступившей корреспонденции самоконтроля Вопрос №3 Какие качества необходимы руководителю с позиции персонального
СибГУТИ Персональный менеджмент Тесты
User IT-STUDHELP : 18 декабря 2022
400 руб.
promo
Концепции современного естествознания
25 заданйи по 5 тестовых вопроса Задание 1. Вопрос 1. Как называется наука, представляющая собой единую систему знаний о природе как единой целостности? 1. естествознание 2. философия 3. психология 4. физика 5. теория систем Вопрос 2. Как Вы считаете, что лежит в основе дифференциации знания? 1. национальная обособленность ученых различных стран 2. мировоззренческий аспект (различие во взглядах ученых) 3. узкая специализация знаний 4. использование естественными науками аппарата дифференциальног
Экономика Работа Контрольная
User тантал : 18 июля 2013
100 руб.
up Наверх