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

作者: rantiku 人气: - 评论: 0
问题 某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走, 那么从A点到B点的最短路径有多少条?
选项 A.20 B.36 C.70 D.126
答案 D
解析 要从A点到B点,至少需要走4条向上的路和5条向右的路,我们只需要从这9步路中选出其中4步走向上的路即可走到B点,故有C94=126条最短路径。

猜你喜欢

发表评论
更多 网友评论0 条评论)
暂无评论

访问排行

Copyright © 2012-2014 题库网 Inc. 保留所有权利。 Powered by tikuer.com

页面耗时0.0267秒, 内存占用1.03 MB, Cache:redis,访问数据库16次