Белоусов А.И., Власов П.А. Элементы комбинаторики. Методические указания к выполнению домашнего задания

М.: МГТУ им. Н.Э.Баумана, 2012. — 57 с. Методические указания содержат краткий теоретический материал, необходимый для выполнения домашнего задания по курсу «Дискретная математика». Рассмотрены примеры решения задач, приведены задачи для самостоятельной работы. Для студентов 2-го курса, обучающихся по специальности "Программная инженерия" Комбинаторные объекты
Основные понятия
Формула включений и исключений
Задачи для самостоятельного решения
Линейные рекуррентные соотношения
Основные понятия
Линейные однородные рекуррентные соотношения
с постоянными коэффициентами
Линейные неоднородные рекуррентные соотношения
с постоянными коэффициентами
Задачи для самостоятельного решения
Элементы теории Пойа
Группа автоморфизмов неориентированного графа
Цикловой индекс группы
Характерные задачи теории Пойа
Основная теорема
Задачи для самостоятельного решения
Приложение
Литература