📜  门| GATE-CS-2016(Set 1)|第37章

📅  最后修改于: 2021-06-29 19:42:24             🧑  作者: Mango

考虑递归关系a 1 = 8,a n = 6n 2 + 2n + a n-1 。设99 = kx 10 4 。 K的值为_____

注意:该问题被称为数值答案类型。

(A) 190
(B) 296
(C) 198
(D) 200答案: (C)
说明: 1 = 8
n = 6n 2 + 2n + n-1 a n = 6 [n 2 +(n-1) 2 ] + 2 [n +(n-1)] + a n-2继续以相同的方式直到n = 2,我们得到
a n = 6 [n 2 +(n-1) 2 +(n-2) 2 +…+(2) 2 ] + 2 [n +(n-1)+(n-2)+…+(2 )] + 1 a n = 6 [n 2 +(n-1) 2 +(n-2) 2 +…+(2) 2 ] + 2 [n +(n-1)+(n-2)+…+(2 )] + 8 a n = 6 [n 2 +(n-1) 2 +(n-2) 2 +…+(2) 2 ] + 2 [n +(n-1)+(n-2)+…+(2 )] + 6 + 2一个N = 6 [N 2 +(N-1)2 +(N-2)2 + … +(2)2 + 1] + 2 [N +(N-1)+(N-2)+ … + (2)+ 1] n =(n)*(n + 1)*(2n + 1)+(n)(n + 1)=(n)*(n + 1)*(2n + 2) a n = 2 *(n)*(n + 1)*(n + 1)= 2 *(n)*(n + 1) 2现在,将n = 99。
a 99 = 2 *(99)*(100) 2 = 1980000 = K * 10 4
因此,K = 198。因此,C是正确的选择。
这个问题的测验