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