Дискретная математика. Экзамен. Билет 18

ID: 174772
Дата закачки: 10 Ноября 2016
Продавец: ru0lr (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Сдано в учебном заведении: ******* Не известно

Описание:
Билет № 18
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1. Комбинаторный принцип сложения для пересекающихся множеств, его отличие от случая непересекающихся множеств. Формулировка принципа включения и исключения и иллюстрация его графически; привести пример использования.
2. Графы – основные понятия, способы представления. Как связаны графы с бинарными отношениями? Изобразить в виде графа соответственно рефлексивное, симметричное, антисимметричное отношения, эквивалентность.
3. Используя принцип математической индукции, доказать неравенство Бернулли: (1+a)n  1 + an n  N и a > –1, aR.
4. Найти СДНФ и СКНФ для булевой функции:

Размер файла: 134,8 Кбайт
Фаил: