Оценки и асимптотика для числа сочетаний из 2n элементов по n.

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