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

Вялый Михаил Николаевич –– к. ф.-м. н., профессор, ведущий научный

сотрудник Национального исследовательского университета «Высшая шко-

ла экономики»; старший научный сотрудник Вычислительного центра

им. А. А. Дородницына Федерального исследовательского центра «Инфор-

матика и управление» РАН; доцент Московского физико-технического

института (национальный исследовательский университет)

Подольский Владимир Владимирович –– к. ф.-м. н., доцент, старший на-

учный сотрудник Национального исследовательского университета «Выс-

шая школа экономики»; старший научный сотрудник Математического ин-

ститута им. В. А. Стеклова РАН

Рубцов Александр Александрович –– к. ф.-м. н., научный сотрудник На-

ционального исследовательского университета «Высшая школа экономики»;

доцент Московского физико-технического института (национальный иссле-

довательский университет)

Шварц Дмитрий Александрович –– к. ф.-м. н., доцент Национального ис-

следовательского университета «Высшая школа экономики»

Шень Александр –– Directeur de recherche 2`eme classe, LIRMM, University

of Montpellier, CNRS (Монпелье, Франция); к. ф.-м. н., ассоциированный

сотрудник Национального исследовательского университета «Высшая шко-

ла экономики»; старший научный сотрудник Института проблем передачи

информации РАН