KonkurStudy

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

اهمیت
۰/۵

۱۳۰- فرض کنیم C(x)C(x) تابع مولد دنباله زیر باشد: c۰=۱ ,  cn+۱=∑i=۰nci(n≥۰)c_۰ = ۱\,,\; c_{n+۱} = \sum_{i=۰}^{n} c_i \quad (n \ge ۰) اگر C(x)=۱−x۱−axC(x) = \dfrac{۱-x}{۱-ax}، آنگاه aa برابر است با:

#generating-functions#ordinary-generating-function#recurrence-relation#partial-sums#closed-form