Дискретный анализ 1. Элементы асимптотического анализа в комбинаторике

00:00 начало 02:47 тема, мотивировка 10:17 (опр.) f~g (асимптотическое равенство) 12:42 (опр.) f = (c o(1))^n 28:07 формула Стирлинга 30:17 (упр.) n! ﹥= (n/e)^n 31:17 применение формула Стирлинга - асимптотика для C из 2n по n 33:57 (теор.) 1 37:53 (теор.) 1 (док-во) 50:34 (теор.) 2 56:18 (теор.) 2 (док-во) Дата лекции: Лектор - Райгородский А.М. Снимал, монтировал - Юманов