[高级难度真题]多少条路 标签:工程问题
<p>解析:根据题意,可以发现对于任意一个点,走到这个点的路的数量都等于走到这个点左上、上方、右上三个点的路的数量之和。因为走到第二行的两个点都是1条路,所以第三行的三个点是1,3,1;;第四行的四个点是1,5,5,1;</p><p>第五行的五个点是1,7,13,7,1;</p><p>第六行的六个点是1,9,25,25,9,1;</p><p>第七行的七个点是1,11,41,63,41,11,1.1+11+41+63+41+11+1=169,所以从A到B一共有169条路可以走。</p>
页:
[1]