如下图所示,某城镇共有6条东西方向的街道和6条南北方向的街道

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

2021年银行招聘《综合知识》考试题库-综合知识-第二章 宪法-

职业资格-银行招聘

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

单选题

A.35

B.36

C.37

D.38

我个人认为这个应该是:A

解析:要使从A到B路径最短,则必须向右或向下走且经过一段斜线以减少路程,即经过路程可能为如下两种情况:A→D→E→B或A→C→F→B。①从A到D必须经过三个横向段与两个纵向段,因此方法数相当于从5个段中选择两个为纵向(每步的方向确定则路程确定),即,同理,从E到B方法数为;②从A到C方法数为,从F到B方法数为1。因此总的方法数为10×3+5×1=35种。

本文来自zhongtiku投稿,不代表升华网立场,如若转载,请注明出处:http://54sh.com/zhiyetiku/1323681.html

() 0
上一篇 11-13
下一篇 11-13

相关推荐