Східноукраїнський національний універсистет імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
Контрольне завдання № 16
Первая теорема разложения в операционном исчислении.
Эйлеров цикл.
Получить решение следующего разностного уравнения с использованием
-преобразования:
,
где
Причем,
.
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 17
Вторая теорема разложения в операционном исчислении.
Эйлеров и полуэйлеров графы.
Решить дифференциальное уравнение при заданных начальных условиях: .
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 18
Дайте определение рекуррентных уравнений.
Реберный граф.
Найти хроматический полином показанного на рисунке графа.
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 19
Производящая функция.
Раскраска графа.
Найти хроматический полином показанного на рисунке графа.
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 20
Однородные рекуррентные уравнения.
Хроматическое число и хроматический полином графа.
Решить дифференциальное уравнение при заданных начальных условиях: .
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 21
Неоднородные рекуррентные уравнения.
Определение пустого и полного графа.
Найти оригинал изображения
.
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)
СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ
імені Володимира Даля
Кафедра Комп’ютерних наук
Навчальний рік 2008/2009
МОДУЛЬНИЙ КОНТРОЛЬ № 2 Семестр весняний
Дисципліна „Основи дискретної математики”
КОНТРОЛЬНЕ ЗАВДАННЯ № 22
Характеристический многочлен рекуррентного уравнения.
Факториальная степень переменной.
Запишите множество, для которого
и
являются подмножествами. Найдите такое
множество, которое содержит минимально
возможное количество элементов при
этом.
Затверджено на засіданні кафедри 10.12.2008
Протокол N 14
Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.
(підпис) (підпис)