2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Верхние оценки числа сочетаний
Сообщение18.03.2014, 08:22 
Помогите понять как можно посчитать верхнюю оценку $\begin{pmatrix}2^n\\2^{n - \log(n + 1)}\end{pmatrix}$. Можно пользоваться, например, оценкой факториала по формуле Стирлинга.

-- 18.03.2014, 11:32 --

Более того, известно, что верхняя оценка равна $2^{2^{n - \log(n) + \log \log(n + 1)}}$, но рассчитать, почему именно так у меня не получается

 
 
 
 Re: Верхние оценки числа сочетаний
Сообщение18.03.2014, 14:18 
Логарифм двоичный, надеюсь? А то возникнет вопрос об определении такого числа сочетаний.

Ну все верно, формула Стирлинга.
Рассмотрите асимптотику логарифма числа сочетаний, будет нагляднее.

 
 
 
 Re: Верхние оценки числа сочетаний
Сообщение18.03.2014, 14:38 
Да логарифм двоичный, спасибо, забыл в условие написать.

Да как-то коряво получается: $\frac{(2^n)!}{(2^n - 2^{n- \log(n + 1)})! (2^{n- \log(n + 1)})!}$ Числитель легко преобразуется по Стирлингу, а со знаменателем какая-то жесть, возился-возился так ничего хорошего и не вышло

 
 
 
 Re: Верхние оценки числа сочетаний
Сообщение18.03.2014, 14:46 
Аватара пользователя
У Вас плохие обозначения. Думайте про $\begin{pmatrix}2^{2^n}\\2^{2^n - n}\end{pmatrix}$

-- менее минуты назад --

И скорее всего числитель не надо по Стирлингу.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group