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

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

вопрос

Правильный ответ:

r^k=a₁r^k-1+...+a_k

r^k=a₁r^k-1+...+a_k/r

r^k=a_k

r_k=a₁r^k-1

Сложность вопроса

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

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Если бы не данные решения - я бы не решил c этими тестами интуит.

05 июл 2020

Аноним

Это очень нехитрый вопрос по интуиту.

18 мар 2020

Аноним

Это очень намудрённый решебник интуит.

02 июн 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.