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

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

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

Какое характеристическое уравнение соответствует рекуррентному соотношению f(n)=f(n-1)+f(n-2)?

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

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

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

Пусть имеется два разложения функции:

        f(x)=a0+a1x+...+anxn+...        f(x)=b0+b1x+...+bnxn+...

Какое отношение между a_i,b_i верно?

Какое дерево называют бинарным Т?

Что является остовными деревьями графа G?

Какая функция является производящей функцией для чисел С_n^k,k=0,1,...,?