Комбинаторные алгоритмы для программистов

Какие соотношения называют линейными рекуррентными соотношениями с постоянными коэффициентами?

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

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

рекуррентные соотношения вида

f(n+k)=a₁f(n+k-1)+a₂f(n+k-2)+...+a_kf(n)/n

где a₁,a₂,...,a_k - некоторые числа

рекуррентные соотношения вида

f(n+k)=a₁f(n+k-1)+a₂f(n+k-2)+...+a_kf(n)

где a₁,a₂,...,a_k - некоторые числа(Верный ответ)

рекуррентные соотношения вида

f(n+k)=a₁f(n+k-1)+a₂f(n+k-2)+...+a_kf(n)/k

где a₁,a₂,...,a_k - некоторые числа

рекуррентные соотношения вида

f(n+k)=a₁f(n+k-1)+a₂f(n+k-2)+...+a_kf(n)/(n+k)

где a₁,a₂,...,a_k - некоторые числа

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

Линейное рекуррентное соотношение с постоянными коэффициентами имеет вид f(n+k)=a₁f(n+k-1)+...+a_nf(n). Какое уравнение будет для него характеристическим?

Что является решением данного рекуррентного соотношения?

Какие числа называют составными числами?

Что называется общим решением рекуррентного соотношения k-го порядка?

Какое уравнение является характеристическим для данного соотношения f(n+2)=a₁f(n+1)+a₂f(n)?

Какие расстановки называют перестановками из n элементов?

Какие расстановки называют n - перестановками?

Что называют мультимножеством?

Что называют именами?

Что называют лесом?