Question

如圖，某市的街道構(gòu)成正方形網(wǎng)格，郵遞員要從A經(jīng)過P到B．沿著最短路線走，共有

 

 種不同的走法．

Answer 1

考點(diǎn)：排列組合

專題：傳統(tǒng)應(yīng)用題專題

分析：要使行走的路線最短，只能橫向向右行走或縱向向上行走，以此為依據(jù)，從A到P只有2種走法；然后利用求最短路線的方法，列舉出即可．

解答： 解：由圖可知：最短路線是7個(gè)格子，
路線為：①A-M-P-C-D-F-G-B；
②A-M-P-C-H-F-G-B；
③A-M-P-C-H-X-G-B；
④A-M-P-C-H-X-K-B；
⑤A-S-P-C-D-F-G-B；
⑥A-S-P-C-H-F-G-B；
⑦A-S-P-C-H-X-G-B；
⑧A-S-P-C-H-X-K-B；
從A點(diǎn)經(jīng)過P點(diǎn)到達(dá)B點(diǎn)，沿最短路線走，有8種不同的走法；
故答案為：8．

點(diǎn)評(píng)：此題考查了排列與組合問題，解題的關(guān)鍵是得到從A經(jīng)P點(diǎn)到B只能向右或向上，注意按順序依次數(shù)出，做到不重復(fù)不遺漏．