您的位置: 首页  >  作业答案  >  其他  >  an=4^(n-1) bn=3n-1 Tn=a1b1+a2b2+.+anbn 求Tn

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

分类: 作业答案 • 2022-08-04 22:05:04
问题描述：

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

答

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

相关推荐