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

Методы комбинаторных вычислений
Т.М. Волосатова, С.В. Родионов
  • Год:
    2011
  • Тип издания:
    Учебное пособие
  • Объем:
    104 стр. / 6.05 п.л
  • Формат:
    60x84/16
  • ISBN:
  • Читать Online

Ключевые слова: бином Ньютона, комбинаторика, композиции, перестановки, перечисления, подстановки, разбиения, сдвиги, сочетания, треугольник Паскаля

Рассмотрены комбинаторные вычисления, их основные операционные объекты: сочетания, перестановки, размещения и разбиения элементов конечных множеств и натуральных чисел.

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

ОГЛАВЛЕНИЕ
Сочетания элементов конечного множества
Число сочетаний
Тождества сочетаний
Бином Ньютона
Треугольник Паскаля
Перечисление сочетаний натуральных чисел
Сочетания с повторениями элементов
Перечисление бинарных сочетаний
Перечисление подмножеств конечного множества
Перестановки различных элементов
Определение перестановки
Лексиграфический порядок перестановок
Инверсии перестановок
Циклический сдвиг перестановки и подстановки
Транспозиции смежных элементов
Цикловые классы подстановок и перестановок
Разбиения и размещения элементов
Разбиения конечного множества
Разбиения целых чисел
Композиции целых чисел
Размещения различных элементов
Размещения с повторением элементов

Авторы работы: Волосатова Т.М., Родионов С.В.