Экзамен по дисциплине: Дискретная математика
-
Категории:
******* Не известно, Математика, Работа Экзаменационная
-
Добавлен:
04.04.2015
-
Размер:
30 KB
-
Покупок:
0
-
Добавил:
pvv1962
Написать сообщение
Скачать
Состав работы
|
Экзамен Билет 3.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Дополнительная информация
год сдачи 2012 Преподаватель Мурзина Т.С. Зачтено.
Сибирский Государственный Университет Телекоммуникаций и Информатики
Сибирский Государственный Университет Телекоммуникаций и Информатики
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
IT-STUDHELP
: 13 сентября 2023
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
xtrail
: 27 июля 2025
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6
IT-STUDHELP
: 29 марта 2023
Билет No 6
1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры.
2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах.
3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп
IT-STUDHELP
: 29 марта 2023
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10
IT-STUDHELP
: 1 декабря 2022
Билет No 10
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения.
Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
IT-STUDHELP
: 1 декабря 2022
580 руб.
Экзамен По дисциплине: Дискретная математика. Вариант: №8
svladislav987
: 16 апреля 2021
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, ег
svladislav987
: 16 апреля 2021
250 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
Norff
: 16 января 2021
30 руб.
Другие работы
Экзамен. Билет №11. История экономических учений
Antipenko2016
: 14 февраля 2018
Билет 11
1. Согласно мнению Аристотеля, экономика – это
а) естественная хозяйственная деятельность, связанная с производством необходимых для жизни продуктов
б) деятельность, направленную на извлечение прибыли, на накопление богатства.
2. Автором термина «политическая экономия» является:
а) Ксенофонт
б) Ф. Аквинский
в) А. Монкретьен
г) А. Смит
д) К. Маркс.
3. При определении стоимости товара Д. Рикардо придерживается:
а) трудовой теории;
б) теории издержек;
в) теории полезности.
4. Автором теор
Antipenko2016
: 14 февраля 2018
200 руб.
Быстрые вычисления с целыми числами и полиномами
Elfa254
: 10 августа 2013
1. Введение. Сложность теоретико-числовых алгоритмов.
2. Полиномиальные алгоритмы
2.1 Алгоритм вычисления ad mod m
2.2 Дихотомический алгоритм возведения в степень
2.3 Алгоритм Евклида
2.4 Алгоритм решения уравнения ax + by = 1
3. Полиномиальная арифметика
3.1 Алгоритм нахождения делителей многочлена f(x) в кольце Fp[x]
3.2 Произведение и возведение в степень многочленов, заданных массивами
3.3 Небольшие оптимизации для произведения многочленов
3.4 Вычисление полиномов
3.4.1 Схем
Elfa254
: 10 августа 2013
Рациональное использование природных ресурсов
alfFRED
: 17 марта 2013
Все вышеизложенное заставляет сделать однозначный вывод: как невозобновляемые, так и возобновляемые ресурсы планеты не бесконечны, и чем интенсивнее их используют, тем меньше этих ресурсов остается следующим поколениям. Поэтому повсеместно требуется принятие решительных мер по рациональному использованию природных богатств. Эпоха безоглядной эксплуатации природы человеком кончилась, биосфера остро нуждается в охране, а природные ресурсы следует беречь и расходовать экономно.
Основные принципы та
alfFRED
: 17 марта 2013
5 руб.
Гидравлика Москва 1990 Задача 8 Вариант 6
Z24
: 26 декабря 2025
Жидкость Ж подается в открытый верхний бак по вертикальной трубе длиной l и диаметром d за счет давления воздуха в нижнем резервуаре (рис.8). Определить давление p воздуха, при котором расход будет равен Q. Принять коэффициенты сопротивления: вентиля ξв=8,0; входа в трубу ξвх=0,5; выхода в бак ξвых=1,0. Эквивалентная шероховатость стенок трубы кэ=0,2 мм.
Z24
: 26 декабря 2025
200 руб.
