与递推数列有关的概率综合题.pdfVIP

猿辅导癞蛤蟆阿呆有收获的学数学 与递推数列有关的概率综合题 一、知识纵横 1. （1）累加法：a a =+ f n n+1 n ( ) n−1 a a =+ a −a + a −a + a −a + a −a a + f k ； n 1 ( 2 1 ) ( 3 2 ) ( n−1 n−2 ) ( n n−1 ) 1 ∑ ( ) k 1 （2 ）累积法：a a =⋅ f n n+1 n ( ) n−1 a a a a 2 3 n−1 n a a =⋅ ⋅  ⋅ a f k ； 2 1 1∏ ( ) a1 a2 an−2 an−1 k 1 （3 ）待定系数法： （ 为常数且 ， ） an+1 pan =+q p ,q p ≠0,1 q ≠0 ►方法：用待定系数法，构造一个公比为p 的等比数列， q  q  令a +λ p a =+λ ，λ ，从而 是一个公比为 的等比数列； n+1 ( n ) an +  p p −1  p −1  （4 ）a pa =+ f n （ 为非零常数且p ≠1 ） n+1 n ( ) p a a f n f n n+1 n+1 n ( ) an ( ) 方法：上式两边同时除以p ， n+1 n =+ n ，令 n bn ，有bn+1 bn =+ n+1 ，转化为叠加法 p p p p p 解决； （5 ）特征根法：a pa =+qa n2 （ 为常数） n+1 n n−1 ( ) p ,q ►方法：可用下面的定理求解。令 , 为相应的二次方程x 2 −px −q 0 的两根（此方程又称为特 αβ 征方程）； 当 时，其通项公式为：