[Искра]

Методы комбинаторных вычислений: учебное пособие

Год: 2011
Автор: Волосатова Т.М., Родионов С.В.
Жанр: учебное пособие
Издательство: М.: Изд-во МГТУ им. Н.Э. Баумана
ISBN: отсутствует
Язык: Русский
Формат: PDF
Качество: Изначально компьютерное (eBook)
Интерактивное оглавление: Нет
Количество страниц: 105
Описание: Рассмотрены комбинаторные вычисления, их основные операционные объекты: сочетания, перестановки, размещения и разбиения элементов конечных множеств и натуральных чисел.

Рекомендовано для изучения в рамках курса «Лингвистическое и программное обеспечение САПР» для студентов 2–5-го курсов.

Введение.......................................................................................................3
Сочетания элементов конечного множества ...............................................6
Число сочетаний.......................................................................................6
Тождества сочетаний ...............................................................................8
Бином Ньютона ......................................................................................11
Треугольник Паскаля .............................................................................15
Перечисление сочетаний натуральных чисел........................................23
Сочетания с повторениями элементов...................................................28
Перечисление бинарных сочетаний.......................................................31
Перечисление подмножеств конечного множества...............................37
Перестановки различных элементов .........................................................44
Определение перестановки ....................................................................44
Лексиграфический порядок перестановок.............................................46
Инверсии перестановок..........................................................................50
Циклический сдвиг перестановки и подстановки .................................54
Транспозиции смежных элементов........................................................60
Цикловые классы подстановок и перестановок.....................................67
Разбиения и размещения элементов ..........................................................75
Разбиения конечного множества ...........................................................75
Разбиения целых чисел ..........................................................................85
Композиции целых чисел.......................................................................91
Размещения различных элементов.........................................................95
Размещения с повторением элементов ................................................100
Литература ..............................................................................................103