an=4^(n-1) bn=3n-1 Tn=a1b1+a2b2+.+anbn 求Tn

大韩出名将2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
windyjun 共回答了27个问题 | 采纳率96.3%
T(n)=(3-1)*1 + (3*2-1)*4 + (3*3-1)*4^2 + ...+ [3*(n-1) -1]*4^(n-2) + [3*n-1]*4^(n-1),
4T(n)=(3-1)*4 + (3*2-1)*4^2 + (3*3-1)*4^3 +...+[3*(n-1)-1]*4^(n-1) + [3n-1]*4^n,
3T(n)=4T(n)-T(n)=-(3-1)*1-3*4-3*4^2-...-3*4^(n-1) + (3n-1)*4^n
=(3n-1)4^n + 1 - 3[1+4+...+4^(n-1)]
=(3n-1)4^n + 1 - [4^n - 1],
=(3n-2)4^n + 2,
T(n)=[(3n-2)/3]4^n + 2/3
1年前

相关推荐