Экзамен по дисциплине "Дискретная математика". Билет № 4
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет №4
IT-STUDHELP
: 10 апреля 2019
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет № 4
Anfisa
: 10 марта 2013
Билет No 4
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретног
130 руб.
Экзамен по дисциплине «Дискретная математика». Билет №4
odja
: 17 марта 2012
Билет No4
1.Проверить, является ли тавтологией формула:
Решение:
Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных.
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
65 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
CDT-1
: 5 октября 2011
Факультет А Э С Курс 2 Семестр 3
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
100 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
500 руб.
Другие работы
Гражданское право (3). Ответы Синергия. 90 баллов. 2022
Nogav
: 19 апреля 2022
1. Акцепт должен быть...
• Безоговорочным
• Полным
• Совершен в письменной ферме
• Совершенным в срок установленный в оферте
2. Безвозмездным является договор ...
• Комиссии
• Ренты
• Розничной купли-продажи
• Ссуды
3. В случае, если арендатор продолжает пользоваться имуществом после истечения срока договора при отсутствии возражений со стороны арендодателя договор считается …
• Возобновленным на тех же условиях на неопределенный срок
• Возобновленным на тех же условиях на пять лет
• Возобновл
250 руб.
Теплотехника КНИТУ Задача ТД-4 Вариант 55
Z24
: 16 января 2026
Водяной пар при давлении р1 и температуре t1, дросселируется до давления p2. Определить неизвестные параметры пара h, υ, s в начале и в конце дросселирования и потерю работоспособности Dh=T0·Δs.
Принять температуру окружающей среды равной t0. Изобразить процессы на hs — диаграмме.
150 руб.
Менеджмент МНВ 96(4)
тантал
: 23 июля 2013
Задание 1
Закончите фразы (или заполните пропуски):
1. Родоначальником классической школы научного управления является ...
2. Ч.Бернард является основателем ...
3. ... обеспечивает в организации правильную оценку ситуации и создает предпосылки для внесения корректив в запланированные показатели развития предприятия.
4. Каждый из сотрудников условной компании ориентирован на точное выполнение определенных функций и процессов, а руководитель этой компании не имеет четкий и ясный алгоритм эффективн
100 руб.
ДСТУ 2365-94 Машини електричні асінхронні потужністью до 400 кВт включно. Двигуни. Загальні техничні умови
Lokard
: 26 июня 2013
Цей стандарт поширюється на асинхронні двигуни загального призначення і їх модифікаціі для роботи від мережі змінного струму напругою до 660 В включно, які виготовляються для потреб народного господарства та експорту.
10 руб.