再过4个月,我们将迎来2016年的公务员[微博]国考笔试考试。对近期各地省考新考点的认真总结和复习,是备战国考必不可少的一个环节。在近期的教学研究中,发现一个特别的考点陆续出现在各地的真题试卷中,京佳教育[微博]名师团崔老师将这一考点命名为标数法试题。本文将介绍标数法试题的特征、解题方法,并对两道真题进行讲解,望对广大考友有所帮助。
一、标数法的试题特征、解题方法
1. 试题特征:
给定两个点A和B,且从A到B有多条线路,问在不返回的情况下,从A到B共有多少种走法。常见的不返回情况有:(1)只能沿着某个方向前进;(2)以最短距离行走,这两种说法的实质是一样的。
2. 解题方法:
(1)从A点到B点中间有多个点,先算出从A点到离A点最近的点有几种方法,把方法数标在该点的对应位置上;
(2)逐一求出到下一个点的方法数:到下一个点的方法数=到该点之前的点的所有方法数之和;
(3)在分析的过程中,把到各点的方法数写在各点的对应位置上,这就是标数法名称的来源。
例如:如下图所示,从A点到B点只能沿着向下、向右的方向前进。问:从A到B共有多少种不同的走法?
解题过程:(1)先找到离A点最近的点C和E,明显可以看出,A到C和A到E的走法分别均为1种,我们把数字1标在相应的点上;(2)接下来求到D点的走法:可以看出A点到D点只经过C点1个点,则A到D的走法就是1种;(3)再看到F点:从A点到F点,可以经由C点,也可以经由E点,因此,从A到F点的方法数=到C点的方法数+到E点的方法数=1+1=2;(4)到B点:可以经由D点,也可以经由F点,则到B点的方法数=到D点的方法数+到F点的方法数=1+2=3,即为所求。
二、真题举例
真题一:2015年6月黑龙江省考第58题
58. 从A地到B地的道路如图所示,所有转弯均为直角,问如果要以最短距离从A地到达B地,有多少种不同的走法可以选择?( )
A. 14 B. 15 C. 18 D. 21
【京佳解析】标数法求解。图中数字为从A点出发到达该点对应的方法数。故选B。
真题二:2014年6月山东省考第65题
65. A、B、C三地的地图如下图所示,其中A在C正北,B在C正东,连线处为道路。如要从A地到达B地,且途中只能向南、东和东南方向行进,有多少种不同的走法:( )
A. 9 B. 11 C. 13 D. 15
【京佳解析】标数法求解。图中数字为从A点出发到达该点对应的方法数。故选D。