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