某城市縱向有6條道路,橫向有5條道路,構(gòu)成如圖所示的矩形道路網(wǎng)(圖中黑線表示道路),則從西南角A地到東北角B地的最短路線共有
條.
要使路線最短,只能向右或向上走,途中
不能向左走或向下走.因此,從A地到B地歸結(jié)為
走完5條橫線段和4條縱線段.
設(shè)每走一段橫線段或縱線段為一個行走時段,從9個
行走時段中任取4個時段走縱線段,其余5個時段走
橫線段,共有
種走法,故從A地到B地的最短路線共有126條..
練習(xí)冊系列答案
相關(guān)習(xí)題
科目:高中數(shù)學(xué)
來源:不詳
題型:解答題
一些棋手進行單循環(huán)制的圍棋比賽,即每個棋手均要與其它棋手各賽一場,現(xiàn)有兩名棋手各比賽3場后退出了比賽,且這兩名棋手之間未進行比賽,最后比賽共進行了72場,問一開始共有多少人參加比賽?
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:單選題
如圖,一環(huán)形花壇分成
四塊,現(xiàn)有4種不同的花供選種,要求在每塊里種1種花,且相鄰的2塊種不同的花,則不同的種法總數(shù)為( )
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:單選題
七人并排站成一行,如果甲、乙兩人必需不相鄰,那么不同的排法的種數(shù)是( )
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:單選題
4件不同的禮物分給3個小朋友,每個小朋友都要分到禮物,則不同的分法有( )
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:單選題
5項不同的工程由3個工程隊承包,每隊至少承包一項,不同的承包方案有( )
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:解答題
小李有10個朋友,其中兩人是夫妻,他準備邀請其中4人到家中吃飯.這對夫妻或者都邀請,或者都不邀請,有幾種請客方法?
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:單選題
8個人坐成一排,現(xiàn)要調(diào)換其中3個人中每一個人的位置,其余5個人的位置不變,則不同的調(diào)換方式有( )
查看答案和解析>>
科目:高中數(shù)學(xué)
來源:不詳
題型:填空題
從5名
男生和4名女生中,選出3個分別承擔三項不同的工作,要求3人中既有男生又有女生,則不同的選配方法共有___種(用數(shù)字作答).
查看答案和解析>>