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