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

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

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

Чему равна асимптотическая оценка выражения 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)?

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

Варианты ответа
\sqrt{\frac{e}{8}}\cdot n^{n-\frac{1}{2}
\sqrt{\frac{e}{8}}\cdot n^1
\sqrt{\frac{\pi}{8}}\cdot n^{n-\frac{1}{2}(Верный ответ)
\sqrt{\frac{\pi}{8}}\cdot n^{n-\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_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?
При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с 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, что является нижней оценкой величины \frac{r(r-1)}{2n}?
При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с 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
При построении асимптотической оценки количества различных (как графы с занумерованными вершинами) унициклических графов с 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
В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с n вершинами и циклом, построенным на r вершинах U_n=\sum\limits_{r=3}^{n}C_n^k\cdot\frac{(r-1)!} {2} \cdot F(n,r) выражение C_n^k\cdot\frac{(r-1)!} {2} показывает...
Чему равно значение выражения g(x)=\sum\limits_{k=0}^{\infty}C_n^k \cdot x^k \cdot k?
Чему равно значение выражения g(x)=\sum\limits_{k=0}^{\infty}C_n^k \cdot x^k \cdot k^2?
В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с n вершинами и циклом, построенным на r вершинах U_n=\sum\limits_{r=3}^{n}C_n^k\cdot\frac{(r-1)!} {2} \cdot r \cdot n^{n-1-r} выражение r \cdot n^{n-1-r} показывает...
В формуле оценки количества различных (как графы с занумерованными вершинами) унициклических графов с n вершинами и циклом, построенным на r вершинах U_n=\sum\limits_{r=3}^{n}C_n^k\cdot\frac{(r-1)!} {2} \cdot F(n,r) выражение \frac{(r-1)!} {2} показывает...