题目内容
某城市的街区由12个全等的矩形区域组成,如图,其中实线表示马路,从A走到B的最短路径有多少种.

考点:排列组合
专题:传统应用题专题
分析:走最短路径,
要从左下向右上走,所以走到任一点,例如右上图中的D点,不是经过左边的E点,就是经过
下边的F点.如果到E点有a种走法(此处a=6),到F点有b种走法(此处b=4),根据加法原理,到D点就有
(a+b)种走法(此处为6+4=10).我们可以从左下角A点开始,按加法原理,依次向上、向右填上到各点的
走法数(见右上图),最后得到共有35条不同路线.
下边的F点.如果到E点有a种走法(此处a=6),到F点有b种走法(此处b=4),根据加法原理,到D点就有
(a+b)种走法(此处为6+4=10).我们可以从左下角A点开始,按加法原理,依次向上、向右填上到各点的
走法数(见右上图),最后得到共有35条不同路线.
解答:
解:根据下图的标数可知:共有35条不同路线.

答:从A走到B的最短路径有35种.
答:从A走到B的最短路径有35种.
点评:本题属于小学奥数中的“路线”问题,这种类型的题,利用“标数法”解答比较直观简洁.
练习册系列答案
相关题目
“今年的产值比去年增加20%”,下列说法中哪一句是正确的?( )
| A、去年的产值是今年的80% |
| B、今年的产值是去年的80% |
| C、去年的产值是今年的120% |
| D、今年的产值是去年的120% |