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