试题题干
A、B、C三地的地图如右图所示，其中A在C正北，B在C正东，连线处为道路。如要从A地到达B地，且途中只能向南、东和东南方向行进，有多少种不同的走法？（ ）
参考答案
正确答案：
试题解析
因为每次只能向南、东、东南三个方向行进，所以每次只能从北、西、西北三个方向来到任何一个点。譬如下图中的点K，只能从H、E、C三个点到达，所以到达K点的走法，应该是到H、E、C三个点的走法之和。按照这样的规则，我们可以从左上到右下，逐次标出各个点到达的走法数量（起点A直接标为1）：A（1）→D（1），D（1）→E（1），E（1）→C（1），D（1）＋E（1）→F（2），F（2）+A（1）→G（3），F（2）+G（3）→H（5），E（1）+C（1）+H（5）→K（7），H（5）+K（7）→J（12），J（12）+G（3）→B（15），所以最后答案是15。
