فرض کنید C(x) = 1 + 2x^3 + 8x^4 + 22x^5 + 52x^6 + ⋯ تابع مولد دنباله c_n _(n=0)^(∞) باشد. اگر این دنباله در رابطه بازگشتی c_n = a c_(n-1) + b c_(n-2) + c c_(n-3) , n ≥ 3 صدق کند، کدام مورد درست است؟

سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت

۰/۵

فرض کنید $C(x) = 1 + 2x^{3} + 8x^{4} + 22x^{5} + 52x^{6} + \cdots$ تابع مولد دنباله $\{c_n\}_{n=0}^{\infty}$ باشد. اگر این دنباله در رابطه بازگشتی $c_n = a\,c_{n-1} + b\,c_{n-2} + c\,c_{n-3}\,,\ n \ge 3$ صدق کند، کدام مورد درست است؟

#generating-functions#linear-recurrence#coefficient-extraction#ordinary-generating-function#homogeneous-recurrence