精英家教网 > 高中数学 > 题目详情
某城市纵向有6条道路,横向有5条道路,构成如图所示的矩形道路网(图中黑线表示道路),则从西南角A地到东北角B地的最短路线共有  条.
126
要使路线最短,只能向右或向上走,途中
不能向左走或向下走.因此,从A地到B地归结为
走完5条横线段和4条纵线段.
设每走一段横线段或纵线段为一个行走时段,从9个
行走时段中任取4个时段走纵线段,其余5个时段走
横线段,共有种走法,故从A地到B地的最短路线共有126条..
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:解答题

一些棋手进行单循环制的围棋比赛,即每个棋手均要与其它棋手各赛一场,现有两名棋手各比赛3场后退出了比赛,且这两名棋手之间未进行比赛,最后比赛共进行了72场,问一开始共有多少人参加比赛?

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

如图,一环形花坛分成四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为(   )
A.96B.84C.60D.48

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

七人并排站成一行,如果甲、乙两人必需不相邻,那么不同的排法的种数是(  )
A.1440B.3600C.4320D.4800

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

4件不同的礼物分给3个小朋友,每个小朋友都要分到礼物,则不同的分法有(      )
A.72种B.36种C.54种D.27种

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

5项不同的工程由3个工程队承包,每队至少承包一项,不同的承包方案有(      )
A.420种B.240种C.150种D.90种

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

小李有10个朋友,其中两人是夫妻,他准备邀请其中4人到家中吃饭.这对夫妻或者都邀请,或者都不邀请,有几种请客方法?

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

8个人坐成一排,现要调换其中3个人中每一个人的位置,其余5个人的位置不变,则不同的调换方式有(    )
A.B.C.D.3

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

从5名男生和4名女生中,选出3个分别承担三项不同的工作,要求3人中既有男生又有女生,则不同的选配方法共有___种(用数字作答).

查看答案和解析>>

同步练习册答案