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