数量关系解题技巧：排列组合之走楼梯模型.docxVIP

PAGE PAGE 1 数量关系解题技巧：排列组合之走楼梯模型 　　【导读】 　　1. 走楼梯模型 　　走楼梯模型主要指爬楼梯，一共要爬n阶，每一次能爬1阶或2阶，问到达n阶总的有多少种方式? 　　主要考虑最后两步，当走到n-2阶时可以直接走两阶或n-1阶时再走一阶，同理，若想得到n-2阶的方法数，则需要n-3阶和n-4阶相加，以此类推，故总的情况为： 　　Sn=Sn-1+Sn-2，其中S1=1，S2=2。 　　2. 母题展示 　　8级台阶，每次可以登上1级或2级，请问共有多少种走法? 　　【答案解析】：要到达第8阶，那么要么就是通过7阶到达要么经过6阶到达，也就是说可以通过6阶的方法数与7阶的方法数相加得到，同理，若想得到6阶的方法数，则需要4阶和5阶相加，所以走第n阶的方法数就是Sn=Sn-1+Sn-2，其中S1=1，S2=2。列表如图所示。 　　具体解题时，首先要分析出递推公式，求出前几项，列表即可得到所求值。 　　3. 变形 　　【例1】一条河宽5米，一只青蛙每次条0.5米或1米，问青蛙跳过这条河总的有多少种方式? 　　A.72 B. 89 C.95 D.107 　　【答案解析】B。把5米看成10级台阶，0.5米相当于走1级，1米相当于每次走2级，故有Sn=Sn-1+Sn-2且S1=1，S2=2，列表如图所示。 　　故选B。 　　【例2】共有10颗糖。