要前往论坛,请点击这里

初中数学竞赛辅导资料(一)递推公式

作者:佚名 | 发表日期:2007-11-02 | 浏览:400次 | 加入收藏

发布时间:2005年11月7日 18时28分

甲内容提要

1.先看一例:a1=b,a2= ,a3=…… an+1=这里a1,a2,a3……an,an+1是对应于正整数1,2,3……n,n+1 的有序的一列数(右下标的数字表示第几项),这一列数只要给出某一项数值,就可以推出其他各项数值。

例如: 若 a1=10, 则a2==,a3=10,a4=,a5=10……  

2. 为了计算的方便,通常把递推公式写成以a1和n表示an的形式,这可用经验归纳法。  例如:把递推公式an+1=an+5改为用a1 和n来表示

∵a2=a1+5, ∴a3=a2+5=(a1+5)+5=a1+2×5,  a4=a3+5=(a1+2×5)+5=a1+3×5

……    ∴an=a1+(n-1)5

如果 已知a1=10, 求a20,显然代入这一公式方便。A20=10+19×5=105

3.有一类问题它与正整数的顺序有关,可寻找递推公式求解,这叫递推法。

 

乙例题

例1.已知:a1=2, an=an-1+2(n-1)  (n≥2)     求:a100的值

   解:a100=a99+2×99

         =a98+2×98+2×99

         =……

         =a1+2×1+2×2+2×3+……+2×98+2×99

         =2+2×=9902

  又解:a2=a1+2×1

        a3=a2+2 ×2=(a1+2×1)+2×2

        a4=a3+2×3=(a1+2×1+2×2)+2×3

        ……

        a100=a1+2×1+2×2+2×3+……+2×99

           =2+2(1+2+3+……+99)=9902

例2.已知:x1=97,  对于自然数n>1,  xn=  求:x1x2x3·……·x8的值

   解:由递推公式xn=可知    x1x2=x1=2   x3x4=x3=4 

      x5x6=x5=6      x7x8=x7=8  ∴x1x2x3·……·x8=2×4×6 ×8=384

例3.已知:100个自然数a1,a­2,a3……a100满足等式

(n-2)an-(n-1)an-1+1=0    (2≤n≤100)并且a100=199

   求:a1+a­2+a3+……+a100

分析:已知等式是一个递推公式,用后项表示前项:an-1=

     可由a100求a99,a98……

解:a99===197

   a98===195

用同样方法求得a97=193,  a96=191,……a1=1

∴a1+a­2+a3+……+a100=1+3+5+……+195+197+199

           ==104

丙练习23

1.    已知 a1=1, a2=1, 且an+2=an+1+an 

那么 a3=___,a4=____,a5=_____,a6=_____,a7=_____

2.    若a1=2m, an= 则a2=__,a3=__,a4=__,a5=__,a1989×a1990=___

3.  n为正整数,有递推公式an+1=an-3,试用a1,n表示第n项an

4.  已知 a1=10, an+1=2an      求a10

5.  已知 f(2)=1, f(n+1)=f(n)+n,    求 f(10)

6.     设x+y=a1,  x2+y2=a2,  …… xn+yn=an,  xy=6, 则a2=a12-2b,

有递推公式an+1=a1an-ban-1, 试按本公式求出:用a,b表示a3, a4, a5, a6

根据下列数据的特点,写出递推公式:

①    a1=1, a2=4, a3=7,  a4=10……an=____,an+1________  

②    a1=1, a2=3, a3=6,  a4=10……an=______,an+1_________

7.     n名象棋选手进行单循环比赛(每人对其他各人各赛一场)试用递推公式表示比赛的场数。

8.     平面内n条的直线两两相交,最多有几个交点?试用递推公式表示。

 

文章搜索

你可能对相关文章也感兴趣...

赞助商链接

九州算术版权申明:非特殊申明,本站文章均系转载自互联网,如果侵犯了你的合法权益,请告知我们,我们会第一时间处理. 【我要评论当前这篇文章】 【我要回去文章列表看看】

以下是本站会员对这篇文章的评论


  • 评论载入中...请稍后...

您的评论

用户名: 验证码: 说明:评论并不需要注册.如果您不是本站会员,你可以注册为本站会员. 注意:文章中的链接、内容等需要修改的错误,请用报告错误,以利文档及时修改。

请您注意: ·不良评论请用报告管理员,以利管理员及时删除。 ·尊重网上道德,遵守中华人民共和国的各项有关法律法规 ·承担一切因您的行为而直接或间接导致的民事或刑事法律责任 ·本站评论管理人员有权保留或删除其管辖评论中的任意内容 ·您在本站发表的作品,本站有权在网站内转载或引用 ·参与本评论即表明您已经阅读并接受上述条款