Экзамен по дискретной математике. Билет №2.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
05.02.2016
-
Размер:
16 KB
-
Покупок:
26
-
Добавил:
ДО Сибгути
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?.
Дополнительная информация
Оценка: "Отлично"
Работа сдавалась в 2015 году.
Работа сдавалась в 2015 году.
Похожие материалы
Экзамен по дискретной математике. Билет №2
vsh9
: 19 марта 2015
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест.
vsh9
: 19 марта 2015
250 руб.
Экзамен по дискретной математике. Билет № 2
tefant
: 1 февраля 2013
Билет № 2
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
Понятие принципа математической индукции (индуктивное определение, индуктивное доказательство, с примерами).
Индуктивное определение – это определение какого-либо понятия A(n), зависящего от неотрицательного целого параметра n, протекающее по следующей схеме: задаётся А(0), правило получения значения A(n+1), если А(n) уже задано. Например, понятие факториала числа n определяется так: n!=1 при n=0, (n+1)!=n!*(n+1
tefant
: 1 февраля 2013
200 руб.
Экзамен по дискретной математике. Билет №2, СибГУТИ
suhinin
: 5 февраля 2015
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c).
Решение:
2. Применяя равносильные преобразования привести булеву функцию
f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
suhinin
: 5 февраля 2015
30 руб.
Экзамен. Дискретная математика. билет 2
backardy
: 19 октября 2019
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
backardy
: 19 октября 2019
100 руб.
Экзамен. Дискретная математика. Билет №2
Christy
: 18 сентября 2013
1. Проверить, является ли тавтологией формула: a&b→(a&b∨c∨ ̄c)
2. Применяя равносильные преобразования привести булеву функцию f = ( ̄x→ ̄( y))→( yz→ ̄x z) к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. y(t)=x(t-1)→x(t)
Christy
: 18 сентября 2013
50 руб.
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Экзамен по дискретной математике
Лесник
: 1 августа 2010
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Лесник
: 1 августа 2010
50 руб.
Другие работы
Направляющие средства электросвязи
bunny207
: 9 октября 2019
Задача No1
Для заданного частотного диапазона рассчитать первичные и вторичные параметры симметричной кабельной цепи звездной скрутки, расположенной в первом повиве семичетверочного кабеля.
Построить графики частотной зависимости параметров передачи в заданном частотном диапазоне и дать их анализ. Результаты расчетов представить в виде сводной таблицы.
Исходные данные:
Тип изоляции: кордельно-полистирольная;
Толщина ленты: 0,05 мм;
Диаметр корделя: 0,7 мм;
Диапазон частот: f1=20 кГц, f2=40
bunny207
: 9 октября 2019
550 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 4.5 Вариант б
Z24
: 6 октября 2025
Из бака с постоянным напором вода подается в зумпф, уровень воды в котором также постоянный и ниже оси трубы на величину h (рис. 4.5).
Определить напор воды Н в баке, чтобы расход воды, пропускаемый по трубопроводу диаметром d и длиной l, был равен Q.
Труб водопроводная, чугунная с абсолютной шероховатостью Δ. В системе установлен пробковый кран с углом закрытия α.
Плотность воды ρ=10³ кг/м³; коэффициент кинематической вязкости воды ν=1·10-6 м²/c.
Z24
: 6 октября 2025
180 руб.
Сети связи и системы коммутации. Экзамен. 6-й семестр, Билет №8
Игуана
: 3 декабря 2013
Экзаменационный билет № 8
1. Способы построения ГТС
2. Осуществить временную коммутацию между входящей 25 ЦЛ 20 кан. и исходящей 3 ЦЛ 17 кан. при передаче кодовой комбинации «150», представить пространственный эквивалент временного коммутатора.
Задача 8
В КП системы EWSD типа В-П-В осуществить коммутацию. На входе 10 ЦЛ 60 канал, на выходе 40 ЦЛ 32 канал. На ПШ между звеньями А и В из доступных свободен 2 тракт ПШ, 30 канал ПШ.
Передается кодовая комбинация 125.
Представить пространственный экви
Игуана
: 3 декабря 2013
150 руб.
Проблемные регионы понятие и классификация
Slolka
: 2 марта 2014
План
проблемные регионы: понятие и классификация
Кризисные регионы
Отсталые регионы
Депрессивные регионы
Приграничные регионы
Регионы Севера.
1. проблемные регионы: понятие и классификация
Невозможно найти регион, в котором отсутствуют проблемы социально-экономического развития, однако, в проблемных регионах они проявляются особенно ярко. Итак, какие же регионы относятся к проблемным?
Можно выделить следующие качественные признаки проблемных регионов:
особая кризисность проявления крупных пробле
Slolka
: 2 марта 2014
15 руб.
