P(n)推导
已知p(1)=1;
p(n)=(1-1/(n^2))p(n-1)+2/n-1/(n^2);
请由递推公式推导出p(n)的表达式
提示:p(n)=2*(n+1)/n*(1/2+1/3+.+1/(n+1))-1;
p(n)递推公式
p(n)=(1-1/(n^2))p(n-1)+(2/n)-1/(n^2);
人气:421 ℃ 时间:2020-06-05 16:14:01
解答
p(n)=(n^2-1)/n^2*p(n-1)+(2n-1)/n^2 =(n+1)(n-1)/n^2*p(n-1)+(2n-1)/n^2 n/(n+1)*p(n)=(n-1)/n*p(n-1)+(2n-1)/n(n+1) n/(n+1)*p(n)-(n-1)/n*p(n-1)=2/(n+1)-1/n(n+1)=2/(n+1)-1/n+1/(n+1) n/(n+1)*p(n)-(n-1)/n*p(n-1)=2/(n+1)-1/n+1/(n+1) (n-1)/n*p(n-1)-(n-2)/(n-1)*p(n-2)=2/n-1/(n-1)+1/n (n-2)/n-1*p(n-2)-(n-3)/(n-2)*p(n-3)=2/(n-1)-1/(n-2)+1/(n-1) …… 2/3*p2-1/2*p1=2/3-1/2+1/3 所有式子相加:n/(n+1)*p(n)-1/2*p1=(2/3+2/4+...+2/(n+1))-1/n+1/(n+1)-1/(n-1)+1/n-1/(n-2)+1/(n-1)+...-1/2+1/3 =2(1/3+1/4+...+1/(n+1))+1/(n+1)-1/2 n/(n+1)*p(n)=2(1/3+1/4+...+1/(n+1))+1/(n+1) p(n)=2*(n+1)/n*(1/3+1/4+.+1/(n+1))+1/n =2*(n+1)/n*(1/2+1/3+1/4+.+1/(n+1))-1.
推荐
- P=A×[(P/A,i,n-1)+1]是怎么推导出来的
- 在古典概率的计算中,排列数的公式是怎样推导出来的?P(n,m)=n(n-1)(n-2)...(n-m+1)=n!/(n-m)!
- 1/√n+√n+1=√n+1-√n.是怎么推导出来的?
- 推导 n*n!=(n+1)!-n!
- 那 1/√(n(n+1))<√(n) - √(n-1) n≥2 怎么推导?
- 原来是220V的带电阻的LED灯用到110V上亮度会不会变弱?
- 一道初二物理的计算题,体积为200cm^3的木块浮在水面上,其水下部分的体积占总体积的五分之三,求(1)木块所受的浮力多大?(2)木块多
- 小李钓鱼,五条分别重2,三又二分之一,4,5,六又二分之一,三分之二的鱼给师傅,他怎样留下三分之一的鱼
猜你喜欢