题目内容
某城市纵向有6条道路，横向有5条道路，构成如图所示的矩形道路网(图中黑线表示道路)，则从西南角A地到东北角B地的最短路线共有 条.
126
要使路线最短，只能向右或向上走，途中
不能向左走或向下走.因此，从A地到B地归结为
走完5条横线段和4条纵线段.
设每走一段横线段或纵线段为一个行走时段，从9个
行走时段中任取4个时段走纵线段，其余5个时段走
横线段，共有
种走法，故从A地到B地的最短路线共有126条..
不能向左走或向下走.因此，从A地到B地归结为
走完5条横线段和4条纵线段.
设每走一段横线段或纵线段为一个行走时段，从9个
行走时段中任取4个时段走纵线段，其余5个时段走
横线段，共有
种走法，故从A地到B地的最短路线共有126条..
练习册系列答案
相关题目
四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ ）
男生和4名女生中，选出3个分别承担三项不同的工作，要求3人中既有男生又有女生，则不同的选配方法共有___种(用数字作答)．