自主招生递推数列求通项专题
更新时间:2023-03-11 00:30:01 阅读量: 教育文库 文档下载
- 递推关系求数列极限推荐度:
- 相关推荐
1、递推方法:用枚举法求初始值,建立递推关系,利用递推关系求解。
例1、将圆分成n(n?2)个扇形S1,S2,?,Sn,现用m(m?2)种颜色给这些扇形染色,每个扇形恰染一种颜色,并且要求相邻的扇形的颜色互不相同,问有多少种不同的染色方法? 解析:利用递推关系f(m,n+1)=(m-2)f(m,n)+(m-1)f(m,n-1),结合初值f(m,1)=m,f(m,2)=m(m-1),利用特征根法,即可算出f(m,n)=(m-1)^n+(-1)^n*(m-1)
例2、用1,2,3组成n位数,如果要求没有2个1相邻,问:这样的n位数共有多少个? an?1?2an?2an?1,a1?3,a2?8.???1?3,c1?c2?2/3,c1?c2?1.
an?1?(2/3?1)/2?(1?3)n?(1?2/3)/2?(1?3)n
2、几类常见递推问题
①多项式(或含指数式)线性一阶递推数列
基本形式:an?pan?1?f(n),(n?2,p为常数,f(n)是k次多项式或含杂指数式) 基本方法:an?g(n)?p(an?1?g(n?1)),其中:pg(n?1)?g(n)?f(n)
2a1?1,an?an?1?n2?15,(n?2),求an.解析:令gn?an2?bn?c?q??3,b?2,c?593练习1、
na?2,a?4a?2,(n?2),求an 1nn?1练习2、
11解析:an??2n?4(an?1??2n?1)33
总结一下:我们现在都会解决什么问题:
(1)、线性问题基本能处理;(2)、非线性问题怎么处理?
②非线性转线性求解
2na?1,aa?2,则an= 。 {a}1nn?1n练习3、在数列中,
练习4、在数列{an}中,
a1?1,an?1?an,n?1,2,3?5an?6,则an? 。
1a1?,an?3anan?1?4an?1?0,则an?2练习5、在数列{an}中, 。
总结:由非线性转线性的方法 (1)取对数;(2)取倒数;(3)同除;(4)移项,找相同结构
③分式线性递推数列
an?1?aan?baa?b,c?0,ad?bc?0(非常数),a1?1(非定点)can?dca1?d
基本形式:
基本方法:称方程
x?ax?bcx?d的根为该数列的不动点,
112c??an?1?pan?pa?d若该数列只有唯一不动点p,则
;
若该数列有两个不同的不动点p,q,则
an?1?pa?pcan?p??an?1?qa?qcan?q。
练习6、a1?1,an?1an?4(an?1?1),n?1,2,3,?,求an 解析:an?1an?4(an?1?1)?(x?2)2?0an?1??4an?4112??an?1?2an?2?4
111112n???????n?2?a1?,an?1?an(2?an?1),n?1,2,3,?2aaa12n3练习7、设2,证明:
解析:an?1?an(2?an?1)?x(x?1)?0an?1?2an?anan?1an?1?anan?1?2anan?1?2anan?1an?1?12?1an?1??an?12anan?1?11an?11a?12131111a?111??,?a1??n?1?,??2,?1?1???,?n?n?1?1???n?1an?12an23anan2a1a122an?1an?12??n1111?n?(?...?)???n?12na1ann2
1a1?,2an?1?an(2?an),n?1,2,3,?。求数列的通项公式an 练习8、
解析:an?1?an(2?an)2an?1?1?2an?an2?1??(an?1)2?bn?1??bn??b12n,b1??12
④二阶常系数线性递推 练习9、数列
{an}中,
a1?1,a2?2,an?2?3an?1?2an,求
an
练习10、数列基本形式:
{an}中,
a1?1,a2?2,an?2?2an?1?3an,求
anxn?2?pxn?1?qxn(n?1,2,?,p,q为常数,q?0)[特征方程的根,特征根法得到的
解是大学叫齐次方程的解]
?B?A?p??BA?q基本方法:构造xn?2?Axn?1?B(xn?1?Axn),系数A,B可由方程组
解得,则得到
{xn?1?Axn}为等比数列,公比为B,其首项为x2?Ax1,就得到了一个一阶线性递推:xn?1?Axn?(x2?Ax1)Bn?1
⑤关注其它方法
13a?a?nn?1{a}22n,求an 练习11、数列n中,a1?1,
13an?1?n22111an?cn?(an?1?cn?1)2223an?an?1所以此路是不通的2但是:两边同乘2n,2nan?2n?1an?1?3是等差数列解析:an?
练习12、已知数列
{an}中,
an?0Sn?,
11(an?)2an (n?N*),求an;
分析:方法(一)当n?2时,由
Sn?1111(an?)Sn?1?(an?1?)2an得2an?1,
an?an?1?两式相减,得:
11?anan?1
猜想an=√n-√(n-1)
证明:①当n=1时,S1=a1=1,1/2(a1+1/a1)=1,命题成立
②假设n=k时,命题成立,即ak=√k-√(k-1) 则当n=k+1时,
a(k+1)=S(k+1)-Sk=1/2[a(k+1+1/a(k+1)-ak-1/ak)] 即a(k+1)-1/a(k+1)=-(ak+1/ak)=-2√k
即a(k+1)^2+2√k*a(k+1)-1=0(解一元二次方程) 解得a(k+1)=√(k+1)-√k(舍去负根),命题也成立 综上,an=√n-√(n-1) 下面是我的解法: Sn=1/2(an+1/an)①
S(n-1)=1/2(a(n-1)+1/a(n-1))②
①-②,得an=1/2(an-a(n-1)+1/an-1/a(n-1)) 即an+(a(n-1)+1/a(n-1))-1/an=0 an^2+2S(n-1)an -1=0
由an>0解得an=√(S(n-1)^2+1)-S(n-1)=1/[√(S(n-1)^2+1)+S(n-1)] 代入①式得Sn=√(S(n-1)^2+1) Sn^2=S(n-1)^2+1
所以{Sn^2}为首项1公差为1的等差数列 Sn^2=n即Sn=√n
an=Sn-S(n-1)=√n-√(n-1)
(原题少了条件an>0,否则所求数列不唯一
例3、将n?3棱锥S?A1A2?An的各顶点染色,每个顶点染一种颜色,同一棱的两端点不同色,今有m(m?3)种颜色可供使用,问有多少种不同的染色方法。(仿例1)
例4、一个递增的整数数列,如果它的第1项为奇数,第2项为偶数,第3项为奇数,第4
项为偶数,依此类推,则称它为交错数列,空集也当作一个交错数列。每项取自集合{1,2,?,n}的交错数列的个数记为A(n),求A(20)。
例5、在平面上,一个椭圆将平面分为两部分,两个椭圆最多将平面分成6部分,问10个椭圆最多把平面分成几个部分?(其实主要是看增加了几个交点,平面切割空间则看最多增加多少交线,直线增加n个交点,增加n+1个部分,封闭曲线增加n个交点,增加n个部分:此题可以扩展为椭球切割空间。面切割空间与线切割平面的结果是一样的)
解析:初中竞赛题:一条直线将一个平面分割成两个部分,两条直线能分割成四个部分,那么n条直线能把平面分割成多少个部分?
该题是考查归纳推理的,由a2-a1=4,a3-a2=8,a4-a3=12, 可推测an-a(n-1)=4(n-1),
所以an=a1+(a2-a1)+(a3-a2)+...+(an-a(n-1)) =2+4+8+12+...+(4n-4)
=2+[4+4(n-1)](n-1)/2=2n^2-2n+2.
例6、整数1,2,……,n的排列满足:每个数,要么大于它前面的所有的数,要么小于它前面的所有的数,试问有多少个这样的排列? (这题用递推就不好使了)
解析:按n个步骤进行,第一步排第n个位置上的数有两种可能:n或1,第二步排第n-1个位置上的数也有两种可能:若第一个排n,则第二步排n-1;若第一步排1,则第二步排n或2,以后每一步都与此类似,由乘法原理知,所求排列.共有2的n次方种
正在阅读:
自主招生递推数列求通项专题03-11
自查自纠材料02-17
四川省成都石室中学2014届高三生物上学期“一诊”模拟试题新人教03-29
《战略人力资源管理》第09章在线测试05-02
供电所个人工作总结(含五篇)08-23
农机驾驶人科目一题库06-30
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 求通
- 数列
- 自主
- 招生
- 专题