小学教育网 发表于 2016-8-15 10:57:01

[高级难度真题]多少条路

　　解析：根据题意，可以发现对于任意一个点，走到这个点的路的数量都等于走到这个点左上、上方、右上三个点的路的数量之和。因为走到第二行的两个点都是1条路，所以第三行的三个点是1，3，1；；第四行的四个点是1，5，5，1；
　　第五行的五个点是1，7，13，7，1；
　　第六行的六个点是1，9，25，25，9，1；
　　第七行的七个点是1，11，41，63，41，11，1.1+11+41+63+41+11+1=169，所以从A到B一共有169条路可以走。

页: [1]
查看完整版本: [高级难度真题]多少条路