如图所示是某个区域的街道示意图（每个小矩形的边表示街道，）那么从A到B的最短线路有（）条.A.100B.400C.200D.250

Question

如图所示是某个区域的街道示意图（每个小矩形的边表示街道，）那么从A到B的最短线路有（　　）条.
A. 100
B. 400
C. 200
D. 250

Answer 1

要使从A到B的线路最短，只需要每一步都向右或向上，即向上5次，向右5次；
我们分为以下两类：一类是由点A经过矩形AC到达C点，然后再由点C经过矩形CB到达点B；另一类是由点A出发经过矩形AD到达D点，然后再由点经过矩形DB到达点B．
易知这两类的方法是一样的，只求第一类的走法．
由点A到达点C，需要向右走横边两次，竖边3次，因此走法有

C

2 5

C

3 3

种；由点C到达点B，需要向右走横边3次，竖边2次，因此走法有

C

3 5

C

2 2

种．
由乘法原理可知：要使从A经过点C到B的线路最短则方法共有

C

2 5

C

3 3

×

C

3 5

C

2 2

=100种．
同理要使从A经过点D到B的线路最短则方法也有100种．
根据分类加法原理可得：要使从A到B的线路最短，其方法共有100+100=200．
故选C．