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

1个回答

  • 解题思路:利用分类加法原理和分步乘法原理即可得出.

    要使从A到B的线路最短,只需要每一步都向右或向上,即向上5次,向右5次;

    我们分为以下两类:一类是由点A经过矩形AC到达C点,然后再由点C经过矩形CB到达点B;另一类是由点A出发经过矩形AD到达D点,然后再由点经过矩形DB到达点B.

    易知这两类的方法是一样的,只求第一类的走法.

    由点A到达点C,需要向右走横边两次,竖边3次,因此走法有

    C25

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

    C35

    C22种.

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

    C25

    C33×

    C35

    C22=100种.

    同理要使从A经过点D到B的线路最短则方法也有100种.

    根据分类加法原理可得:要使从A到B的线路最短,其方法共有100+100=200.

    故选C.

    点评:

    本题考点: 排列、组合的实际应用.

    考点点评: 熟练掌握分类加法原理和分步乘法原理是解题的关键.