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

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

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

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

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

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

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

1. Числовые множества.

2. Задача Фибоначчи.

3. Используя метод математической индукции, докажите, что является четным числом при каждом неотрицательном целом.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Счетные множества.

2. Сумма чисел Фибоначчи.

3. Что больше илипри? Обоснуйте свой ответ.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Докажите существование иррациональных чисел.

2. Малая теорема Ферма.

3. Что больше или? Обоснуйте свой ответ.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Логические высказывания.

2. Модулярная арифметика.

3. Чему равно множество всех подмножеств конечного множества с кардинальным числом ? Обоснуйте свой ответ.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Числа Фибоначчи.

2. Логические связки и операции.

3. Докажите неравенство .

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Пропозициональные переменные и формулы.

2. Простые числа.

3. n парней и n девушек хотят потанцевать. Сколько комбинаций пар существует, когда они танцуют одновременно (предполагается, что в каждой паре находятся представители разного пола)?

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Булевы функции.

2. Формула для чисел Фибоначчи.

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

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Предикаты.

2. Формулировка задачи кодирования.

3. Мы имеем 20 сортов подарков, причем имеется большой запас каждого. Мы хотим распределить эти подарки между 12 детьми. Не требуется, чтобы каждый ребенок получил что-нибудь, однако ни один ребенок не должен получить копию подарка (подарки должны быть разными). Сколько существует вариантов распределения подарков в этом случае?

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

Протокол N 14

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

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