交大离散数学复习课说课材料.ppt

求递推关系的显示表达式 an = an-1 +2an-2, 其中a0 = 2， a1 =7， 解：递推关系的特征方程是： r2-r-2=0 r1=2, r2=-1 因此an = b×2n+d×(-1)n 根据初始条件可得： b+d=2 2b-d=7 得出b=3,d=-1 因此an = 3×2n-(-1)n an = 5an-1 - 6an-2 其中a0 = 7 a1 = 16 解： 递推关系的特征方程为： t2 - 5 t + 6 = 0 t=2, t=3 a n = b2n +d3n 是解 根据初始条件： 7 = a 0 = b20 +d30 =b+d 16 = a 1 = b21 +d 31 =2b+3d b=5, d= 2 因此：a n = 5*2n +2*3n 例 鹿群 n=0 :200 n=1 : 220 从n-1到n的增长头数为n-2到n-1的增长头数的两倍，写出递推关系，求通项公式。 解：设dn为时间n时数目 d0=200， d1=220 dn - dn - 1 =2 (dn-1 - dn - 2 ) 递推关系：dn = 3dn - 1 - 2 dn - 2 t2 - 3 t + 2 = 0 r1 = 1， r2 = 2 dn = b r1 n+ d r2 n = b 1 n+ d 2n