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

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

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

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

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

Контрольне завдання № 9

1. Кванторы.

2. Двоичное кодирование.

3. Мы имеем 20 различных подарков, которые нужно распределить между 12 детьми. Мы не будем требовать, чтобы каждый ребенок получил что-нибудь. Может случиться, что все подарки получит один ребенок. Определите количество комбинаций распределений подарков в этом случае.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Способы задания множеств.

2. Алфавитное кодирование.

3. Найти число сочетаний из 8 различных элементов по 5 с повторениями и без повторений.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Сравнение множеств.

2. Таблица кодов.

3. В спортивном магазине продают рубашки 5-ти различных цветов, шорты 4-х различных цветов и носки 3-х различных цветов. Сколько различных комбинаций форм можно составить в этом случае?

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Операции над множествами.

2. Разделимые схемы в кодировании.

3. Сколько бит необходимо, чтобы записать число в двоичной форме?

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Свойства операций над множествами.

2. Теорема о разделимости префиксной схемы.

3. Какое число подмножеств имеет множество, содержащее n элементов и обязательно включающее некий выбранный элемент?

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Булеан. Теорема о булеане.

2. Неравенство Макмиллана.

3. Найдите пересечение двух множеств и.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Виды доказательств.

2. Азбука Морзе.

3. Используя для размещений без повторений обозначение , доказать формулу:.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Принцип математической индукции.

2. Задача помехоустойчивого кодирования.

3. Мы формируем объединение двух множеств. Одно содержит n элементов, второе – m элементов. Какие предположения мы можем сделать о кардинальном числе нового объединенного множества?

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Биномиальные коэффициенты.

2. Расстояние Хэмминга.

3. Докажите тождество: 1+3+…+ (2n–3) + (2n–1) =.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Треугольник Паскаля.

2. Граница Хэмминга.

3. Мы формируем объединение двух множеств, одно содержит 5 элементов, второе – 9 элементов. Какие из следующих чисел могут быть кардинальными числами нового объединенного множества: 4, 6, 9, 10, 14, 20? Объясните почему.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

1. Гамма-функция.

2. Код Хэмминга.

3. Докажите, что не является рациональным числом.

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

Протокол N 14

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

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

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

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

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

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

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

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

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

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

2. Дайте определение шифрования.

3. Найдите объединение трех множеств ,и. Прежде найдите объединение первых двух множеств, а затем их объединение с третьим. Затем найдите объединение последних двух множеств, и потом их объединение с первым. Дайте определение объединения более чем двух множеств.

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

Протокол N 14

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

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