Дискретный анализ (основной поток) 2. Асимптотика унициклического графа

Таймкоды: 00:00:00 - Интро 00:00:05 - Напоминание предыдущей лекции 00:07:11 - Асимптотика S2 00:14:52 - Асимптотика S1 00:18:01 - Вспомогательные факты про интегралы (б/д) 00:30:15 - Асимптотики C(n, n+k) при k больше 0 00:35:07 - Упражнение. Сумма 4-ых степеней чисел сочетаний 00:38:00 - Граф G(n, r, s) 00:43:18 - Связь G(n, n/2, n/4) с матрицами Адамара 00:53:04 - Число треугольников в G 01:00:50 - Теорема об энтропии 01:06:58 - Формула Стирлинга 01:17:25 - Теорема о возможности избавиться от целой части (б/д) Дата лекции: 10.09.26 Лектор: Райгородский Андрей Михайлович Оператор: Кораблин Леонид Монтажёр: Кораблин Леонид Плейлист на YouTube: https://www.youtube.com/playlist?list=PLTuF9Rpe_nSE Плейлист