满分5 > 高中数学试题 >

如图所示是某个区域的街道示意图(每个小矩形的边表示街道,)那么从A到B的最短线路...

如图所示是某个区域的街道示意图(每个小矩形的边表示街道,)那么从A到B的最短线路有( )条.
manfen5.com 满分网
A.100
B.400
C.200
D.250
利用分类加法原理和分步乘法原理即可得出. 【解析】 要使从A到B的线路最短,只需要每一步都向右或向上,即向上5次,向右5次; 我们分为以下两类:一类是由点A经过矩形AC到达C点,然后再由点C经过矩形CB到达点B;另一类是由点A出发经过矩形AD到达D点,然后再由点经过矩形DB到达点B. 易知这两类的方法是一样的,只求第一类的走法. 由点A到达点C,需要向右走横边两次,竖边3次,因此走法有种;由点C到达点B,需要向右走横边3次,竖边2次,因此走法有种. 由乘法原理可知:要使从A经过点C到B的线路最短则方法共有×=100种. 同理要使从A经过点D到B的线路最短则方法也有100种. 根据分类加法原理可得:要使从A到B的线路最短,其方法共有100+100=200. 故选C.
复制答案
考点分析:
相关试题推荐
若关于x的不等式x2+ax-2>0在区间[1,5]上有解,则实数a的取值范围为( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.(1,+∞)
D.manfen5.com 满分网
查看答案
平行四边形ABCD中AC交BD 于O,AC=5,BD=4,则manfen5.com 满分网manfen5.com 满分网=( )
A.41
B.-41
C.9
D.-9
查看答案
已知F1和F2分别是双曲线manfen5.com 满分网的左、右焦点,P是双曲线左支的一点,PF1⊥PF2,PF1=c,则该双曲线的离心率为( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
设函数manfen5.com 满分网与函数manfen5.com 满分网的对称轴完全相同,则ϕ的值为( )
A.manfen5.com 满分网
B.manfen5.com 满分网
C.manfen5.com 满分网
D.manfen5.com 满分网
查看答案
已知{an}为等差数列,a4+a7=2,a5a6=-3,则a1a10=( )
A.-99
B.-323
C.-3
D.2
查看答案
试题属性

Copyright @ 2008-2019 满分5 学习网 ManFen5.COM. All Rights Reserved.