标数法详解(标数法解题)
在行测做运算题时会用到标数法,本文中公教育专家主要介绍标数法的基础,包括什么是标数法、标数法基本解题步骤以及两种基本变形。
一、什么是标数法
我们先看一个例子,如下图所示,小明要从A地到B地,为了避免绕路,规定小明只能向上或者向右走,问从A地走到B地共有多少种走法?
很容易我们就能得到有两种走法,先向上再向右,或者先向右再向上。
如果图形变得复杂(如下图),我们会发现再去把每条路线都罗列出来就变得麻烦了,而且容易数错。
此时就需要用到标数法了。所谓标数法就是将到达每个点的走法数标注在点的旁边以方便统计总走法数的一种解题方法。
因为只能向上或向右走,故上图中四个圆点从A点出发走到的方法数都只有1种,我们在这些点的旁边标上1。
上图的圆点能由左侧的点和下方的点走到,那么这个圆点旁边的数字就是左侧的点和下方的点旁边的数字之和,1+1=2,我们标上2。这一步是标数法的核心步骤,我们观察一个点能从哪些点走过来,就把这些点的数加起来作为该点的方法数。重复这一步骤我们能标出图中其他的点,如下图所示。
我们得到小明沿着图示的道路不绕路从A地走到B地共有6种不同的走法。
二、标数法基本解题步骤
总结上述例题我们发现,标数法基本解题步骤主要分为三步。
第一步,确定题型。如果一道题要求的是从某点到某点的最短走法共有多少种,且给出了路线图,那么我们基本上可以肯定这样的题目可以使用标数法求解。
第二步,先标注出只有0或1种走法的点。需注意的是,如果一个点我们无法走到,那么我们把它标注为0。
第三步,观察一个点能从哪些点走过来,就把这些点的数加起来作为该点的方法数。重复这一步骤直到标注到我们要到达的终点。终点边的数即为所求。
三、两种基本变形
下面我们学习两种标数法的基本变形。
第一种是不经过某点。
例1.如下图所示,小明要从A地前往B地,C点处正在修路无法通行,为了避免绕路,规定小明只能向上或者向右走,问从A地走到B地共有多少种走法?
题目中规定只能向上或者向右走,这样走就不会有绕路,走的就是最短路线,而且给出了路线图,那么此题可以使用标数法。此题有一个特殊的地方,C点处正在修路无法通过,即无法到到C点,我们先把C点标注为0,如下图虚线框中所示,然后我们继续按照标数法基本解题步骤标出其他点的数即可,标数结果如下。
故C点无法通行时,小明从A地到B地共有11种走法。
第二种是必须经过某点。
例2.如下图所示,小明要从A地前往B地,并且要在C点的文具店购买文具,为了避免绕路,规定小明只能向上或者向右走,问从A地走到B地且在C点购买文具的走法共有多少种?
根据题意,必须经过C点再走到B点。如果经过某点就无法走到C点,那么就不该经过这个点,就该给这个点标为0。下图虚线框中的即为这些需要标0的点,标0后,我们按照标数法基本解题步骤标出其他点的数即可,标数结果如下。
相关文章:
第1篇 行测命题推理公式(公务员命题推理讲解) 作者:admin
国家公务员考试中命题推理题目应该如何解答?在国家公务员考试中,命题推理是一种重要题型,今天国家公务员考试网为大家介绍命题推理解题的两大方法。(一)文氏图法一个概念的外延可以用一条封闭的曲线来表示,直言命题可以用文氏图来表示主项和谓项之间的关系。适用范围如下:1.当题干涉及三个或三个以上概念之间的关系,可依次分析出每两个概念之间的关系,特别是全异关系、真包含
第2篇 城管直播执法行为引起了社会的讨论(城市管理执法视频) 作者:admin
【热点背景】6月1日,郑州市中原区城市管理执法局首次尝试网络视频直播。执法队员执法的同时,还有2名工作人员,各拿一部手机,对执法过程进行全程录制,同时通过移动网络平台进行视频直播,并用文字进行注解,告诉网友执法的时间地点以及所发生的一切。面对曝光,有商贩称不好意思,将改正行为。中原区执法局副局长张金坤称,网络
第3篇 申论贯彻执行各类题型(贯彻执行申论例题) 作者:admin
贯彻执行题因难度大、出题灵活,在青海公务员考试中颇受命题人青睐。如近几年青海公务员考试每套试卷的5道题中,有两道都是贯彻执行,每道题书写500字、分值20分,两道就是1000字、40分。可见,其重要性怎么强调都不过分,那么该如何应对贯彻执行题呢?哪个环节相对重要,需要重点关注呢?华图教育专家带大家一起来深入了解一下。仔细审题审题中的
第4篇 海关总署2021年考试录用公务员公告(2020海关总署拟录用公务员公告) 作者:admin
为满足全国海关录用公务员的需要,根据公务员法和公务员录用的有关规定,海关总署以及各直属海关将在中央公务员考试录用主管部门的领导下,具体组织实施2011年度全国海关考试录用担任主任科员以下及其他相当职务层次非领导职务公务员的工作。现将有关事项通告如下:一、全国海关招考职位要求具备本科以及研究生(硕士)、研究生(博士)学历的,必须同时具备与该职位
第5篇 申论公文写作的一般格式要素有哪些(申论公文写作格式要求) 作者:admin
无论是公务员考试还是事业单位考试,公文写作都是一种常考题型,很多考生在备考的过程中都会担心公文的写作格式问题,理论上来说,不同的公文文种,会对应不同的写作格式。但实际上,公文写作的格式在某种程度具有共通性。今天,就由中公教育专家给大家介绍一下公文的通用格式要素,大家在写作公文式,可以在通用格式要素的基础上,适当改动即可。一、标题公文写作要求考生写出来的内容必须是