The manual is intended for students of the specialty information security of automated systems when studying the course “Discrete mathematics”, and can also be used by students of other specialties studying similar courses.The author would like to express gratitude to his supervisor A. Khusainov and Mikhailova N.N.