2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Найти асимптотику
Сообщение16.10.2013, 10:45 


11/12/12
25
Задача.
Необходимо найти асимптотику для $C_{n^3}^{[\frac{n\cdot 1.7}{2}]}$
Я не знала, как сделать знак округление до целого вниз, поэтому $[]$ - это округление до целого вниз.

Решение.
Зная, что при $k = o (n^{\frac{2}{3}})$ $C_n^k \sim \frac{n^k}{k!}e^{-\frac{k^2}{2n}}$.
$(n^3)^\frac{2}{3} = n^2$
$[\frac{n\cdot 1.7}{2}] = o(n^2)$
И дальше не совсем понятно, как работать с целой частью. Продолжать прям с ней или расписать это как $\frac{n\cdot 1.7}{2} - \varepsilon$, где $0\le\varepsilon<1$

 Профиль  
                  
 
 Re: Найти асимптотику
Сообщение16.10.2013, 16:57 
Заслуженный участник


27/04/09
28128
Gaary_P в сообщении #775812 писал(а):
Я не знала, как сделать знак округление до целого вниз, поэтому $[]$ - это округление до целого вниз.
Floor is \lfloor ... \rfloor.

 Профиль  
                  
 
 Re: Найти асимптотику
Сообщение16.10.2013, 17:11 
Заслуженный участник


08/04/08
8558
Gaary_P в сообщении #775812 писал(а):
И дальше не совсем понятно, как работать с целой частью. Продолжать прям с ней или расписать это как $\frac{n\cdot 1.7}{2} - \varepsilon$, где $0\le\varepsilon<1$
У некоторых функций асимптотики типа $\sim$ нет. Некоторые функции раскладываются в сумму конечного числа слагаемых асимптотики и функцию, которая асимптотически меньше предыдущих, но асимптотики $\sim$ у нее нет. У Вас, видимо, похожий случай. Только сказать, каким по счету вылезет член без асимптотики сложно - надо ее явно посчитать.
Т.е. в Вашем случае можете писать $[y_n]=y_n+\{y_n\}$, $\{y_n\}=O(1)$ - выделяете и сносите эти члены отдельно в кучу и там уже оцениваете сверху.
Можно также заметить, что $\frac{1,7}{2}=\frac{17}{20}$, а значит можно рассмотреть $20$ подпоследовательностей вида $n=20k+r, k\to\infty$, на каждой из $20$ подпоследовательностей целая часть вычисляется явно и получаем точную асимптотику. Но делать это лень.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group