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

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

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

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

$S(n+1,k)=S(n-1,k-1)+k \cdot S(n,k)$

$S(n+1,k)=S(n,k)+k \cdot S(n-1,k)$

$S(n+1,k)=S(n,k-1)+k \cdot S(n,k)$ (Верный ответ)

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

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

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

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

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

Сколько существует разбиений из 4 элементов на 2 класса:

Сколько существует разбиений из 5 элементов на 2 класса:

Сколько существует различных разбиений множества из 4 элементов на 2 класса:

Сколько существует различных разбиений множества из 4 элементов на 3 класса:

Укажите верные равенства о количестве разбиений множества из

элементов на

классов:

Укажите условие существования системы общих представителей для разбиений $S=A_1 \cup A_2 \cup ... \cup A_m$ и $S=B_1 \cup B_2 \cup ... \cup B_m$ :