База ответов ИНТУИТ

Дискретный анализ и теория вероятностей

<<- Назад к вопросам

Чему равна асимптотическая оценка C_{2n}^n согласно формуле Стирлинга?

(Отметьте один правильный вариант ответа.)

Варианты ответа
\frac {2^{2n}} {\sqrt {\pi n}}(Верный ответ)
\frac {2^{2n}} {2n+1}
\frac {2^{2n}} {\sqrt {\pi }
\frac {2^{2n}} {n}
Похожие вопросы
Чему равна асимптотическая оценка n! согласно формуле Стирлинга?
При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с n вершинами и циклом, построенным на r вершинах, величина \sum\limits_{r=3}^{n}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)заменяется на сумму двух слагаемых S_1+S_2=\sum\limits_{r=3}^{\left[n^{0,6}\right]}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)+\sum\limits^{n}_{r= \left [n^{0,6} \right]+1}}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)Чему равна асимптотическая оценка S_1?
При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с n вершинами и циклом, построенным на r вершинах, величина \sum\limits_{r=3}^{n}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)заменяется на сумму двух слагаемых S_1+S_2=\sum\limits_{r=3}^{\left[n^{0,6}\right]}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)+\sum\limits^{n}_{r= \left [n^{0,6} \right]+1}}\prod\limits_{j=1}^{r-1} \left (1-\frac{j} {n} \right)Чему равна асимптотическая оценка S_2?
Чему равна асимптотическая оценка выражения U_n=\frac{1}{2}\cdot n^{n-1}\cdot\sum\limits_{r=3}^{n}\prod\limits_{j=1}^{r-1}\left(1-\frac{j}{n}\right)?
Согласно формуле обращения Мебиуса для арифметических функций f и g верно g(n)=$\sum\limits_{d|n} {f(d)}$ тогда и только тогда, когда f(n) равна … (укажите все возможные ответы).
Чему согласно теореме Муавра-Лапласа равна вероятность того, что число успехов по схеме Бернулли, центрированное np и нормированное \sqrt{npq} находится в пределах от a до b, если n - число испытаний, p - вероятность успеха в одном испытании, q - вероятность неудачи в одном испытании?
Чему согласно теореме Муавра-Лапласа равна P(a\leqslant \frac  {\mu_n-np} {\sqrt{npq}}\leqslant b), если n - число испытаний, p - вероятность успеха в одном испытании, q - вероятность неудачи в одном испытании, \mu_n-число успехов в n испытаниях?
Чему равна P(\mu_n=k) вероятность ровно k успехов в n испытаниях по схеме Бернулли, если вероятность успеха в одном испытании p зависит от количества испытаний n, зависимость p\sim\frac \lambda n, где постоянная \lambda >0?
Пусть задано частично упорядоченное множество (ЧУМ) (A,\preceq), и для каждого элемента a\in A найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса \mu(x,y) на ЧУМ A, если x<y?
Пусть задано частично упорядоченное множество (ЧУМ) (A,\preceq), и для каждого элемента a\in A найдется только конечное число элементов, предшествующих ему. Чему равна функция Мёбиуса \mu(x,y) на ЧУМ A, если x=y?