某城市纵向有6条道路,横向有5条道路,构成如图所示的矩形道路图(图中黑线表示道路),则从西南角A地到东北角B地...
问题详情:
某城市纵向有6条道路,横向有5条道路,构成如图所示的矩形道路图(图中黑线表示道路),则从西南角A地到东北角B地的最短路线共有________条.
【回答】
126 [要使路线最短,只能向右或向上走,途中不能向左或向下走.因此,从A地到B地归结为走完5条横线段和4条纵线段.设每走一段横线段或纵线段为一个行走时段,从9个行走时段中任取4个时段走纵线段,其余5个时段走横线段,共有CC=126种走法,故从A地到B地的最短路线共有126条.]
知识点:计数原理
题型:填空题