Райгородский А. М. - Комбинаторика - Рекуррентные соотношения

0:08:12 1. Теорема
0:34:25 2. Теорема (рекуррентное соотношение)
0:56:45 3. Диаграммная техника работы с неупорядоченными разбиениями
1:05:05 4. Теорема 1
1:22:35 5. Теорема 2

[@dizogdizog2591]

Класс. Как ни крути а в МГУ веников не вяжут!! Как вводный курс прекрасен. Виленкин со своей книжкой и кучей разобранных задач тоже золотая копилка.

[@Alex-if6mv]

Про Рамануджана есть замечательный фильм "Человек, который познал бесконечность". Богиню звали Намагири

[@cicik57]

1:15:30 - подождите , а если разбиение такие что в строке 1 элемент и если мы его убираем, когда убираем целый столбик то высота меняется?

[@Nikita-wh2vc]

Да, но это не страшно, т.к., грубо говоря, высота диаграммы будет меньше, чем k (что никак не противоречит условию). Самое здесь главное - это то, что различным разбиениям n на не более k слагаемых соответствуют различные разбиения числа n+k на ровно k слагаемых. Грубо говоря, берем все разбиения числа n на не более k слагаемых, выписываем в столбик. По правилу сопоставляем разбиение числа n+k на ровно k слагаемых и записываем во второй столбик. При этом в получившейся табличке все строчки второго столбца разные, и вторым столбиком исчерпываются все возможные варианты разбиений числа n+k на ровно k слагаемых

[@dizogdizog2591]

Бараны =)) это неспроста)