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

Материал из SEWiki
Перейти к: навигация, поиск

Лекции

  1. Лекция №1
  2. Лекция №2
  3. Лекция №3 (число сюръективных отображений; число разделений и упорядоченных разбиений; перестановки с повторениями P(n;a_1,...,a_k); числа стирлинга 2 рода)
  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. Вопросы к экзамену

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

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