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