(单选题)
从A地到B地的道路如图所示，所有转弯均为直角，问如果要以最短距离从A地到达B地，有多少种不同的走法可以选择？
A.14
B.15
C.18
D.21
参考答案：B
参考解析：
解法一：
第一步，本题考查排列组合问题，属于基础排列组合。
第二步，根据最短，只能由A向上或向右行走。如图，从A到B有三类路径可选：
（1）A－C－B，有1种；
（2）A－E－B，有2种；
（3）A－P－B，有（种）。
第三步，共有1＋2＋12＝15（种）。
因此，选择B选项。
解法二：
第一步，本题考查排列组合问题，属于基础排列组合，用描点法解题。
第二步，如图（图中数字为从A点出发到达该点对应的方法数），故有15种走法。
因此，选择B选项。
知识点：排列组合问题 数量关系 数学运算 公务员 国考
返回顶部