Райгородский А. М. - Комбинаторика - Оценки и асимптотики для факториалов и чисел сочетания

0:05:45 1. Торема 1
0:12:34 2. Теорема 2
0:20:37 3. Теорема 3 (оценка факториала)
0:30:23 4. Понятие асимптотики
0:36:00 5. Теорема 4 (формула Стирлинга)
0:45:58 6. Рекуррентные соотношения в комбинаторике
0:47:38 7. Разбиение чисел на слагаемые
1:06:29 8. Теорема об упорядоченных разбиениях

[@Nfix106]

Очень круто. По больше бы такой подачи. А то начинаешь искать видео по математике. А там лектор что то рассказывает себе но не аудитории...

[@cicik57]

А это уже началось про динамическое программирование казалось бы при чём тут комбинаторика или это можно выразить красивой короткой формулой?

[@ilyin_sergey]

Есть ли ссылки на семинары, о которых говорится в лекции? UPD: может ли кто-то еще раз объяснить, откуда взялись f(x), о которых говорится на 1:19:50 ? Почему они идут не подряд?

[@ilyin_sergey]

@@Alex-if6mv спасибо!

[@DEATH-lo9ti]

Ты случайно не нашел семинары?

[@holaola626]

супер

[@ОлегЗвончук-щ9д]

А если применить рекурсию к n = 0, тогда получится, что f(n) = 0, а положили равному 1, не хорошо. А если принять, что во множестве n1 n2 ...... nk всегда есть 0, тогда самая рекурсия не работает.

[@ОлегОлегович-с3у]

В данном случае нельзя применить рекурсию(в том смысле, в котором вы хотите) к n = 0, потому что лектор заранее определил, что f(0) = 1 и f(-n) = 0 - это так называемый "базовый случай" этой рекурсии(базовый случай рекурсии - это точки в которых рекурсия перестает идти "вглубь" и сворачивается обратно). То есть, когда рекурсия дойдет до n = 0 или n = отрицательному числу -> она(рекурсия) автоматически подставит соответствующее и определенное нами заранее значение(1 или 0) вместо f(n) и никакой двусмысленности не возникнет. Вы же в своем утверждении проигнорировали один из двух базовых случаев данной рекурсии. И это уже будет какая-то совсем другая рекурсия, а не та про которую рассказывает лектор.

[@klayx2728]

А здесь не подразумевается применение рекурсии для n = 0, т.к. это базовое значение.