Несколько задач по Дискретной математике

17 января примерно в 13:05 по мск я отправлю вам файл с задачами. Их нужно будет решить за 2 часа.

Примерные темы:

Бинарные отношения(чумы, решетки, мультиотношения, мощность)

Комбинаторика(перестановки, принцип включения-исключения, рекуррентные соотношения, теорема об общем решении линейного однородного соотношения с постоянными коэффициентами, совместно рекуррентно заданные функции)

Теория графов(Маршруты и связность, Эйлеров цикл, эйлеров путь и теорема Эйлера, Гамильтонов цикл и гамильтонов путь, Раскраска графа, хроматическое число, Конечный автомат, Языки и операции над языками)

Теория булевых функций(Булевы функции и булевы формулы, ДНФ, КНФ, СДНФ и СКНФ, их построение,

Полные системы, Штрих Шефера и стрелка Пирса, Полином Жегалкина)