欢迎来到天天文库
浏览记录
ID:43031175
大小:47.50 KB
页数:3页
时间:2019-09-25
《2018云南公务员考试行测技巧:标数模型在走楼梯问题中的应用》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、2018云南公务员考试行测技巧:标数模型在走楼梯问题中的应用大家对标数模型的认知可能还停留在网格状的路径让我们求方法数的印象上,但是各位考半知道吗,在考试中除了网格状的路径求方法数可以用到标数模型,还有很多地方也能用哦。云南中公教育专家在此进行指点。首先我们还是来回顾…下标数模型的题型特征,第一、要求是从一点到达另外一点;第二、移动的方向是固定的;第三、问题要求的是方法数。凡是满足这三个条件的我们都可以用标数模型来求解,但是满足这二个条件的不仅仅只有网格状的路径,还有别的类型,比如走楼梯问题。在公职考试中走楼梯的题目通常表现是从下往上走10级台阶,每次可以走一级或考两级,求走法
2、的方法数。在这一类题目中我们不难发现和前面的标数模型有着类似的题型特征。从下往上满足了从一点到另外一点的要求,每次走一级或者两级也就也就意味着方向是固定的,问题求解是有多少种走法和标数模型的第三个特征求方法数吻合。综上所述,对于走楼梯类的问题,我们也可以参照标数模型来求解。接下来跟着老师一起练一练手吧。例1.10级阶梯,每次可以登上1级或者2级,请问有多少种走法?A.36B.48C.75D.89【答案】Do【中公解析】在平地上的情况数为S°=1,假设要上第一级阶梯,因为只能从平地上来,因此其方法数为SlI。假设要上第2纟及的阶梯有两种走法,即要想到达第2纟及必须从平地上来或者从
3、第1级来,故其方法数为S2=S°+S】=1+1=2。上第3纟及阶梯,其方法可以分成两类:从第1级走上来或者从第2级走上来,故禺=$+6。同理如果要上第4纟及阶梯,S广S^S3。依次类推,我们可以得到一个一般性公式,+S“。按照该公式,可列表如下S】S2$4£S?SrSio123—3813213489故答案选Do【考点点拨】解答走楼梯的问题关键在于搞清楚走楼梯的规则,按照规则我二二二乳益口材该阶梯的前面的几个点,然后把这几个点的方法数相加。虽然计算过程步噪很多,但是按照规律计算还是很简单的。例2•小明到达二楼要上一个10级的台阶,而且小明每次可以走两级或者三级,问小明上楼有多少种
4、走法?A.18B.12C.7D.5【答案】Co【中公解析】由题可知按照每次走两级或者三级,则S°=1,不可能经过第一级台阶故s】=0。走到第二级只能从平地过来,所以S[=l,要想到达第三纟及则可以从平地或者第一纟及来到,因此S]=1-0=1°要想到达第四级台阶需要从第一级或者第二级来,因此Sq=S]+S?=0-1=1O依次类推,我们可以得到一个一般性公式,Sr=5r.3-TS"。按照该公式,可列表如下s】S:S7Si。011122347该阶梯的前面的几个点,然后把这几个点的方法数相加。虽然计算过程步寢很多,但是按照规律计算还是很简单的。例2•小明到达二楼要上一个10级的台阶,而
5、且小明每次可以走两级或者三级,问小明上楼有多少种走法?A.18B.12C.7D.5【答案】Co【中公解析】由题可知按照每次走两级或者三级,则S°=l,不可能经过第一级台阶故s】=0。走到第二级只能从平地过来,所以男=1,要想到达第三纟及则可以从平地或者第一圾来到,因此Sm=S°+S]=17=l°要想到达第四级台阶需要从第一级或者第二纟及来,因此S4=S】+S2=0-1=1。依次类推,我们可以得到一个一般性公式,疵+S“。按照该公式,可列表如下S]SqS7SgSg01112234■97YN•口FFCN•匚口M故答案选Co云南中公教育专家认为,走楼梯类的题目本质上就是标数模型,标数
6、模型的解题核心就在于理解每一个点方法数的市来,即每一点的方法数都等于能够到达改点前一点的方法数的加和。此外还要知道什么时候可以使用标数模型求解问题。在这里云南中公教育专家给大家总结了三个题型特征:①从点到点②方向是固定的③求方法数。请各位考生务必要记清楚哦!更多云南公务员考试信息关注云南中公教育信息网
此文档下载收益归作者所有