Книга Лекции по дискретной математике

Лекции по дискретной математике. Учебное пособие. Может использоваться для чтения курса "Дискретная математика", а также для самостоятельного изучения основ дискретной математики

Учебник написан по материалам курса "Дискретная математика", который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой –– позволяющее читать специализированную литературу

В первой части настоящего учебного пособия излагаются основные понятия о множествах, бинарных отношениях, выборках с повторениями и без, перестановках, а также принцип включения-исключения с примерами применения • Пособие предназначено для студентов первых курсов университетов, обучающихся по специальности "прикладная математика и информатика"