考试
2021-05-30 06:11:56

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

题目描述

题目

如下图所示,某城镇共有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选项。

答案:A

加载中...
AI正在思考中,请稍候...