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








