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

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

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

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

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

$D(n+1)=(n+1)D(n)+(-1)^{n+1}n$

$D(n+1)=(n+1)D(n)+(-1)^{n+1}$ (Верный ответ)

$D(n+1)=(n+1)D(n)+(-1)^{n}$

$D(n+1)=(n+1)D(n)+(-1)^{n+1}n!$

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

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

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

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

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

Укажите точное значение числа беспорядков на множестве из

элементов:

Укажите точное значение числа беспорядков на множестве из

элементов:

Укажите числа сочетаний, равные единице:

Укажите числа сочетаний, равные нулю:

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

Приближенное значение доли беспорядков ко всем перестановкам конечного множества

, состоящего из

элементов, равно: