Экзамен по дисциплине "Дискретная математика". Билет № 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

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

Стенд для снятия и установки коробки перемены передач (КПП) (конструкторская часть дипломного проекта)
Стенд для демонтажа и монтажа КПП предназначен для выполнения работ на посту для замены агрегатов тракторов. Снятие и установка коробки перемены передач требует больших затрат сил и времени рабочих. Для облегчения труда рабочих, обеспечения безопасности труда и сокращения затрат рабочего времени необходимо применение подъёмников и приспособлений. Если пренебречь применением подъёмников, то увеличивается вероятность несчастных случаев, уменьшается производительность труда. 8.3 Устройство и пр
Диплом и связанное с ним Ремонт, техобслуживание машин и механизмов
User maobit : 4 апреля 2018
990 руб.
Стенд для снятия и установки коробки перемены передач (КПП) (конструкторская часть дипломного проекта) promo
Контрольная работа по курсу «Информационные и управляющие системы реального времени». Вариант 2
Вариант 2 Сигналы. Посылка сигнала процессу из командной строки и программным путем. Критические секции. Установка обработчитка сигнала. Системные вызовы signal и sigaction. Синхронизация процессов при помощи сигналов. Системные вызовы sleep и pause.
Информационные технологии и системы Работа Контрольная
User GrantForse : 23 февраля 2012
5 руб.
Европейский союз история создания и современное состояние
План работы План работы 2 Введение 3 1.Определение и сущность Европейского союза. 4 2.История создания Европейского союза. 7 3.Функции и задачи Европейского союза на сегодняшний день. 11 Заключение 14 Список используемой литературы 16 Введение Актуальность темы этой контрольной работы очевидна. Евросоюз- это мощная организация, которая имеет значительный вес на политической и экономической мировой арене. На сегодняшний день это организация, к которой стремятся примкнуть, мнение которой
Работа Экономика
User Lokard : 5 ноября 2013
20 руб.
Физика. Лабораторная работа № 2. Вариант 8. СибГУТИ
Тема: Определение удельного заряда электрона, методом магнетрона. 1. Цель работы. Познакомиться с законом движения заряженных частиц в электрическом и магнитном полях. Определить удельный заряд электрона, с помощью цилиндрического магнетрона. 2. Основные теоретические сведения. Закон движения частиц в электромагнитном поле рассмотрим на примере движения электрона. Электрон – отрицательно заряженная частица, поэтому, будем рассматривать отрицательный заряд, так как вся лабораторная работа связана
СибГУТИ Физика Работа Лабораторная
User Shamrock : 2 февраля 2015
250 руб.
up Наверх