0
голосов
1
ответ
23 показа

Найти Θ-асимптотику (т.е. оценить сверху и снизу) для PS: Кажется, что это n*2^(n^2), сверху можно оценить через . Но как корректно оценить снизу?
0
голосов
0
ответов
32 показа

Пусть G = hN, {a, b}, P, Si — прямолинейная программа слова aba2b . . . anb. Покажите, что|N| = Ω(n).
0
голосов
0
ответов
85 показов

Правильно ли я понимаю, что квадратный корень из cosx можно представить в виде: 1 - x^2/4 -x^4/96 + o(x^4)?
0
голосов
0
ответов
96 показов

Как я понял, данное выражение неверно, т.к. если o(x^2) представить в виде f/x^2 --> 0 и o(x) = g/x --> 0, то (f + g)/x = f/x + g/x не стремится ...
0
голосов
0
ответов
58 показов

Пусть $%p\to\infty$%, $%s=C_{p^4}^p$% и $%n=C_{p^4}^{p^2}$%. Найдите функцию $%f(s)$% в записи $%n=(e+o(1))^{f(s)}$%.
0
голосов
0
ответов
157 показов

С помощью теоремы Редфилда — Пойи найдите асимптотику количества различных (не переходящих друг в друга при автоморфизмах графа) раскрасок в n цветов ...
0
голосов
0
ответов
133 показа

Функция n(s) задана в виде $$n = max \big\{n_{0} \mid (n_{0}!)^{n_{0}} \leq s \big\}$$. Найдите асимптотику этой функции при $$s \rightarrow \infty $$
0
голосов
0
ответов
85 показов

Найти первые два члена асимптотического разложения суммы при <a href="https://www.codecogs.com/eqnedit.php?latex=n\to\&space;&plus;&spa ...
1
голос
1
ответ
125 показов

Недавно Оле подарили $%n$% коробок цветных карандашей, в $%i$%-й коробке $%a_i$% карандашей. К сожалению, обнаружилось, что для всех карандашей нужно ...
0
голосов
0
ответов
114 показов

Найдите асимптотику функции t(n) заданной как:t(n) = min{k$%\in$% $%N|$% $%C^{[k/2]}_{k}$% > n}
0
голосов
0
ответов
163 показа

У нас есть интеграл:$$\int_0^1\exp\left(n\left(\frac{itz}{\sqrt{a(1-a)n}}+a\ln(z)+(1-a)\ln(1-z)\right)\right)dz=\int_0^1\exp(nf(z))dz,$$где $%0< a& ...
1
голос
1
ответ
153 показа

Возникла такая задача -- найти асимптотика интеграла$$\int\limits_{-\pi}^{\pi} \frac{\sin x}{\cos x + \ln (x + 2\pi n)}dx.$$Мне кажется, можно показат ...
1
голос
1
ответ
161 показ

Последовательность A(1)=1, A(N)=1+A(N-A(A(N-1)) 1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7... при больших N хорошо описывается уравнением Q*n^a.Задача найт ...
0
голосов
0
ответов
212 показов

Функции T1(n) и T2(n) заданы рекуррентными формулами, известно что Ti(1) = Ti(2) = Ti(3) = 1, i = 1,2. 1) Докажите, что для функции T2(n) = T2(n-1) + ...
1
голос
0
ответов
200 показов

Помогите, пожалуйста, найти эти асимптотики.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru