Оценки и асимптотика для числа сочетаний из 2n элементов по n.
Первую оценку - оценку сверху для числа сочетаний из 2n элементов по n мы получили в лекции про метод математической индукции. Смотрите
Сегодня будут оценки снизу и асимптотическая оценка.
В одной из оценок снизу мы вновь обратимся к методу математической индукции, а в асимптотической оценке нам поможет Формула Стирлинга, которую можно изучить в лекции по ссылке
читает Игорь Тиняков для канала Элементарная Математика
Серию лекций про числа смотрите в плейлисте ПРО ЧИСЛА по ссылке
Лекции по теории вероятностей можно найти по ссылке
#сочетания #числосочетаний #формуластирлинга