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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

решение, которое не зависит от k произвольных постоянных С₁,С₂,...,С_k и путем подбора этих постоянных можно получить любое решение данного соотношения

решение, которое не зависит от k-произвольных постоянных и путем подбора этих постоянных можно получить любое решение данного соотношения

решение, которое зависит от k произвольных постоянных С₁,С₂,...,С_k и путем подбора этих постоянных можно получить любое решение данного соотношения(Верный ответ)

решение, которое зависит от k-произвольных постоянных и путем подбора этих постоянных можно получить любое решение данного соотношения(Верный ответ)

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

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

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

Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?

Имеется pq+r разных предметов, где 0≤r<p. Они делятся между p людьми возможно ровнее (все получают либо q, либо q+1 предметов). Сколько существует способов такого раздела?

Что называется потомком определенной вершины в дереве <V,T>, где Т⊆E?

Ряд c₀+c₁x+...+c_nxⁿ+... при достаточно малых значениях x сходится к f(x)/ϕ(x). От чего зависит размер области сходимости?

Что называется формальным рядом для последовательности a₀,a₁,a₂,...,?

Что называется производящей функцией для последовательности a₀,a₁,a₂,...,?

Что называется меткой в графе G?

Что называется деревом G(V,E)?