Східноукраїнський національний універсистет

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 21

1. Сочетания без повторений.

2. Целочисленное деление.

3. Докажите тождество для чисел Фибоначчи: .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 22

1. Размещения с повторениями.

2. Генератор псевдослучайных чисел.

3. Запишите множество, для которого иявляются подмножествами. Найдите такое множество, которое содержит минимально возможное количество элементов при этом.

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 23

1. Сочетания с повторениями.

2. Процесс шифрования с использованием генератора псевдослучайных чисел.

3. Запишите все подмножества множества , содержащие, но не содержащие.

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 24

1. Формула Стирлинга.

2. Гамма шифра.

3. Докажите тождество для чисел Фибоначчи:

.

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 25

1. Подстановки.

2. Симметричное кодирование.

3. Запишите все подмножества множества . Сколько их всего?

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 26

1. Перестановки.

2. Сложение по модулю 2.

3. Докажите тождество для чисел Фибоначчи: .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 27

1. Графическое представление подстановок.

2. Функция Эйлера.

3. Докажите тождество: .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 28

1. Дайте определение поля, кольца и группы.

2. Шифрование с открытым ключом.

3. Доказать, что .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 29

1. Теорема о пузырьковой сортировке.

2. Теорема Эйлера в модулярной арифметике.

3. Доказать, что .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)

СХІДНОУКРАЇНСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИСТЕТ

імені Володимира Даля

Кафедра Комп’ютерних наук

Навчальний рік 2008/2009

МОДУЛЬНИЙ КОНТРОЛЬ № 1 Семестр весняний

Дисципліна „Основи дискретної математики”

КОНТРОЛЬНЕ ЗАВДАННЯ № 30

1. Множество рациональных чисел.

2. Китайская теорема об остатках.

3. Докажите следующую формулу: .

Затверджено на засіданні кафедри 10.12.2008

Протокол N 14

Зав. кафедрою _________ Викладач _________ доцент Погорелов О.О.

(підпис) (підпис)