Комбинаторика

Лекции

1. Лекция №1
2. Лекция №2
3. Лекция №3 (число сюръективных отображений;число разделений и упорядоченных разбиений; перестановки с повторениями P(n;a_1,...,a_k))
4. Лекция №4
5. Лекции №5 и №6 (производящие функции)
6. Лекция №7
7. Лекция №8 (часть 1) (нелинейные рекуррентные соотношения. числа Каталана))
8. Лекции №8 (часть 2) и №9 (часть 1) (задачи о раскладке предметов по ящикам/урновые схемы и производящие функции)
9. Лекция №9 (часть 2) (композиция обыкновенных произв. ф-ций; задача о марках и бандероли; композиция произв. ф-ций; экспоненциальная/композиционная ф-лы)
10. Лекция №10 (разбиения чисел; задача о марках и бандероли (без учёта порядка наклейки марок); )
11. Лекция №11 (задачи раскладки n неразличимых предметов по k неразличимым ящикам. Диаграммные техники Ферре, Юнга. Пентагональные числа)
12. Лекция №12 (TeX/PDF)
13. Лекция №13 (формула Фаа ди Бруно; полиномы Белла)
14. Лекция №14 (перечисление деревьев; ф-ла лагранжа)
15. Лекция №15 (комбинаторика перестановок: ...; числа Стирлинга 1 рода)
16. Вопросы к экзамену

Дополнительные материалы

Комбинаторный смысл произведения производящих функций