如下图所示,某城镇共有6条东西方向的街道和6条南北方向的街道,其中有一个湖,街道在此变成一个菱形的环湖大道。现要从城镇的A处送一份加急信件到B处,为节省
题目
如下图所示,某城镇共有6条东西方向的街道和6条南北方向的街道,其中有一个湖,街道在此变成一个菱形的环湖大道。现要从城镇的A处送一份加急信件到B处,为节省时间,要选择最短的路线,共有( )种不同走法。
A:35
B:36
C:37
D:38
参考答案
本题考查排列组合问题。最短路线应该经过DE或CF其中的一段,分情况讨论: ①当路径为A—D—E—B时,A—D的走法,需要走5步,从中选择2步南北方向即可,共有种;D—E走法唯一;E—B共有种,共有10×1×3=30种走法。 ②当路径为A—C—F—B时,A—C共有种;C—F走法唯一;F—B只有从南到北1种走法,共有5×1×1=5种走法。 综上,共有30+5=35种走法。
故本题答案为A选项。