- 讲师:刘萍萍 / 谢楠
- 课时:152h
- 价格 4800 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
一、什么是标数法
我们先看一个例子,如下图所示,小明要从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后,我们按照标数法基本解题步骤标出其他点的数即可,标数结果如下。
责编:蔡爱秀
课程专业名称 | 讲师 | 课时 | 查看课程 |
---|---|---|---|
国家电网招聘考试其它专业考前押题班直播课 | 夏老师 | 22小时 | 试听目录 |
国家电网招聘考试其它专业题海训练班直播课 | 何老师 | 260小时 | 试听目录 |
国家电网招聘考试其它专业知识精讲班直播课 | 贾老师 | 210小时 | 试听目录 |
国家电网招聘考试金融专业考前押题班直播课 | 蒋老师 | 30小时 | 试听目录 |
国家电网招聘考试金融专业题海训练班直播课 | 王老师 | 290小时 | 试听目录 |
国家电网招聘考试金融专业知识精讲班直播课 | 王老师 | 420小时 | 试听目录 |
国家电网招聘考试管理类考前押题班直播课 | 谷老师 | 21小时 | 试听目录 |
国家电网招聘考试管理类专业题海训练班直播课 | 何老师 | 220 | 试听目录 |
国家电网招聘考试管理类专业知识精讲班直播课 | 黎老师 | 265小时 | 试听目录 |
国家电网招聘考试其它工学类专业考前押题班直播课 | 蒋老师 | 21小时 | 试听目录 |
国家电网招聘考试其它工学类专业题海练习班直播课 | 王老师 | 250小时 | 试听目录 |
国家电网招聘考试其它工学类专业知识精讲班直播课 | 彭老师 | 260小时 | 试听目录 |
国家电网招聘考试计算机专业考前押题班直播课 | 邝老师 | 20小时 | 试听目录 |
国家电网招聘考试计算机专业题海练习班直播课 | 王老师 | 280小时 | 试听目录 |
国家电网招聘考试计算机专业知识精讲班直播课 | 刘老师 | 275小时 | 试听目录 |
国家电网招聘考试通信专业考前押题班直播课 | 谷老师 | 15小时 | 试听目录 |
国家电网招聘考试通信专业题海训练班直播课 | 黄老师 | 280小时 | 试听目录 |
国家电网招聘考试通信专业知识精讲班直播课 | 王老师 | 400小时 | 试听目录 |
国家电网研究生电气考前押题班直播课 | 程老师 | 12小时 | 试听目录 |
国家电网招聘考试研究生题海班直播课程 | 彭老师 | 330小时 | 试听目录 |
国家电网招聘考试研究生电气专业知识精讲班直播课 | 杨老师 | 350小时 | 试听目录 |
国家电网招聘考试本科电气专业考前押题班直播课 | 杜老师 | 16小时 | 试听目录 |
国家电网招聘考试本科电气专业题海训练班直播课 | 黄老师 | 320 | 试听目录 |
国家电网招聘考试本科电气专业知识精讲班直播课 | 鲁老师 | 380小时 | 试听目录 |
国家电网招聘考试专科电气专业考前押题班直播课 | 崔老师 | 15小时 | 试听目录 |
国家电网招聘考试专科电气专业知识题海训练直播课 | 程老师 | 280 | 试听目录 |
国家电网招聘考试专科电气专业知识精讲班直播课 | 崔老师 | 280 | 试听目录 |
课程专业名称 | 讲师 | 课时 | 查看课程 |
---|---|---|---|
国家电网招聘考试管理类专业考前模考班 | 严老师 | 200小时 | 试听目录 |
国家电网招聘考试管理类专业题海班录播课 | 于老师 | 160小时 | 试听目录 |
国家电网招聘考试管理类专业知识精讲班录播课 | 谷老师 | 180小时 | 试听目录 |
国家电网招聘考试其它工学类专业考前押题班录播课 | 刘老师 | 13小时 | 试听目录 |
国家电网招聘考试其它工学类专业题海班录播课 | 周老师 | 139课时 | 试听目录 |
国家电网招聘考试其它工学类专业知识精讲班录播课 | 李老师 | 280小时 | 试听目录 |
国家电网招聘考试其它专业考前押题班录播课 | 李老师 | 210小时 | 试听目录 |
国家电网招聘考试其它专业题海班录播课 | 韩老师 | 210小时 | 试听目录 |
国家电网招聘考试其它专业知识精讲班录播课 | 黎老师 | 160小时 | 试听目录 |
国家电网招聘考试金融专业考前押题班录播课 | 贺老师 | 14小时 | 试听目录 |
国家电网招聘考试金融专业题海班录播课 | 贺老师 | 240小时 | 试听目录 |
国家电网招聘考试金融专业知识精讲班录播课 | 王老师 | 320小时 | 试听目录 |
国家电网招聘考试计算机专业考前押题班录播课 | 严老师 | 21小时 | 试听目录 |
国家电网招聘考试计算机专业题海班录播课 | 夏老师 | 220小时 | 试听目录 |
国家电网招聘考试计算机专业知识精讲班直播课 | 刘老师 | 320小时 | 试听目录 |
国家电网招聘考试通信专业考前押题班录播课 | 蒋老师 | 21小时 | 试听目录 |
国家电网招聘考试通信专业题海班录播课 | 杜老师 | 220小时 | 试听目录 |
国家电网招聘考试通信专业知识精讲班录播课 | 黄老师 | 350小时 | 试听目录 |
国家电网招聘考试本科电气专业考前押题班录播课 | 杜老师 | 210小时 | 试听目录 |
国家电网招聘考试财会专业考前押题班录播课 | 蒋老师 | 12小时 | 试听目录 |
国家电网招聘考试财会专业题海训练班录播课 | 杨老师 | 340小时 | 试听目录 |
国家电网招聘考试财会专业知识精讲班录播课 | 蒋老师 | 360小时 | 试听目录 |
国家电网招聘考试研究生考前押题班录播课 | 王老师 | 15小时 | 试听目录 |
国家电网招聘考试研究生题海班班录播课 | 崔老师 | 340小时 | 试听目录 |
国家电网招聘考试研究生知识精讲班录播课 | 程老师 | 350小时 | 试听目录 |
国家电网招聘考试本科电气专业题海训练班录播课 | 王老师 | 220小时 | 试听目录 |
国家电网招聘考试专科电气专业考前模拟考试班录播课 | 崔老师 | 12小时 | 试听目录 |
国家电网招聘考试专科电气专业题海训练班录播课 | 杨老师 | 230小时 | 试听目录 |
国家电网招聘考试本科电气专业知识精讲班录播课 | 彭老师 | 210小时 | 试听目录 |
国家电网招聘考试专科电气专业知识精讲班录播课 | 彭老师 | 360小时 | 试听目录 |
点击加载更多评论>>