踏雪无痕 - 2008-5-18 20:49:00
数列之无敌解法 ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
详细研读本篇数列解法和例题,可快速解决任何MBA数列问题。ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
基本数列是等差数列和等比数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
一、等差数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
一个等差数列由两个因素确定:首项a1和公差d.ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
得知以下任何一项,就可以确定一个等差数列(即求出数列的通项公式):ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
1、首项a1和公差dÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
2、数列前n项和s(n),因为s(1)=a1,s(n)-s(n-1)=a(n)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
3、任意两项a(n)和a(m),n,m为已知数ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
等差数列的性质:ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
1、前N项和为N的二次函数(d不为0时)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
2、a(m)-a(n)=(m-n)*dÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
3、正整数m、n、p为等差数列时,a(m)、a(n)、a(p)也是等差数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
例题1:已知a(5)=8,a(9)=16,求a(25)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解: a(9)-a(5)=4*d=16-8=8ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
a(25)-a(5)=20*d=5*4*d=40ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
a(25)=48 ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
例题2:已知a(6)=13,a(9)=19,求a(12)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解:a(6)、a(9)、a(12)成等差数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
a(12)-a(9)=a(9)-a(6)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
a(12)=2*a(9)-a(6)=25ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
二、等比数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
一个等比数列由两个因素确定:首项a1和公差d.ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
得知以下任何一项,就可以确定一个等比数列(即求出数列的通项公式):ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
1、首项a1和公比rÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
2、数列前n项和s(n),因为s(1)=a1,s(n)-s(n-1)=a(n)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
3、任意两项a(n)和a(m),n,m为已知数ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
等比数列的性质:ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
1、a(m)/a(n)=r^(m-n)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
2、正整数m、n、p为等差数列时,a(m)、a(n)、a(p)是等比数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
3、等比数列的连续m项和也是等比数列ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
即b(n)=a(n)+a(n+1)+...+a(n+m-1)构成的数列是等比数列。ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
四、已知数列通项公式A(N),求数列的前N项和S(N)。ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
这个问题等价于求S(N)的通项公式,而S(N)=S(N-1)+A(N),这就成为递推数列的问题。ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解法是寻找一个数列B(N),ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
使S(N)+B(N)=S(N-1)+B(N-1)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
从而S(N)=A(1)+B(1)-B(N)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
猜想B(N)的方法:把A(N)当作函数求积分,对得出的函数形式设待定系数,利用B(N)-B(N-1)=-A(N)求出待定系数。ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
例题1:求S(N)=2+2*2^2+3*2^3+...+N*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解:S(N)=S(N-1)+N*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
N*2^N积分得(N*LN2-1)*2^N/(LN2)^2ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
因此设B(N)=(PN+Q)*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
则 (PN+Q)*2^N-[P(N-1)+Q)*2^(N-1)=-N*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
(P*N+P+Q)/2*2^N=-N*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
因为上式是恒等式,所以P=-2,Q=2ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
B(N)=(-2N+2)*2^NÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
A(1)=2,B(1)=0ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
因此:S(N)=A(1)+B(1)-B(N)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
=(2N-2)*2^N+2ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
例题2:A(N)=N*(N+1)*(N+2),求S(N)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解法1:S(N)为N的四次多项式,ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
设:S(N)=A*N^4+B*N^3+C*N^2+D*N+EÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
利用S(N)-S(N-1)=N*(N+1)*(N+2)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解出A、B、C、D、EÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
解法2:ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
S(N)/3!=C(3,3)+C(4,3)+...C(N+2,3) ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
=C(N+3,4)ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü
S(N)=N*(N+1)*(N+2)*(N+3)/4ÚôÅV5<ü?Êforum.pre-mbaclub.comnå3ÃJÞ½4ü