高中数学中利用递推关系四类问题.docVIP

高中数学中利用递推关系四类问题 　　【摘要】高中数学中的递推关系举例，包括数列问题中利用递推关系，排列组合问题中利用递推关系，概率计算中利用递推关系，数学归纳法证题中寻找递推关系等． 　　【关键词】递推关系；数列；排列组合；概率；数学归纳法 　　 　　高中数学中的递推问题往往与自然数有关，即可建立数列关系．当问题直接求解比较困难时，可以先由题意建立适当的递推关系，然后再根据递推关系求得数列的通项，最后由数列通项得到所要求的结论．其中的关键是，根据题意建立正确的递推关系．高中数学中的递推关系应用主要在四个方面． 　　一、数列问题中利用递推关系 　　对数列应用题都可抽象为一个特殊的数列．一般是通过取n=1,2等几个特殊值来发现数列的关系，但这样得到的结果往往不可靠，还要利用数学归纳法证明．如果能够通过寻找数列的递推关系来求解数列通项，不仅简捷易懂，而且可以避免繁琐的计算猜测证明过程． 　　例1某鱼塘养鱼，由于改进了饲养技术，预计第1年的增长率为200%，以后每年的增长率是前一年的一半，设原来的产量为a． 　　（1）写出改进饲养技术后的第1年、第2年、第3年的产量，并写出第n年与第n-1年(n≥2,n∈N)的产量之间的关系式； 　　（2）由于存在池塘老化、环境污染等因素，估计每年将损失年产量的10%，照这样下去，以后每年的产量是否始终是逐年提高的？若是，请给予证明；若不是，请说明从第几年起，产量将不如上一年． 　　解（1）设改进饲养技术后，第n年的产量为an(n∈N*)，则有 　　a1=a(1+200%)=3a,a2=a1(1+100%)=2a1=6a，a3=a2(1+50%)=9a，… 　　所以第n年与第n-1年的产量之间的关系式为an=an-11+12n-2(n≥2,n∈N*)． 　　（2）若考虑损失因素，则第n年与第n-1年的产量之间的关系式为 　　an=an-11+12n-2(1-10%) 　　=0.9an-11+12n-2(n≥2,n∈N*)． 　　∴anan-1=0.91+12n-2． 　　令an≤an-1，则0.91+12n-2≤1,得n≥2lg 3lg 2+2≈5.18． 　　即n≥6．所以以后每年的产量不是始终逐年提高，从第6年起，产量将不如上一年． 　　解决无穷个和的问题，关键是构造一个适当的数列，求出数列的首项和递推关系，如果是无穷递缩等比数列，那么所有项的和就可以利用公式S=a11-q求解；否则就先求出前n项的和，再求极限． 　　建立递推关系研究数列，是数列应用中的一个重要方法．常见的有以下几种简单的递推关系：(1)an+1an=f(n)（利用累乘法求通项）；(2)an+1-an=f(n)（利用累加法求通项）；(3)an+1=qanpan+q（利用倒数变换法求通项）；(4)an+1=pan+q（利用配凑法求通项）；(5)f(an,Sn)=0（利用解方程组法求通项）． 　　二、排列组合问题中利用递推关系 　　有些排列组合问题，直接求解很困难，我们可以通过寻找前后两次之间的排列组合数间的递推关系来转化为数列问题． 　　例2有一楼梯共10级台阶，如果规定每次只能跨上一级或两级，要上这段楼梯，共有多少种不同的走法? 　　解设要上第n级台阶共有an种不同的走法．由于每一步只能是一级或两级，最后一步的走法可分为两类： 　　一是最后一步跨一级，前n-1级共有an-1种不同的走法； 　　二是最后一步跨两级，前n-2级共有an-2种不同的走法． 　　于是可得an=an-1+an-2，所以a10=a9+a8，a9=a8+a7，a8=a7+a6，…，a3=a2+a1=2+1=3． 　　∴a10=89． 　　例3求n个元素a1,a2,a3,…,an构成全错位排列（元素ai不能在i位上）的排列数． 　　解设n个元素的全错位排列数为Tn．从n个元素中任取一个ai，它可以在除i位以外的n-1个位置上． 　　设ai在j位上，对应的aj的位置有两种情况： 　　（1）aj在i位上，此时剩下n-2个元素即形成全错位排列，有Tn-2种排法； 　　（2）aj不在i位上，此时，只有ai的位置确定，还有n-1个元素，每个元素均有一个不能占的位置，问题转化为n-1个元素的全错位排列，有Tn-1种排法． 　　由（1）（2）可得Tn=(n-1)(Tn-1+Tn-2）(n≥2)，且T1=0,T2=1,T3=2． 　　∴Tn=∑ni=2n!i!(-1)i(n≥2)． 　　三、概率计算中利用递推关系 　　与自然数有关的概率问题，常常要利用概率公式，建立递推关系，转化为数列问题． 　　例4从原点出发的某质点M，按向量a=(0,1)移动的概率为23，按向量b=(0,2)移动的概率为13，设可达