Волосатова Т.М., Родионов С.В. Методы комбинаторных вычислений

Учеб. пособие — М.: Изд-во МГТУ им. Н.Э. Баумана, 2011. — 105 с.
Рассмотрены комбинаторные вычисления, их основные операционные объекты: сочетания, перестановки, размещения и разбиения элементов конечных множеств и натуральных чисел.
Рекомендовано для изучения в рамках курса «Лингвистическое и программное обеспечение САПР» для студентов 2–5-го курсов. Введение.
Сочетания элементов конечного множества.
Число сочетаний.
Тождества сочетаний.
Бином Ньютона.
Треугольник Паскаля.
Перечисление сочетаний натуральных чисел.
Сочетания с повторениями элементов.
Перечисление бинарных сочетаний.
Перечисление подмножеств конечного множества.
Перестановки различных элементов.
Определение перестановки.
Лексиграфический порядок перестановок.
Инверсии перестановок.
Циклический сдвиг перестановки и подстановки.
Транспозиции смежных элементов.
Цикловые классы подстановок и перестановок.
Разбиения и размещения элементов.
Разбиения конечного множества.
Разбиения целых чисел.
Композиции целых чисел.
Размещения различных элементов.
Размещения с повторением элементов.
Литература.