题目

如图所示，从 点沿线段走最短路线到 点，每次走一步或两步，共有多少种不同走法？ 答案：解：这是一个较复杂的最短路线问题，我们退一步想想，先看看简单的情况． 从 A 到 B 的各种不同走法中先选择一条路线来分析： 如果按路线 A → C → D → E → F → B 来走，这条路线共有 5 条线段，每次走一步或两步，要求从 A 走到 B ，会有几种走法？这不是“上楼梯”问题吗．根据“上楼梯”问题的解法可得在 A → C → D → E → F → B 这条路线中有8种符合条件的走法．而对于从 A 到 B 的其他每条最短路线而言，每一条路线都有5条线段，所以每条路线都有8种走法． 进一步：从 A 到 B 共有多少条最短路线？这正是“最短路线”问题！用“标数法”来解决，有10条．综上所述，满足条件的走法有 8×10=80 种．

查看本题答案和解析