如圖中有一個從A到B的公路網(wǎng)絡,一輛汽車從A行駛到B,可以選擇的最短路線一共有多少條?
考點:排列組合
專題:傳統(tǒng)應用題專題
分析:根據(jù)題目條件,要選擇最短的路線,只能往上走或往右走.采用標數(shù)法,頂點上所標的數(shù)字表示從A點到該頂點的走法,標出數(shù)字即可求得答案.
解答: 解:根據(jù)題目條件,要選擇最短的路線,只能往上走或往右走.
采用標數(shù)法,頂點上所標的數(shù)字表示從A點到該頂點的走法,如下圖所示:

首先,到M點和N點,當然都只有1種走法,其中到Q點也只有1種走法.因為到P點的前一步,要么是從M點過來,要么是從N點過來,這兩種情況之間是分類關系,所以到P點的走法共有1+1=2種.
同理,到R點的走法共有1+2=3種.按這樣的方法,依次把每個點都標上數(shù),如下圖所示:

最后,B頂點標記為56,即有56種不同的走法.
點評:用標數(shù)法解決這類途徑問題,也就是依次在每隔點上標出到達此點上的可能性,然后依次積累,最終到達終點.
練習冊系列答案
相關習題

科目:小學數(shù)學 來源: 題型:

如圖,直角梯形ABCD中,AB=15(厘米),BC=12(厘米),AF垂直于AB,陰影部分的面積為15平方厘米,問梯形ABCD的面積是多少平方厘米?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

某生產(chǎn)隊要給麥田噴灑農(nóng)藥,每公頃麥田噴灑的數(shù)量相同,原計劃每公頃麥田噴灑農(nóng)藥2千克,還缺10千克,后來計劃每公頃麥田噴灑農(nóng)藥3千克,結(jié)果農(nóng)藥缺了20千克,一共要給多少公頃麥田噴灑農(nóng)藥?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

甲、乙兩校舉行象棋比賽.兩校各選五名選手進行循環(huán)賽,即每名選手都與對方五名選手各賽一盤,每天賽五場,共賽五天.甲校的五名選手是丁一、胡二、張三、李四、王五.已知:
①丁一第一天的對手第二天與胡二相遇;
②第三天被李四打敗的選手第四天勝了王五:
③王五第四天的對手第五天與胡---T成和棋;
④第五天勝了張三的選手第三天敗給胡二;
⑤王五第二天的對手最后一天與丁一對陣.
請問:第三天與丁一比賽的選手,最后一天與誰比賽?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

解方程:x+
x
4
=
1
12

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

拓展訓練
如圖,ABCD是梯形,ABFD是平行四邊形,CDEF是正方形,AGHF是長方形.又知AD=14厘米,BC=22厘米,那么,陰影部分的面積是多少平方厘米?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

書架上有三層書,第一層放了15本小說,第二層放了10本漫畫,第三層放了5本科普書,并且這些書各不相同.請問:
(1)如果從所有的書中任取1本,共有多少種不同的取法?
(2)如果從每一層中各取l本,共有多少種不同的取法?
(3)如果從中取出2本不同類別的書,共有多少種不同的取法?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

有若干名士兵背炮彈,如果每個人背7枚炮彈,正好能夠背上全部炮彈,如果其中有一個士兵只背2枚炮彈,剩下的士兵每人背8枚炮彈,正好也能背上全部的炮彈.一共有多少名士兵?

查看答案和解析>>

科目:小學數(shù)學 來源: 題型:

同學們買了幾袋饅頭當午餐,每袋有5個,結(jié)果發(fā)現(xiàn):如果每人一頓吃2個,還剩下3袋;如果每人一頓吃4個,就只剩下1袋了.一共有多少名同學?他們總共買了多少個饅頭?

查看答案和解析>>

同步練習冊答案