問題詳情:
某城市縱向有6條道路,橫向有5條道路,構成如圖所示的矩形道路圖(圖中黑線表示道路),則從西南角A地到東北角B地的最短路線共有________條.
【回答】
126 [要使路線最短,只能向右或向上走,途中不能向左或向下走.因此,從A地到B地歸結爲走完5條橫線段和4條縱線段.設每走一段橫線段或縱線段爲一個行走時段,從9個行走時段中任取4個時段走縱線段,其餘5個時段走橫線段,共有CC=126種走法,故從A地到B地的最短路線共有126條.]
知識點:計數原理
題型:填空題
問題詳情:
某城市縱向有6條道路,橫向有5條道路,構成如圖所示的矩形道路圖(圖中黑線表示道路),則從西南角A地到東北角B地的最短路線共有________條.
【回答】
126 [要使路線最短,只能向右或向上走,途中不能向左或向下走.因此,從A地到B地歸結爲走完5條橫線段和4條縱線段.設每走一段橫線段或縱線段爲一個行走時段,從9個行走時段中任取4個時段走縱線段,其餘5個時段走橫線段,共有CC=126種走法,故從A地到B地的最短路線共有126條.]
知識點:計數原理
題型:填空題