Кургалин С.Д., Борзунов С.В., Синицина С.Н. Задачи по дискретной математике

Учебное пособие для вузов. — Воронеж: Воронежский государственный университет (ВГУ), 2011. — 71 с.Настоящее учебное пособие предназначено для практических, лабораторных занятий и самостоятельной работы по курсам Дискретная математика и Дискретная математика, математическая логика и их приложения в математике и компьютерных науках для студентов факультета компьютерных наук Воронежского государственного университета.
Учебное пособие содержит базовые теоретические представления и методы решения основных типов задач по курсам Дискретная математика и Дискретная математика, математическая логика и их приложения в математике и компьютерных науках. Эти курсы формируют представления о множествах, операциях на множествах и их основных свойствах, об отношениях на множествах и свойствах различных видов отношений, о функциях, основных понятиях комбинаторики, теории графов и т.д.
Цель пособия состоит в том, чтобы помочь студентам, изучающим данные курсы, приобрести навыки и умения в применении методов дискретной математики и математической логики к решению практических задач.
Каждый раздел начинается с основных теоретических положений и формул, знание которых необходимо при решении задач, и содержит указания по их практическому использованию. Далее рассматривается подробное решение нескольких типовых задач и приводится ряд задач для решения в аудитории (компьютерном классе). Их можно использовать и для самостоятельной работы. Ко многим задачам даются ответы.