2020杭州公务员考试行测:标数法基础篇

- 微信群
中公杭州人事考试网·中公杭州公务员考试频道温馨提醒您关注杭州公务员考试资料·行测:2020杭州公务员考试行测:标数法基础篇
在行测做运算题时会用到标数法,本文中公教育主要介绍标数法的基础,包括什么是标数法、标数法基本解题步骤以及两种基本变形。
一、什么是标数法
我们先看一个例子,如下图所示,小明要从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后,我们按照标数法基本解题步骤标出其他点的数即可,标数结果如下。


更多杭州公务员考试资料·行测请登录中公中公杭州公务员考试频道
| 杭州中公教育各分部地址电话 | ||
|---|---|---|
| 分部名称 | 地点 | 联系电话 |
| 浙江中公教育总部 | 杭州石祥路71-8号杭州新天地商务中心望座东侧4幢4楼 | 0571-86483577;057186483588; |
| 下沙中公教育分部 | 杭州经济技术开发区4号大街218号1幢三区4-5号1-2层 | 0571-88944793;0571-88949371 |
| 萧山中公教育分部 | 萧山恒隆广场B座1118室 | 0571-82133992;18058741291;18958152877 |
| 桐庐中公教育分部 | 桐庐县迎春南路69号华光大厦803室 | 0571-64220176;18069439875;15397060227 |
| 临安中公教育分部 | 临安区锦城街道武肃街615号 | 17742007760;15355017827;15925679614 |
| 西湖中公教育分部 | 杭州文三路533号中小企业大厦416 | 0571-86652553 |
| 小和山中公教育分部 | 杭州市西湖区留下镇留和路502号中公教育三楼及四楼 | 18119312800 |
| 淳安中公教育 | 淳安县千岛湖镇新安东路669号(浪达岭加油站对面) | 13221830080 |
| 富阳中公教育 | 富春街道恩波大道879号 —九龙仓世纪华府 | 18758202420 |
| 建德中公教育 | 新安江街道新安东路财富城B座1001 | 17614828875 |
| 点击杭州中公教育各分部微信公众号 | ||
| || | ||
常见问题
-
微信公众号:中公教育杭州
(ID:hz_offcn)
扫码回复26 下载《近5年浙江省考笔试试题》
扫码回复1 查看《浙江省考近年考场分布图》
扫码回复招聘 查看各公职考试相关公告
-









扫码咨询客服