Question

19．从学校到图书馆有5条东西的马路和4条南北的马路相通（如图），小林从学校出发到图书馆（只许向东或向南行进），最多有多少种走法？

Answer 1

分析 根据加法原理，利用“标数法”画图解答即可，注意只许向东或向南行，否则会有重复的情况．

解答 解：采用加法原理从上到下，从左到右依次标注出到达各个交点的走法，最后统计到达图书馆的走法总数：

因此共35种走法．
答：最多有35种走法．

点评 解答最短的路线问题，利用“标数法”画图解答是最直观不易出错的最佳方法，特别是复杂的图形；注意一定不要走“回头路”．