Question

沿着格子线（如图），从A点经过P点到达B点，沿最短路线走，有

8

种不同的走法．

Answer 1

分析：要使行走的路线最短，只能横向向右行走或纵向向上行走，以此为依据，从A到P只有2种走法；然后利用求最短路线的方法，列举出即可．

解答：解：由图可知：最短路线是7个格子，
路线为：①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点经过P点到达B点，沿最短路线走，有8种不同的走法；
故答案为：8．

点评：此题考查了排列与组合问题，解题的关键是得到从A经P点到B只能向右或向上，注意按顺序依次数出，做到不重复不遗漏．