某城市街区由20个矩形组成，如图所示，其中实线表示马路,如果只能在马路上行走，

tikufree2019-12-17 37

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

选项 A.20B.36C.70D.126

答案D

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

转载请注明原文地址:https://ti.zuoweng.com/ti/LikNKKKQ

相关试题推荐

随机试题