- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
一.应用环境
我们都知道排列组合是解决完成一件事的方法数的题目,而标数法是解决排列组合中的求有多少条路径的问题。
二.标数法介绍
根据题干先分析行走的方向与行走的路径,即先到哪个交叉点,再到哪个交叉点。然后从路径起点开始,根据分类相加的原理对每个交叉点进行标数,直到标到终点为止。最后终点所标的数就是从起到到终点的总路径数。
例:小明家通往学校有横向路三条、纵向路四条(如图),已知他只可以向右走或向上走,问小明从家到学校一共有多少种走法?
解析:先确定行走方向与路径(如图),分析这道题小明可从家直接到达A点和B点,而C点不能从家直接到达,必须先走到A点或B点后才能到达C点,因此这道题的标点顺序必须先标A点和B点后才能标出C点,其他点标数顺序以此类推。A点和B点都只能从家来,所以A点和B点都只有1种方式能到达,C点可从A点和B点来,所以C点的数等于A点和B点的数字之和,为1+1=2。
具体标数情况如下,因此小明从家到学校一共有10种方式。
责编:hejuanhua
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>