【方法技巧:数量】排列组合——最短路径图示标数

刷题组2021-01-19 10:51:45

之前没参加过刷题的小伙伴认真查看下面链接中的内容喔~

不知道如何参加刷题组的小伙伴,认真看这里喔~

戳左下角阅读原文可以下载PDF版题目

最短路径——图示标数

题干特征:给定几何图形,已知起点终点、运动方向,求从起点到终点的不同走法数

方法技巧:见视频~

【例1】小张从华兴园到软件公司上班要经过多条街道(软件公司在华兴园的东北方)。假如他只能向东或者向北行走,则他上班不同走法共有:

A.12种

B.15种

C.20种

D.10种

【例2】A、B、C三地的地图如下图所示,其中A在C正北,B在C正东,连线处为道路。如要从A地到达B地,且途中只能向南、东和东南方向行进,有多少种不同的走法:

A.9

B.11

C.13

D.15

【例3】从A地到B地的道路如图所示,所有转弯均为直角,问如果要以最短距离从A地到达B地,有多少种不同的走法可以选择?

A.14

B.15

C.18

D.21

【例4】如下图所示,某城镇共有6条东西方向的街道和6条南北方向的街道,其中有一个湖,街道在此变成一个菱形的环湖大道。现要从城镇的A处送一份加急信件到B处,为节省时间,要选择最短的路线,共有(    ) 种不同走法。

A.35

B.36

C.37

D.38

【例5】如图所示为两排蜂房,一只蜜蜂从左下角的1号蜂房到8号蜂房,假设只向右方(正右或右上或右下)爬行,则不同的走法有(    )。

A.16种

B.18种

C.21种

D.24种

【参考答案】DDBAC



欢迎关注微信公众号刷题组喔,是小刷的公众号喔~