Данная работа содержит краткое изложение теории множеств, бинарных отношений и комбинаторики, соответствующее курсу лекций по дисциплине «Дискретная математика», читаемому на факультете ПММ.
Пособие содержит ряд примеров, демонстрирующих использование изложенной теории для решения конкретных задач.
Для закрепления материала в конце параграфов приведены задачи для самостоятельного решения, которые могут быть также использованы для проведения практических занятий.
