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

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

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

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

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

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

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

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

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

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

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

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

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

Укажите взимосвязь чисел Стирлинга II рода S(n,m)

и количества сюръективных отображений F(n,m)

Числами Стирлинга II рода называют:

Числа Стирлинга первого рода - это:

Чему равно число Стирлинга первого рода s(n,0)

Чему равно число Стирлинга первого рода s(n,n)