Шпоры по комбинаторному анализу

Уфа, УГАТУ, 2011 г., Орехов Э.Ю.
Основная теорема комбинаторики
Правило суммы.
Генеральная совокупность.Выборка.Типы выборок.
Вычисление количества упорядоченных выборок с возвращением.
Вычисление количества упорядоченных выборок без возвращения.
Вычисление количества неупорядоченных выборок с возвращением.
Вычисление количества неупорядоченных выборок без возвращения.
схема выборочного контроля
Разбиение конечного множества на подмножества с заданными числами элементов
Бином Ньютона
Принцип включения и исключения
Задача о беспорядках.
Вычисление функции Эйлера
Производящие функции
Производящая функция как ряд Маклорена.
Примеры производящих функций
Производящая функция для сочетаний
Производящая функция для неупорядоченных выборок с возвращением.
Примеры доказательства тождеств с биномиальными коэффициентами
Разбиение чисел на слагаемые
Решение рекуррентных соотношений.Последовательность Фибоначчи
Числа Каталана.
Экспоненциальные Производящие функции
Производящие функции для упорядоченных выборок с возвращением
Понятие траектории.Вычисление к-ва траекторий, соединяющих заданные точки
Вычисление к-ва траекторий, пересекающих заданную прямую.