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

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

Рекуррентное соотношение для чисел Белла имеет вид:

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

Варианты ответа

$\frac{ \sum_{k=0}^n S(n,k)}{n!}$

$B_{n+1}=(n+1) \cdot S(n,k)$

$B_{n+1}= \sum_{k=1}^n S(n,k)$ (Верный ответ)

$\frac{ \sum_{k=0}^n S(n,k)}{n+1}$

Похожие вопросы

Укажите верное рекуррентное соотношение для чисел Стирлинга II рода:

Укажите верное рекуррентное соотношение для числа беспорядков:

Укажите верное рекуррентное соотношение для числа разбиений:

Укажите верное рекуррентное соотношение для числа беспорядков:

Числа Белла обозначают:

Чему равно число Белла для множества из 3 элементов:

Числа Белла выражаются через числа Стирлинга так:

Укажите соотношение между количество ребер в полном ориентированном графе и количеством ребер в полном неориентированном графе, оба графа с количеством вершин

Формула явного вида для чисел Стирлинга II рода может быть записана как:

Чему равна сумма квадратов чисел сочетаний $\sum_{k=0}^n {\binom{n}k}^2$ :