f(n)=(n-1)[f(n-1)+f(n-2)]已知f1,f2这个数列的通项公式怎么求的过程!

问题描述:

f(n)=(n-1)[f(n-1)+f(n-2)]已知f1,f2这个数列的通项公式怎么求的过程!
160分相赠!这个的原型是全错位排列的问题 这个数列怎么求的!挑战你的IQ!
f(n)-nf(n-1)=-[f(n-1)-(n-1)f(n-2)] 这个是关键!其实就是用递归数列解全错位排列遇见的中间过程 回答以后还有额外奖励分数!
1个回答 分类:数学 2014-10-20

问题解答:

我来补答
f(n)-nf(n-1)=-[f(n-1)-(n-1)f(n-2)]
f(n)-nf(n-1)
=-[f(n-1)-(n-1)f(n-2)]
=[f(n-2)-(n-2)f(n-3)]
=.
=[f(2)-2f(1)]*(-1)^(n-2)
=[f(2)-2f(1)]*(-1)^n
f(n)=nf(n-1)+d*(-1)^n
其中 d=f(2)-2f(1)
f(n)
=nf(n-1)+d*(-1)^n
=n[(n-1)f(n-2)+d*(-1)^(n-1)]+d*(-1)^n
=n(n-1)f(n-2)+d*(-1)^n-n*d*(-1)^n
=.
=n!f(1)+d*(-1)^n-[n-n(n-1)+n(n-1)(n-2)-.n(n-1)...3]*d*(-1)^n
=n!f(1) + n![1/n!- 1/(n-1)!+ 1/(n-2)!- .1/2!]*d*(-1)^n
=n!f(1) + n![1/n!- 1/(n-1)!+ 1/(n-2)!- .1/2!+1-1]*d*(-1)^n
故 f(n) = n![f(1) + g(n)*(f(2)-2f(1))*(-1)^n]
其中 g(n) = ∑[(1/k!)(-1)^k]*(-1)^n (k从0到n)
g(n) 没有求和公式,n->无限大 时 ∑[(1/k!)(-1)^k] -> 1/e
 
 
展开全文阅读
剩余:2000
上一页:为什么只选B
下一页:第8题练习