The textbook presents the main material of the compulsory course "Discrete Mathematics," read at the Faculty of Mechanics and Mathematics of Moscow State University since 1998. In a condensed form, it contains for initial acquaintance a number of important sections of discrete mathematics: combinatorial analysis, graphs and networks, the most important classes of control systems, tests, algorithms, coding, discrete extreme problems.