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/1364790.html
