Дискретный анализ 1. Оценки комбинаторных величин

00:00 -- начало 01:35 -- тема и мотивировка 03:22 -- “грубая“ оценка на C из 2n по n 05:19 -- (def.) f~g (асимптотически равные функции) 14:20 -- формула Стирлинга 15:30 -- (упр.) n! ﹥= (n/e)^n 16:31 -- применение формулы Стирлинга для оценки C из 2n по n 19:52 -- (th.1) оценка C из n по [an] 32:20 -- (th.2) оценка на C из n по k 46:08 -- (упр.) найти асимптотику на сумму степеней С-шек 48:03 -- графы 50:47 -- (th.1) 4 эквивалентных определения дерева 59:39 -- (th.2) Кэли о количестве деревьев на n вершинах 01:03:11 -- коды Прюфера лектор: Райгородский А.М. дата лекции: