2019届广东南方电网招聘笔试行测高频考点(178)
一.应用环境
我们都知道排列组合是解决完成一件事的方法数的题目,而标数法是解决排列组合中的求有多少条路径的问题。
二.标数法介绍
根据题干先分析行走的方向与行走的路径,即先到哪个交叉点,再到哪个交叉点。然后从路径起点开始,根据分类相加的原理对每个交叉点进行标数,直到标到终点为止。最后终点所标的数就是从起到到终点的总路径数。
例:小明家通往学校有横向路三条、纵向路四条(如图),已知他只可以向右走或向上走,问小明从家到学校一共有多少种走法?
解析:先确定行走方向与路径(如图),分析这道题小明可从家直接到达A点和B点,而C点不能从家直接到达,必须先走到A点或B点后才能到达C点,因此这道题的标点顺序必须先标A点和B点后才能标出C点,其他点标数顺序以此类推。A点和B点都只能从家来,所以A点和B点都只有1种方式能到达,C点可从A点和B点来,所以C点的数等于A点和B点的数字之和,为1+1=2。
具体标数情况如下,因此小明从家到学校一共有10种方式。
编辑推荐:
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>