Разбиения числа в сумму слагаемых

compscicenter.ru/
Задачи о разбиениях чисел на слагаемые. Упорядоченные и неупорядоченные разбиения. Диаграммы Юнга. Рекуррентные соотношения для функций разбиения. Теоремы Харди- Рамануджана (б/д).
Лекция №5 в курсе "Основы дискретной математики" (осень 2015).
Преподаватель курса: Алексей Владимирович Пастор
Страница лекции на сайте CS центра: goo.gl/9CDwwG

[@Enerdzizer]

47:30 можно ещё эту рекуррентную формулу так обьяснить- количество всех разбиений можно разделить на два множества- те разбиения у которых последний столбец из одного кубика и на те разбиения у которых последний столбец высоты больше одного кубика. Сразу вспоминается очень похожая формула для количества сочетаний цэ из эн по ка

[@Enerdzizer]

А есть ли где-то среди лекций описание подхода через характеристические функции?

[@w.t.2905]

Моя звай Борат! У меня красивый толстовка!

[@namelessboar]

А реально борат