问题 单项选择题

某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走,那么从A点到B点的最短路径有()条

A.20

B.36

C.70

D.126

答案

参考答案:D

解析:

要从A点到B点,至少需要走4条向上的路和5条向右的路,我们只需要从这9步路中选出其中4步走向上的路即可走到B点,故有C49=126条最短路径。

多项选择题
单项选择题