Экзамен по дискретной математике. Билет №2
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
19.03.2015
-
Размер:
458 KB
-
Покупок:
17
-
Добавил:
vsh9
Написать сообщение
Скачать
Состав работы
4689732A-117D-42C1-93E9-369FE56FFD7B.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Сколькими способами семь человек можно рассадить в ней, если место водителя могут занять только трое из них?
Дополнительная информация
Сдавался в СибГУТИ, 2015г. на оценку - "отлично".
Похожие материалы
Экзамен по дискретной математике. Билет №2.
ДО Сибгути
: 5 февраля 2016
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В автомашине 7 мест. Ско
ДО Сибгути
: 5 февраля 2016
150 руб.
Экзамен по дискретной математике. Билет № 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 руб.
Другие работы
Термодинамика и теплопередача СамГУПС 2012 Задача 51 Вариант 7
Z24
: 15 ноября 2025
Трубопровод диаметром d1 = 150 мм, имеющий температуру поверхности t1 и степень черноты ε = 0,75, окружен цилиндрическим экраном диаметром d2, обе поверхности которого имеют степень черноты εэ. Определить потери тепла излучением на 1 м длины трубопровода при температуре окружающей среды t2 = 27ºC, приняв ее поглощательную способность равной единице. На сколько процентов будут больше указанные потери при тех же условиях для трубопровода без экрана?
Z24
: 15 ноября 2025
180 руб.
Контрольная работа по дисциплине: Физика (часть 1). Вариант 2
Roma967
: 20 января 2023
Вариант 2
1. Материальная точка массой 0,2 кг движется из состояния покоя с ускорением a=6ti-3t^(2)j, м/с^(2),где векторы i, j, k являются ортами декартовой системы координат. Какую работу совершила равнодействующая сила за вторую секунду движения?
2. На покоящийся шар массой 0,1 кг и радиусом 0,1 м, находящийся перед пологой горкой, налетает шар массой 0,2 кг и радиусом 0,1 м, движущийся со скоростью 1 м/с. Удар упругий, прямой, центральный. На какую высоту вкатится первый шар после удара? По
Roma967
: 20 января 2023
900 руб.
История полиграфии в Российской империи
evelin
: 10 октября 2013
Введение.
Глава 1. Зарождение российской печатной рекламы и полиграфии.
§1. Элементы российской проторекламы. Традиции лубочной картины.
§2. Летучие листки и жанр печатной афиши.
Глава 2. История российской печатной рекламы и полиграфии XV-XIX веков.
§1. Реклама в российской газете.
§2. Плакат и малые рекламные жанры.
Заключение.
Введение
Печатная реклама и полиграфии используется в России в течение уже нескольких веков и до сих пор не теряет своей популярности. Редкая рекламная комп
evelin
: 10 октября 2013
5 руб.
Вычертить контуры деталей. Графическая работа 2. Вариант 17 - Стойка
.Инженер.
: 4 декабря 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 2 (2-я часть). Вариант 17 - Стойка
Вычертить контуры деталей, применяя правила построения сопряжений.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 4 декабря 2025
100 руб.
