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

admin2013-09-24  29

问题 (上海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有C52=10(条)路线,E到B有C31=3(条)路线,A到C有C51=5(条)路线,F到B有C30=1(条)路线。共有10×3+5×1=35(条)路线。
转载请注明原文地址:https://kaotiyun.com/show/W0SY777K
本试题收录于: 行测题库国家公务员分类
0

相关试题推荐
最新回复(0)