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

admin2013-09-24 77

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

选项 A、35
B、36
C、37
D、38

答案A

解析要选择最短路线，可以有两种走法：①A→D→E→B；②A→C→F→B。根据上例算法，A到D有C₅²＝10(条)路线，E到B有C₃¹＝3(条)路线，A到C有C₅¹＝5(条)路线，F到B有C₃⁰＝1(条)路线。共有10×3＋5×1＝35(条)路线。

转载请注明原文地址:https://kaotiyun.com/show/W0SY777K

行测

相关试题推荐

随机试题

最新回复(0)