Tn=(2n-1)/(2^n) 若Tn

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 21:21:50

Tn=(2n-1)/(2^n) 若Tn
Tn=(2n-1)/(2^n) 若Tn

Tn=(2n-1)/(2^n) 若Tn
Cn = 1/2^1 + 3/2^2 + 5/2^3 + …… +(2n-3)/2^(n-1) + (2n-1)/2^n
2Cn =1/2^0 + 3/2^1 + 5/2^2 + 7/2^3 + …… + (2n-1)/2^(n-1)
两式相减,得:
Cn = 1/2^0 + 2/2^1 + 2/2^2 + 2/2^3 + 2/2^(n-1) - (2n-1)/2^n
= 1 + [1 + 1/2 + 1/4 + …… + 1/2^(n-2)] - (2n-1)/2^n
= 1 + 2 - 1/2^(n-2) - (2n-1)/2^n
= 3 - (2n+3)/2^n
< 3
∴c≥3,c(min) = 3