Пережогин А.Л. Дискретная математика. Сборник задач

2-е изд., испр. — Новосибирск: Новосибирский государственный университет (НГУ), 2017. — 96 с.Пособие содержит большое количество задач по дисциплине “Дискретная математика”, преподаваемой студентам факультета информационных технологий Новосибирского государственного университета на первом и втором курсах. Пособие содержит три главы: комбинаторика, теория графов и дискретные функции. В первой главе собраны задачи на применение основных методов комбинаторного анализа. Многие из этих задач можно использовать для подготовки школьников к олимпиадам по математике. Вторая глава содержит задачи по всем основным разделам теории графов. В третьей собраны задачи по теории булевых функций, включая реализацию этих функций в классах ДНФ и схем из функциональных элементов, а также задачи по теории конечных автоматов-преобразователей и автоматов- распознавателей. Предполагается, что студенты знакомы с базовыми понятиями курсов “Математический анализ” и “Алгебра”.