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