递归数列在实际问题中的应用

张远东

【摘要】递归数列是高考数列命题的热点.它的方法活，类型多，解题方法也不尽相同.本文综合前人的研究归纳总结出几种常见类型的递归数列，并应用到实际问题中.例如传球问题、爬楼梯问题、染色等递归数列的实际问题在中小学试题中频频出现，对它们的研究也显得更有意义.本文对这些问题进行了简单研究.

【关键词】递归；数列；应用

1.增长率的问题

例1 某工厂年初有固定资金1000万元，假设经过投入生产，每年资金增长率为50%，但每年要扣除消费基金x万元，余下的资金投入再生产，若经过5年后扣除消费基金还至少有2000万元，求x能取到的最大值（精确到1万元）.

解 设用an表示经n年后扣消费基金余下的资金，那么有

故x能取到的最大值为424万元.

注 本题充分利用前后两年的余款来建立递归关系an=an-1（1+50%）-x，避免了逐项类推找规律的烦琐过程.

2.爬楼梯问题

例2 假设一个人向上爬楼梯时，每一步可以上1级或2级，问这个人爬n级楼梯一共有多少种不同的爬法？

解 设爬n级楼梯一共有an种爬法.

当n=1时，a1=1.

当n=2时，①每一步一级；②每一步两级，有2种走法.

当n=3时，①每一步一级；②先一级后两级；③先两级后一级，一共有3种走法.

当n=4时，①他第一步走一级还剩3级，转化为n=3的情况，有3种走法；

②他第一步走两级还剩2级，转化为n=2的情况，有2种走法，所以一共有5种走法.

当n=5时，①他第一步走一级还剩4级，转化为n=4的情况，有5种走法；

②他第一步走两级还剩3级，转化为n=3的情况，有3种走法，

所以一共有8种走法.

……

当为n级时也有两种情况：

①他第一步走一级还剩n-1级，有an-1种走法；

②他第一步走两级还剩n-2级，有an-2种走法.

所以一共有an-1+an-2种走法.

即an=an-1+an-2.

推广 假定一个人爬楼梯时，每一步能上1级、2级或3级，那么这个人爬n级楼梯一共会有多少种不同的爬法呢？

由上面的解题思路很容易解答.这也是一个递归数列的问题，其递归式为

an=an-1+an-2+an-3，其中a1=1，a2=2，a3=4.

3.放球问题

例3 有编号1，2，3，4，…，n的n个不同的球，分别装入编号为1，2，3，4，…，n的n个筐里（一筐一个），序号不能相同，共有多少种方法？

解 设n个球装n个筐中（序号不同）有an种装法，则a1=0，a2=1，a3=2，an包含两类：

①1号球装入k号筐，k号球装入1号筐（k=2，3，…，n），还剩（n-2）个球（n-2）个筐（序号不同），共有an-2种装法，又k有（n-1）种选择，所以这类情况有C1n-1an-2种放法；

②1号球装入k号筐，但k号球不装入1号筐（k=2，3，…，n），此时可以把k号球当作1号球，即还剩（n-1）个球（n-1）个筐（序号不同），共有an-1种装法，又k有（n-1）种选择，所以这类情况有C1n-1an-1种放法.

所以an=C1n-1an-2+C1n-1an-1=（n-1）（an-2+an-1），（n≥3）.

4.传球问题

例4 有m个人在做相互传球训练，第一次让甲先传球给其余m-1人中的任一人，第二次再由拿球者再传给其余m-1人中的任一人，这样共相互传了n次球，则在第n次传球后仍传回到甲手中的传法种数共有多少种？

解 设经过传球n次，第n次传到甲的传球方法数有an种，设传球n次，第n次不传给甲的传球方法数有bn种，an+bn表示这n次传球可以传给m-1人中的任一人.易得a1=0，an+bn=（m-1）n，而an+1=bn（第n+1次传到甲只需第n次不传到甲）.所以an+an+1=（m-1）n.

，

即an+1[]（-1）n+1-an[]（-1）n=-（1-m）n，利用累差叠加的方法可得

传球问题、爬楼梯问题等经常困扰着学生，本文针对这几类问题进行了探究，并与递归数列的相关类型建立联系，揭示它们的本质，使得这几类问题的解题变得清晰明了.