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

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

Глава 1. Введение

1.1. Введение

Глава 2. Сочетание элементов конечного множества

2.1. Число сочетаний

2.2. Тождества сочетаний

2.3. Бином Ньютона

2.4. Треугольник Паскаля

2.5. Перечисление сочетаний натуральных чисел

2.6. Сочетания с повторнениями элементов

2.7. Перечисление бинарных сочетаний

Глава 3. Перестановки различных элементов

3.1. Определение перестановки

3.2. Лексографический порядок перестановок

3.3. Инверсии перестановок

3.4. Циклический сдвиг перестановки и подстановки

3.5. Транспозиции смежных элементов

3.6. Цикловые классы подстановок и перестановок

Глава 4. Разбиения и размещения элементов

4.1. Разбиения конечного множества

4.2. Разбиения целых чисел

4.3. Композиции целых чисел

4.4. Размещения различных элементов

4.5. Размещения с повторениями элеметов

5. Список рекомендуемой литературы